Adiabatic quantum computation is equivalent to standard quantum computation

DOI10.1137/S0097539705447323MaRDI QIDQ6829397zbMATH OpenFDO

Authors Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph A. Landau, Seth Lloyd, Oded Regev

Publication date 28 March 2008

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0097539705447323

zbMATH Keywords

adiabatic computationnearest neighbor interactionsquantum computation

Mathematics Subject Classification ID

Theory of computing (68Q99) Adiabatic invariants for problems in Hamiltonian and Lagrangian mechanics (70H11) Quantum computation (81P68) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cited in

(4)

• Curve fitting on a quantum annealer for an advanced navigation method
• SAT, gadgets, Max2XOR, and quantum annealers
• On the quantum circuit model of a kind of quantum adiabatic evolution
• Machine learning by adiabatic evolutionary quantum systems (preliminary report)

This page was built for publication: Adiabatic quantum computation is equivalent to standard quantum computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6829397)