caa a22 4500 445886226 CHVBK 20180317145600.0 cr unu---uuuuu 170323e20110201xx s 000 0 eng 10.1007/s11128-010-0169-y doi (NATIONALLICENCE)springer-10.1007/s11128-010-0169-y A hybrid classical-quantum clustering algorithm based on quantum walks [Elektronische Daten] [Qiang Li, Yan He, Jing-ping Jiang] The enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum walk (QW) with the problem of data clustering, and develop two clustering algorithms based on the one-dimensional discrete-time QW. Then, the position probability distributions induced by QW in these algorithms are investigated, which also indicates the possibility of obtaining better results. Consequently, the experimental results have demonstrated that data points in datasets are clustered reasonably and efficiently, and the clustering algorithms have fast rates of convergence. Moreover, the comparison with other algorithms also provides an indication of the effectiveness of the proposed approach. Springer Science+Business Media, LLC, 2010 Unsupervised learning nationallicence Data clustering nationallicence Quantum computation nationallicence Quantum walk nationallicence Li Qiang College of Electrical Engineering, Zhejiang University, 310027, Hang Zhou, Zhejiang, China aut He Yan College of Electrical Engineering, Zhejiang University, 310027, Hang Zhou, Zhejiang, China aut Jiang Jing-ping College of Electrical Engineering, Zhejiang University, 310027, Hang Zhou, Zhejiang, China aut Quantum Information Processing Springer US; http://www.springer-ny.com 10/1(2011-02-01), 13-26 1570-0755 10:1<13 2011 10 11128 https://doi.org/10.1007/s11128-010-0169-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11128-010-0169-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Li Qiang College of Electrical Engineering, Zhejiang University, 310027, Hang Zhou, Zhejiang, China aut NATIONALLICENCE 700 1- He Yan College of Electrical Engineering, Zhejiang University, 310027, Hang Zhou, Zhejiang, China aut NATIONALLICENCE 700 1- Jiang Jing-ping College of Electrical Engineering, Zhejiang University, 310027, Hang Zhou, Zhejiang, China aut NATIONALLICENCE 773 0- Quantum Information Processing Springer US; http://www.springer-ny.com 10/1(2011-02-01), 13-26 1570-0755 10:1<13 2011 10 11128 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer