{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T11:12:26Z","timestamp":1648984346014},"reference-count":9,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Open Syst. Inf. Dyn."],"published-print":{"date-parts":[[2002,6]]},"abstract":"<jats:p> We analyze the Ohya-Masuda quantum algorithm that solves the so-called \u201csatisfiability\u201d problem, which is an NP-complete problem of the complexity theory. We distinguish three steps in the algorithm, and analyze the second step, in which a coherent superposition of states (a \u201cpure\u201d state) transforms into an \u201cincoherent\u201d mixture presented by a density matrix. We show that, if \u201cnonideal\u201d (in analogy with \u201cnonideal\u201d quantum measurement), this transformation can make the algorithm to fail in some cases. On this basis we give some general notions on the physical implementation of the Ohya-Masuda algorithm. <\/jats:p>","DOI":"10.1023\/a:1015644508998","type":"journal-article","created":{"date-parts":[[2002,12,28]],"date-time":"2002-12-28T19:22:22Z","timestamp":1041103342000},"page":"115-123","source":"Crossref","is-referenced-by-count":0,"title":["A Note on the Ohya-Masuda Quantum Algorithm"],"prefix":"10.1142","volume":"09","author":[{"given":"Miroljub","family":"Dugi\u0107","sequence":"first","affiliation":[{"name":"Department of Physics, Faculty of Science, P.O.Box 60, 34 000 Kragujevac, Yugoslavia"}]}],"member":"219","published-online":{"date-parts":[[2012,4,17]]},"reference":[{"key":"rf1","volume-title":"Computers and Intractability \u2014 a guide to the theory of NP-completeness","author":"Garay M.","year":"1979"},{"key":"rf7","volume-title":"Mathematical Foundations of Quantum Computer","author":"Ohya M.","year":"1998"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009651417615"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1007\/3540127321_22"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03263-3"},{"key":"rf15","volume-title":"Mathematical Foundations of Quantum Mechanics","author":"von Neumann J.","year":"1955"},{"key":"rf16","volume-title":"Conceptual Foundations of Quantum Mechanics","author":"d'Espagnat B.","year":"1971"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01948686"}],"container-title":["Open Systems &amp; Information Dynamics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1023\/A%3A1015644508998","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:35:47Z","timestamp":1565105747000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1023\/A%3A1015644508998"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,6]]},"references-count":9,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2012,4,17]]},"published-print":{"date-parts":[[2002,6]]}},"alternative-id":["10.1023\/A:1015644508998"],"URL":"https:\/\/doi.org\/10.1023\/a:1015644508998","relation":{},"ISSN":["1230-1612","1793-7191"],"issn-type":[{"value":"1230-1612","type":"print"},{"value":"1793-7191","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,6]]}}}