Local transition functions of quantum Turing machines
Ozawa, Masanao ; Nishimura, Harumichi
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000), p. 379-402 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 2000-01-01
@article{ITA_2000__34_5_379_0,
     author = {Ozawa, Masanao and Nishimura, Harumichi},
     title = {Local transition functions of quantum Turing machines},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {34},
     year = {2000},
     pages = {379-402},
     mrnumber = {1829234},
     zbl = {0987.68035},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_2000__34_5_379_0}
}

Ozawa, Masanao; Nishimura, Harumichi. Local transition functions of quantum Turing machines. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) pp. 379-402. http://gdmltest.u-ga.fr/item/ITA_2000__34_5_379_0/

[1] P. Benioff, The computer as a physical System: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. J. Statist. Phys. 22 (1980) 563-591. | MR 574722

[2] E. Bernstein and U. Vazirani, Quantum complexity theory. SIAM J. Comput. 26 (1997) 1411-1473. | MR 1471988 | Zbl 0895.68042

[3] D. Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. Roy. Soc. London Ser. A 400 (1985) 97-117. | MR 801665 | Zbl 0900.81019

[4] D. Deutsch, Quantum computational networks. Proc. Roy. Soc. London Ser. A 425 (1989) 73-90. | MR 1019288 | Zbl 0691.68054

[5] R. P. Feynman, Simulating physics with computers. Internat J. Theoret. Phys. 21 (1982) 467-488. | MR 658311

[6] J. Gruska, Quantum Computing. McGraw-Hill, London (1999). | MR 1978991

[7] M. Hirvensalo, On quantum computation. Ph.D. Thesis, Turku Center for Computer Science, Finland (1997).

[8] H. Nishimura and M. Ozawa, Computational complexity of uniform quantum circuit families and quantum Turing machines. Theoret. Comput. Sci. (to appear). Available at the LANL quantum physics e-print archive at http://xxx.lanl.gov/archive/quant-ph/9906095 | MR 1896351

[9] C. H. Papadimitriou, Computational Complexity. Addison-Wesley, Reading, MA (1994). | MR 1251285 | Zbl 0833.68049

[10] P. W. Shor, Algorithms for quantum computation: Discrete logarithms and factoring, in in Proc. 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser. IEEE Computer Society Press, Los Alamitos, CA (1994) 124-134. | MR 1489242

[11] A. Yao, Quantum circuit complexity, in Proc. 34th Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA (1993) 352-361. | MR 1328432