Trotterless Simulation of Open Quantum Systems for NISQ Quantum Devices
arXiv:2410.03854 · doi:10.1002/qute.202400240
Abstract
The simulation of quantum systems is one of the flagship applications of near-term NISQ (noisy intermediate-scale quantum) computing devices. Efficiently simulating the rich, non-unitary dynamics of open quantum systems remains challenging on NISQ hardware. Current simulation methods for open quantum systems employ time-stepped Trotter product formulas ("Trotterization") which can scale poorly with respect to the simulation time and system dimension. Here, we propose a new simulation method based on the derivation of a Kraus operator series representation of the system. We identify a class of open quantum systems for which this method produces circuits of time-independent depth, which may serve as a desirable alternative to Trotterization, especially on NISQ devices.
21 pages, 13 figures
References in corpus (32)
- Quantum Computing in the NISQ era and beyond
- Synthesis of Quantum Logic Circuits
- Efficient quantum algorithms for simulating sparse Hamiltonians
- High-dimensional quantum cryptography with twisted light
- IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
- Modes and states in Quantum Optics
- Simulating quantum many-body dynamics on a current digital quantum computer
- Variational quantum simulation of general processes
- Finding Exponential Product Formulas of Higher Orders
- The power of quantum systems on a line
- Digital zero noise extrapolation for quantum error mitigation
- Procedures for Converting among Lindblad, Kraus and Matrix Representations of Quantum Dynamical Semigroups
- Quantum algorithms to simulate many-body physics of correlated fermions
- Digital quantum simulation of open quantum systems using quantum imaginary time evolution
- A dissipative quantum Church-Turing theorem
- Finding the Kraus decomposition from a master equation and vice versa
- Quantum computers as universal quantum simulators: state-of-art and perspectives
- Numerically exact open quantum systems simulations for arbitrary environments using automated compression of environments
- Efficient computation of the Zassenhaus formula
- Parallel Quantum Simulation of Large Systems on Small Quantum Computers
- Digital quantum computation of fermion-boson interacting systems
- Exact master equation for a spin interacting with a spin bath: Non-Markovianity and negative entropy production rate
- Hamiltonian Simulation Algorithms for Near-Term Quantum Hardware
- Kraus representation of damped harmonic oscillator and its application
- Noise-assisted digital quantum simulation of open systems
- Simulating Open Quantum System Dynamics on NISQ Computers with Generalized Quantum Master Equations
- The learnability of Pauli noise
- Fast Estimation of Sparse Quantum Noise
- Hardware-efficient quantum algorithm for the simulation of open-system dynamics and thermalisation
- Quantum simulations of dissipative dynamics: time-dependence instead of size
- Closed forms of the Zassenhaus formula
- Digital simulation of convex mixtures of Markovian and non-Markovian single qubit Pauli channels on NISQ devices