We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A hybrid classical-quantum clustering algorithm based on quantum walks.
- Authors
Li, Qiang; He, Yan; Jiang, Jing-ping
- Abstract
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.
- Subjects
QUANTUM theory; INFORMATION processing; CLUSTER analysis (Statistics); ALGORITHMS; RANDOM walks; DATA analysis; STOCHASTIC convergence
- Publication
Quantum Information Processing, 2011, Vol 10, Issue 1, p13
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-010-0169-y