A quantum algorithm for evolving open quantum dynamics on quantum computing devices
arXiv:1904.00910 · doi:10.1038/s41598-020-60321-x
Abstract
Designing quantum algorithms for simulating quantum systems has seen enormous progress, yet few studies have been done to develop quantum algorithms for open quantum dynamics despite its importance in modeling the system-environment interaction found in most realistic physical models. In this work we propose and demonstrate a general quantum algorithm to evolve open quantum dynamics on quantum computing devices. The Kraus operators governing the time evolution can be converted into unitary matrices with minimal dilation guaranteed by the Sz.-Nagy theorem. This allows the evolution of the initial state through unitary quantum gates, while using significantly less resource than required by the conventional Stinespring dilation. We demonstrate the algorithm on an amplitude damping channel using the IBM Qiskit quantum simulator and the IBM Q 5 Tenerife quantum device. The proposed algorithm does not require particular models of dynamics or decomposition of the quantum channel, and thus can be easily generalized to other open quantum dynamical models.
This new version is a major revision
References in corpus (9)
- Simulating chemistry using quantum computers
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Quantum Machine Learning for Electronic Structure Calculations
- Quantum algorithm for simulating the dynamics of an open quantum system
- Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions
- Solution of the Lindblad Equation in the Kraus Representation
- Quantum Simulation of Dissipative Processes without Reservoir Engineering
- Dark states and delocalization: competing effects of quantum coherence on the efficiency of light harvesting systems
- Double-excitation manifold's effect on exciton transfer dynamics and the efficiency of coherent light harvesting
Cited by in corpus (38)
- Noisy intermediate-scale quantum (NISQ) algorithms
- Digital quantum simulation of open quantum systems using quantum imaginary time evolution
- Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
- Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
- A general quantum algorithm for open quantum dynamics demonstrated with the Fenna-Matthews-Olson complex
- Capturing Non-Markovian Dynamics on Near-Term Quantum Computers
- Quantum simulation of open quantum systems in heavy-ion collisions
- Simulating Open Quantum System Dynamics on NISQ Computers with Generalized Quantum Master Equations
- Hybrid quantum-classical neural network for calculating ground state energies of molecules
- Symmetry enhanced variational quantum spin eigensolver
- Two-Unitary Decomposition Algorithm and Open Quantum System Simulation
- Many-body Hierarchy of Dissipative Timescales in a Quantum Computer
- Analog Quantum Simulation of the Dynamics of Open Quantum Systems with Quantum Dots and Microelectronic Circuits
- Generalized Quantum Assisted Simulator
- Degenerated Liouvillians and Steady-State Reduced Density Matrices
- Quantum Simulation of the Radical Pair Dynamics of the Avian Compass
- Thermodynamics of quantum trajectories on a quantum computer
- Digital Quantum Simulation of the Spin-Boson Model under Open System Dynamics
- Non-Equilibrium Dynamics of a Dissipative Two-Site Hubbard Model Simulated on IBM Quantum Computers
- Relaxation of a Stationary State on a Quantum Computer Yields Unique Spectroscopic Fingerprint of the Computer's Noise
- Quantum Algorithms for Open Lattice Field Theory
- A quantum algorithm for the direct estimation of the steady state of open quantum systems
- Simulating open quantum dynamics on an NMR quantum processor using the Sz.-Nagy dilation algorithm
- Strategies to simulate dephasing-assisted quantum transport on digital quantum computers
- Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers
- Molecular Dynamics on Quantum Annealers
- Exploring Light-Cone Distribution Amplitudes from Quantum Computing
- Scattering Amplitude from Quantum Computing with Reduction Formula
- Digital quantum simulation framework for energy transport in an open quantum system
- Structure-preserving numerical schemes for Lindblad equations
- Nonunitary Gate Operations by Dissipation Engineering
- Characterization of quantum states based on creation complexity
- A Universal Quantum Circuit Design for Periodical Functions
- Uhlmann holonomy against Lindblad dynamics of topological systems at finite temperatures
- Information back-flow in quantum non-Markovian dynamics and its connection to teleportation
- Qubit Readout Error Mitigation with Bit-flip Averaging
- Describing Trotterized Time Evolutions on Noisy Quantum Computers via Static Effective Lindbladians
- Quantum State Preparation and Non-Unitary Evolution with Diagonal Operators