Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation

DOI10.1137/080734479zbMath1152.81008arXivquant-ph/0405098WikidataQ59541270 ScholiaQ59541270MaRDI QIDQ3548553

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

Publication date: 16 December 2008

Published in: SIAM Journal on Computing, SIAM Review (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0405098

zbMATH Keywords

quantum computation; nearest neighbor interactions; adiabatic computation

Mathematics Subject Classification ID

81P68: Quantum computation

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

70H11: Adiabatic invariants for problems in Hamiltonian and Lagrangian mechanics

68Q99: Theory of computing

Related Items

Progress in quantum algorithms, Ergodic quantum computing