An example of the difference between quantum and classical random walks

DOI10.1023/A:1019609420309zbMath1329.82006arXivquant-ph/0103020WikidataQ61604376 ScholiaQ61604376MaRDI QIDQ2573073

Andrew M. Childs, Edward Farhi, Sam Gutmann

Publication date: 7 November 2005

Published in: Quantum Information Processing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0103020

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Quantum equilibrium statistical mechanics (general) (82B10) Quantum stochastic calculus (81S25)

Related Items (81)

Quantum decomposition of random walk on Cayley graph of finite group ⋮ Generator of an abstract quantum walk ⋮ Quantum walk on a comb with infinite teeth ⋮ Quantum Walks ⋮ One-dimensional continuous-time quantum walks ⋮ One-dimensional three-state quantum walk with single-point phase defects ⋮ QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS ⋮ Improving quantum state transfer efficiency and entanglement distribution in binary tree spin network through incomplete collapsing measurements ⋮ Gate-based circuit designs for quantum adder-inspired quantum random walks on superconducting qubits ⋮ Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix ⋮ A quantum Jensen-Shannon graph kernel for unattributed graphs ⋮ Quantum walk and its application domains: a systematic review ⋮ Efficient quantum algorithms for simulating sparse Hamiltonians ⋮ The excitonic qubit coupled with a phonon bath on a star graph: anomalous decoherence and coherence revivals ⋮ Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs ⋮ A Markov–Dobrushin Inequality for Quantum Channels ⋮ Dephasing assisted transport on a biomimetic ring structure ⋮ Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian ⋮ Quantum walks of three interacting bosons on one-dimensional optical lattices ⋮ Quantum walk mixing is faster than classical on periodic lattices ⋮ A new definition of hitting time and an embedded Markov chain in continuous-time quantum walks ⋮ Ranking nodes in directed networks via continuous-time quantum walks ⋮ Quantum tunneling on graphs ⋮ The Quantum Complexity of Markov Chain Monte Carlo ⋮ On the relationship between continuous- and discrete-time quantum walk ⋮ Entanglement transfer via chiral and continuous-time quantum walks on a triangular chain ⋮ INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM ⋮ Why and how to add direction to a quantum walk ⋮ Quantum extensive-form games ⋮ Swift chiral quantum walks ⋮ Periodicity of lively quantum walks on cycles with generalized Grover coin ⋮ Discrete-time quantum walks on one-dimensional lattices ⋮ On the efficiency of quantum algorithms for Hamiltonian simulation ⋮ Localization of a multi-dimensional quantum walk with one defect ⋮ General condition of quantum teleportation by one-dimensional quantum walks ⋮ A graph with fractional revival ⋮ Efficient quantum circuits for continuous-time quantum walks on composite graphs ⋮ Limiting properties of stochastic quantum walks on directed graphs ⋮ Transport properties in directed quantum walks on the line ⋮ On limiting distributions of quantum Markov chains ⋮ Tree search and quantum computation ⋮ Open quantum random walks ⋮ Analysis and applications of quantum walks ⋮ Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks ⋮ Quantum random walk polynomial and quantum random walk measure ⋮ Quantum algorithm design: techniques and applications ⋮ Universally optimal noisy quantum walks on complex networks ⋮ Spin Chains, Graphs and State Revival ⋮ A study and analysis of a discrete quantum walk-based hybrid clustering approach using d-regular bipartite graph and 1D lattice ⋮ SYMMETRY AND QUANTUM TRANSPORT ON NETWORKS ⋮ Experimental observations of 1D quantum walks in a limited region ⋮ Qswalk: a \textit {Mathematica} package for quantum stochastic walks on arbitrary graphs ⋮ Two quantum coins sharing a walker ⋮ Birth and death processes and quantum spin chains ⋮ Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation ⋮ When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)? ⋮ Green's function approach for quantum graphs: an overview ⋮ Quantum walks: a comprehensive review ⋮ Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory ⋮ One-dimensional quantum walks with absorbing boundaries ⋮ Quantum walks, Ihara zeta functions and cospectrality in regular graphs ⋮ Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm ⋮ The excitonic qubit on a star graph: dephasing-limited coherent motion ⋮ Quantum walk with a general coin: exact solution and asymptotic properties ⋮ Coined quantum walks lift the cospectrality of graphs and trees ⋮ Entangled Markov chains ⋮ On the von Neumann entropy of certain quantum walks subject to decoherence ⋮ Construction of distinct discrete time scattering quantum walk formulations on the honeycomb lattice ⋮ Graph matching using the interference of continuous-time quantum walks ⋮ Continuous-time quantum walks on star graphs ⋮ CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY ⋮ QUANTUM MAPS WITH SPACE EXTENT: A PARADIGM FOR LATTICE QUANTUM WALKS ⋮ ENTANGLED MARKOV CHAINS ARE INDEED ENTANGLED ⋮ Quantum walk on a toral phase space ⋮ Discrete quantum walks hit exponentially faster ⋮ CONTINUOUS-TIME QUANTUM WALKS ON ULTRAMETRIC SPACES ⋮ Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices ⋮ The effect of quantum noise on algorithmic perfect quantum state transfer on NISQ processors ⋮ Infinite dimensional entangled Markov chains ⋮ Fast quantum search of multiple vertices based on electric circuits ⋮ The continuous-time quantum walk on some graphs based on the view of quantum probability

This page was built for publication: An example of the difference between quantum and classical random walks