Universal Quantum Optimization with Cold Atoms in an Optical Cavity

Abstract

Cold atoms in an optical cavity have been widely used for quantum simulations of many-body physics, where the quantum control capability has been advancing rapidly in recent years. Here, we show the atom cavity system is universal for quantum optimization with arbitrary connectivity. We consider a single-mode cavity and develop a Raman coupling scheme by which the engineered quantum Hamiltonian for atoms directly encodes number partition problems (NPPs). The programmability is introduced by placing the atoms at different positions in the cavity with optical tweezers. The NPP solution is encoded in the ground state of atomic qubits coupled through a photonic cavity mode, that can be reached by adiabatic quantum computing (AQC). We construct an explicit mapping for the 3-SAT and vertex cover problems to be efficiently encoded by the cavity system, which costs linear overhead in the number of atomic qubits. The atom cavity encoding is further extended to quadratic unconstrained binary optimization (QUBO) problems. The encoding protocol is optimal in the cost of atom number scaling with the number of binary degrees of freedom of the computation problem. Our theory implies the atom cavity system is a promising quantum optimization platform searching for practical quantum advantage.

arXiv comment13 pages, 2 figures

References in corpus (31)

• Quantum sensing
• Quantum information with Rydberg atoms
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Circuit Quantum Electrodynamics
• Many-Body Physics with Individually-Controlled Rydberg Atoms
• Cavity-based quantum networks with single atoms and optical photons
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Cold atoms in cavity-generated dynamical optical potentials
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• Perspectives of quantum annealing: Methods and implementations
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
• Quantum critical dynamics in a 5000-qubit programmable spin glass
• Exploring dynamical phase transitions with cold atoms in an optical cavity
• Programmable Interactions and Emergent Geometry in an Atomic Array
• Photon-Mediated Spin-Exchange Dynamics of Spin-1 Atoms
• Quantum optimization with arbitrary connectivity using Rydberg atom arrays
• Modernizing Quantum Annealing using Local Searches
• Dynamics of reverse annealing for the fully-connected $p$-spin model
• Realization of strong coupling between deterministic single-atom arrays and a high-finesse miniature optical cavity
• Defect-free arbitrary-geometry assembly of mixed-species atom arrays
• Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
• Programmable Quantum Annealing Architectures with Ising Quantum Wires
• Quantum annealing for the number partitioning problem using a tunable spin glass of ions
• Quantum Adiabatic Algorithm Design using Reinforcement Learning
• Error correction for encoded quantum annealing
• Number Partitioning with Grover's Algorithm in Central Spin Systems
• Molecular Dynamics on Quantum Annealers
• Hard instance learning for quantum adiabatic prime factorization

Cited by in corpus (6)

• Practical Few-Atom Quantum Reservoir Computing
• Optomechanical self-organization in a mesoscopic atom array
• Volcano Architecture for Scalable Quantum Processor Units
• Random displacements in critical Rydberg atom arrays
• Atom Cavity Encoding for NP-Complete Problems
• Engineering long-range and multi-body interactions via global kinetic constraints