{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T12:59:12Z","timestamp":1774875552727,"version":"3.50.1"},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Open Syst. Inf. Dyn."],"published-print":{"date-parts":[[2008,12]]},"abstract":"<jats:p> Ohya and Volovich proposed a quantum algorithm with chaotic amplification to solve the SAT problem, which went beyond the notion of the usual quantum algorithm. In this paper, we generalize quantum Turing machines by rewriting the usual quantum Turing automaton in terms of a channel transformation. Moreover, we define some computational classes of generalized quantum Turing machines and show that we can describe the Ohya-Volovich (OV) SAT algorithm with completely positive channels. <\/jats:p>","DOI":"10.1142\/s1230161208000262","type":"journal-article","created":{"date-parts":[[2008,12,29]],"date-time":"2008-12-29T09:49:04Z","timestamp":1230544144000},"page":"383-396","source":"Crossref","is-referenced-by-count":12,"title":["Language Classes Defined by Generalized Quantum Turing Machine"],"prefix":"10.1142","volume":"15","author":[{"given":"Satoshi","family":"Iriyama","sequence":"first","affiliation":[{"name":"Department of Information Science, Tokyo University of Science, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masanori","family":"Ohya","sequence":"additional","affiliation":[{"name":"Department of Information Science, Tokyo University of Science, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1088\/1464-4266\/5\/6\/015"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0034-4877(03)90002-4"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009651417615"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1026620313483"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/s002459900097"},{"key":"rf6","first-page":"1","volume":"11","author":"Accardi L.","journal-title":"Open Sys. Information Dyn."},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1985.0070"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1142\/S1230161208000158"},{"key":"rf11","doi-asserted-by":"crossref","unstructured":"C. H.\u00a0Bennett, Strengths and Weaknesses of Quantum Computing\u00a026 (SICOMP, 1997)\u00a0pp. 1510\u20131523.","DOI":"10.1137\/S0097539796300933"}],"container-title":["Open Systems &amp; Information Dynamics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1230161208000262","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T01:56:01Z","timestamp":1565142961000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1230161208000262"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":9,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1142\/S1230161208000262"],"URL":"https:\/\/doi.org\/10.1142\/s1230161208000262","relation":{},"ISSN":["1230-1612","1793-7191"],"issn-type":[{"value":"1230-1612","type":"print"},{"value":"1793-7191","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,12]]}}}