Quantum optimization via four-body Rydberg gates

Abstract

There is a large ongoing research effort towards obtaining a quantum advantage in the solution of combinatorial optimization problems on near-term quantum devices. A particularly promising platform for testing and developing quantum optimization algorithms are arrays of trapped neutral atoms, laser-coupled to highly excited Rydberg states. However, encoding combinatorial optimization problems in atomic arrays is challenging due to the limited inter-qubit connectivity given by their native finite-range interactions. Here we propose and analyze a fast, high fidelity four-body Rydberg parity gate, enabling a direct and straightforward implementation of the Lechner-Hauke-Zoller (LHZ) scheme and its recent generalization, the parity architecture, a scalable architecture for encoding arbitrarily connected interaction graphs. Our gate relies on onetime-optimized adiabatic laser pulses and is fully programmable by adjusting two hold-times during operation. We numerically demonstrate an implementation of the quantum approximate optimization algorithm (QAOA) for a small scale test problem. Our approach allows for efficient execution of variational optimization steps with a constant number of system manipulations, independent of the system size, thus paving the way for experimental investigations of QAOA beyond the reach of numerical simulations.

11 pages

References in corpus (16)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Probing many-body dynamics on a 51-atom quantum simulator
• Quantum computational advantage using photons
• Strong quantum computational advantage using a superconducting quantum processor
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Probing Topological Spin Liquids on a Programmable Quantum Simulator
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Controlling many-body dynamics with driven quantum scars in Rydberg atom arrays
• Quasiclassical calculations of BBR-induced depopulation rates and effective lifetimes of Rydberg nS, nP and nD alkali-metal atoms with n < 80
• Bounds for the adiabatic approximation with applications to quantum computation
• Quantum Adiabatic Brachistochrone
• Parameter Concentration in Quantum Approximate Optimization
• Quantum Computing with Circular Rydberg Atoms
• Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
• Reinforcement Learning assisted Quantum Optimization
• Patterned Rydberg excitation and ionisation with a spatial light modulator

Cited by in corpus (30)

• A Review on Quantum Approximate Optimization Algorithm and its Variants
• Quantum optimization with arbitrary connectivity using Rydberg atom arrays
• Neutral Atom Quantum Computing Hardware: Performance and End-User Perspective
• Rydberg blockade based parity quantum optimization
• Two-dimensional ${\mathbb{Z}}_2$ lattice gauge theory on a near-term quantum simulator: variational quantum optimization, confinement, and topological order
• Computational Capabilities and Compiler Development for Neutral Atom Quantum Processors: Connecting Tool Developers and Hardware Experts
• High-fidelity interconversion between Greenberger-Horne-Zeilinger and $W$ states through Floquet-Lindblad engineering in Rydberg atom arrays
• Modular Parity Quantum Approximate Optimization
• Encoding-Independent Optimization Problem Formulation for Quantum Computing
• Parity Quantum Optimization: Benchmarks
• Solution of SAT Problems with the Adaptive-Bias Quantum Approximate Optimization Algorithm
• Observation of Distinct Phase Transitions in a Nonlinear Optical Ising Machine
• Parity Quantum Optimization: Encoding Constraints
• Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
• Parity Quantum Computing as YZ-Plane Measurement-Based Quantum Computing
• Constructive plaquette compilation for the parity architecture
• Long-range $CC\Phi$ gates via radio-frequency-induced Förster resonances
• Warm Start Adaptive-Bias Quantum Approximate Optimization Algorithm
• Comparing planar quantum computing platforms at the quantum speed limit
• Quantum dynamics of a fully-blockaded Rydberg atom ensemble
• Symmetry shapes thermodynamics of macroscopic quantum systems
• Multi-controlled Phase Gate Synthesis with ZX-calculus applied to Neutral Atom Hardware
• Parametrized multiqubit gate design for neutral-atom based quantum platforms
• Multi-Qubit Parity Gates for Rydberg Atoms in Various Configurations
• Constraint-Aware Quantum Optimization via Hamming Weight Operators
• Topological order in symmetric blockade structures
• Four-body coupler for superconducting qubits based on Josephson parametric oscillators
• Multiqubit Rydberg Gates for Quantum Error Correction
• Engineering the non-Hermitian Su-Schrieffer-Heeger model with skin effects in Rydberg atom arrays
• Symmetric $C_Z$ gate for ultracold neutral atoms based on counterdiabatic driving at Rydberg excitation