A quantum algorithm for the direct estimation of the steady state of open quantum systems

Abstract

Simulating the dynamics and the non-equilibrium steady state of an open quantum system are hard computational tasks on conventional computers. For the simulation of the time evolution, several efficient quantum algorithms have recently been developed. However, computing the non-equilibrium steady state as the long-time limit of the system dynamics is often not a viable solution, because of exceedingly long transient features or strong quantum correlations in the dynamics. Here, we develop an efficient quantum algorithm for the direct estimation of averaged expectation values of observables on the non-equilibrium steady state, thus bypassing the time integration of the master equation. The algorithm encodes the vectorized representation of the density matrix on a quantum register, and makes use of quantum phase estimation to approximate the eigenvector associated to the zero eigenvalue of the generator of the system dynamics. We show that the output state of the algorithm allows to estimate expectation values of observables on the steady state. Away from critical points, where the Liouvillian gap scales as a power law of the system size, the quantum algorithm performs with exponential advantage compared to exact diagonalization.

18 pages, 5 figures, to appear in Quantum journal

References in corpus (14)

• Quantum algorithm for solving linear systems of equations
• Quantum fluids of light
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• An Open-System Quantum Simulator with Trapped Ions
• Neural-Network Approach to Dissipative Quantum Many-Body Dynamics
• Variational Quantum Monte Carlo Method with a Neural-Network Ansatz for Open Quantum Systems
• Variational neural network ansatz for steady states in open quantum systems
• Optimal Quantum Measurements of Expectation Values of Observables
• Variational Matrix Product Operators for the Steady State of Dissipative Quantum Systems
• Constructing neural stationary states for open quantum many-body systems
• Quantum algorithm for simulating the dynamics of an open quantum system
• Linked cluster expansions for open quantum systems on a lattice
• Quantum Simulation of Dissipative Processes without Reservoir Engineering
• Simulating frustrated antiferromagnets with quadratically driven QED cavities

Cited by in corpus (9)

• Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
• Autoregressive Transformer Neural Network for Simulating Open Quantum Systems via a Probabilistic Formulation
• Quantum and classical correlations in open quantum-spin lattices via truncated-cumulant trajectories
• Convex Optimization for Nonequilibrium Steady States on a Hybrid Quantum Processor
• Nonunitary Gate Operations by Dissipation Engineering
• Assisted quantum simulation of open quantum systems
• Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
• Embedding memory-efficient stochastic simulators as quantum trajectories
• Quantum Simulation of Two-Level $PT$-Symmetric Systems Using Hermitian Hamiltonians