Quantum stochastic walks: A generalization of classical random walks and quantum walks
arXiv:0905.2942 · doi:10.1103/PhysRevA.81.022323
Abstract
We introduce the quantum stochastic walk (QSW), which determines the evolution of generalized quantum mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all possible quantum, classical and quantum-stochastic transitions from a vertex as defined by its connectivity. We show how the family of possible QSWs encompasses both the classical random walk (CRW) and the quantum walk (QW) as special cases, but also includes more general probability distributions. As an example, we study the QSW on a line, the QW to CRW transition and transitions to genearlized QSWs that go beyond the CRW and QW. QSWs provide a new framework to the study of quantum algorithms as well as of quantum walks with environmental effects.
5 pages, 2 figures, 1 table. Video Abstract: http://vimeo.com/4749035
References in corpus (12)
- Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Universal computation by quantum walk
- Dephasing assisted transport: Quantum networks and biomolecules
- Environment-Assisted Quantum Transport
- Preparation of Entangled States by Quantum Markov Processes
- Highly efficient energy excitation transfer in light-harvesting complexes: The fundamental role of noise-assisted transport
- Role of quantum coherence in chromophoric energy transport
- Decoherence in quantum walks - a review
- Connecting the discrete and continuous-time quantum walks
- Theoretical analysis of perfect quantum state transfer with superconducting qubits
- Reexamination of decoherence in quantum walks on the hypercube
Cited by in corpus (84)
- Quantum walks: a comprehensive review
- Discrete single-photon quantum walks with tunable decoherence
- Open Quantum Random Walks
- Complex Networks from Classical to Quantum
- Quantum Navigation and Ranking in Complex Networks
- Experimental Quantum Fast Hitting on Hexagonal Graphs
- Fast Escape from Quantum Mazes in Integrated Photonics
- Open Quantum Walks on Graphs
- Could light harvesting complexes exhibit non-classical effects at room temperature?
- Quantum Transport Enhancement by Time-Reversal Symmetry Breaking
- Identifying the quantum correlations in light-harvesting complexes
- Universally Optimal Noisy Quantum Walks on Complex Networks
- Review on Quantum Walk Computing: Theory, Implementation, and Application
- Centrality measure based on continuous-time quantum walks and experimental realization
- Quantum walks on graphs representing the firing patterns of a quantum neural network
- Degree Distribution in Quantum Walks on Complex Networks
- Efficiency of open quantum walk implementation of dissipative quantum computing algorithms
- Complex Quantum Networks: a Topical Review
- Quantumness in decoherent quantum walk using measurement-induced disturbance
- New Trends in Quantum Machine Learning
- Quantum Reinforcement Learning: the Maze problem
- Survival probability in a one-dimensional quantum walk on a trapped lattice
- Experimental quantum stochastic walks simulating associative memory of Hopfield neural networks
- Quantum current in dissipative systems
- From classical to quantum walks with stochastic resetting on networks
- Efficient simulation of sparse Markovian quantum dynamics
- Generalized quantum-classical correspondence for random walks on graphs
- Superdiffusive quantum stochastic walk definable of arbitrary directed graph
- Generating Haar-uniform Randomness using Stochastic Quantum Walks on a Photonic Chip
- Thermodynamic formalism for dissipative quantum walks
- Diffusion geometry of multiplex and interdependent systems
- QSWalk: a Mathematica package for quantum stochastic walks on arbitrary graphs
- Classical noise assists the flow of quantum energy by `momentum rejuvenation'
- Classical and quantum random-walk centrality measures in multilayer networks
- Atomic Quantum Technologies for Quantum Matter and Fundamental Physics Applications
- Quantum Optimization for Training Quantum Neural Networks
- Transport efficiency in topologically disordered networks with environmentally induced diffusion
- Steady states of continuous-time open quantum walks
- Testing quantum speedups in exciton transport through a photosynthetic complex using quantum stochastic walks
- Decoherence enhances performance of quantum walks applied to graph isomorphism testing
- Implementation of quantum stochastic walks for function approximation, two-dimensional data classification, and sequence classification
- QSW_MPI: a framework for parallel simulation of quantum stochastic walks
- Refinement of quantum Markov states on trees
- Quantum Simulation of a Quantum Stochastic Walk
- Non-equilibrium transition from dissipative quantum walk to classical random walk
- QSWalk.jl: Julia package for quantum stochastic walks analysis
- Quantum State Discrimination on Reconfigurable Noise-Robust Quantum Networks
- Molecular Realization of a Quantum NAND Tree
- Avoiding dark states in open quantum systems by tailored initial correlations
- Experimental Quantum Simulation of Dynamic Localization on Curved Photonic Lattices
- Topological transition of a non-Markovian dissipative quantum walk
- Discrete-time Semiclassical Szegedy Quantum Walks
- Driven Topological Systems in the Classical Limit
- Limit properties of global interaction stochastic quantum walks on directed graphs
- On the physical realizability of quantum stochastic walks
- Resolving degeneracies in Google search via quantum stochastic walks
- Short time behavior of continuous time quantum walks on graphs
- Dynamical Phase Transitions in Open Quantum Walks
- On the equivalence between quantum and random walks on finite graphs
- State Classification via a Random-Walk-Based Quantum Neural Network
- Steepest Entropy Ascent Solution for a Continuous-Time Quantum Walker
- Environment-induced mixing processes in quantum walks
- GKSL Generators and Digraphs: Computing Invariant States
- Rapid and Robust generation of Einstein--Podolsky--Rosen pairs with Spin Chains
- Coherence as resource in scattering quantum walk search on complete graph
- Quantum Stochastic Walk Models for Quantum State Discrimination
- Properties of quantum stochastic walks from the asymptotic scaling exponent
- Quantum Simulation of a Discrete-Time Quantum Stochastic Walk
- Quantum Software Ecosystem Design
- On Hitting Times for General Quantum Markov Processes
- Quantum walks on hypergraphs
- Quantum walk on a square lattice with identical particles
- Experimental multi-state quantum discrimination through a Quantum network
- Directional quantum random walk induced by coherence
- Decoherence and classicalization of continuous-time quantum walks on graphs
- Recurrence in discrete-time quantum stochastic walks
- A crossover between open quantum random walks to quantum walks
- Training continuously-coupled reconfigurable photonic chips with quantum machine learning
- Quantum Stochastic Walks for Portfolio Optimization: Theory and Implementation on Financial Networks
- Exciton transport in amorphous polymers and the role of morphology and thermalisation
- Efficient Computation of Decoherent Quantum Walks through Eigenvalue Perturbation
- Many-Body Effects in a Molecular Quantum NAND Tree
- Universal scaling hypothesis of quantum spatial search in complex networks
- Application of graph theory in quantum computer science