A random walk approach to quantum algorithms
From MaRDI portal
Publication:5301913
DOI10.1098/RSTA.2006.1901zbMATH Open1152.81751arXivquant-ph/0609035OpenAlexW2150269682WikidataQ40272050 ScholiaQ40272050MaRDI QIDQ5301913FDOQ5301913
Authors: Vivien M. Kendon 
Publication date: 20 January 2009
Published in: Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)
Abstract: The development of quantum algorithms based on quantum versions of random walks is placed in the context of the emerging field of quantum computing. Constructing a suitable quantum version of a random walk is not trivial: pure quantum dynamics is deterministic, so randomness only enters during the measurement phase, i.e., when converting the quantum information into classical information. The outcome of a quantum random walk is very different from the corresponding classical random walk, due to interference between the different possible paths. The upshot is that quantum walkers find themselves further from their starting point on average than a classical walker, and this forms the basis of a quantum speed up that can be exploited to solve problems faster. Surprisingly, the effect of making the walk slightly less than perfectly quantum can optimize the properties of the quantum walk for algorithmic applications. Looking to the future, with even a small quantum computer available, development of quantum walk algorithms might proceed more rapidly than it has, especially for solving real problems.
Full work available at URL: https://arxiv.org/abs/quant-ph/0609035
Recommendations
Cites Work
Cited In (38)
- Quantum Markov chains
- Faster search of clustered marked states with lackadaisical quantum walks
- Complex quantum networks: a topical review
- Some limit laws for quantum walks with applications to a version of the Parrondo paradox
- Quantum Walks
- Quantum walks in an array of quantum dots
- Quantum walk and its application domains: a systematic review
- Quantum walks and search algorithms
- Quantum computation: algorithms and applications
- Transition effect matrices and quantum Markov chains
- Quantum walk, entanglement and thermodynamic laws
- Understanding and controlling \(N\)-dimensional quantum walks via dispersion relations: application to the two-dimensional and three-dimensional Grover walks -- diabolical points and more
- Quantum Random Walks – New Method for Designing Quantum Algorithms
- Two-particle coined-quantum walk with long-range interaction
- A study and analysis of a discrete quantum walk-based hybrid clustering approach using \(d\)-regular bipartite graph and 1D lattice
- Decoherence in quantum walks – a review
- Quantum walks: a comprehensive review
- The energy cost of quantum information losses
- The Walker speaks its graph: global and nearly-local probing of the tunnelling amplitude in continuous-time quantum walks
- Anyonic quantum walks
- Gate imperfection in the quantum random-walk search algorithm
- Discrete-time quantum walk algorithm for ranking nodes on a network
- Quantum algorithm for smoothed particle hydrodynamics
- Applied quantum physics for novel quantum computation approaches: an update
- Directional correlations in quantum walks with two particles
- Optimizing the walk coin in the quantum random walk search algorithm
- Title not available (Why is that?)
- Experimental quantum state transfer of an arbitrary single-qubit state on a cycle with four vertices using a coined quantum random walk
- Quantum stochastic walk models for quantum state discrimination
- Spectral quantization of discrete random walks on half-line and orthogonal polynomials on the unit circle
- A generalization of Schur functions: applications to Nevanlinna functions, orthogonal polynomials, random walks and unitary and open quantum walks
- A quantum dynamical approach to matrix Khrushchev's formulas
- Quantum walks for the determination of commutativity of finite dimensional algebras
- Unitary coined discrete-time quantum walks on directed multigraphs
- Gate-based circuit designs for quantum adder-inspired quantum random walks on superconducting qubits
- Green's function approach for quantum graphs: an overview
- High-dimensional graphs convolution for quantum walks photonic applications
- A novel algorithm of quantum random walk in server traffic control and task scheduling
This page was built for publication: A random walk approach to quantum algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5301913)
