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.
15 pages, 2 figures
References in corpus (7)
- Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
- Exponential algorithmic speedup by quantum walk
- A Straightforward Introduction to Continuous Quantum Measurement
- Nonreciprocal Photon Transmission and Amplification via Reservoir Engineering
- Cold atom simulation of interacting relativistic quantum field theories
- Digital quantum simulation of many-body non-Markovian dynamics
- Quantum walks on graphs representing the firing patterns of a quantum neural network
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