Rydberg blockade based parity quantum optimization

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.

10 pages, 7 figures

References in corpus (5)

• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• Quantum computing with neutral atoms
• Controlling many-body dynamics with driven quantum scars in Rydberg atom arrays
• Quantum optimization with arbitrary connectivity using Rydberg atom arrays
• Modular Parity Quantum Approximate Optimization

Cited by in corpus (22)

• Neutral Atom Quantum Computing Hardware: Performance and End-User Perspective
• Demonstration of weighted graph optimization on a Rydberg atom array using local light-shifts
• Solving optimization problems with local light shift encoding on Rydberg quantum annealers
• Rydberg-atom graphs for quadratic unconstrained binary optimization problems
• Functional completeness of planar Rydberg blockade structures
• Quantum dimer models with Rydberg gadgets
• Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies
• Parity Quantum Computing as YZ-Plane Measurement-Based Quantum Computing
• Long-range $CC\Phi$ gates via radio-frequency-induced Förster resonances
• Towards Arbitrary QUBO Optimization: Analysis of Classical and Quantum-Activated Feedforward Neural Networks
• Quantum Optimization on Rydberg Atom Arrays with Arbitrary Connectivity: Gadgets Limitations and a Heuristic Approach
• Multi-Qubit Parity Gates for Rydberg Atoms in Various Configurations
• Atom Cavity Encoding for NP-Complete Problems
• Generation of quantum phases of matter and finding a maximum-weight independent set of unit-disk graphs using Rydberg atoms
• Approximate combinatorial optimization with Rydberg atoms: the barrier of interpretability
• Topological order in symmetric blockade structures
• Minimally Universal Parity Quantum Computing
• Graph Coloring via Quantum Optimization on a Rydberg-Qudit Atom Array
• Hamiltonian formulations of centroid-based clustering
• Four-body coupler for superconducting qubits based on Josephson parametric oscillators
• A quantum wire approach to weighted combinatorial graph optimisation problems
• Engineering the non-Hermitian Su-Schrieffer-Heeger model with skin effects in Rydberg atom arrays