An example of the difference between quantum and classical random walks
From MaRDI portal
Abstract: In this note, we discuss a general definition of quantum random walks on graphs and illustrate with a simple graph the possibility of very different behavior between a classical random walk and its quantum analogue. In this graph, propagation between a particular pair of nodes is exponentially faster in the quantum case.
Recommendations
Cited in
(83)- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- 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
- CONTINUOUS-TIME QUANTUM WALKS ON ULTRAMETRIC SPACES
- INVESTIGATION OF CONTINUOUS-TIME QUANTUM WALKS VIA SPECTRAL ANALYSIS AND LAPLACE TRANSFORM
- Graph matching using the interference of continuous-time quantum walks
- Open quantum random walks
- ENTANGLED MARKOV CHAINS ARE INDEED ENTANGLED
- On the relationship between continuous- and discrete-time quantum walk
- Quantum algorithm design: techniques and applications
- Quantum Walks
- Analysis and applications of quantum walks
- Fast quantum search of multiple vertices based on electric circuits
- Quantum walk and its application domains: a systematic review
- Quantum walks, Ihara zeta functions and cospectrality in regular graphs
- Qswalk: a \textit {Mathematica} package for quantum stochastic walks on arbitrary graphs
- Two quantum coins sharing a walker
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Limiting properties of stochastic quantum walks on directed graphs
- Quantum decomposition of random walk on Cayley graph of finite group
- On the efficiency of quantum algorithms for Hamiltonian simulation
- When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)?
- The excitonic qubit on a star graph: dephasing-limited coherent motion
- Swift chiral quantum walks
- On the von Neumann entropy of certain quantum walks subject to decoherence
- General condition of quantum teleportation by one-dimensional quantum walks
- Generator of an abstract quantum walk
- Periodicity of lively quantum walks on cycles with generalized Grover coin
- A study and analysis of a discrete quantum walk-based hybrid clustering approach using \(d\)-regular bipartite graph and 1D lattice
- Quantum tunneling on graphs
- The continuous-time quantum walk on some graphs based on the view of quantum probability
- Birth and death processes and quantum spin chains
- Quantum walks: a comprehensive review
- Coined quantum walks lift the cospectrality of graphs and trees
- Quantum extensive-form games
- The Quantum Complexity of Markov Chain Monte Carlo
- Localization of a multi-dimensional quantum walk with one defect
- Quantum random walk polynomial and quantum random walk measure
- CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY
- Improving quantum state transfer efficiency and entanglement distribution in binary tree spin network through incomplete collapsing measurements
- Symmetry and quantum transport on networks
- Spin chains, graphs and state revival
- Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix
- Investigation of continuous-time quantum walk by using Krylov subspace-Lanczos algorithm
- Quantum walk on a toral phase space
- Dephasing assisted transport on a biomimetic ring structure
- One-dimensional continuous-time quantum walks
- Continuous-time quantum walks on star graphs
- Efficient quantum circuits for continuous-time quantum walks on composite graphs
- Discrete-time quantum walks on one-dimensional lattices
- One-dimensional three-state quantum walk with single-point phase defects
- A Markov-Dobrushin inequality for quantum channels
- A quantum Jensen-Shannon graph kernel for unattributed graphs
- Discrete quantum walks hit exponentially faster
- QUANTUM MAPS WITH SPACE EXTENT: A PARADIGM FOR LATTICE QUANTUM WALKS
- Infinite dimensional entangled Markov chains
- Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation
- Construction of distinct discrete time scattering quantum walk formulations on the honeycomb lattice
- Quantum walk mixing is faster than classical on periodic lattices
- Tree search and quantum computation
- Quantum walk with a general coin: exact solution and asymptotic properties
- A new definition of hitting time and an embedded Markov chain in continuous-time quantum walks
- One-dimensional quantum walks with absorbing boundaries
- 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
- Recovering the original simplicity: succinct and exact quantum algorithm for the welded tree problem
- Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian
- Quantum walk on a comb with infinite teeth
- Quantum walks of three interacting bosons on one-dimensional optical lattices
- Continuous-time quantum walks on semi-regular spidernet graphs via quantum probability theory
- A \(q\)-version of the relation between the hypercube, the Krawtchouk chain and Dicke states
- Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
- Entanglement transfer via chiral and continuous-time quantum walks on a triangular chain
- Why and how to add direction to a quantum walk
- On limiting distributions of quantum Markov chains
- Entangled Markov chains
- Transport properties in directed quantum walks on the line
- Ranking nodes in directed networks via continuous-time quantum walks
- A graph with fractional revival
- Experimental observations of 1D quantum walks in a limited region
- Gate-based circuit designs for quantum adder-inspired quantum random walks on superconducting qubits
- Green's function approach for quantum graphs: an overview
- Universally optimal noisy quantum walks on complex networks
This page was built for publication: An example of the difference between quantum and classical random walks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2573073)
