Discrete time quantum walks on percolation graphs
arXiv:1404.4509 · doi:10.1140/epjp/i2014-14103-6
Abstract
Randomly breaking connections in a graph alters its transport properties, a model used to describe percolation. In the case of quantum walks, dynamic percolation graphs represent a special type of imperfections, where the connections appear and disappear randomly in each step during the time evolution. The resulting open system dynamics is hard to treat numerically in general. We shortly review the literature on this problem. We then present our method to solve the evolution on finite percolation graphs in the long time limit, applying the asymptotic methods concerning random unitary maps. We work out the case of one dimensional chains in detail and provide a concrete, step by step numerical example in order to give more insight into the possible asymptotic behavior. The results about the case of the two-dimensional integer lattice are summarized, focusing on the Grover type coin operator.
22 pages, 3 figures
References in corpus (48)
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- From quantum cellular automata to quantum lattice gases
- Realization of a quantum walk with one and two trapped ions
- Universal quantum computation using the discrete time quantum walk
- Anderson localization of entangled photons in an integrated quantum walk
- Quantum walk of a trapped ion in phase space
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Discrete single-photon quantum walks with tunable decoherence
- Decoherence and disorder in quantum walks: From ballistic spread to localization
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Controlling discrete quantum walks: coins and intitial states
- Quantum walks in higher dimensions
- Bulk--Boundary Correspondence for Chiral Symmetric Quantum Walks
- Decoherence in quantum walks - a review
- Localization of Two-Dimensional Quantum Walks
- Electric quantum walks with individual atoms
- Decoherence in the quantum walk on the line
- Asymptotic evolution of quantum walks with random coin
- Recurrence and Pólya number of quantum walks
- Quantum Walk of Two Interacting Bosons
- Quantum transport on small-world networks: A continuous-time quantum walk approach
- Quantum walks based on an interferometric analogy
- Asymptotic dynamics of coined quantum walks on percolation graphs
- Coined quantum walks on percolation graphs
- Decoherence in one-dimensional Quantum Walk
- Mixing Times in Quantum Walks on the Hypercube
- Limit theorems for open quantum random walks
- Coherent Time Evolution and Boundary Conditions of Two-Photon Quantum Walks
- Asymptotic Evolution of Random Unitary Operations
- Open Quantum Walks: a short introduction
- Full-revivals in 2-D Quantum Walks
- Implementation of a spatial two-dimensional quantum random walk with tunable decoherence
- Quantum walks: decoherence and coin-flipping games
- Chirality asymptotic behavior and non-Markovianity in quantum walks on a line
- Decoherent quantum walks driven by a generic coin operation
- Asymptotic properties of quantum Markov chains
- Time evolution of continuous-time quantum walks on dynamical percolation graphs
- Percolation induced effects in 2D coined quantum walks: analytic asymptotic solutions
- Quantum random walks on congested lattices
- Single photons in an imperfect array of beam-splitters: Interplay between percolation, backscattering and transient localization
Cited by in corpus (10)
- Quantum walk coherences on a dynamical percolation graph
- Two-walker discrete-time quantum walks on the line with percolation
- Quantum walks on random lattices: Diffusion, localization and the absence of parametric quantum speed-up
- Percolation assisted excitation transport in discrete-time quantum walks
- Logarithmic expansion of many-body wave packets in random potentials
- Attractors and asymptotic dynamics of open discrete-time quantum walks on cycles
- Monitored Recurrence of a One-parameter Family of Three-state Quantum Walks
- Quantum Google Algorithm: Construction and Application to Complex Networks
- Two-particle Hadamard walk on dynamically percolated line and circle
- Dominant couplings in qubit networks with controlled interactions