Physics – Quantum Physics
Scientific paper
2011-07-19
Physics
Quantum Physics
13 pages, 3 figures, feedback welcome
Scientific paper
Quantum versions of random walks have diverse applications that are motivating experimental implementations as well as theoretical studies. However, the main impetus behind this interest is their use in quantum algorithms, which have always employed the quantum walk in the form of a program running on a quantum computer. Recent results showing that quantum walks are "universal for quantum computation" relate entirely to algorithms, and do not imply that a physical quantum walk could provide a new architecture for quantum computers. Nonetheless, quantum walks used to model transport phenomena in spin chains and biomolecules broaden their scope well beyond algorithms, and reopen the question of when a physical implementation might provide useful computational outputs. In this article we determine the conditions under which a physical quantum walk experiment could provide useful results beyond the reach of classical computation.
No associations
LandOfFree
Where to quantum walk does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Where to quantum walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Where to quantum walk will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-515275