We use elementary variational arguments to prove, and improve on, gap estimates which arise in simulating quantum circuits by adiabatic evolution.
Similar content being viewed by others
References
M. Nielsen and I. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000).
R. Jozsa, quant-ph/0508124.
Raussendorf R., Browne D.E., Briegel H.J. (2002). J. Mod. Optic. 49:1299 quant-ph/0108118.
E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, quant-ph/0001106.
D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O.Regev, Proceedings 45th FOCS 42–51 (2004). This note is based on the revision posted as quant-ph/0405098 v2 on 26 March 2005.
Kempe J., Kitaev A., Regev O. (2006). SIAM J. Comput. 35:1070 quant-ph/0406180.
Siu M.S. (2005). Phys. Rev. A 71:062314 quant-ph/0409024.
G. Schaller, S. Mostame, and R. Schützhold, quant-ph/0510183.
Author information
Authors and Affiliations
Corresponding author
Additional information
© by authors. Reproduction permitted for non-commercial purposes.
Partially supported by the National Science Foundation under Grant DMS-0296084 and DMS-0500923.
Partially supported by the National Science Foundation under Grant DMS-0314228 and by the National Security Agency and Advanced Research and Development Activity under Army Research Office contract number DAAD19-02-1-0065.
Rights and permissions
About this article
Cite this article
Deift, P., Ruskai, M.B. & Spitzer, W. Improved Gap Estimates for Simulating Quantum Circuits by Adiabatic Evolution. Quantum Inf Process 6, 121–125 (2007). https://doi.org/10.1007/s11128-006-0045-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-006-0045-y