{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T04:19:41Z","timestamp":1759033181295,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,3,9]],"date-time":"2015-03-09T00:00:00Z","timestamp":1425859200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[2015,3,9]]},"abstract":"<jats:p>The paper presents a brief introduction to quantum computing with focus on the adiabatic model which is illustrated with the commercial D-Wave computer. We also include new theory and experimental work done on the D-Wave computer. Finally we discuss a hybrid method of combining classical and quantum computing and a few open problems.<\/jats:p>","DOI":"10.1145\/2744447.2744459","type":"journal-article","created":{"date-parts":[[2015,3,12]],"date-time":"2015-03-12T12:18:05Z","timestamp":1426162685000},"page":"40-61","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Guest Column"],"prefix":"10.1145","volume":"46","author":[{"given":"Cristian S.","family":"Calude","sequence":"first","affiliation":[{"name":"University of Auckland, Auckland, New Zealand"}]},{"given":"Elena","family":"Calude","sequence":"additional","affiliation":[{"name":"Massey University at Albany, Auckland, New Zealand"}]},{"given":"Michael J.","family":"Dinneen","sequence":"additional","affiliation":[{"name":"University of Auckland, Auckland, New Zealand"}]}],"member":"320","published-online":{"date-parts":[[2015,3,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2011.06.057"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.4204\/EPTCS.26.1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.89.032109"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.8"},{"key":"e_1_2_1_5_1","volume-title":"The quantum FFT can be classically simulated. arXiv:quant-ph\/0611156v2","author":"Aharonov D.","year":"2007","unstructured":"D. Aharonov , Z. Landau and J. Makowsky . The quantum FFT can be classically simulated. arXiv:quant-ph\/0611156v2 , 2007 . D. Aharonov, Z. Landau and J. Makowsky. The quantum FFT can be classically simulated. arXiv:quant-ph\/0611156v2, 2007."},{"key":"e_1_2_1_6_1","volume-title":"Calude","author":"Allen N.","year":"2014","unstructured":"N. Allen . Personal communication to C. S . Calude , November 7, 2014 . N. Allen. Personal communication to C. S. Calude, November 7, 2014."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300933"},{"key":"e_1_2_1_8_1","volume-title":"July","author":"Boixo S.","year":"2013","unstructured":"S. Boixo , T. F. R_nnow, S. V. Isakov , Z. Wang , D. Wecker , D. A. Lidar , J. M. Martinis and M. Troyer . Quantum annealing with more than one hundred qubits. arXiv:1304.4595v2 , July 2013 . S. Boixo, T. F. R_nnow, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis and M. Troyer. Quantum annealing with more than one hundred qubits. arXiv:1304.4595v2, July 2013."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01343193"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00341-9"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/9\/5\/146"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021974990700292X"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/1099-0526(200009\/10)6:1%3C35::AID-CPLX1005%3E3.0.CO;2-T"},{"key":"e_1_2_1_15_1","volume-title":"Computing with Cells and Atoms","author":"Calude C. S.","year":"2001","unstructured":"C. S. Calude and G. P_aun. Computing with Cells and Atoms . Taylor & Francis Group , London and New York, 2001 . C. S. Calude and G. P_aun. Computing with Cells and Atoms. Taylor & Francis Group, London and New York, 2001."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-008-0082-9"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1998.0164"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219749914300022"},{"volume-title":"D-Wave overview: A brief introduction to D-Wave and quantum computing","year":"2013","key":"e_1_2_1_19_1","unstructured":"D-Wave. D-Wave overview: A brief introduction to D-Wave and quantum computing , 2013 . http:\/\/www.dwavesys.com\/sites\/default\/files\/D-Wave-brochure-102013F-CA.pdf. D-Wave. D-Wave overview: A brief introduction to D-Wave and quantum computing, 2013. http:\/\/www.dwavesys.com\/sites\/default\/files\/D-Wave-brochure-102013F-CA.pdf."},{"volume-title":"Inc.","year":"2013","key":"e_1_2_1_20_1","unstructured":"D-Wave. Programming with QUBOs. Technical report, D-Wave Systems , Inc. , 2013 . Python Release 1.5.1-beta4 (for Mac\/Linux), 09-1002A-B. D-Wave. Programming with QUBOs. Technical report, D-Wave Systems, Inc., 2013. Python Release 1.5.1-beta4 (for Mac\/Linux), 09-1002A-B."},{"key":"e_1_2_1_21_1","series-title":"Series A, Mathematical and Physical Sciences (1934-1990), 400(1818): 97--117","volume-title":"Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society of London","author":"Deutsch D.","year":"1985","unstructured":"D. Deutsch . Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society of London . Series A, Mathematical and Physical Sciences (1934-1990), 400(1818): 97--117 , 1985 . D. Deutsch. Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences (1934-1990), 400(1818):97--117, 1985."},{"key":"e_1_2_1_23_1","first-page":"657","volume-title":"Mesoscopic Electron Transport","author":"Divincenzo D. P.","year":"1996","unstructured":"D. P. Divincenzo . Topics in quantum computers . In G. S. L. Sohn, L. Kouwenhoven, editor, Mesoscopic Electron Transport , pages 657 -- 677 , Dordrecht, 1996 . Kluwer Academic Publishers . D. P. Divincenzo. Topics in quantum computers. In G. S. L. Sohn, L. Kouwenhoven, editor, Mesoscopic Electron Transport, pages 657--677, Dordrecht, 1996. Kluwer Academic Publishers."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/1521-3978(200009)48:9\/11<771::AID-PROP771>3.0.CO;2-E"},{"key":"e_1_2_1_25_1","volume-title":"January","author":"Farhi E.","year":"2000","unstructured":"E. Farhi , J. Goldstone , S. Gutmann and M. Sipser . Quantum computation by adiabatic evolution. arXiv:quant-ph\/0001106 , January 2000 . E. Farhi, J. Goldstone, S. Gutmann and M. Sipser. Quantum computation by adiabatic evolution. arXiv:quant-ph\/0001106, January 2000."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90022-0"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02650179"},{"key":"e_1_2_1_28_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability: A Guide to the Theory of NP-Completeness . W. H. Freeman & Co. , New York, NY, USA , 1979 . M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, USA, 1979."},{"key":"e_1_2_1_29_1","volume-title":"Quantum computing with molecules. Scienti_c American, 6:66--71","author":"Gershenfeld N.","year":"1998","unstructured":"N. Gershenfeld and I. L. Chuang . Quantum computing with molecules. Scienti_c American, 6:66--71 , 1998 . N. Gershenfeld and I. L. Chuang. Quantum computing with molecules. Scienti_c American, 6:66--71, 1998."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.76.3228"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_2_1_32_1","volume-title":"Quantum Computing","author":"Gruska J.","year":"1999","unstructured":"J. Gruska . Quantum Computing . McGraw-Hill , London , 1999 . J. Gruska. Quantum Computing. McGraw-Hill, London, 1999."},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-85823-9","volume-title":"Boolean Methods in Operations Research and Related Areas","author":"Hammer P. L.","year":"1968","unstructured":"P. L. Hammer and S. Rudeanu . Boolean Methods in Operations Research and Related Areas . Springer-Verlag , Berlin, Heidelberg , New York, 1968 . P. L. Hammer and S. Rudeanu. Boolean Methods in Operations Research and Related Areas. Springer-Verlag, Berlin, Heidelberg, New York, 1968."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180406"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198723"},{"key":"e_1_2_1_38_1","volume-title":"Ising formulations of many NP problems. Frontiers in Physics, 2(5)","author":"Lucas A.","year":"2014","unstructured":"A. Lucas . Ising formulations of many NP problems. Frontiers in Physics, 2(5) , 2014 . A. Lucas. Ising formulations of many NP problems. Frontiers in Physics, 2(5), 2014."},{"key":"e_1_2_1_39_1","unstructured":"Y. I. Manin. Vychislimoe i nevychislimoe {Computable and Noncomputable} (in Russian).  Y. I. Manin. Vychislimoe i nevychislimoe {Computable and Noncomputable} (in Russian)."},{"key":"e_1_2_1_40_1","volume-title":"March","author":"Manin Y. I.","year":"1999","unstructured":"Y. I. Manin . Classical computing , quantum computing, and Shor's factoring algorithm. arXiv:quant-ph\/9903008v1 , March 1999 . Y. I. Manin. Classical computing, quantum computing, and Shor's factoring algorithm. arXiv:quant-ph\/9903008v1, March 1999."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2482767.2482797"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.2810588"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1296197"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.1699114"},{"key":"e_1_2_1_45_1","unstructured":"L. Mirani and G. Lich_eld. Why nobody can tell whether the worlds biggest quantum computer  L. Mirani and G. Lich_eld. Why nobody can tell whether the worlds biggest quantum computer"},{"key":"e_1_2_1_46_1","volume-title":"Hardware initiative at quantum arti_cial intelligence lab. URL: https:\/\/plus.google.com\/+QuantumAILab\/posts\/UcWGvc9Y6dU {Accessed","author":"Neven H.","year":"2014","unstructured":"H. Neven . Hardware initiative at quantum arti_cial intelligence lab. URL: https:\/\/plus.google.com\/+QuantumAILab\/posts\/UcWGvc9Y6dU {Accessed 28 October 2014 }, 2014. H. Neven. Hardware initiative at quantum arti_cial intelligence lab. URL: https:\/\/plus.google.com\/+QuantumAILab\/posts\/UcWGvc9Y6dU {Accessed 28 October 2014}, 2014."},{"key":"e_1_2_1_47_1","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen M. A.","year":"2000","unstructured":"M. A. Nielsen and I. L. Chuang . Quantum Computation and Quantum Information . Cambridge University Press , Cambridge , 2000 . M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, 2000."},{"key":"e_1_2_1_48_1","volume-title":"What is a quantum computer, and how do we build one? arXiv:0906.4344v2","author":"Perez-Delgado C. A.","year":"2010","unstructured":"C. A. Perez-Delgado and P. Kok . What is a quantum computer, and how do we build one? arXiv:0906.4344v2 , 2010 . C. A. Perez-Delgado and P. Kok. What is a quantum computer, and how do we build one? arXiv:0906.4344v2, 2010."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms4243"},{"key":"e_1_2_1_50_1","volume-title":"August","author":"Pudenz K. L.","year":"2014","unstructured":"K. L. Pudenz , T. Albash and D. A. Lidar . Quantum annealing correction for random Ising problems. arXiv:1408.4382v1 , August 2014 . K. L. Pudenz, T. Albash and D. A. Lidar. Quantum annealing correction for random Ising problems. arXiv:1408.4382v1, August 2014."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365693"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1252319"},{"key":"e_1_2_1_55_1","volume-title":"May","author":"Shin S. W.","year":"2014","unstructured":"S. W. Shin , G. Smith , J. A. Smolin and U. Vazirani . How \\quantum\" is the D-Wave machine? arXiv:1401.7087 , May 2014 . S. W. Shin, G. Smith, J. A. Smolin and U. Vazirani. How \\quantum\" is the D-Wave machine? arXiv:1401.7087, May 2014."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_2_1_57_1","volume-title":"Sage Mathematics Software (Version 6.3)","author":"Stein W.","year":"2014","unstructured":"W. Stein Sage Mathematics Software (Version 6.3) . The Sage Development Team , 2014 . http:\/\/www.sagemath.org. W. Stein et al. Sage Mathematics Software (Version 6.3). The Sage Development Team, 2014. http:\/\/www.sagemath.org."},{"key":"e_1_2_1_58_1","volume-title":"Oxford and New York","author":"Tee G. J.","year":"1966","unstructured":"G. J. Tee . The Monte Carlo Method. Pergamon Press , Oxford and New York , 1966 . G. J. Tee. The Monte Carlo Method. Pergamon Press, Oxford and New York, 1966."},{"volume-title":"Quantum computer (Accessed","year":"2014","key":"e_1_2_1_59_1","unstructured":"Webster. Quantum computer (Accessed : 30 October 2014 ). http:\/\/www.webster-dictionary.org\/definition\/quantum%20computer. Webster. Quantum computer (Accessed: 30 October 2014). http:\/\/www.webster-dictionary.org\/definition\/quantum%20computer."},{"volume-title":"Integer programming (Accessed","year":"2014","key":"e_1_2_1_60_1","unstructured":"Wikipedia. Integer programming (Accessed 30 October 2014 ). http:\/\/en.wikipedia.org\/wiki\/Integer_programming. Wikipedia. Integer programming (Accessed 30 October 2014). http:\/\/en.wikipedia.org\/wiki\/Integer_programming."},{"volume-title":"Quantum computer (Accessed","year":"2014","key":"e_1_2_1_61_1","unstructured":"Wikipedia. Quantum computer (Accessed : 30 October 2014 ). http:\/\/en.wikipedia.org\/wiki\/Quantum_computer. Wikipedia. Quantum computer (Accessed: 30 October 2014). http:\/\/en.wikipedia.org\/wiki\/Quantum_computer."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1038\/299802a0"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2744447.2744459","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2744447.2744459","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:16Z","timestamp":1750223236000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2744447.2744459"}},"subtitle":["Adiabatic Quantum Computing Challenges"],"short-title":[],"issued":{"date-parts":[[2015,3,9]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,3,9]]}},"alternative-id":["10.1145\/2744447.2744459"],"URL":"https:\/\/doi.org\/10.1145\/2744447.2744459","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[2015,3,9]]},"assertion":[{"value":"2015-03-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}