Improved Gap Estimates for Simulating Quantum Circuits by Adiabatic Evolution

Authors:
Percy Deift;Mary Beth Ruskai;Wolfgang Spitzer
Affiliations:
Courant Institute of Mathematical Sciences, New York, USA 10012;Department of Mathematics, Tufts University, Medford, USA 02155;Department of Physics, International University of Bremen, Bremen, Germany 28759
Venue:
Quantum Information Processing
Year:
2007

Citing 3
Cited 2

Quantum computation and quantum information

Quantum computation and quantum information
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation

FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
The Complexity of the Local Hamiltonian Problem

SIAM Journal on Computing

Programmable Hamiltonian for One-way Patterns

Electronic Notes in Theoretical Computer Science (ENTCS)
Complexity of Stoquastic Frustration-Free Hamiltonians

SIAM Journal on Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We use elementary variational arguments to prove, and improve on, gap estimates which arise in simulating quantum circuits by adiabatic evolution.