{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T03:13:29Z","timestamp":1784171609058,"version":"3.55.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2022,7,15]],"date-time":"2022-07-15T00:00:00Z","timestamp":1657843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,7,15]],"date-time":"2022-07-15T00:00:00Z","timestamp":1657843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2022,10]]},"DOI":"10.1007\/s11432-022-3492-x","type":"journal-article","created":{"date-parts":[[2022,7,19]],"date-time":"2022-07-19T15:13:37Z","timestamp":1658243617000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Quantum spectral clustering algorithm for unsupervised learning"],"prefix":"10.1007","volume":"65","author":[{"given":"Qingyu","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuhan","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shan","family":"Jin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaokai","family":"Hou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoting","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,7,15]]},"reference":[{"key":"3492_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, et al. Quantum machine learning. Nature, 2017, 549: 195\u2013202","journal-title":"Nature"},{"key":"3492_CR2","doi-asserted-by":"publisher","first-page":"050505","DOI":"10.1103\/PhysRevLett.109.050505","volume":"109","author":"N Wiebe","year":"2012","unstructured":"Wiebe N, Braun D, Lloyd S. Quantum algorithm for data fitting. Phys Rev Lett, 2012, 109: 050505","journal-title":"Phys Rev Lett"},{"key":"3492_CR3","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, 2014, 113: 130503","journal-title":"Phys Rev Lett"},{"key":"3492_CR4","doi-asserted-by":"publisher","first-page":"189501","DOI":"10.1007\/s11432-019-2783-7","volume":"63","author":"Z K Ye","year":"2020","unstructured":"Ye Z K, Li L Z, Situ H Z, et al. Quantum speedup of twin support vector machines. Sci China Inf Sci, 2020, 63: 189501","journal-title":"Sci China Inf Sci"},{"key":"3492_CR5","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, 2014, 10: 631\u2013633","journal-title":"Nat Phys"},{"key":"3492_CR6","first-page":"021050","volume":"8","author":"M H Amin","year":"2018","unstructured":"Amin M H, Andriyash E, Rolfe J, et al. Quantum Boltzmann machine. Phys Rev X, 2018, 8: 021050","journal-title":"Phys Rev X"},{"key":"3492_CR7","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1109\/TSMCB.2008.925743","volume":"38","author":"D Y Dong","year":"2008","unstructured":"Dong D Y, Chen C L, Li H X, et al. Quantum reinforcement learning. IEEE Trans Syst Man Cybern B, 2008, 38: 1207\u20131220","journal-title":"IEEE Trans Syst Man Cybern B"},{"key":"3492_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1541880.1541882","volume":"41","author":"V Chandola","year":"2009","unstructured":"Chandola V, Banerjee A, Kumar V. Anomaly detection: a survey. ACM Comput Surv, 2009, 41: 1\u201358","journal-title":"ACM Comput Surv"},{"key":"3492_CR9","first-page":"66","volume":"10","author":"L van der Maaten","year":"2009","unstructured":"van der Maaten L, Postma E, van den Herik J, et al. Dimensionality reduction: a comparative. J Mach Learn Res, 2009, 10: 66\u201371","journal-title":"J Mach Learn Res"},{"key":"3492_CR10","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"A K Jain","year":"1999","unstructured":"Jain A K, Murty M N, Flynn P J. Data clustering: a review. ACM Comput Surv, 1999, 31: 264\u2013323","journal-title":"ACM Comput Surv"},{"key":"3492_CR11","doi-asserted-by":"crossref","unstructured":"A\u00efmeur E, Brassard G, Gambs S. Quantum clustering algorithms. In: Proceedings of the 24th International Conference on Machine Learning, Corvalis, 2007. 1\u20138","DOI":"10.1145\/1273496.1273497"},{"key":"3492_CR12","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, 2008, 100: 160501","journal-title":"Phys Rev Lett"},{"key":"3492_CR13","unstructured":"Farhi E, Goldstone J, Gutmann S, et al. Quantum computation by adiabatic evolution. 2000. ArXiv:quant-ph\/0001106v1"},{"key":"3492_CR14","unstructured":"Lloyd S, Mohseni M, Rebentrost P. Quantum algorithms for supervised and unsupervised machine learning. 2013. ArXiv:1307.0411"},{"key":"3492_CR15","unstructured":"Ng A, Jordan M, Weiss Y. On spectral clustering: analysis and an algorithm. In: Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic, Vancouver, 2001. 849\u2013856"},{"key":"3492_CR16","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U von Luxburg","year":"2007","unstructured":"von Luxburg U. A tutorial on spectral clustering. Stat Comput, 2007, 17: 395\u2013416","journal-title":"Stat Comput"},{"key":"3492_CR17","first-page":"1","volume":"10","author":"A Daskin","year":"2017","unstructured":"Daskin A. Quantum spectral clustering through a biased phase estimation algorithm. Turk World Math Soc J Appl Eng Math, 2017, 10: 1","journal-title":"Turk World Math Soc J Appl Eng Math"},{"key":"3492_CR18","doi-asserted-by":"publisher","first-page":"042415","DOI":"10.1103\/PhysRevA.103.042415","volume":"103","author":"I Kerenidis","year":"2021","unstructured":"Kerenidis I, Landman J. Quantum spectral clustering. Phys Rev A, 2021, 103: 042415","journal-title":"Phys Rev A"},{"key":"3492_CR19","doi-asserted-by":"crossref","unstructured":"Grover L K. A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing, Philadelphia, 1996. 212\u2013219","DOI":"10.1145\/237814.237866"},{"key":"3492_CR20","unstructured":"Kitaev A Y. Quantum measurements and the abelian stabilizer problem. 1995. ArXiv:quant-ph\/9511026"},{"key":"3492_CR21","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/s00220-006-0150-x","volume":"270","author":"D W Berry","year":"2007","unstructured":"Berry D W, Ahokas G, Cleve R, et al. Efficient quantum algorithms for simulating sparse hamiltonians. Commun Math Phys, 2007, 270: 359\u2013371","journal-title":"Commun Math Phys"},{"key":"3492_CR22","first-page":"570","volume-title":"The Algebraic Eigenvalue Problem","author":"J H Wilkinson","year":"1988","unstructured":"Wilkinson J H. The Algebraic Eigenvalue Problem. Oxford: Oxford University Press, 1988. 570\u2013646"},{"key":"3492_CR23","doi-asserted-by":"publisher","first-page":"220502","DOI":"10.1103\/PhysRevLett.103.220502","volume":"103","author":"D Poulin","year":"2009","unstructured":"Poulin D, Wocjan P. Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer. Phys Rev Lett, 2009, 103: 220502","journal-title":"Phys Rev Lett"},{"key":"3492_CR24","unstructured":"Watrous J. Quantum computation: lecture notes. 2006. https:\/\/cs.uwaterloo.ca\/\u223cwatrous\/QC-notes\/"},{"key":"3492_CR25","doi-asserted-by":"publisher","first-page":"210501","DOI":"10.1103\/PhysRevLett.113.210501","volume":"113","author":"T J Yoder","year":"2014","unstructured":"Yoder T J, Low G H, Chuang I L. Fixed-point quantum search with an optimal number of queries. Phys Rev Lett, 2014, 113: 210501","journal-title":"Phys Rev Lett"},{"key":"3492_CR26","doi-asserted-by":"publisher","first-page":"820","DOI":"10.1007\/BFb0055105","volume-title":"Automata, Languages and Programming","author":"G Brassard","year":"1998","unstructured":"Brassard G, H\u00f8yer P, Tapp A. Quantum counting. In: Automata, Languages and Programming. Berlin: Springer, 1998. 820\u2013831"},{"key":"3492_CR27","unstructured":"Zha H, He X, Ding C, et al. Spectral relaxation for k-means clustering. In: Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic, Vancouver, 2001. 1057\u20131064"},{"key":"3492_CR28","first-page":"131","volume-title":"Artificial Intelligence: A Modern Approach","author":"S J Russell","year":"2010","unstructured":"Russell S J, Norvig P. Artificial Intelligence: A Modern Approach. Upper Saddle River: Prentice Hall, 2010. 131\u2013146"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-022-3492-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11432-022-3492-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-022-3492-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,4]],"date-time":"2023-11-04T22:02:06Z","timestamp":1699135326000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11432-022-3492-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,15]]},"references-count":28,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["3492"],"URL":"https:\/\/doi.org\/10.1007\/s11432-022-3492-x","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7,15]]},"assertion":[{"value":"5 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 April 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 April 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 July 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"200504"}}