Access the full text.
Sign up today, get DeepDyve free for 14 days.
J. Kempe (2003)
Discrete Quantum Walks Hit Exponentially FasterProbability Theory and Related Fields, 133
C. Ding, Tao Li (2007)
Adaptive dimension reduction using discriminant analysis and K-means clustering
C. Trugenberger (2002)
Quantum Pattern RecognitionQuantum Information Processing, 1
T. Brun, H. Carteret, A. Ambainis (2002)
Quantum walks driven by many coinsPhysical Review A, 67
A. Ambainis (2003)
QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONSInternational Journal of Quantum Information, 01
Andrew Childs, Jason Eisenberg (2003)
Quantum algorithms for subset findingQuantum Inf. Comput., 5
M.A. Nielsen, I.L. Chuang (2000)
Quantum Computation and Quantum Information
P. Love, B. Boghosian (2005)
Type II quantum algorithmsPhysica A-statistical Mechanics and Its Applications, 362
G. Brassard, P. Høyer, A. Tapp (1998)
Quantum Counting
Esma Aïmeur, G. Brassard, S. Gambs (2007)
Quantum clustering algorithms
A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, John Watrous (2001)
One-dimensional quantum walks
A. Ekert, P. Hayden, H. Inamori (2001)
Course 10: Basic Concepts in Quantum Computation, 72
D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani (2000)
Quantum walks on graphs
Nikolay Raychev, I. Chuang (2010)
Quantum Computation and Quantum Information: Bibliography
Lov Grover (1997)
Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters, 79
D. Horn, A. Gottlieb (2001)
Algorithm for data clustering in pattern recognition problems based on quantum mechanics.Physical review letters, 88 1
A. Ekert, P. Hayden, H. Inamori (1998)
Basic Concepts in Quantum Computation (量子情報理論とその応用論文小特集), 81
P. Shor (1994)
Algorithms for quantum computation: discrete logarithms and factoringProceedings 35th Annual Symposium on Foundations of Computer Science
R. Schützhold (2003)
Pattern recognition on a quantum computerPhysical Review A, 67
Andrew Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, D. Spielman (2002)
Exponential algorithmic speedup by a quantum walk
Yasser Omar, N. Paunkovic, L. Sheridan, Sougato Bose (2004)
Quantum walk on a line with two entangled particlesPhysical Review A, 74
V. Vedral, M. Plenio (1998)
Basics of quantum computationProgress in Quantum Electronics, 22
M. Coffey, Gabriel Colburn (2007)
Multidimensional linear diffusion for image enhancement on a type II quantum computerProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 463
Günes Erkan (2006)
Language Model-Based Document Clustering Using Random Walks
J. Kempe (2003)
Quantum random walks: An introductory overviewContemporary Physics, 44
Catherine Blake (1998)
UCI Repository of machine learning databases
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.
Quantum Information Processing – Springer Journals
Published: Mar 10, 2010
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.