Abstract
Quantum walk represents a generalised version of the well-known classical random walk. Regardless of their apparent connection, the dynamics of quantum walk is often non-intuitive and far deviate from its classical counterpart. However, despite such potentially superior efficiency in quantum walks, it has yet to be applied to problems of practical importance. In this paper, we will give a brief introduction to quantum walks and discuss potential applications.
Original language | English |
---|---|
Title of host publication | Frontiers of Fundamental and Computational Physics - 10th International Symposium, FFP10 |
Place of Publication | Melville N.Y. |
Pages | 195-198 |
Number of pages | 4 |
Volume | 1246 |
DOIs | |
Publication status | Published - 2010 |
Externally published | Yes |
Event | 10th International Symposium on Frontiers of Fundamental and Computational Physics, FFP10 - Perth, WA, Australia Duration: 24 Nov 2009 → 26 Nov 2009 |
Other
Other | 10th International Symposium on Frontiers of Fundamental and Computational Physics, FFP10 |
---|---|
Country/Territory | Australia |
City | Perth, WA |
Period | 24/11/09 → 26/11/09 |
Keywords
- graph theory
- quantum algorithm
- random walk