{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T13:44:58Z","timestamp":1772372698548,"version":"3.50.1"},"reference-count":11,"publisher":"EDP Sciences","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2000,9]]},"DOI":"10.1051\/ita:2000123","type":"journal-article","created":{"date-parts":[[2003,11,14]],"date-time":"2003-11-14T15:09:01Z","timestamp":1068822541000},"page":"379-402","source":"Crossref","is-referenced-by-count":16,"title":["Local Transition Functions of Quantum Turing Machines"],"prefix":"10.1051","volume":"34","author":[{"given":"Masanao","family":"Ozawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harumichi","family":"Nishimura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2002,4,15]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/BF01011339","volume":"22","author":"Benioff","year":"1980","journal-title":"J. Statist. Phys."},{"key":"R2","doi-asserted-by":"crossref","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"Bernstein","year":"1997","journal-title":"SIAM J. Comput."},{"key":"R3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"400","author":"Deutsch","year":"1985","journal-title":"Proc. Roy. Soc. London Ser. A"},{"key":"R4","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1098\/rspa.1989.0099","volume":"425","author":"Deutsch","year":"1989","journal-title":"Proc. Roy. Soc. London Ser. A"},{"key":"R5","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"Feynman","year":"1982","journal-title":"Internat. J. Theoret. Phys."},{"key":"R6","unstructured":"J. Gruska,Quantum Computing. McGraw-Hill, London (1999)."},{"key":"R7","unstructured":"M. Hirvensalo,On quantum computation. Ph.D. Thesis, Turku Center for Computer Science, Finland (1997)."},{"key":"R8","unstructured":"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"},{"key":"R9","unstructured":"C.H. Papadimitriou,Computational Complexity. Addison-Wesley, Reading, MA (1994)."},{"key":"R10","doi-asserted-by":"crossref","unstructured":"P.W. Shor, Algorithms for quantum computation: Discrete logarithms and factoring, inProc. 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser. IEEE Computer Society Press, Los Alamitos, CA (1994) 124-134.","DOI":"10.1109\/SFCS.1994.365700"},{"key":"R11","unstructured":"A. Yao, Quantum circuit complexity, inProc. 34th Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, CA (1993) 352-361."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2000123\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,3,23]],"date-time":"2018-03-23T11:07:34Z","timestamp":1521803254000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2000123"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9]]},"references-count":11,"journal-issue":{"issue":"5"},"alternative-id":["ita0027"],"URL":"https:\/\/doi.org\/10.1051\/ita:2000123","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,9]]}}}