{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T14:18:40Z","timestamp":1763389120045,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319781983"},{"type":"electronic","value":"9783319781990"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-78199-0_1","type":"book-chapter","created":{"date-parts":[[2018,3,21]],"date-time":"2018-03-21T04:13:52Z","timestamp":1521605632000},"page":"3-17","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Ising Models for Binary Clustering via\u00a0Adiabatic Quantum Computing"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6615-2128","authenticated-orcid":false,"given":"Christian","family":"Bauckhage","sequence":"first","affiliation":[]},{"given":"E.","family":"Brito","sequence":"additional","affiliation":[]},{"given":"K.","family":"Cvejoski","sequence":"additional","affiliation":[]},{"given":"C.","family":"Ojeda","sequence":"additional","affiliation":[]},{"given":"Rafet","family":"Sifa","sequence":"additional","affiliation":[]},{"given":"S.","family":"Wrobel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,3,22]]},"reference":[{"key":"1_CR1","unstructured":"Technology Quarterly: Quantum Devices. The Economist, March 2017"},{"issue":"7635","key":"1_CR2","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1038\/541009a","volume":"541","author":"D Castelvecchi","year":"2017","unstructured":"Castelvecchi, D.: Quantum computers ready to leap out of the lab in 2017. Nature 541(7635), 9\u201310 (2017). https:\/\/doi.org\/10.1038\/541009a","journal-title":"Nature"},{"issue":"7638","key":"1_CR3","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1038\/541447b","volume":"541","author":"E Gibney","year":"2017","unstructured":"Gibney, E.: D-Wave upgrade: how scientists are using the world\u2019s most controversial quantum computer. Nature 541(7638), 447\u2013448 (2017). https:\/\/doi.org\/10.1038\/541447b","journal-title":"Nature"},{"issue":"2","key":"1_CR4","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1119\/1.1359518","volume":"56","author":"L Grover","year":"2001","unstructured":"Grover, L.: From Schr\u00f6dinger\u2019s equation to the quantum search algorithm. J. of Phys. 56(2), 333\u2013348 (2001). https:\/\/doi.org\/10.1119\/1.1359518","journal-title":"J. of Phys."},{"key":"1_CR5","doi-asserted-by":"crossref","unstructured":"A\u00efmeur, E., Brassard, G., Gambs, S.: Quantum clustering algorithms. In: Proceedings ICML (2007)","DOI":"10.1145\/1273496.1273497"},{"issue":"2","key":"1_CR6","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10994-012-531305","volume":"90","author":"E A\u00efmeur","year":"2013","unstructured":"A\u00efmeur, E., Brassard, G., Gambs, S.: Quantum speed-up for unsupervised learning. Mach. Learn. 90(2), 261\u2013287 (2013). https:\/\/doi.org\/10.1007\/s10994-012-531305","journal-title":"Mach. Learn."},{"key":"1_CR7","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum algorithms for supervised and unsupervised machine learning. arXiv:1307.0411 [quant-ph] (2013)"},{"issue":"3\u20134","key":"1_CR8","first-page":"316","volume":"15","author":"N Wiebe","year":"2015","unstructured":"Wiebe, N., Kapoor, A., Svore, K.: Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning. Quantum Inf. Comput. 15(3\u20134), 316\u2013356 (2015)","journal-title":"Quantum Inf. Comput."},{"key":"1_CR9","unstructured":"Albash, T., Lidar, D.: Adiabatic quantum computing. arXiv:1611.04471 [quant-ph] (2016)"},{"key":"1_CR10","unstructured":"Bian, Z., Chudak, F., Macready, W., Rose, G.: The Ising model: teaching an old problem new tricks. Technical report, D-Wave Systems (2010)"},{"issue":"7346","key":"1_CR11","doi-asserted-by":"publisher","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., Chapple, E., Enderud, C., Hilton, J., Karimi, K., Ladizinsky, E., Ladizinsky, N., Oh, T., Perminov, I., Rich, C., Thom, M., Tolkacheva, E., Truncik, C., Uchaikin, S., Wang, J., Wilson, B., Rose, G.: Quantum annealing with manufactured spins. Nature 473(7346), 194\u2013198 (2011). https:\/\/doi.org\/10.1038\/nature10012","journal-title":"Nature"},{"issue":"3\u20134","key":"1_CR12","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1007\/BF01343193","volume":"51","author":"M Born","year":"1928","unstructured":"Born, M., Fock, V.: Beweis des Adiabatensatzes. Zeitschrift f\u00fcr Physik 51(3\u20134), 165\u2013180 (1928). https:\/\/doi.org\/10.1007\/BF01343193","journal-title":"Beweis des Adiabatensatzes. Zeitschrift f\u00fcr Physik"},{"issue":"2","key":"1_CR13","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28(2), 129\u2013137 (1982). https:\/\/doi.org\/10.1109\/TIT.1982.1056489","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"1_CR14","doi-asserted-by":"publisher","first-page":"100","DOI":"10.2307\/2346830","volume":"28","author":"J Hartigan","year":"1979","unstructured":"Hartigan, J., Wong, M.: Algorithm AS 136: a $$k$$ k -means clustering algorithm. J. Roy. Stat. Soc. C 28(1), 100\u2013108 (1979). https:\/\/doi.org\/10.2307\/2346830","journal-title":"J. Roy. Stat. Soc. C"},{"key":"1_CR15","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings Berkeley Symposium on Mathematical Statistics and Probability (1967)"},{"issue":"2","key":"1_CR16","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s10994-009-5103-0","volume":"75","author":"D Aloise","year":"2009","unstructured":"Aloise, D., Deshapande, A., Hansen, P., Popat, P.: NP-hardness of euclidean sum-of-squares clustering. Mach. Learn. 75(2), 245\u2013248 (2009). https:\/\/doi.org\/10.1007\/s10994-009-5103-0","journal-title":"Mach. Learn."},{"key":"1_CR17","first-page":"3","volume":"1","author":"R Fisher","year":"1921","unstructured":"Fisher, R.: On the probable error of a coefficient correlation deduced from a small sample. Metron 1, 3\u201332 (1921)","journal-title":"Metron"},{"key":"1_CR18","volume-title":"Information Theory, Inference, and Learning Algorithms","author":"D MacKay","year":"2003","unstructured":"MacKay, D.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)"},{"issue":"8","key":"1_CR19","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. PAMI 22(8), 888\u2013905 (2000). https:\/\/doi.org\/10.1109\/34.868688","journal-title":"IEEE Trans. PAMI"},{"key":"1_CR20","doi-asserted-by":"crossref","unstructured":"Dhillon, I.: Co-clustering documents and words using bipartite spectral graph partitioning. In: Proceedings KDD (2001)","DOI":"10.1145\/502512.502550"},{"issue":"4","key":"1_CR21","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg von","year":"2007","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17(4), 395\u2013416 (2007). https:\/\/doi.org\/10.1007\/s11222-007-9033-z","journal-title":"Stat. Comput."},{"issue":"4","key":"1_CR22","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","volume":"25","author":"M Fiedler","year":"1975","unstructured":"Fiedler, M.: A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czech. Math. J. 25(4), 619\u2013633 (1975)","journal-title":"Czech. Math. J."},{"issue":"4","key":"1_CR23","doi-asserted-by":"publisher","first-page":"1234","DOI":"10.1016\/j.cpc.2012.11.019","volume":"184","author":"J Johansson","year":"2013","unstructured":"Johansson, J., Nation, P., Nori, F.: QuTiP 2: a python framework for the dynamics of open quantum systems. Comput. Phys. Commun. 184(4), 1234\u20131240 (2013). https:\/\/doi.org\/10.1016\/j.cpc.2012.11.019","journal-title":"Comput. Phys. Commun."},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. arXiv:1611.09347 [quant-ph] (2016)","DOI":"10.1038\/nature23474"},{"issue":"13","key":"1_CR25","doi-asserted-by":"publisher","first-page":"130501","DOI":"10.1103\/PhysRevLett.117.130501","volume":"117","author":"V Dunjiko","year":"2016","unstructured":"Dunjiko, V., Taylor, J., Briegel, H.: Quantum-enhanced machine learning. Phys. Rev. Lett. 117(13), 130501 (2016). https:\/\/doi.org\/10.1103\/PhysRevLett.117.130501","journal-title":"Phys. Rev. Lett."},{"issue":"2","key":"1_CR26","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1080\/00107514.2014.964942","volume":"56","author":"M Schuld","year":"2014","unstructured":"Schuld, M., Sinayskiy, I., Petruccione, F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172\u2013185 (2014). https:\/\/doi.org\/10.1080\/00107514.2014.964942","journal-title":"Contemp. Phys."},{"key":"1_CR27","unstructured":"Wiebe, N., Kapoor, A., Svore, K.: Quantum perceptron models. In: Proceedings NIPS (2016)"},{"key":"1_CR28","volume-title":"Quantum Machine Learning","author":"P Wittek","year":"2014","unstructured":"Wittek, P.: Quantum Machine Learning. Academic Press, London (2014)"},{"key":"1_CR29","doi-asserted-by":"crossref","unstructured":"Ushijima-Mwesigwa, H., Negre, C., Mniszewski, S.: Graph partitioning using quantum annealing on the D-Wave system. arXiv:1705.03082 [quant-ph] (2017)","DOI":"10.1145\/3149526.3149531"},{"issue":"23","key":"1_CR30","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M Newman","year":"2006","unstructured":"Newman, M.: Modularity and community structure in networks. PNAS 103(23), 8577\u20138582 (2006). https:\/\/doi.org\/10.1073\/pnas.0601602103","journal-title":"PNAS"}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-78199-0_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,29]],"date-time":"2020-10-29T20:39:01Z","timestamp":1604003941000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-78199-0_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319781983","9783319781990"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-78199-0_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}