Hardware-efficient quantum algorithm for the simulation of open-system dynamics and thermalisation

Abstract

The quantum open-system simulation is an important category of quantum simulation. By simulating the thermalisation process at the zero temperature, we can solve the ground-state problem of quantum systems. To realise the open-system evolution on the quantum computer, we need to encode the environment using qubits. However, usually the environment is much larger than the system, i.e. numerous qubits are required if the environment is directly encoded. In this paper, we propose a way to simulate open-system dynamics by reproducing reservoir correlation functions using a minimised Hilbert space. In this way, we only need a small number of qubits to represent the environment. To simulate the $n$-th-order expansion of the time-convolutionless master equation by reproducing up to $n$-time correlation functions, the number of qubits representing the environment is $\sim \lfloor \frac{n}{2}\rfloor {\log }_2(N_{\omega }{N}_{\beta })$. Here, $N_{\omega }$ is the number of frequencies in the discretised environment spectrum, and $N_{\beta }$ is the number of terms in the system-environment interaction. By reproducing two-time correlation functions, i.e. taking $n=2$, we can simulate the Markovian quantum master equation. In our algorithm, the environment on the quantum computer could be even smaller than the system.

arXiv comment14 pages, 6 figures

References in corpus (32)

• A variational eigenvalue solver on a quantum processor
• Surface codes: Towards practical large-scale quantum computation
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Simulated Quantum Computation of Molecular Energies
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Towards Practical Quantum Variational Algorithms
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Efficient variational quantum simulator incorporating active error minimisation
• Variational ansatz-based quantum simulation of imaginary time evolution
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• A random compiler for fast Hamiltonian simulation
• Quantum Metropolis Sampling
• Gate count estimates for performing quantum chemistry on small quantum computers
• Hybrid quantum-classical approach to correlated materials
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• The problem of equilibration and the computation of correlation functions on a quantum computer
• Thermalization in Nature and on a Quantum Computer
• Quantum Simulation of Generic Many-Body Open System Dynamics Using Classical Noise
• Higher Order Decompositions of Ordered Operator Exponentials
• Quantum computation with realistic magic state factories
• A dissipative quantum Church-Turing theorem
• A Quantum-Quantum Metropolis Algorithm
• Quantum algorithm for simulating the dynamics of an open quantum system
• Universal simulation of Markovian quantum dynamics
• Analytic Representations of Bath Correlation Functions for Ohmic and Superohmic Spectral Densities Using Simple Poles
• Simulation complexity of open quantum dynamics: Connection with tensor networks
• Preparing thermal states of quantum systems by dimension reduction
• Universal simulation of Markovian open quantum systems
• Digital quantum simulation of many-body non-Markovian dynamics
• Quantum Simulation of Dissipative Processes without Reservoir Engineering

Cited by in corpus (20)

• Engineered Dissipation for Quantum Information Science
• Digital quantum simulation of open quantum systems using quantum imaginary time evolution
• Quantum simulation of open quantum systems in heavy-ion collisions
• Quantum many-body systems in thermal equilibrium
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Quantum Algorithms for Open Lattice Field Theory
• Efficient Quantum Simulation of Open Quantum System Dynamics on Noisy Quantum Computers
• A quantum algorithm for the direct estimation of the steady state of open quantum systems
• Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers
• Modeling the unphysical pseudomode model with physical ensembles: simulation, mitigation, and restructuring of non-Markovian quantum noise
• Dissipative variational quantum algorithms for Gibbs state preparation
• Convex Optimization for Nonequilibrium Steady States on a Hybrid Quantum Processor
• Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
• Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
• Simulating finite-time quantum isothermal processes with generic superconducting quantum circuit
• Variational quantum computing for quantum simulation: principles, implementations, and challenges
• Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
• Trotterless Simulation of Open Quantum Systems for NISQ Quantum Devices
• Quantum Simulation of Two-Level $PT$-Symmetric Systems Using Hermitian Hamiltonians
• Quantum State Preparation and Non-Unitary Evolution with Diagonal Operators