Repository | Book | Chapter

Mathematical models of quantum computer

Masanori Ohya , Igor Volovich

pp. 313-329

A quantum computer is usually modeled mathematically as a Quantum Turing Machine (QTM) or a uniform family of quantum circuits, which is equivalent to a quantum Turing machine. QTM is a quantum version of the classical Turing machine described in Chap.  2. QTM was introduced by Deutsch and has been extensively studied by Bernstein and Vasirani. The basic properties of the quantum Turing machine and quantum circuits will be described in this chapter. In the last section of the present chapter, we introduce a generalized QTM.

Publication details

DOI: 10.1007/978-94-007-0171-7_11

Full citation:

Ohya, M. , Volovich, I. (2011). Mathematical models of quantum computer, in Mathematical foundations of quantum information and computation and its applications to nano- and bio-systems, Dordrecht, Springer, pp. 313-329.

This document is unfortunately not available for download at the moment.