ENGLISH

Quantum Computation

By Berthiaume A.

Book information

Language
english
Format
GZ
Filesize
118 kB (120797 bytes)
Pages
32\32
Library
kolxoz
Time added
2009-07-20 03:45:11

Description

Historically, Turing machines have been the paradigm by which we defined computability and efficiency. This is based on Church's thesis that everything effectively computable can also be computed on a Turing machine. But since our world behaves quantum mechanically, it seems reasonable to also consider computing models that make use of quantum mechanical properties. First stated by Benioff [Ben82] and Feynman [Fey 8 2], this idea was formalized by Deutsch [Deu85] when he introduced his quantum computer and, later on, quantum gate arrays. This paper gives an introduction to quantum computing and briefly looks at a few results in quantum computation, not the least of which is Shor's polynomial time factoring algorithm.

Similar books