Abstract
This talk will discuss some recent results on the complexity theory of quantum computing. The long term goal is to understand exactly the relationship between the new quantum complexity classes and the classic ones. It is assumed that you are not an expert in: quantum flavordynamics, quantum geometrodynamics, quantum hydrodynamics, quantum magnetodynamics, quantum triviality, Schrödinger’s equation, path integral, Schwinger-Dyson equation, static forces and virtual-particle exchange, and the Ward-Takahashi identity.
It is assumed that you are interested in hearing some simple ideas that connect basic complexity theory with quantum computation. No previous knowledge is assumed, all will be explained, at least that is the plan of the talk.
Chapter PDF
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lipton, R.J. (2011). Quantum Complexity: Some Recent Results, Some Open Problems, Some Thoughts. In: Ogihara, M., Tarui, J. (eds) Theory and Applications of Models of Computation. TAMC 2011. Lecture Notes in Computer Science, vol 6648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20877-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-20877-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20876-8
Online ISBN: 978-3-642-20877-5
eBook Packages: Computer ScienceComputer Science (R0)