{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T11:13:14Z","timestamp":1776683594699,"version":"3.51.2"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,1,12]],"date-time":"2018-01-12T00:00:00Z","timestamp":1515715200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2018,2]]},"DOI":"10.1007\/s11128-017-1809-2","type":"journal-article","created":{"date-parts":[[2018,1,12]],"date-time":"2018-01-12T10:00:57Z","timestamp":1515751257000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":95,"title":["Quantum annealing for combinatorial clustering"],"prefix":"10.1007","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6942-9847","authenticated-orcid":false,"given":"Vaibhaw","family":"Kumar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gideon","family":"Bass","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Casey","family":"Tomlin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"suffix":"III","given":"Joseph","family":"Dulny","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,1,12]]},"reference":[{"issue":"3\u20134","key":"1809_CR1","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1089\/106652799318274","volume":"6","author":"A Ben-Dor","year":"1999","unstructured":"Ben-Dor, A., Shamir, R., Yakhini, Z.: Clustering gene expression patterns. J. Comput. Biol. 6(3\u20134), 281 (1999)","journal-title":"J. Comput. Biol."},{"key":"1809_CR2","doi-asserted-by":"crossref","unstructured":"Das, R., Saha, S.: 2016 IEEE Congress on (IEEE, 2016) in Evolutionary Computation (CEC), pp. 3124\u20133130","DOI":"10.1109\/CEC.2016.7744184"},{"key":"1809_CR3","doi-asserted-by":"crossref","unstructured":"Gorza\u0142czany, M.B., Rudz\u00ednski, F., Piekoszewski, J.: 2016 International Joint Conference on (IEEE, 2016) in Neural Networks (IJCNN), pp. 3666\u20133673","DOI":"10.1109\/IJCNN.2016.7727671"},{"issue":"5","key":"1809_CR4","doi-asserted-by":"publisher","first-page":"e1001453","DOI":"10.1371\/journal.pmed.1001453","volume":"10","author":"L Marisa","year":"2013","unstructured":"Marisa, L., de Reyni\u00e8s, A., Duval, A., Selves, J., Gaub, M.P., Vescovo, L., Etienne-Grimaldi, M.C., Schiappa, R., Guenot, D., Ayadi, M., et al.: Gene expression classification of colon cancer into molecular subtypes: characterization, validation, and prognostic value. PLoS Med. 10(5), e1001453 (2013)","journal-title":"PLoS Med."},{"key":"1809_CR5","unstructured":"Xie, P., Xing, E.P.: CoRR abs\/1309.6874. http:\/\/arxiv.org\/abs\/1309.6874 (2013)"},{"key":"1809_CR6","unstructured":"Balabantaray, R.C., Sarma, C., Jha, M.: CoRR abs\/1502.07938. http:\/\/arxiv.org\/abs\/1502.07938 (2015)"},{"issue":"6","key":"1809_CR7","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1016\/S0019-8501(02)00184-0","volume":"31","author":"S Mudambi","year":"2002","unstructured":"Mudambi, S.: Branding importance in business-to-business markets: three buyer clusters. Ind. Mark. Manag. 31(6), 525 (2002)","journal-title":"Ind. Mark. Manag."},{"issue":"4","key":"1809_CR8","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1108\/09600039410757649","volume":"24","author":"A Sharma","year":"1994","unstructured":"Sharma, A., Lambert, D.M.: Segmentation of markets based on customer service. Int. J. Phys. Distrib. Logist. Manag. 24(4), 50\u201358 (1994)","journal-title":"Int. J. Phys. Distrib. Logist. Manag."},{"issue":"4","key":"1809_CR9","doi-asserted-by":"publisher","first-page":"1371","DOI":"10.1016\/j.asoc.2011.11.026","volume":"12","author":"KY Chan","year":"2012","unstructured":"Chan, K.Y., Kwong, C., Hu, B.Q.: Market segmentation and ideal point identification for new product design using fuzzy data compression and fuzzy clustering methods. Appl. Soft Comput. 12(4), 1371 (2012)","journal-title":"Appl. Soft Comput."},{"key":"1809_CR10","volume-title":"The Elements of Statistical Learning","author":"J Friedman","year":"2001","unstructured":"Friedman, J., Hastie, T., Tibshirani, R.: The Elements of Statistical Learning, vol. 1. Springer, New York (2001)"},{"issue":"1","key":"1809_CR11","first-page":"100","volume":"28","author":"JA Hartigan","year":"1979","unstructured":"Hartigan, J.A., Wong, M.A.: Algorithm AS 136: a k-means clustering algorithm. J. R. Stat. Soc. Ser. C (Appl. Stat.) 28(1), 100 (1979)","journal-title":"J. R. Stat. Soc. Ser. C (Appl. Stat.)"},{"issue":"3","key":"1809_CR12","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BF02289588","volume":"32","author":"SC Johnson","year":"1967","unstructured":"Johnson, S.C.: Hierarchical clustering schemes. Psychometrika 32(3), 241 (1967)","journal-title":"Psychometrika"},{"issue":"8","key":"1809_CR13","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1016\/j.patrec.2009.09.011","volume":"31","author":"AK Jain","year":"2010","unstructured":"Jain, A.K.: Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31(8), 651 (2010)","journal-title":"Pattern Recogn. Lett."},{"key":"1809_CR14","volume-title":"Computers and Intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co., New York (1979)"},{"issue":"3","key":"1809_CR15","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"CH Papadimitriou","year":"1977","unstructured":"Papadimitriou, C.H.: The Euclidean travelling salesman problem is NP-complete. Theor. Comput. Sci. 4(3), 237 (1977)","journal-title":"Theor. Comput. Sci."},{"issue":"3","key":"1809_CR16","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/0167-8655(95)00122-0","volume":"17","author":"KS Al-Sultana","year":"1996","unstructured":"Al-Sultana, K.S., Khan, M.M.: Computational experience on four algorithms for the hard clustering problem. Pattern Recogn. Lett. 17(3), 295 (1996)","journal-title":"Pattern Recogn. Lett."},{"issue":"4598","key":"1809_CR17","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., et al.: Optimization by simulated annealing. Science 220(4598), 671 (1983)","journal-title":"Science"},{"issue":"10","key":"1809_CR18","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1016\/0031-3203(91)90097-O","volume":"24","author":"SZ Selim","year":"1991","unstructured":"Selim, S.Z., Alsultan, K.: A simulated annealing algorithm for the clustering problem. Pattern Recogn. 24(10), 1003 (1991)","journal-title":"Pattern Recogn."},{"key":"1809_CR19","doi-asserted-by":"crossref","unstructured":"Mitra, D., Romeo, F., Sangiovanni-Vincentelli, A.: 1985 24th IEEE Conference on Decision and Control, vol.\u00a024, pp. 761\u2013767. IEEE (1985)","DOI":"10.1109\/CDC.1985.268600"},{"issue":"3\u20134","key":"1809_CR20","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0375-9601(87)90796-1","volume":"122","author":"H Szu","year":"1987","unstructured":"Szu, H., Hartley, R.: Fast simulated annealing. Phys. Lett. A 122(3\u20134), 157 (1987)","journal-title":"Phys. Lett. A"},{"issue":"8","key":"1809_CR21","doi-asserted-by":"publisher","first-page":"967","DOI":"10.1016\/0895-7177(89)90202-1","volume":"12","author":"L Ingber","year":"1989","unstructured":"Ingber, L.: Very fast simulated re-annealing. Math. Comput. Model. 12(8), 967 (1989)","journal-title":"Math. Comput. Model."},{"issue":"2","key":"1809_CR22","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1016\/S0377-2217(02)00761-0","volume":"149","author":"K Bouleimen","year":"2003","unstructured":"Bouleimen, K., Lecocq, H.: A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. Eur. J. Oper. Res. 149(2), 268 (2003)","journal-title":"Eur. J. Oper. Res."},{"issue":"5","key":"1809_CR23","doi-asserted-by":"publisher","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":"36","key":"1809_CR24","doi-asserted-by":"publisher","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":"3","key":"1809_CR25","first-page":"031015","volume":"6","author":"VS Denchev","year":"2016","unstructured":"Denchev, V.S., Boixo, S., Isakov, S.V., Ding, N., Babbush, R., Smelyanskiy, V., Martinis, J., Neven, H.: What is the computational value of finite-range tunneling? Phys. Rev. X 6(3), 031015 (2016)","journal-title":"Phys. Rev. X"},{"key":"1809_CR26","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. Z. Angew. Phys. 51, 165 (1928). https:\/\/doi.org\/10.1007\/BF01343193","journal-title":"Z. Angew. Phys."},{"key":"1809_CR27","unstructured":"Albash, T., Lidar, D.A.: ArXiv e-prints (2016)"},{"key":"1809_CR28","unstructured":"Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: ArXiv e-prints (2016)"},{"key":"1809_CR29","unstructured":"Dulny, J., III, Kim, M.: ArXiv e-prints (2016)"},{"key":"1809_CR30","unstructured":"Neven, H., Denchev, V.S., Drew-Brook, M., Zhang, J., Macready, W.G., Rose, G.: Binary classification using hardware implementation of quantum annealing. In: Demonstrations at NIPS-09, 24th Annual Conference on Neural Information Processing Systems, pp. 1\u201317 (2009)"},{"key":"1809_CR31","unstructured":"Denchev, V.S.: Binary Classification with Adiabatic Quantum Optimization. Ph.D. thesis, Purdue University (2013)"},{"key":"1809_CR32","unstructured":"Farinelli, A.: Theory and Practice of Natural Computing: 5th International Conference, TPNC 2016, Sendai, Japan, December 12\u201313, 2016, Proceedings, vol. 10071, p. 175. Springer (2016)"},{"key":"1809_CR33","unstructured":"Kurihara, K., Tanaka, S., Miyashita, S.: Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence, pp. 321\u2013328. AUAI Press (2009)"},{"key":"1809_CR34","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/j.neucom.2013.05.019","volume":"121","author":"I Sato","year":"2013","unstructured":"Sato, I., Tanaka, S., Kurihara, K., Miyashita, S., Nakagawa, H.: Quantum annealing for Dirichlet process mixture models with applications to network clustering. Neurocomputing 121, 523 (2013)","journal-title":"Neurocomputing"},{"issue":"1","key":"1809_CR35","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/BF02980577","volume":"31","author":"E Ising","year":"1925","unstructured":"Ising, E.: Zeitschrift f\u00fcr Physik 31(1), 253 (1925). https:\/\/doi.org\/10.1007\/BF02980577","journal-title":"Zeitschrift f\u00fcr Physik"},{"key":"1809_CR36","unstructured":"Dahl, E.D.: Programming with d-wave: map coloring problem. D-Wave Official Whitepaper (2013)"},{"issue":"6","key":"1809_CR37","doi-asserted-by":"publisher","first-page":"1234","DOI":"10.1109\/TPAMI.2010.91","volume":"33","author":"H Ishikawa","year":"2011","unstructured":"Ishikawa, H.: Transformation of general binary MRF minimization to the first-order case. IEEE Trans. Pattern Anal. Mach. Intell. 33(6), 1234 (2011). https:\/\/doi.org\/10.1109\/TPAMI.2010.91","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1809_CR38","unstructured":"Booth, M., Reinhardt, S.P., Roy, A.: Partitioning optimization problems for hybrid classical\/quantum execution. Technical Report, pp. 1\u20139 (2017)"},{"key":"1809_CR39","first-page":"2825","volume":"12","author":"F Pedregosa","year":"2011","unstructured":"Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825 (2011)","journal-title":"J. Mach. Learn. Res."},{"key":"1809_CR40","unstructured":"Arthur, D., Vassilvitskii, S.: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1027\u20131035. Society for Industrial and Applied Mathematics (2007)"},{"key":"1809_CR41","doi-asserted-by":"crossref","unstructured":"Savaresi, S.M., Boley, D.L.: Proceedings of the 2001 SIAM International Conference on Data Mining, pp. 1\u201314. SIAM (2001)","DOI":"10.1137\/1.9781611972719.5"},{"key":"1809_CR42","unstructured":"Cai, J., Macready, W.G., Roy, A.: arXiv preprint arXiv:1406.2741 (2014)"},{"issue":"1","key":"1809_CR43","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF02616245","volume":"8","author":"A Gu\u00e9noche","year":"1991","unstructured":"Gu\u00e9noche, A., Hansen, P., Jaumard, B.: Efficient algorithms for divisive hierarchical clustering with the diameter criterion. J. Classif. 8(1), 5 (1991). https:\/\/doi.org\/10.1007\/BF02616245","journal-title":"J. Classif."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-017-1809-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1809-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1809-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,29]],"date-time":"2025-06-29T20:27:36Z","timestamp":1751228856000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-017-1809-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,12]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,2]]}},"alternative-id":["1809"],"URL":"https:\/\/doi.org\/10.1007\/s11128-017-1809-2","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,12]]},"assertion":[{"value":"28 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 December 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"39"}}