Physics – Quantum Physics
Scientific paper
2012-01-23
Physics
Quantum Physics
Comments and criticisms are of course welcome, particularly with respect to ambiguous descriptions and (involuntary) omissions
Scientific paper
Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a solid field of research of quantum computation full of exciting open problems for physicists, computer scientists, mathematicians and engineers. In this paper we review theoretical advances on the foundations of both discrete- and continuous-time quantum walks, together with the role that randomness plays in quantum walks, the connections between the mathematical models of coined discrete quantum walks and continuous quantum walks, the quantumness of quantum walks, a summary of papers published on discrete quantum walks and entanglement as well as a succinct review of experimental proposals and realizations of discrete-time quantum walks. Furthermore, we have reviewed several algorithms based on both discrete- and continuous-time quantum walks as well as a most important result: the computational universality of both continuous- and discrete- time quantum walks.
No associations
LandOfFree
Quantum walks: a comprehensive review 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 Quantum walks: a comprehensive review, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum walks: a comprehensive review will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-498195