Optimal quantum simulation of open quantum systems
arXiv:2012.07540
Abstract
Digital quantum simulation on quantum systems require algorithms that can be implemented using finite quantum resources. Recent studies have demonstrated digital quantum simulation of open quantum systems on Noisy Intermediate-Scale Quantum (NISQ) devices. In this work, we develop quantum circuits for optimal simulation of Markovian and Non-Markovian open quantum systems. The circuits use ancilla qubits to simulate the environment, and memory effects are induced by storing information about the system on extra qubits. We simulate the amplitude damping channel and dephasing channel as examples of the framework and infer (Non-)Markovianity from the (non-)monotonic behaviour of the dynamics. Further, we develop a method to optimize simulations by decomposing complex open quantum dynamics into smaller parts, that can be simulated using a small number of qubits. We show that this optimization reduces quantum space complexity from to for simulating the environment.
arXiv comment10 pages, 9 figures
References in corpus (13)
- Quantum Computing in the NISQ era and beyond
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- Non-Markovian dynamics in open quantum systems
- Open Quantum Systems. An Introduction
- Experimental control of the transition from Markovian to non-Markovian dynamics of open quantum systems
- Quantum simulation of open-system dynamical maps with trapped ions
- Universal Lindblad equation for open quantum systems
- Linear Optics Simulation of Non-Markovian Quantum Dynamics
- Quantum algorithm for simulating the dynamics of an open quantum system
- Open Quantum Walks on Graphs
- Quantum simulation of quantum channels in nuclear magnetic resonance
- Simulation of single-qubit open quantum systems
- Lazy Open Quantum Walks