Recurrence and Pólya number of quantum walks
arXiv:0705.1991 · doi:10.1103/PhysRevLett.100.020501
Abstract
We analyze the recurrence probability (Pólya number) for d-dimensional unbiased quantum walks. A sufficient condition for a quantum walk to be recurrent is derived. As a by-product we find a simple criterion for localisation of quantum walks. In contrast to classical walks, where the Pólya number is characteristic for the given dimension, the recurrence probability of a quantum walk depends in general on the topology of the walk, choice of the coin and the initial state. This allows to change the character of the quantum walk from recurrent to transient by altering the initial state.
References in corpus (3)
Cited by in corpus (76)
- Quantum walks: a comprehensive review
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- Experimental Two-dimensional Quantum Walk on a Photonic Chip
- Recurrence for discrete time unitary evolutions
- Experimental quantum-walk revival with a time-dependent coin
- Quantum walks: the first detected passage time problem
- Recurrence properties of unbiased coined quantum walks on infinite -dimensional lattices
- First detected arrival of a quantum walker on an infinite line
- Quantum recurrence of a subspace and operator-valued Schur functions
- Coined quantum walks on percolation graphs
- Probing Measurement Induced Effects in Quantum Walks via Recurrence
- Dynamics of continuous-time quantum walks in restricted geometries
- Large fluctuations of the first detected quantum return time
- Transport properties of continuous-time quantum walks on Sierpinski fractals
- Recurrence of biased quantum walks on a line
- On a class of quantum channels, open random walks and recurrence
- Quantum Renewal Equation for the first detection time of a quantum walk
- Directional correlations in quantum walks with two particles
- Continuous deformations of the Grover walk preserving localization
- Qubit state transfer via discrete-time quantum walks
- Dynamics and energy spectra of aperiodic discrete-time quantum walks
- Group Velocity of Discrete-Time Quantum Walks
- Return to origin problem for particle on a one-dimensional lattice with quasi-Zeno dynamics
- Dark states of quantum search cause imperfect detection
- Recurrences in three-state quantum walks on a plane
- Quantum walks: the first detected transition time
- A graph with fractional revival
- Full-revivals in 2-D Quantum Walks
- Generalized Kac's Lemma for Recurrence Time in Iterated Open Quantum Systems
- Pólya number of continuous-time quantum walks
- Quantized recurrence time in iterated open quantum dynamics
- Localization in Quantum Walks on a Honeycomb Network
- Uncertainty and symmetry bounds for the quantum total detection probability
- Discrete time quantum walks on percolation graphs
- Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
- Quantum walk transport on carbon nanotube structures
- Fractional recurrence in discrete-time quantum walk
- Site recurrence of open and unitary quantum walks on the line
- Controlling and reversing the transition from classical diffusive to quantum ballistic transport in a quantum walk by driving the coin
- Quantum Walk with Jumps
- Quantum search with a continuous-time quantum walk in momentum space
- Quantum Persistence: A Random Walk Scenario
- Strongly trapped two-dimensional quantum walks
- Quantum Markov chains: recurrence, Schur functions and splitting rules
- Framework for discrete-time quantum walks and a symmetric walk on a binary tree
- A counterintuitive role of geometry in transport by quantum walks
- Non-Hermitian and Zeno limit of quantum systems under rapid measurements
- Optimal Measurement Protocols in Quantum Zeno Effect
- Randomly repeated measurements on quantum systems: Correlations and topological invariants of the quantum evolution
- Quantum walker as a probe for its coin parameter
- Zeno subspace in quantum-walk dynamics
- Dynamic conditioning of two particle discrete-time quantum walks
- Limit theorems and localization of three state quantum walks on a line defined by generalized Grover coins
- Recurrence and Polya number of general one-dimensional random walks
- The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph
- A limit law of the return probability for a quantum walk on a hexagonal lattice
- Where to quantum walk
- Accelerated first detection in discrete-time quantum walks using sharp restarts
- Induced on-demand revival in coined quantum walks on infinite -dimensional lattices
- Conditional limit measure of one-dimensional quantum walk with absorbing sink
- Quantized dynamics in closed quantum systems
- Monitored Recurrence of a One-parameter Family of Three-state Quantum Walks
- Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
- Clustering-induced localization of quantum walks on networks
- Persistence of unvisited sites in quantum walks on a line
- Recurrence in discrete-time quantum stochastic walks
- Experimental measurement of quantum first-passage-time distributions
- A generalization of Schur functions: applications to Nevanlinna functions, orthogonal polynomials, random walks and unitary and open quantum walks
- On the Recurrence Character of the Hadamard walk in the Plane
- Quantum Büchi Automata
- Key graph properties affecting transport efficiency of flip-flop Grover percolated quantum walks
- Quantum Markov processes on graphs, monitoring and hitting times
- Return probability of quantum and correlated random walks
- A group structure arising from Grover walks on complete graphs with self-loops and its application
- Neighborhood-History Quantum Walk