# Rydberg blockade based parity quantum optimization

Preprint · Martin Lanthaler, Clemens Dlaska, Kilian Ender, Wolfgang Lechner

- Archive id: arxiv:2210.05604
- Published: 2022-10-11
- DOI: https://doi.org/10.1103/physrevlett.130.220601
- arXiv: https://arxiv.org/abs/2210.05604
- Source URL: https://arxiv.org/abs/2210.05604
- PDF: https://arxiv.org/pdf/2210.05604
- Provenance: arxiv

## Abstract

We present a scalable architecture for solving higher-order constrained binary optimization problems on current neutral-atom hardware operating in the Rydberg blockade regime. In particular, we formulate the recently developed parity encoding of arbitrary connected higher-order optimization problems as a maximum-weight independent set (\\textsf{MWIS}) problem on disk graphs, that are directly encodable on such devices. Our architecture builds from small \\textsf{MWIS} modules in a problem-independent way, crucial for practical scalability.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.