Quantum Walks: A Comprehensive Review
by Salvador E. Venegas-Andraca
Publisher: arXiv 2012
Number of pages: 88
Description:
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. 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.
Download or read it online for free here:
Download link
(1.5MB, PDF)
Similar books
Quantum Computationby John Watrous - University of Calgary
Topics: Quantum information; Superdense coding, quantum circuits, and partial measurements; Quantum Teleportation; Searching algorithms; Simon's algorithm; Phase estimation; Order finding; Grover's Algorithm; Quantum error correction; etc.
(11442 views)
Quantum Information: primitive notions and quantum correlationsby Valerio Scarani - arXiv
I rapidly review the basic notions of quantum physics and many primitives of quantum information. The second part is devoted to a detailed introduction to the topic of quantum correlations, covering the evidence for failure of alternative theories...
(8129 views)
Quantum Computing Since Democritusby Scott Aaronson - University of Waterloo
We'll start out with various scientific problems that predate quantum computing: for example, the measurement problem, P versus NP, the existence of secure cryptography, the Humean problem of induction, or the possibility of closed timelike curves.
(10254 views)
Superconducting Qubits and Circuitsby Steven M. Girvin - Yale University
These lectures are devoted to understanding the basic components of quantum machines that can be constructed from superconducting electrical circuits. These circuits can be used to create resonators which store individual microwave photons.
(8943 views)