Local transition functions of quantum Turing machines
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) no. 5, pp. 379-402.
@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},
     pages = {379--402},
     publisher = {EDP-Sciences},
     volume = {34},
     number = {5},
     year = {2000},
     zbl = {0987.68035},
     mrnumber = {1829234},
     language = {en},
     url = {http://www.numdam.org/item/ITA_2000__34_5_379_0/}
}
TY  - JOUR
AU  - Ozawa, Masanao
AU  - Nishimura, Harumichi
TI  - Local transition functions of quantum Turing machines
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2000
DA  - 2000///
SP  - 379
EP  - 402
VL  - 34
IS  - 5
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_2000__34_5_379_0/
UR  - https://zbmath.org/?q=an%3A0987.68035
UR  - https://www.ams.org/mathscinet-getitem?mr=1829234
LA  - en
ID  - ITA_2000__34_5_379_0
ER  - 
Ozawa, Masanao; Nishimura, Harumichi. Local transition functions of quantum Turing machines. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) no. 5, pp. 379-402. http://www.numdam.org/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