Universal Quantum Optimization with Cold Atoms in an Optical Cavity
arXiv:2306.16943 · doi:10.1103/PhysRevLett.131.103601
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.
13 pages, 2 figures
References in corpus (7)
- Many-Body Physics with Individually-Controlled Rydberg Atoms
- Cold atoms in cavity-generated dynamical optical potentials
- Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Quantum optimization with arbitrary connectivity using Rydberg atom arrays
- Realization of strong coupling between deterministic single-atom arrays and a high-finesse miniature optical cavity
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