Solving optimization problems with local light-shift encoding on Rydberg quantum annealers

• DOI: 10.1103/physrevresearch.6.023031
• Publication Date: 2024-04-08T14:04:19Z
• Authors: Kapil Goswami; Rick Mukherjee; Herwig Ott; Peter Schmelcher
• Keywords: FOS: Computer and information sciences; Quantum Physics; Atomic Physics (physics.atom-ph); Physics; QC1-999; FOS: Physical sciences; Disordered Systems and Neural Networks (cond-mat.dis-nn); Condensed Matter - Disordered Systems and Neural Networks; Computational Complexity (cs.CC); Physics - Atomic Physics; Computer Science - Computational Complexity; Quantum Gases (cond-mat.quant-gas); Condensed Matter - Quantum Gases; Quantum Physics (quant-ph)

We provide a non-unit-disk framework to solve combinatorial optimization problems such as maximum cut and independent set on Rydberg quantum annealer. Our setup consists of many-body interacting system where locally controllable light shifts are applied individual qubits in order map the graph problem onto Ising spin model. Exploiting flexibility that optical tweezers offer terms spatial arrangement, our numerical simulations implement local-detuning protocol while globally driving annealer desired ground state, which is also solution problem. Using optimal control methods, these solutions obtained for prototype graphs with varying sizes at timescales well within lifetime approximation ratios close one. The nonblockade approach facilitates encoding specific topologies can be realized two-dimensional configurations applicable both unweighted weighted graphs. A comparative analysis fast simulated annealing provided highlights advantages scheme size, hardness graph, number iterations required converge solution. Published by American Physical Society 2024