On the simulation of quantum turing machines

  title={On the simulation of quantum turing machines},
  author={Marco Carpentieri},
  journal={Theor. Comput. Sci.},
In this article we shall review several basic de-nitions and results regarding quantum computation. In particular, after de-ning Quantum Turing Machines and networks the paper contains an exposition on continued fractions and on errors in quantum networks. The topic of simulation of Quantum Turing Machines by means of obvious computation is introduced. We give a full discussion of the simulation of multitape Quantum Turing Machines in a slight generalization of the class introduced by Bernstein… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 48 references

Quantum complexity theory

View 13 Excerpts
Highly Influenced

On the Power of Quantum Computation

View 4 Excerpts
Highly Influenced

Quantum theory

D. Deutsch
the church turing principle and the universal quantum computer, Proc. R. Soc. Lond. A 400 • 1985
View 4 Excerpts
Highly Influenced

Mixed-state entanglement and quantum error correction.

Physical review. A, Atomic, molecular, and optical physics • 1996

Puri-cation of noisy entanglement and faithful teleportation via noisy channels

C. H. Bennet, G. Brassard, +3 authors W. K. Wooters
Phys. Rev. Lett. 76 • 1996

Similar Papers

Loading similar papers…