Abstract
In this chapter, we mathematically formalize the notion of computation by circuit models. We first show the classical circuit model, and then, we extend it to the quantum circuit model. We also study fundamental properties of the quantum circuits.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We use the symbol \(\oplus \) to denote the exclusive OR in accord with convention of theoretical computer science, but note that the symbol \(\oplus \) is also used to denote the direct sum of linear spaces and matrices in this book.
References
M. Agrawal, N. Kayal, N. Saxena, Ann. Math. 160, 781–793 (2004)
T. Tao, J. Aust. Math. Soc. to appear ( arXiv:0802.3361)
H.W. Lenstra Jr., C. Pomerance, Primality testing with Gaussian periods, preprint (2005)
H. Vollmer, Introduction to Circuit Complexity: A Uniform Approach (Springer, Berlin, 1999)
Clay Mathematics Institute, Millennium Prize Problems: NP versus P Problem, http://www.claymath.org/millennium/P_vs_NP/
J. Carlson, A. Jaffe, A. Wiles, The Millennium Prize Problems (AMS, Cambridge, 2006)
A. Barenco, C.H. Bennett, R. Cleve, D.P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J.A. Smolin, H. Weinfurter, Phys. Rev. A 52, 3457–3467 (1995)
M.A. Nielsen, I.L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hayashi, M., Ishizaka, S., Kawachi, A., Kimura, G., Ogawa, T. (2015). Foundations on Quantum Computing. In: Introduction to Quantum Information Science. Graduate Texts in Physics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43502-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-43502-1_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-43501-4
Online ISBN: 978-3-662-43502-1
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)