{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T05:31:10Z","timestamp":1783747870909,"version":"3.55.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T00:00:00Z","timestamp":1445904000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004489","name":"Mitacs (CA)","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004489","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1007\/s11128-015-1150-6","type":"journal-article","created":{"date-parts":[[2015,10,27]],"date-time":"2015-10-27T10:57:36Z","timestamp":1445943456000},"page":"495-508","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":129,"title":["Fast clique minor generation in Chimera qubit connectivity graphs"],"prefix":"10.1007","volume":"15","author":[{"given":"Tomas","family":"Boothby","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew D.","family":"King","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aidan","family":"Roy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,10,27]]},"reference":[{"issue":"4","key":"1150_CR1","doi-asserted-by":"crossref","first-page":"042,314","DOI":"10.1103\/PhysRevA.91.042314","volume":"91","author":"T Albash","year":"2015","unstructured":"Albash, T., Vinci, W., Mishra, A., Warburton, P.A., Lidar, D.A.: Consistency tests of classical and quantum models for a quantum annealer. Phys. Rev. A 91(4), 042,314 (2015)","journal-title":"Phys. Rev. A"},{"issue":"10","key":"1150_CR2","doi-asserted-by":"crossref","first-page":"105,014","DOI":"10.1088\/0953-2048\/23\/10\/105014","volume":"23","author":"AJ Berkley","year":"2010","unstructured":"Berkley, A.J., Johnson, M.W., Bunyk, P., Harris, R., Johansson, J., Lanting, T., Ladizinsky, E., Tolkacheva, E., Amin, M.H.S., Rose, G.: A scalable readout system for a superconducting adiabatic quantum optimization system. Supercond. Sci. Technol. 23(10), 105,014 (2010)","journal-title":"Supercond. Sci. Technol."},{"key":"1150_CR3","unstructured":"Boixo, S., Smelyanskiy, V.N., Shabani, A., Isakov, S.V., Dykman, M., Denchev, V.S., Amin, M., Smirnov, A., Mohseni, M., Neven, H.: Computational role of collective tunneling in a quantum annealer. arXiv preprint arXiv:1411.4036 (2014)"},{"key":"1150_CR4","unstructured":"Cai, J., Macready, W., Roy, A.: A practical heuristic for finding graph minors. arXiv preprint arXiv:1406.2741 (2014)"},{"issue":"5","key":"1150_CR5","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s11128-008-0082-9","volume":"7","author":"V Choi","year":"2008","unstructured":"Choi, V.: Minor-embedding in adiabatic quantum computation: I. The parameter setting problem. Quantum Inf. Process. 7(5), 193\u2013209 (2008)","journal-title":"Quantum Inf. Process."},{"issue":"3","key":"1150_CR6","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s11128-010-0200-3","volume":"10","author":"V Choi","year":"2011","unstructured":"Choi, V.: Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design. Quantum Inf. Process. 10(3), 343\u2013353 (2011)","journal-title":"Quantum Inf. Process."},{"key":"1150_CR7","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1103\/RevModPhys.80.1061","volume":"80","author":"A Das","year":"2008","unstructured":"Das, A., Chakrabarti, B.K.: Colloquium: quantum annealing and analog quantum computation. Rev. Mod. Phys. 80, 1061\u20131081 (2008)","journal-title":"Rev. Mod. Phys."},{"key":"1150_CR8","doi-asserted-by":"crossref","unstructured":"Dickson, N., et al.: Thermally assisted quantum annealing of a 16-qubit problem. Nature Communications 4(May), 1903 (2013). doi: 10.1038\/ncomms2920 . URL http:\/\/www.ncbi.nlm.nih.gov\/pubmed\/23695697","DOI":"10.1038\/ncomms2920"},{"issue":"24","key":"1150_CR9","doi-asserted-by":"crossref","first-page":"245,701","DOI":"10.1103\/PhysRevLett.95.245701","volume":"95","author":"J Dziarmaga","year":"2005","unstructured":"Dziarmaga, J.: Dynamics of a quantum phase transition: exact solution of the quantum ising model. Phys. Rev. Lett. 95(24), 245,701 (2005)","journal-title":"Phys. Rev. Lett."},{"key":"1150_CR10","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: Quantum computation by adiabatic evolution (2000). URL arXiv:quant-ph\/0001106"},{"key":"1150_CR11","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0009-2614(94)00117-0","volume":"219","author":"AB Finilla","year":"1994","unstructured":"Finilla, A.B., Gomez, M.A., Sebenik, C., Doll, D.J.: Quantum annealing: a new method for minimizing multidimensional functions. Chem. Phys. Lett. 219, 343\u2013348 (1994)","journal-title":"Chem. Phys. Lett."},{"key":"1150_CR12","doi-asserted-by":"crossref","first-page":"134,510","DOI":"10.1103\/PhysRevB.81.134510","volume":"81","author":"R Harris","year":"2010","unstructured":"Harris, R., Johansson, J., Berkley, A.J., Johnson, M.W., Lanting, T., Han, S., Bunyk, P., Ladizinsky, E., Oh, T., Perminov, I., Tolkacheva, E., Uchaikin, S., Chapple, E.M., Enderud, C., Rich, C., Thom, M., Wang, J., Wilson, B., Rose, G.: Experimental demonstration of a robust and scalable flux qubit. Phys. Rev. B 81, 134,510 (2010)","journal-title":"Phys. Rev. B"},{"issue":"7346","key":"1150_CR13","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1038\/nature10012","volume":"473","author":"M Johnson","year":"2011","unstructured":"Johnson, M., Amin, M., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A., Johansson, J., Bunyk, P., et al.: Quantum annealing with manufactured spins. Nature 473(7346), 194\u2013198 (2011)","journal-title":"Nature"},{"issue":"5","key":"1150_CR14","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(5), 5355 (1998)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"1150_CR15","first-page":"021,008","volume":"4","author":"H Katzgraber","year":"2014","unstructured":"Katzgraber, H., Hamze, F., Andrist, R.: Glassy Chimeras could be blind to quantum speedup: designing better benchmarks for quantum annealing machines. Phys. Rev. X 4(2), 021,008 (2014)","journal-title":"Phys. Rev. X"},{"key":"1150_CR16","unstructured":"King, A.D., McGeoch, C.C.: Algorithm engineering for a quantum annealing platform. arXiv preprint arXiv:1410.2628 (2014)"},{"issue":"3","key":"1150_CR17","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1007\/s11128-013-0683-9","volume":"13","author":"C Klymko","year":"2014","unstructured":"Klymko, C., Sullivan, B.D., Humble, T.S.: Adiabatic quantum programming: minor embedding with hard faults. Quantum Inf. Process. 13(3), 709\u2013729 (2014)","journal-title":"Quantum Inf. Process."},{"key":"1150_CR18","unstructured":"Perdomo-Ortiz, A., Fluegemann, J., Biswas, R., Smelyanskiy, V.N.: A performance estimator for quantum annealers: gauge selection and parameter setting. arXiv preprint arXiv:1503.01083 (2015)"},{"issue":"36","key":"1150_CR19","doi-asserted-by":"crossref","first-page":"R393","DOI":"10.1088\/0305-4470\/39\/36\/R01","volume":"39","author":"GE Santoro","year":"2006","unstructured":"Santoro, G.E., Tosatti, E.: Optimization using quantum mechanics: quantum annealing through adiabatic evolution. J. Phys. A Math. Gen. 39(36), R393 (2006)","journal-title":"J. Phys. A Math. Gen."},{"issue":"1","key":"1150_CR20","doi-asserted-by":"crossref","first-page":"P223","DOI":"10.37236\/710","volume":"18","author":"V Vatter","year":"2011","unstructured":"Vatter, V., Waton, S.: On points drawn from a circle. Electronic J. Comb. 18(1), P223 (2011)","journal-title":"Electronic J. Comb."},{"key":"1150_CR21","doi-asserted-by":"crossref","unstructured":"Venturelli, D., Mandr\u00e0, S., Knysh, S., O\u2019Gorman, B., Biswas, R., Smelyanskiy, V.: Quantum optimization of fully-connected spin glasses. arXiv preprint arXiv:1406.7553 (2014)","DOI":"10.1103\/PhysRevX.5.031040"},{"issue":"6","key":"1150_CR22","doi-asserted-by":"crossref","first-page":"062,314","DOI":"10.1103\/PhysRevA.88.062314","volume":"88","author":"K Young","year":"2013","unstructured":"Young, K., Blume-Kohout, R., Lidar, D.: Adiabatic quantum optimization with the wrong Hamiltonian. Phys. Rev. A 88(6), 062,314 (2013)","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-015-1150-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-015-1150-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-015-1150-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,10]],"date-time":"2020-09-10T10:43:38Z","timestamp":1599734618000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-015-1150-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,27]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1]]}},"alternative-id":["1150"],"URL":"https:\/\/doi.org\/10.1007\/s11128-015-1150-6","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,27]]}}}