{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:35:20Z","timestamp":1773246920513,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s11128-022-03485-x","type":"journal-article","created":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T06:02:49Z","timestamp":1649138569000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A quantum algorithm of K-means toward practical use"],"prefix":"10.1007","volume":"21","author":[{"given":"Hiroshi","family":"Ohno","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,4,5]]},"reference":[{"key":"3485_CR1","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/11766247_37","volume-title":"Advances in artificial intelligence","author":"E A\u00efmeur","year":"2006","unstructured":"A\u00efmeur, E., Brassard, G., Gambs, S.: Machine learning in a quantum world. In: Lamontagne, L., Marchand, M. (eds.) Advances in artificial intelligence, pp. 431\u2013442. Springer, Berlin (2006)"},{"key":"3485_CR2","doi-asserted-by":"publisher","unstructured":"Aleksandrowicz, G., Alexander, T., Barkoutsos, P., Bello, L., Ben-Haim, Y., Bucher, D., Cabrera-Hern\u00e1ndez, F.J., Carballo-Franquis, J., Chen, A., Chen, C.F., Chow, J.M., C\u00f3rcoles-Gonzales, A.D., Cross, A.J., Cross, A., Cruz-Benito, J., Culver, C., Gonz\u00e1lez, S.D.L.P., Torre, E.D.L., Ding, D., Dumitrescu, E., Duran, I., Eendebak, P., Everitt, M., Sertage, I.F., Frisch, A., Fuhrer, A., Gambetta, J., Gago, B.G., Gomez-Mosquera, J., Greenberg, D., Hamamura, I., Havlicek, V., Hellmers, J., Herok, \u0141., Horii, H., Hu, S., Imamichi, T., Itoko, T., Javadi-Abhari, A., Kanazawa, N., Karazeev, A., Krsulich, K., Liu, P., Luh, Y., Maeng, Y., Marques, M., Martin-Fern\u00e1ndez, F.J., McClure, D.T., McKay, D., Meesala, S., Mezzacapo, A., Moll, N., Rodr\u00edguez, D.M., Nannicini, G., Nation, P., Ollitrault, P., O\u2019Riordan, L.J., Paik, H., P\u00e9rez, J., Phan, A., Pistoia, M., Prutyanov, V., Reuter, M., Rice, J., Davila, A.R., Rudy, R.H.P., Ryu, M., Sathaye, N., Schnabel, C., Schoute, E., Setia, K., Shi, Y., Silva, A., Siraichi, Y., Sivarajah, S., A.Smolin, J., Soeken, M., Takahashi, H., Tavernelli, I., Taylor, C., Taylour, P., Trabing, K., Treinish, M., Turner, W., Vogt-Lee, D., Vuillot, C., Wildstrom, J.A., Wilson, J., Winston, E., Wood, C., Wood, S., Worner, S., Akhalwaya, I.Y., Zoufal, C.: Qiskit: An Open-source Framework for Quantum Computing (2019). https:\/\/doi.org\/10.5281\/zenodo.2562111","DOI":"10.5281\/zenodo.2562111"},{"issue":"71","key":"3485_CR3","first-page":"1","volume":"19","author":"S Arunachalam","year":"2018","unstructured":"Arunachalam, S., de Wolf, R.: Optimal quantum sample complexity of learning algorithms. J. Mach. Learn. Res. 19(71), 1\u201336 (2018)","journal-title":"J. Mach. Learn. Res."},{"key":"3485_CR4","doi-asserted-by":"publisher","unstructured":"Baritompa, W.P., Bulger, D.W., Wood, G.R.: Grover\u2019s quantum algorithm applied to global optimization. SIAM J. Opt. 15(4), 1170\u20131184 (2005). https:\/\/doi.org\/10.1137\/040605072","DOI":"10.1137\/040605072"},{"issue":"4","key":"3485_CR5","doi-asserted-by":"publisher","first-page":"043001","DOI":"10.1088\/2058-9565\/ab4eb5","volume":"4","author":"M Benedetti","year":"2019","unstructured":"Benedetti, M., Lloyd, E., Sack, S., Fiorentini, M.: Parameterized quantum circuits as machine learning models. Quant. Sci. Technol. 4(4), 043001 (2019). https:\/\/doi.org\/10.1088\/2058-9565\/ab4eb5","journal-title":"Quant. Sci. Technol."},{"issue":"7671","key":"3485_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549(7671), 195\u2013202 (2017). https:\/\/doi.org\/10.1038\/nature23474","journal-title":"Nature"},{"issue":"2","key":"3485_CR7","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1109\/TIT.2007.913516","volume":"54","author":"G Biau","year":"2008","unstructured":"Biau, G., Devroye, L., Lugosi, G.: On the performance of clustering in hilbert spaces. IEEE Trans. Inf. Theory 54(2), 781\u2013790 (2008). https:\/\/doi.org\/10.1109\/TIT.2007.913516","journal-title":"IEEE Trans. Inf. Theory"},{"key":"3485_CR8","volume-title":"Pattern recognition and machine learning","author":"CM Bishop","year":"2006","unstructured":"Bishop, C.M.: Pattern recognition and machine learning. Springer, Berlin (2006)"},{"key":"3485_CR9","unstructured":"Brassard, G., Dupuis, F., Gambs, S., Tapp, A.: An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance. arXiv:1106.4267 [quant-ph] (2011)"},{"key":"3485_CR10","unstructured":"D\u00fcrr, C., H\u00f8yer, P.: A quantum algorithm for finding the minimum. arXiv:quant-ph\/9607014 (1996)"},{"key":"3485_CR11","doi-asserted-by":"publisher","unstructured":"Goel, A., Tung, C., Lu, Y.H., Thiruvathukal, G.K.: A survey of methods for low-power deep learning and computer vision. In: 2020 IEEE 6th world forum on Internet of Things (WF-IoT), pp. 1\u20136 (2020). https:\/\/doi.org\/10.1109\/WF-IoT48130.2020.9221198","DOI":"10.1109\/WF-IoT48130.2020.9221198"},{"key":"3485_CR12","doi-asserted-by":"publisher","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the twenty-eighth annual ACM symposium on theory of computing, STOC \u201996, pp. 212\u2013219. Association for computing machinery, New York, NY, USA (1996). https:\/\/doi.org\/10.1145\/237814.237866","DOI":"10.1145\/237814.237866"},{"key":"3485_CR13","unstructured":"Kerenidis, I., Landman, J., Luongo, A., Prakash, A.: q-means: A quantum algorithm for unsupervised machine learning. In: Wallach, H., Larochelle, H., Beygelzimer, A., d\u2019Alch\u00e9-Buc, F., Fox, E., Garnett, R. (eds.) Advances in neural information processing systems, vol.\u00a032. Curran Associates, Inc. (2019)"},{"key":"3485_CR14","unstructured":"Khan, S.U., Awan, A.J., Vall-llosera, G.: K-means clustering on noisy intermediate scale quantum computers. arXiv preprint arXiv:1909.12183 (2019)"},{"key":"3485_CR15","unstructured":"Kopczyk, D.: Quantum machine learning for data scientists. arXiv preprint arXiv:1804.10068 (2018)"},{"key":"3485_CR16","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum algorithms for supervised and unsupervised machine learning. arXiv preprint arXiv:1307.0411 (2013)"},{"issue":"9","key":"3485_CR17","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nphys3029","volume":"10","author":"S Lloyd","year":"2014","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10(9), 631\u2013633 (2014). https:\/\/doi.org\/10.1038\/nphys3029","journal-title":"Nat. Phys."},{"key":"3485_CR18","volume-title":"Quantum computation and quantum information","author":"MA Nielsen","year":"2011","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum computation and quantum information, 10th edn. Cambridge University Press, USA (2011)","edition":"10"},{"key":"3485_CR19","doi-asserted-by":"publisher","first-page":"130503","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost, P., Mohseni, M., Lloyd, S.: Quantum support vector machine for big data classification. Phys. Rev. Lett. 113, 130503 (2014). https:\/\/doi.org\/10.1103\/PhysRevLett.113.130503","journal-title":"Phys. Rev. Lett."},{"key":"3485_CR20","unstructured":"Rosenberg, A., Hirschberg, J.: V-measure: A conditional entropy-based external cluster evaluation measure. In: Proceedings of the 2007 joint conference on empirical methods in natural language processing and computational natural language learning (EMNLP-CoNLL), pp. 410\u2013420. Association for computational linguistics, Prague, Czech Republic (2007)"},{"issue":"2","key":"3485_CR21","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1080\/00107514.2014.964942","volume":"56","author":"M Schuld","year":"2015","unstructured":"Schuld, M., Sinayskiy, I., Petruccione, F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172\u2013185 (2015). https:\/\/doi.org\/10.1080\/00107514.2014.964942","journal-title":"Contemp. Phys."},{"key":"3485_CR22","doi-asserted-by":"publisher","unstructured":"Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings 35th annual symposium on foundations of computer science, pp. 124\u2013134 (1994). https:\/\/doi.org\/10.1109\/SFCS.1994.365700","DOI":"10.1109\/SFCS.1994.365700"},{"issue":"11","key":"3485_CR23","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"LG Valiant","year":"1984","unstructured":"Valiant, L.G.: A theory of the learnable. Commun ACM 27(11), 1134\u20131142 (1984). https:\/\/doi.org\/10.1145\/1968.1972","journal-title":"Commun ACM"},{"issue":"3\u20134","key":"3485_CR24","first-page":"316","volume":"15","author":"N Wiebe","year":"2015","unstructured":"Wiebe, N., Kapoor, A., Svore, K.M.: Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning. Quant. Inf. Comput. 15(3\u20134), 316\u2013356 (2015)","journal-title":"Quant. Inf. Comput."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03485-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03485-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03485-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,25]],"date-time":"2022-04-25T08:28:14Z","timestamp":1650875294000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03485-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["3485"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03485-x","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4]]},"assertion":[{"value":"23 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 April 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The author declares that there are no conflicts of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"146"}}