{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,26]],"date-time":"2024-07-26T19:13:21Z","timestamp":1722021201370},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Quantum Inform."],"published-print":{"date-parts":[[2008,10]]},"abstract":"<jats:p> Quantum entanglement is widely considered as one of the key resources for quantum-computational power. However, present interpretations of entanglement in speeding up of quantum algorithms remain far from complete. We analyze and compare the behaviors of entanglement during the adiabatic evolution of Grover's quantum search algorithms with complexity [Formula: see text] and O(1), respectively. Our results show that entanglement has a significant impact on the computational efficiency of both algorithms. That is, the greater the entanglement, the higher is the quantum computation, and vice versa. Furthermore, the correlations between entanglement and energy are discussed. It is observed that for the algorithm with complexity O(1), its entanglement degree becomes larger when the energy input into the quantum system increases, thus making the algorithm more efficient. <\/jats:p>","DOI":"10.1142\/s0219749908004249","type":"journal-article","created":{"date-parts":[[2008,11,13]],"date-time":"2008-11-13T11:01:41Z","timestamp":1226574101000},"page":"997-1009","source":"Crossref","is-referenced-by-count":9,"title":["ENTANGLEMENT IN ADIABATIC QUANTUM SEARCHING ALGORITHMS"],"prefix":"10.1142","volume":"06","author":[{"given":"JIAYAN","family":"WEN","sequence":"first","affiliation":[{"name":"Department of Computer Science, School of Information Science and Technology, Sun Yat-sen University, Guangzhou, 510275, China"},{"name":"Naval Arms-Commanding Academy, Guangzhou 510431, China"}]},{"given":"DAOWEN","family":"QIU","sequence":"additional","affiliation":[{"name":"Department of Computer Science, School of Information Science and Technology, Sun Yat-sen University, Guangzhou, 510275, China"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen M. A.","year":"2000"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-007-0026-z"},{"key":"rf5","first-page":"1","volume":"3","author":"Shor P. W.","journal-title":"Quant. Inform. Process."},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.047901"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.72.062308"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.91.147902"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.69.052308"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.88.137901"},{"key":"rf18","first-page":"15","volume":"30","author":"Biham E.","journal-title":"Theoret. Comput. Sci."},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1126\/science.1057726"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.65.042308"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/36\/11\/313"},{"key":"rf23","volume-title":"Quantum Mechanics","author":"Cohen-Tannoudji C.","year":"1997"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.99.070502"},{"key":"rf27","first-page":"062301","volume":"65","author":"Das S.","journal-title":"Phys. Rev. A"},{"key":"rf28","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2006.01.098"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.61.032303"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.68.062312"},{"key":"rf31","first-page":"181","volume":"2","author":"Childs A. M.","journal-title":"Quant. Inform. Comput."},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.67.022314"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025780028846"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.90.067903"}],"container-title":["International Journal of Quantum Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219749908004249","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:52:08Z","timestamp":1565193128000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219749908004249"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10]]},"references-count":23,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,10]]}},"alternative-id":["10.1142\/S0219749908004249"],"URL":"https:\/\/doi.org\/10.1142\/s0219749908004249","relation":{},"ISSN":["0219-7499","1793-6918"],"issn-type":[{"value":"0219-7499","type":"print"},{"value":"1793-6918","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10]]}}}