Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
arXiv:2204.07284 · doi:10.1007/s11433-021-1844-7
Abstract
The gradient descent approach is the key ingredient in variational quantum algorithms and machine learning tasks, which is an optimization algorithm for finding a local minimum of an objective function. The quantum versions of gradient descent have been investigated and implemented in calculating molecular ground states and optimizing polynomial functions. Based on the quantum gradient descent algorithm and Choi-Jamiolkowski isomorphism, we present approaches to simulate efficiently the nonequilibrium steady states of Markovian open quantum many-body systems. Two strategies are developed to evaluate the expectation values of physical observables on the nonequilibrium steady states. Moreover, we adapt the quantum gradient descent algorithm to solve linear algebra problems including linear systems of equations and matrix-vector multiplications, by converting these algebraic problems into the simulations of closed quantum systems with well-defined Hamiltonians. Detailed examples are given to test numerically the effectiveness of the proposed algorithms for the dissipative quantum transverse Ising models and matrix-vector multiplications.
12 pages, 4 figures
References in corpus (15)
- Quantum algorithm for solving linear systems of equations
- Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
- Strong quantum computational advantage using a superconducting quantum processor
- Efficient quantum state tomography
- Quantum-state preparation with universal gate decompositions
- Architectures for a quantum random access memory
- Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
- 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
- Constructing neural stationary states for open quantum many-body systems
- Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
- Experimental simulation of open quantum system dynamics via Trotterization
- Quantum Anomaly Detection with Density Estimation and Multivariate Gaussian Distribution
- Hybrid quantum variational algorithm for simulating open quantum systems with near-term devices