Quantum Simulation of a Quantum Stochastic Walk
arXiv:1606.08096 · doi:10.1088/2058-9565/aa540b
Abstract
The study of quantum walks has been shown to have a wide range of applications in areas such as artificial intelligence, the study of biological processes, and quantum transport. The quantum stochastic walk, which allows for incoherent movement of the walker, and therefore, directionality, is a generalization on the fully coherent quantum walk. While a quantum stochastic walk can always be described in Lindblad formalism, this does not mean that it can be microscopically derived in the standard weak-coupling limit under the Born-Markov approximation. This restricts the class of quantum stochastic walks that can be experimentally realized in a simple manner. To circumvent this restriction, we introduce a technique to simulate open system evolution on a fully coherent quantum computer, using a quantum trajectories style approach. We apply this technique to a broad class of quantum stochastic walks, and show that they can be simulated with minimal experimental resources. Our work opens the path towards the experimental realization of quantum stochastic walks on large graphs with existing quantum technologies.
arXiv comment15 pages, 2 figures
References in corpus (35)
- Quantum support vector machine for big data classification
- Quantum Computation and Decision Trees
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- A Rydberg Quantum Simulator
- Exponential algorithmic speedup by quantum walk
- Scalable Quantum Simulation of Molecular Energies
- Towards Quantum Chemistry on a Quantum Computer
- Quantum simulation of the Dirac equation
- A Straightforward Introduction to Continuous Quantum Measurement
- Nonreciprocal Photon Transmission and Amplification via Reservoir Engineering
- Quantum Algorithms for Quantum Field Theories
- Universal quantum computation using the discrete time quantum walk
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Cavity-assisted quantum bath engineering
- Adiabatic Quantum Simulation of Quantum Chemistry
- Quantum speedup for active learning agents
- Open Quantum Random Walks
- Cold atom simulation of interacting relativistic quantum field theories
- Quantum stochastic walks: A generalization of classical random walks and quantum walks
- Enhancing quantum transport in a photonic network using controllable decoherence
- Fast Escape from Quantum Mazes in Integrated Photonics
- Quantum Simulation of Quantum Field Theories in Trapped Ions
- Observation of noise-assisted transport in an all-optical cavity-based network
- Quantum Transport Enhancement by Time-Reversal Symmetry Breaking
- Optimally designed quantum transport across disordered networks
- Chiral Quantum Walks
- Digital quantum simulation of many-body non-Markovian dynamics
- Universally Optimal Noisy Quantum Walks on Complex Networks
- Quantum walks on graphs representing the firing patterns of a quantum neural network
- Quantum Simulation of the Majorana Equation and Unphysical Operations
- Twin paradox with macroscopic clocks in superconducting circuits
- Open Quantum Walks: a short introduction
- Coherent Feedback Improved Qubit Initialization in the Dispersive Regime
- Energy transfer efficiency in the FMO complex strongly coupled to a vibronic mode
- Entangling two defects via a surrounding crystal
Cited by in corpus (8)
- Quantum simulation of non-Markovianity using the quantum Zeno effect
- Strategies to simulate dephasing-assisted quantum transport on digital quantum computers
- QSW_MPI: a framework for parallel simulation of quantum stochastic walks
- Breakdown signatures of the phenomenological Lindblad master equation in the strong optomechanical coupling regime
- On the physical realizability of quantum stochastic walks
- Short time behavior of continuous time quantum walks on graphs
- Quantum Simulation of a Discrete-Time Quantum Stochastic Walk
- Quantum walk on a square lattice with identical particles