Variational Quantum Algorithm for Solving the Liouvillian Gap
arXiv:2505.16268 · doi:10.1088/0256-307X/42/8/080605
Abstract
In open quantum systems, the Liouvillian gap characterizes the relaxation time toward the steady state. However, accurately computing this quantity is notoriously difficult due to the exponential growth of the Hilbert space and the non-Hermitian nature of the Liouvillian superoperator. In this work, we propose a variational quantum algorithm for efficiently estimating the Liouvillian gap. By utilizing the Choi-Jamiokowski isomorphism, we reformulate the problem as finding the first excitation energy of an effective non-Hermitian Hamiltonian. Our method employs variance minimization with an orthogonality constraint to locate the first excited state and adopts a two-stage optimization scheme to enhance convergence. Moreover, to address scenarios with degenerate steady states, we introduce an iterative energy-offset scanning technique. Numerical simulations on the dissipative XXZ model confirm the accuracy and robustness of our algorithm across a range of system sizes and dissipation strengths. These results demonstrate the promise of variational quantum algorithms for simulating open quantum many-body systems on near-term quantum hardware.
References in corpus (50)
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- Noisy intermediate-scale quantum (NISQ) algorithms
- The Variational Quantum Eigensolver: a review of methods and best practices
- Open Quantum Systems. An Introduction
- Scalable Quantum Simulation of Molecular Energies
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Quantum optimization using variational algorithms on near-term quantum devices
- Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm
- Non-Hermitian skin effect and chiral damping in open quantum systems
- Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
- Hybrid quantum-classical algorithms and quantum error mitigation
- Third quantization: a general method to solve master equations for quadratic open Fermi systems
- Spectral theory of Liouvillians for dissipative phase transitions
- Dissipative Phase Transition in Central Spin Systems
- Subspace-search variational quantum eigensolver for excited states
- Undecidability of the Spectral Gap (short version)
- Variational quantum algorithms for discovering Hamiltonian spectra
- A review of progress in the physics of open quantum systems: theory and experiment
- Algebraic versus exponential decoherence in dissipative many-particle systems
- Accelerated Variational Quantum Eigensolver
- Relaxation times of dissipative many-body quantum systems
- Liouvillian Skin Effect: Slowing Down of Relaxation Processes without Gap Closing
- Exact Bethe ansatz spectrum of a tight-binding chain with dephasing noise
- Exact Liouvillian Spectrum of a One-Dimensional Dissipative Hubbard Model
- Qibo: a framework for quantum simulation with hardware acceleration
- A simple tensor network algorithm for two-dimensional steady states
- Dissipative spin chain as a non-Hermitian Kitaev ladder
- Liouvillian Skin Effect in an Exactly Solvable Model
- Robustness of exceptional-point-based sensors against parametric noise: The role of Hamiltonian and Liouvillian degeneracies
- Measuring Non-Hermitian Operators via Weak Values
- Dissipative quantum Ising chain as a non-Hermitian Ashkin-Teller model
- Spectral and Steady-State Properties of Random Liouvillians
- Subspace Variational Quantum Simulator
- Adaptive variational quantum eigensolvers for highly excited states
- Noisy Spins and the Richardson-Gaudin Model
- Large-deviation statistics of a diffusive quantum spin chain and the additivity principle
- Variational Quantum Algorithm for Non-equilibrium Steady States
- Solving the Liouvillian Gap with Artificial Neural Networks
- Undecidability of the Spectral Gap in One Dimension
- Exploring the impact of fluctuation-induced criticality on non-hermitian skin effect and quantum sensors
- Variational quantum algorithms for scanning the complex spectrum of non-Hermitian systems
- Variational Quantum Algorithms for Steady States of Open Quantum Systems
- Quantum algorithm for evaluating operator size with Bell measurements
- Steady-state susceptibility in continuous phase transitions of dissipative systems
- Relaxation time for monitoring the quantumness of an intense cavity field
- Hermitian-preserving ansatz and variational open quantum eigensolver