{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,20]],"date-time":"2025-07-20T04:06:47Z","timestamp":1752984407608},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Open Syst. Inf. Dyn."],"published-print":{"date-parts":[[2005,9]]},"abstract":"<jats:p>We prove that there is no algorithm to tell whether an arbitrarily constructed Quantum Turing Machine has same time steps for different branches of computation. We, hence, cannot avoid the notion of halting to be probabilistic in Quantum Turing Machine.<\/jats:p>","DOI":"10.1007\/s11080-005-0923-2","type":"journal-article","created":{"date-parts":[[2005,8,24]],"date-time":"2005-08-24T05:14:10Z","timestamp":1124860450000},"page":"261-264","source":"Crossref","is-referenced-by-count":14,"title":["On Halting Process of Quantum Turing Machine"],"prefix":"10.1142","volume":"12","author":[{"given":"Takayuki","family":"Miyadera","sequence":"first","affiliation":[{"name":"Department of Information Sciences, Tokyo University of Science, Noda City, Chiba 278\u20138510, Japan"}]},{"given":"Masanori","family":"Ohya","sequence":"additional","affiliation":[{"name":"Department of Information Sciences, Tokyo University of Science, Noda City, Chiba 278\u20138510, Japan"}]}],"member":"219","published-online":{"date-parts":[[2012,4,17]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.78.1823"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0375-9601(02)00015-4"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300921"},{"key":"rf6","first-page":"96","volume":"400","author":"Deutsch D.","journal-title":"Proc. Roy. Soc. London Ser. A"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.79.325"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009651417615"},{"key":"rf10","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198519737.001.0001","volume-title":"The Emperor's New Mind","author":"Penrose R.","year":"1989"}],"container-title":["Open Systems &amp; Information Dynamics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1007\/s11080-005-0923-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,16]],"date-time":"2021-07-16T11:40:20Z","timestamp":1626435620000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1007\/s11080-005-0923-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9]]},"references-count":8,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,4,17]]},"published-print":{"date-parts":[[2005,9]]}},"alternative-id":["10.1007\/s11080-005-0923-2"],"URL":"https:\/\/doi.org\/10.1007\/s11080-005-0923-2","relation":{},"ISSN":["1230-1612","1793-7191"],"issn-type":[{"value":"1230-1612","type":"print"},{"value":"1793-7191","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,9]]}}}