{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T09:35:51Z","timestamp":1774604151780,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T00:00:00Z","timestamp":1640217600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T00:00:00Z","timestamp":1640217600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772134"],"award-info":[{"award-number":["61772134"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61976053"],"award-info":[{"award-number":["61976053"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62171131"],"award-info":[{"award-number":["62171131"]}],"id":[{"id":"10.13039\/501100001809","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":[[2022,1]]},"DOI":"10.1007\/s11128-021-03361-0","type":"journal-article","created":{"date-parts":[[2021,12,23]],"date-time":"2021-12-23T09:02:41Z","timestamp":1640250161000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":67,"title":["Quantum K-nearest neighbor classification algorithm based on Hamming distance"],"prefix":"10.1007","volume":"21","author":[{"given":"Jing","family":"Li","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0907-4594","authenticated-orcid":false,"given":"Song","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Kai","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Gongde","family":"Guo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,12,23]]},"reference":[{"key":"3361_CR1","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, 195 (2017)","journal-title":"Nature"},{"key":"3361_CR2","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"issue":"9","key":"3361_CR3","doi-asserted-by":"publisher","first-page":"108","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), 108 (2014)","journal-title":"Nat. Phys."},{"key":"3361_CR4","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s11128-019-2364-9","volume":"18","author":"CH Yu","year":"2019","unstructured":"Yu, C.H., Gao, F., Lin, S., Wang, J.B.: Quantum data compression by principal component analysis. Quantum Inf. Process. 18, 249 (2019)","journal-title":"Quantum Inf. Process."},{"key":"3361_CR5","doi-asserted-by":"publisher","first-page":"032311","DOI":"10.1103\/PhysRevA.99.032311","volume":"99","author":"BJ Duan","year":"2019","unstructured":"Duan, B.J., Yuan, J.B., Li, D.: Quantum algorithm and quantum circuit for A-optimal projection: dimensionality reduction. Phys. Rev. A 99, 032311 (2019)","journal-title":"Phys. Rev. A"},{"key":"3361_CR6","doi-asserted-by":"publisher","first-page":"012335","DOI":"10.1103\/PhysRevA.96.012335","volume":"96","author":"G Wang","year":"2017","unstructured":"Wang, G.: Quantum algorithm for linear regression. Phys. Rev. A 96, 012335 (2017)","journal-title":"Phys. Rev. A"},{"key":"3361_CR7","unstructured":"Yu, C.H., Gao, F., Wen, Q.Y.: Quantum algorithm for ridge regression, arXiv:1707.09524 (2017)"},{"key":"3361_CR8","doi-asserted-by":"publisher","first-page":"042311","DOI":"10.1103\/PhysRevA.94.042311","volume":"94","author":"CH Yu","year":"2016","unstructured":"Yu, C.H., Gao, F., Wang, Q.L., Wen, Q.Y.: Quantum algorithm for association rules mining. Phys. Rev. A 94, 042311 (2016)","journal-title":"Phys. Rev. A"},{"key":"3361_CR9","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1007\/s11128-013-0687-5","volume":"13","author":"S Lu","year":"2014","unstructured":"Lu, S., Braunstein, S.L.: Quantum decision tree classifier. Quantum Inf. Process. 13, 757 (2014)","journal-title":"Quantum Inf. Process."},{"key":"3361_CR10","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)","journal-title":"Phys. Rev. Lett."},{"key":"3361_CR11","doi-asserted-by":"publisher","first-page":"032301","DOI":"10.1103\/PhysRevA.96.032301","volume":"96","author":"B Duan","year":"2017","unstructured":"Duan, B., Yuan, J., Liu, Y., Li, D.: Quantum algorithm for support matrix machines. Phys. Rev. A 96, 032301 (2017)","journal-title":"Phys. Rev. A"},{"key":"3361_CR12","doi-asserted-by":"publisher","first-page":"140504","DOI":"10.1103\/PhysRevLett.114.140504","volume":"114","author":"Z Li","year":"2015","unstructured":"Li, Z., Liu, X., Xu, N., Du, J.: Experimental realization of a quantum support vector machine. Phys. Rev. Lett. 114, 140504 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"3361_CR13","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/978-3-319-74971-6_16","volume-title":"Quantum Foundations Probability and Information","author":"E Santucci","year":"2018","unstructured":"Santucci, E., Sergioli, G.: Classification problem in a quantum framework. In: Khrennikov, A., Toni, B. (eds.) Quantum Foundations Probability and Information, pp. 215\u2013228. Springer, Berlin (2018)"},{"key":"3361_CR14","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum algorithms for supervised and unsupervised machine learning (2013). arXiv:1307.0411"},{"key":"3361_CR15","unstructured":"Wiebe, N., Kapoor, A., Svore, K.: Quantum nearest neighbor algorithms for machine learning, (2014). arXiv:1401.2142"},{"key":"3361_CR16","doi-asserted-by":"publisher","first-page":"3496","DOI":"10.1007\/s10773-017-3514-4","volume":"56","author":"Y Ruan","year":"2017","unstructured":"Ruan, Y., Xue, X.L., Liu, H., Tan, J., Li, X.: Quantum algorithm for K-nearest neighbors classification based on the metric of Hamming distance. Int. J. Theor. Phys. 56, 3496 (2017)","journal-title":"Int. J. Theor. Phys."},{"key":"3361_CR17","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11128-018-2004-9","volume":"17","author":"YJ Dang","year":"2018","unstructured":"Dang, Y.J., Jiang, N., Hu, H., Ji, Z.X., Zhang, W.Y.: Image classification based on quantum K-Nearest-Neighbor algorithm. Quantum Inf. Process. 17, 239 (2018)","journal-title":"Quantum Inf. Process."},{"key":"3361_CR18","doi-asserted-by":"publisher","first-page":"110504","DOI":"10.1103\/PhysRevLett.114.110504","volume":"114","author":"XD Cai","year":"2015","unstructured":"Cai, X.D., Wu, D., Su, Z.E., Chen, M.C., Wang, X.L., Li, L., Liu, N.L., Lu, C.Y., Pan, J.W.: Entanglement-based quantum machine learning. Phys. Rev. Lett. 114, 110504 (2015)","journal-title":"Phys. Rev. Lett."},{"issue":"5","key":"3361_CR19","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s00500-005-0503-y","volume":"10","author":"GD Guo","year":"2006","unstructured":"Guo, G.D., Wang, H., Bell, D., Greer, K.: Using kNN model for automatic text categorization. Soft. Comput. 10(5), 423 (2006)","journal-title":"Soft. Comput."},{"key":"3361_CR20","doi-asserted-by":"publisher","first-page":"167902","DOI":"10.1103\/PhysRevLett.87.167902","volume":"87","author":"H Buhrman","year":"2001","unstructured":"Buhrman, H., Cleve, R., Watrous, J., de Wolf, R.: Quantum fingerprinting. Phys. Rev. Lett. 87, 167902 (2001)","journal-title":"Phys. Rev. Lett."},{"key":"3361_CR21","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"LK Grover","year":"1997","unstructured":"Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325 (1997)","journal-title":"Phys. Rev. Lett."},{"key":"3361_CR22","unstructured":"D\u00fcrr, C., H\u00f8yer, P.: A quantum algorithm for finding the minimum, (1996). arXiv:quant-ph\/9607014"},{"issue":"1","key":"3361_CR23","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T Cover","year":"1967","unstructured":"Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 13(1), 21\u201327 (1967)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"4","key":"3361_CR24","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1089\/big.2018.0175","volume":"7","author":"HAA Alfeilat","year":"2019","unstructured":"Alfeilat, H.A.A., Hassanat, A.B.A., Lasassmeh, O., Tarawneh, A.S., Alhasanat, M.B., Salman, H.S., Prasath, V.B.S.: Effects of distance measure choice on K-nearest neighbor classifier performance: a review. Big Data 7(4), 221\u2013248 (2019)","journal-title":"Big Data"},{"key":"3361_CR25","doi-asserted-by":"publisher","first-page":"160501","DOI":"10.1103\/PhysRevLett.100.160501","volume":"100","author":"V Giovannetti","year":"2008","unstructured":"Giovannetti, V., Lloyd, S., Maccone, L.: Quantum random access memory. Phys. Rev. Lett. 100, 160501 (2008)","journal-title":"Phys. Rev. Lett."},{"key":"3361_CR26","unstructured":"Kerenidis, I., Prakash, A.: Quantum recommendation systems, (2016). arXiv:1603.08675"},{"key":"3361_CR27","doi-asserted-by":"publisher","first-page":"052310","DOI":"10.1103\/PhysRevA.78.052310","volume":"78","author":"V Giovannetti","year":"2008","unstructured":"Giovannetti, V., Lloyd, S., Maccone, L.: Architectures for a quantum random access memory. Phys. Rev. A 78, 052310 (2008)","journal-title":"Phys. Rev. A"},{"key":"3361_CR28","unstructured":"Anupam, P.: Quantum algorithms for linear algebra and machine learning. University of California, Berkeley, EECS Department (2014). Ph.D. thesis"},{"issue":"9","key":"3361_CR29","first-page":"302","volume":"39","author":"D Wang","year":"2012","unstructured":"Wang, D., Liu, Z.H., Zhu, W.N., Li, S.Z.: Design of quantum comparator based on extended general Toffoli gates with multiple targets. Comput. Sci. 39(9), 302\u2013306 (2012)","journal-title":"Comput. Sci."},{"key":"3361_CR30","unstructured":"Kaye, P.: Reversible addition circuit using one ancillary bit with application to quantum computing, (2004). arXiv:quant-ph\/0408173"},{"key":"3361_CR31","doi-asserted-by":"crossref","unstructured":"Brassard, G., H\u00f8yer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation, In Contemporary Mathematics Series Millenium, vol. 305, p. 53. AMS, New York (2002)","DOI":"10.1090\/conm\/305\/05215"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03361-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03361-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03361-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,19]],"date-time":"2022-01-19T08:08:10Z","timestamp":1642579690000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03361-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,23]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["3361"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03361-0","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,23]]},"assertion":[{"value":"29 April 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 December 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"18"}}