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.

arXiv comment11 pages

References in corpus (42)

• SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms
• Probing many-body dynamics on a 51-atom quantum simulator
• Quantum computational advantage using photons
• Barren plateaus in quantum neural network training landscapes
• Strong quantum computational advantage using a superconducting quantum processor
• Shortcuts to adiabaticity: concepts, methods, and applications
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Probing Topological Spin Liquids on a Programmable Quantum Simulator
• Realizing quantum Ising models in tunable two-dimensional arrays of single Rydberg atoms
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• A simple formula for the average gate fidelity of a quantum dynamical operation
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
• Quantum Search by Local Adiabatic Evolution
• Synthetic three-dimensional atomic structures assembled atom by atom
• Quantum dynamics of a single, mobile spin impurity
• Generalized Simulated Annealing
• 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
• High-Fidelity Entanglement and Detection of Alkaline-Earth Rydberg Atoms
• Bounds for the adiabatic approximation with applications to quantum computation
• Rydberg mediated entanglement in a two-dimensional neutral atom qubit array
• Obstacles to State Preparation and Variational Optimization from Symmetry Protection
• Quantum Adiabatic Brachistochrone
• Three-dimensional trapping of individual Rydberg atoms in ponderomotive bottle beam traps
• Reachability Deficits in Quantum Approximate Optimization
• Towards quantum simulation with circular Rydberg atoms
• Parameter Concentration in Quantum Approximate Optimization
• Many-body Physics with Alkaline-Earth Rydberg lattices
• Symmetric Rydberg controlled-Z gates with adiabatic pulses
• A Coherent Quantum Annealer with Rydberg Atoms
• Quantum Computing with Circular Rydberg Atoms
• On the Universality of the Quantum Approximate Optimization Algorithm
• Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
• Reinforcement Learning assisted Quantum Optimization
• Stabilisers as a design tool for new forms of Lechner-Hauke-Zoller Annealer
• Reachability Deficits in Quantum Approximate Optimization of Graph Problems
• Patterned Rydberg excitation and ionisation with a spatial light modulator
• Indium tin oxide films meet circular Rydberg atoms: prospects for novel quantum simulation schemes

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