PT - JOURNAL ARTICLE AU - Lechner, Wolfgang AU - Hauke, Philipp AU - Zoller, Peter TI - A quantum annealing architecture with all-to-all connectivity from local interactions AID - 10.1126/sciadv.1500838 DP - 2015 Oct 01 TA - Science Advances PG - e1500838 VI - 1 IP - 9 4099 - http://advances.sciencemag.org/content/1/9/e1500838.short 4100 - http://advances.sciencemag.org/content/1/9/e1500838.full SO - Sci Adv2015 Oct 01; 1 AB - Quantum annealers are physical devices that aim at solving NP-complete optimization problems by exploiting quantum mechanics. The basic principle of quantum annealing is to encode the optimization problem in Ising interactions between quantum bits (qubits). A fundamental challenge in building a fully programmable quantum annealer is the competing requirements of full controllable all-to-all connectivity and the quasi-locality of the interactions between physical qubits. We present a scalable architecture with full connectivity, which can be implemented with local interactions only. The input of the optimization problem is encoded in local fields acting on an extended set of physical qubits. The output is—in the spirit of topological quantum memories—redundantly encoded in the physical qubits, resulting in an intrinsic fault tolerance. Our model can be understood as a lattice gauge theory, where long-range interactions are mediated by gauge constraints. The architecture can be realized on various platforms with local controllability, including superconducting qubits, NV-centers, quantum dots, and atomic systems.