A hybrid classical-quantum clustering algorithm based on quantum walks

Quantum Information Processing

Volumn 10, Issue 1, 2011, Pages 13-26

  Li, Qiang ^a,b   He, Yan ^a   Jiang, Jing Ping ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b CHONGQING UNIVERSITY   (China)

Author keywords

Data clustering; Quantum computation; Quantum walk; Unsupervised learning

Indexed keywords

CLASSICAL-QUANTUM; DATA CLUSTERING; DATA POINTS; DATA SETS; DISCRETE-TIME; FAST RATE; OTHER ALGORITHMS; QUANTUM ALGORITHMS; QUANTUM COMPUTATION; QUANTUM WALK;

CLUSTER ANALYSIS; COMPUTATIONAL LINGUISTICS; CONVERGENCE OF NUMERICAL METHODS; PROBABILITY DISTRIBUTIONS; QUANTUM COMPUTERS; QUANTUM THEORY; UNSUPERVISED LEARNING;

CLUSTERING ALGORITHMS;

EID: 79551535593     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-010-0169-y     Document Type: Article

References (24)

1. V. Vedral M. Plenio 1998 Basics of quantum computation Prog. Quantum Electron. 22 1 1 39 1:CAS:528:DyaK1cXntVCru7s%3D 10.1016/S0079-6727(98)00004-4 1998PQE....22....1V
2. Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Foundations of Computer Science, 1994 Proceedings, 35th Annual Symposium on, pp. 124-134 (1994)
3. L.K. Grover 1997 Quantum mechanics helps in searching for a needle in a haystack Phys. Rev. Lett. 79 2 325 1:CAS:528:DyaK2sXks1Gkur0%3D 10.1103/PhysRevLett.79.325 1997PhRvL..79..325G
4. Brassard, G., Høyer, P., Tapp, A.: Quantum counting. In: Automata, Languages and Programming, pp. 820-831 (1998)
5. Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: Quantum walks on graphs. In: Proceedings of the Thirty-third Annual ACM Symposium on Theory of Computing, ACM, Hersonissos, Greece, pp. 50-59 (2001)
6. J. Kempe 2005 Discrete quantum walks hit exponentially faster Probab. Theory Relat. Fields 133 2 215 235 1086.60025 10.1007/s00440-004-0423-2 2198699
7. Childs, A.M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.A.: Exponential algorithmic speedup by a quantum walk. In: Proceedings of the Thirty-fifth Annual ACM Symposium on Theory of Computing, ACM, San Diego, CA, USA (2003)
8. D. Horn A. Gottlieb 2001 Algorithm for data clustering in pattern recognition problems based on quantum mechanics Phys. Rev. Lett. 88 1 018702 10.1103/PhysRevLett.88.018702 2002PhRvL..88a8702H 11800996
9. C.A. Trugenberger 2002 Quantum pattern recognition Quantum Inf. Process. 1 6 471 493 10.1023/A:1024022632303 2004323
10. Childs, A.M., Eisenberg, J.M.: Quantum algorithms for subset finding. eprint arXiv: quant-ph/0311038
11. R. Schützhold 2003 Pattern recognition on a quantum computer Phys. Rev. A 67 6 062311 10.1103/PhysRevA.67.062311 2003PhRvA..67f2311S
12. Aïmeur, E., Brassard, G., Gambs, S.: Quantum clustering algorithms. In: Proceedings of the 24th International Conference on Machine Learning, Corvallis, OR (2007)
13. P.J. Love B.M. Boghosian 2006 Type ii quantum algorithms Phys. A Stat. Mech. Appl. 362 1 210 214 10.1016/j.physa.2005.09.017
14. Coffey, M.W., Colburn, G.G.: Multidimensional linear diffusion for image enhancement on a type ii quantum computer. In: Proceedings of the Royal Society A: Mathematical. Physical and Engineering Science 463(2085), 2241-2255 (2007)
15. T.A. Brun H.A. Carteret A. Ambainis 2003 Quantum walks driven by many coins Phys. Rev. A 67 5 052317 10.1103/PhysRevA.67.052317 1995589 2003PhRvA..67e2317B
16. Ekert, A., Hayden, P.M., Inamori, H.: Course 10: Basic concepts in quantum computation. In: Coherent Atomic Matter Waves, vol. 72, Springer, Berlin/Heidelberg, p. 661 (2001)
17. Nielsen M.A., Chuang I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
18. Omar, Y., Paunković, N., Sheridan, L., Bose, S.: Quantum walk on a line with two entangled particles. Phys. Rev. A 74(4), 042304-042307 (Atomic, Molecular, and Optical Physics) (2006)
19. J. Kempe 2003 Quantum random walks: an introductory overview Contemp. Phys. 44 4 307 327 10.1080/00107151031000110776 2063922 2003ConPh..44..307K
20. Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of the Thirty-third Annual ACM Symposium on Theory of Computing, ACM, Hersonissos, Greece (2001)
21. A. Ambainis 2003 Quantum walks and their algorithmic applications Int. J. Quantum Inf. 1 507 518 1069.81505 10.1142/S0219749903000383
22. Blake, C., Merz, C.: UCI Repository of Machine Learning Databases, Department of ICS, University of California, Irvine., http://archive.ics.uci. edu/ml/ (1998)
23. Erkan, G.: Language model-based document clustering using random walks. In: Proceedings of the Main Conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, Association for Computational Linguistics, New York, New York (2006)
24. Ding, C., Li, T.: Adaptive dimension reduction using discriminant analysis and k-means clustering. In: Proceedings of the 24th International Conference on Machine Learning, Corvallis, OR, pp. 521-528 (2007)