{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,28]],"date-time":"2025-07-28T21:42:06Z","timestamp":1753738926909},"reference-count":2,"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":[[2014,12]]},"abstract":"<jats:p> In a quantum computation, some algorithms use oracles (black boxes) for abstract computational objects. This paper presents an example for organizing Grover's quantum oracle by synthesizing several unitary gates such as CNOT gates, Toffoli gates, and Hadamard gates. As an example, we show a concrete quantum circuit for the knapsack problem, which belongs to the class of NP-complete problems. The time complexity of an oracle for the knapsack problem is estimated to be O(n<jats:sup>2)<\/jats:sup>, where n is the number of variables. And the same order is obtained for space complexity. <\/jats:p>","DOI":"10.1142\/s1230161214500115","type":"journal-article","created":{"date-parts":[[2014,12,9]],"date-time":"2014-12-09T04:37:39Z","timestamp":1418099859000},"page":"1450011","source":"Crossref","is-referenced-by-count":2,"title":["Method for Organizing Grover's Quantum Oracle"],"prefix":"10.1142","volume":"21","author":[{"given":"Hideaki","family":"Ito","sequence":"first","affiliation":[{"name":"Department of Information Engineering, Chukyo University, Toyota Aichi 470\u20130393, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saburou","family":"Iida","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Chukyo University, Toyota Aichi 470\u20130393, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,12,9]]},"reference":[{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.79.325"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.54.147"}],"container-title":["Open Systems &amp; Information Dynamics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1230161214500115","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:44:23Z","timestamp":1565095463000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1230161214500115"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":2,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2014,12,9]]},"published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1142\/S1230161214500115"],"URL":"https:\/\/doi.org\/10.1142\/s1230161214500115","relation":{},"ISSN":["1230-1612","1793-7191"],"issn-type":[{"value":"1230-1612","type":"print"},{"value":"1793-7191","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}