{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T11:39:45Z","timestamp":1775043585896,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,2,19]],"date-time":"2011-02-19T00:00:00Z","timestamp":1298073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s11128-011-0235-0","type":"journal-article","created":{"date-parts":[[2011,2,18]],"date-time":"2011-02-18T01:44:47Z","timestamp":1297993487000},"page":"77-88","source":"Crossref","is-referenced-by-count":24,"title":["Investigating the performance of an adiabatic quantum optimization processor"],"prefix":"10.1007","volume":"11","author":[{"given":"Kamran","family":"Karimi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Neil G.","family":"Dickson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Firas","family":"Hamze","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. H. S.","family":"Amin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marshall","family":"Drew-Brook","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabian A.","family":"Chudak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul I.","family":"Bunyk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"William G.","family":"Macready","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geordie","family":"Rose","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,2,19]]},"reference":[{"key":"235_CR1","volume-title":"Computers and Intractability, A Guide to the Theory of NP-Completeness","author":"M.K. Garey","year":"1997","unstructured":"Garey M.K., Johnson D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. W.H. Freeman & Co., New York (1997)"},{"key":"235_CR2","doi-asserted-by":"crossref","unstructured":"Woeringer, G.J.: Exact Algorithms for NP-Hard Problems: A Survey. Lecture Notes in Computer Science. vol. 2570, pp. 185\u2013207 (2003)","DOI":"10.1007\/3-540-36478-1_17"},{"key":"235_CR3","unstructured":"http:\/\/us.eternityii.com\/"},{"key":"235_CR4","doi-asserted-by":"crossref","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","volume":"58","author":"T. Kadowaki","year":"1998","unstructured":"Kadowaki T., Nishimori H.: Quantum annealing in the transverse Ising model. Phys. Rev. E 58, 5355 (1998)","journal-title":"Phys. Rev. E"},{"issue":"5516","key":"235_CR5","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1126\/science.1057726","volume":"292","author":"E. Farhi","year":"2001","unstructured":"Farhi E., Goldstone J., Gutmann S., Lapan J., Lundgren A., Preda D.: A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292(5516), 472\u2013475 (2001)","journal-title":"Science"},{"key":"235_CR6","first-page":"10611081","volume":"80","author":"A. Das","year":"2008","unstructured":"Das A., Chakrabarti B.K.: Colloquium: quantum annealing and analog quantum computation. Rev. Mod. Phys. 80, 10611081 (2008)","journal-title":"Rev. Mod. Phys."},{"key":"235_CR7","doi-asserted-by":"crossref","first-page":"130503","DOI":"10.1103\/PhysRevLett.100.130503","volume":"100","author":"M.H.S. Amin","year":"2008","unstructured":"Amin M.H.S.: Effect of local minima on adiabatic quantum optimization. Phys. Rev. Lett. 100, 130503 (2008)","journal-title":"Phys. Rev. Lett."},{"key":"235_CR8","doi-asserted-by":"crossref","first-page":"197001","DOI":"10.1103\/PhysRevLett.100.197001","volume":"100","author":"M.H.S. Amin","year":"2008","unstructured":"Amin M.H.S., Averin D.V.: Macroscopic resonant tunneling in the presence of low frequency noise. Phys. Rev. Lett. 100, 197001 (2008)","journal-title":"Phys. Rev. Lett."},{"key":"235_CR9","doi-asserted-by":"crossref","first-page":"170503","DOI":"10.1103\/PhysRevLett.101.170503","volume":"101","author":"A.P. Young","year":"2008","unstructured":"Young A.P., Knysh S., Smelyanskiy V.N.: Size dependence of the minimum excitation gap in the quantum adiabatic algorithm. Phys. Rev. Lett. 101, 170503 (2008)","journal-title":"Phys. Rev. Lett."},{"key":"235_CR10","doi-asserted-by":"crossref","first-page":"020502","DOI":"10.1103\/PhysRevLett.104.020502","volume":"104","author":"A.P. Young","year":"2010","unstructured":"Young A.P., Knysh S., Smelyanskiy V.N.: First order transition in the quantum adiabatic algorithm. Phys. Rev. Lett. 104, 020502 (2010)","journal-title":"Phys. Rev. Lett."},{"key":"235_CR11","doi-asserted-by":"crossref","first-page":"134510","DOI":"10.1103\/PhysRevB.81.134510","volume":"81","author":"R. Harris","year":"2010","unstructured":"Harris R. et\u00a0al.: Experimental demonstration of a robust and scalable flux qubit. Phys. Rev. B 81, 134510 (2010)","journal-title":"Phys. Rev. B"},{"key":"235_CR12","doi-asserted-by":"crossref","first-page":"065004","DOI":"10.1088\/0953-2048\/23\/6\/065004","volume":"23","author":"M.W. Johnson","year":"2010","unstructured":"Johnson M.W. et\u00a0al.: A scalable control system for a superconducting adiabatic quantum optimization processor. Supercond. Sci. Technol. 23, 065004 (2010)","journal-title":"Supercond. Sci. Technol."},{"key":"235_CR13","doi-asserted-by":"crossref","first-page":"052506","DOI":"10.1103\/PhysRevB.80.052506","volume":"80","author":"R. Harris","year":"2009","unstructured":"Harris R. et\u00a0al.: Compound Josephson-junction coupler for flux qubits with minimal crosstalk. Phys. Rev. B 80, 052506 (2009)","journal-title":"Phys. Rev. B"},{"key":"235_CR14","doi-asserted-by":"crossref","first-page":"060509","DOI":"10.1103\/PhysRevB.79.060509","volume":"79","author":"T. Lanting","year":"2009","unstructured":"Lanting T. et\u00a0al.: Geometrical dependence of the low-frequency noise in superconducting flux qubits. Phys. Rev. B 79, 060509 (2009)","journal-title":"Phys. Rev. B"},{"key":"235_CR15","doi-asserted-by":"crossref","first-page":"123022","DOI":"10.1088\/1367-2630\/11\/12\/123022","volume":"11","author":"R. Harris","year":"2009","unstructured":"Harris R. et\u00a0al.: Synchronization of multiple coupled rf-SQUID flux qubits. New J. Phys. 11, 123022 (2009)","journal-title":"New J. Phys."},{"issue":"3","key":"235_CR16","first-page":"181","volume":"2","author":"A.M. Childs","year":"2002","unstructured":"Childs A.M., Farhi E., Goldstone J., Gutmann S.: Finding cliques by quantum adiabatic evolution. Quantum Inf. Comput. 2(3), 181\u2013191 (2002)","journal-title":"Quantum Inf. Comput."},{"key":"235_CR17","doi-asserted-by":"crossref","first-page":"022303","DOI":"10.1103\/PhysRevA.80.022303","volume":"80","author":"M.H.S. Amin","year":"2009","unstructured":"Amin M.H.S., Truncik C.J.S., Averin D.V.: Role of single-qubit decoherence time in adiabatic quantum computation. Phys. Rev. A 80, 022303 (2009)","journal-title":"Phys. Rev. A"},{"key":"235_CR18","doi-asserted-by":"crossref","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","volume":"15","author":"F. Baharona","year":"1982","unstructured":"Baharona F.: On the computational complexity of Ising spin glass models. J. Phys. A Math. Gen. 15, 3241\u20133253 (1982)","journal-title":"J. Phys. A Math. Gen."},{"key":"235_CR19","doi-asserted-by":"crossref","unstructured":"Istrail, S.: Statistical mechanics, three-dimensionality and NP-completeness: I. Universality of intractability for the partition function of the Ising model across non-planar lattices, 2000, In: 32nd ACM Symposium on the Theory of Computing (STOC\u201900), ACM Press, pp. 87\u201396","DOI":"10.1145\/335305.335316"},{"key":"235_CR20","unstructured":"http:\/\/aqua.dwavesys.com\/problems.html"},{"issue":"5","key":"235_CR21","doi-asserted-by":"crossref","first-page":"1454","DOI":"10.1143\/PTP.56.1454","volume":"56","author":"M. Suzuki","year":"1976","unstructured":"Suzuki M.: Relationship between d-dimensional quantal spin systems and (d+1)-dimensional Ising systems. Prog. Theor. Phys. 56(5), 1454\u20131469 (1976)","journal-title":"Prog. Theor. Phys."},{"key":"235_CR22","doi-asserted-by":"crossref","first-page":"1604","DOI":"10.1143\/JPSJ.65.1604","volume":"65","author":"K. Hukushima","year":"1996","unstructured":"Hukushima K., Nemoto K.: Exchange Monte Carlo method and application to spin glass simulations. J. Phys. Soc. Jpn. 65, 1604\u20131608 (1996)","journal-title":"J. Phys. Soc. Jpn."},{"issue":"03","key":"235_CR23","doi-asserted-by":"crossref","first-page":"P03018","DOI":"10.1088\/1742-5468\/2006\/03\/P03018","volume":"2006","author":"H.G. Katzgraber","year":"2006","unstructured":"Katzgraber H.G., Trebst S., Huse D.A., Troyer M.: Feedback-optimized parallel tempering Monte Carlo. J. Stat. Mech. Theory Exp. 2006(03), P03018 (2006)","journal-title":"J. Stat. Mech. Theory Exp."},{"issue":"5","key":"235_CR24","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1142\/S0129183110015361","volume":"21","author":"F. Hamze","year":"2010","unstructured":"Hamze F., Dickson N.G., Karimi K.: Robust parameter selection for parallel tempering. Int. J. Mod. Phys. C 21(5), 603\u2013615 (2010)","journal-title":"Int. J. Mod. Phys. C"},{"key":"235_CR25","doi-asserted-by":"crossref","unstructured":"Karimi, K., Dickson, N.G., Hamze, F.: High-Performance physics simulations using multi-core CPUs and GPGPUs in a volunteer computing context. Int. J. High Perform. Comput. Appl. 25(1), (2011)","DOI":"10.1177\/1094342010372928"},{"key":"235_CR26","unstructured":"Anderson, D.P.: BOINC: A System for Public-Resource Computing and Storage. In: Fifth IEEE\/ACM International Workshop on Grid Computing (GRID\u201904), pp. 4\u201310 (2004)"},{"key":"235_CR27","unstructured":"http:\/\/aqua.dwavesys.com\/"},{"key":"235_CR28","unstructured":"http:\/\/aqua.dwavesys.com\/results\/"},{"key":"235_CR29","unstructured":"http:\/\/www.ilog.com\/products\/cplex\/"},{"key":"235_CR30","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0004-3702(01)00107-2","volume":"125","author":"K. Kask","year":"2001","unstructured":"Kask K., Dechter R., Larrosa J., Fabio G.: Bucket-tree elimination for automated reasoning. Artif. Intel. 125, 91\u2013131 (2001)","journal-title":"Artif. Intel."},{"key":"235_CR31","doi-asserted-by":"crossref","first-page":"012322","DOI":"10.1103\/PhysRevA.65.012322","volume":"65","author":"A.M. Childs","year":"2001","unstructured":"Childs A.M., Farhi E., Preskill J.: Robustness of adiabatic quantum computation. Phys. Rev. A 65, 012322 (2001)","journal-title":"Phys. Rev. A"},{"key":"235_CR32","doi-asserted-by":"crossref","first-page":"032330","DOI":"10.1103\/PhysRevA.71.032330","volume":"71","author":"J. Roland","year":"2005","unstructured":"Roland J., Cerf N.J.: Noise resistance of adiabatic quantum computation using random matrix theory. Phys. Rev. A 71, 032330 (2005)","journal-title":"Phys. Rev. A"},{"key":"235_CR33","doi-asserted-by":"crossref","first-page":"062313","DOI":"10.1103\/PhysRevA.75.062313","volume":"75","author":"M. Tiersch","year":"2007","unstructured":"Tiersch M., Sch\u00fctzhold R.: Non-Markovian decoherence in the adiabatic quantum search algorithm. Phys. Rev. A 75, 062313 (2007)","journal-title":"Phys. Rev. A"},{"key":"235_CR34","doi-asserted-by":"crossref","first-page":"052330","DOI":"10.1103\/PhysRevA.74.052330","volume":"74","author":"S. Ashhab","year":"2006","unstructured":"Ashhab S., Johansson J.R., Nori F.: Decoherence in a scalable adiabatic quantum computer. Phys. Rev. A 74, 052330 (2006)","journal-title":"Phys. Rev. A"},{"key":"235_CR35","doi-asserted-by":"crossref","first-page":"060503","DOI":"10.1103\/PhysRevLett.100.060503","volume":"100","author":"M.H.S. Amin","year":"2008","unstructured":"Amin M.H.S., Love P.J., Truncik C.J.S.: Thermally assisted adiabatic quantum computation. Phys. Rev. Lett. 100, 060503 (2008)","journal-title":"Phys. Rev. Lett."},{"issue":"4","key":"235_CR36","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1142\/S0219749909005353","volume":"7","author":"A.T.S. Wan","year":"2009","unstructured":"Wan A.T.S., Amin M.H.S., Wang S.X.: Landau-Zener transitions in the presence of spin environment. Int. J. Quantum Inf. 7(4), 725\u2013737 (2009)","journal-title":"Int. J. Quantum Inf."},{"key":"235_CR37","doi-asserted-by":"crossref","first-page":"022107","DOI":"10.1103\/PhysRevA.79.022107","volume":"79","author":"M.H.S. Amin","year":"2009","unstructured":"Amin M.H.S., Averin D.V., Nesteroff J.A.: Decoherence in adiabatic quantum computation. Phys. Rev. A 79, 022107 (2009)","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-011-0235-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-011-0235-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-011-0235-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T12:45:48Z","timestamp":1559997948000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-011-0235-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2,19]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["235"],"URL":"https:\/\/doi.org\/10.1007\/s11128-011-0235-0","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2,19]]}}}