Improved gap estimates for simulating quantum circuits by adiabatic evolution

DOI10.1007/s11128-006-0045-yzbMath1119.81024arXivquant-ph/0605156OpenAlexW2080804881MaRDI QIDQ2384175

Mary Beth Ruskai, Wolfgang L. Spitzer, Percy A. Deift

Publication date: 20 September 2007

Published in: Quantum Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

Adiabatic quantum computationgap estimatesQuantum circuit simulation

Mathematics Subject Classification ID

Quantum computation (81P68) Analytic circuit theory (94C05)

Related Items

The power of quantum systems on a line, ON THE GAP OF HAMILTONIANS FOR THE ADIABATIC SIMULATION OF QUANTUM CIRCUITS, Adiabatic approximation with exponential accuracy for many-body systems and quantum computation, Programmable Hamiltonian for One-way Patterns

Cites Work

• Unnamed Item
• The one-way quantum computer--a non-network model of quantum computation
• The Complexity of the Local Hamiltonian Problem