Programmable Quantum Annealing Architectures with Ising Quantum Wires

Quantum annealing is a computation protocol exploiting quantum advantage in solving searching and optimization problems. Regarding hardware implementation, atomic systems provide a controllable platform with unique scalability. However, the long-range interactions that generically appear in quantum annealing models meet extreme challenge for atomic systems to engineer and program. In this talk we will discuss the question of engineering long-range interactions by locally-coupled Ising ferromagnetic quantum wires [1]. We show that the all-to-all coupled quantum annealer can be mapped to a completely local architecture on a regular 3D cubic lattice. This local architecture can then be realized in atomic systems, including atoms in optical lattices and Rydberg tweezer arrays. We demonstrate that this architecture can be used to solve difficult computation problems such as Max-Cut and prime factorization.

[1] Xingze Qiu, Peter Zoller, Xiaopeng Li, arXiv:2008.00006 (2020).