Generalized Quantum Assisted Simulator

Abstract

We provide a noisy intermediate-scale quantum framework for simulating the dynamics of open quantum systems, generalized time evolution, non-linear differential equations and Gibbs state preparation. Our algorithm does not require any classical-quantum feedback loop, bypass the barren plateau problem and does not necessitate any complicated measurements such as the Hadamard test. We introduce the notion of the hybrid density matrix, which allows us to disentangle the different steps of our algorithm and delegate classically demanding tasks to the quantum computer. Our algorithm proceeds in three disjoint steps. First, we select the ansatz, followed by measuring overlap matrices on a quantum computer. The final step involves classical post-processing data from the second step. Our algorithm has potential applications in solving the Navier-Stokes equation, plasma hydrodynamics, quantum Boltzmann training, quantum signal processing and linear systems. Our entire framework is compatible with current experiments and can be implemented immediately.

arXiv comment10 pages, 5 figures

References in corpus (39)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• 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
• A Quantum Approximate Optimization Algorithm
• Quantum computational chemistry
• Direct Observation of Tunneling and Nonlinear Self-Trapping in a single Bosonic Josephson Junction
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Quantum Computational Supremacy
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Efficient variational quantum simulator incorporating active error minimisation
• Variational ansatz-based quantum simulation of imaginary time evolution
• Quantum Many-Body Scars and Weak Breaking of Ergodicity
• Hybrid quantum-classical algorithms and quantum error mitigation
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Theory of variational quantum simulation
• Training variational quantum algorithms is NP-hard
• Variational quantum algorithms for nonlinear problems
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Variational quantum simulation of general processes
• Effect of barren plateaus on gradient-free optimization
• Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
• Solving nonlinear differential equations with differentiable quantum circuits
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• A quantum algorithm for evolving open quantum dynamics on quantum computing devices
• A Non-Orthogonal Variational Quantum Eigensolver
• Methodology for replacing indirect measurements with direct measurements
• Quantum Power Method by a Superposition of Time-Evolved States
• Quantum simulation with hybrid tensor networks
• Quantum Assisted Simulator
• A theory of quantum subspace diagonalization
• Iterative Quantum Assisted Eigensolver
• A Variational Quantum Algorithm for Preparing Quantum Gibbs States
• Variational Quantum Algorithm for Non-equilibrium Steady States
• Noisy intermediate-scale quantum algorithm for semidefinite programming
• Quantum Assisted Eigensolver

Cited by in corpus (18)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Digital quantum simulation of open quantum systems using quantum imaginary time evolution
• NISQ Computers: A Path to Quantum Supremacy
• Accessing ground state and excited states energies in many-body system after symmetry restoration using quantum computers
• Long-time simulations with high fidelity on quantum hardware
• Variational quantum simulation: a case study for understanding warm starts
• Variational Gibbs State Preparation on NISQ devices
• Optimal training of variational quantum algorithms without barren plateaus
• Towards multiqudit quantum processor based on a ${}^{171}$Yb${}^{+}$ ion string: Realizing basic quantum algorithms
• Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers
• Convex Optimization for Nonequilibrium Steady States on a Hybrid Quantum Processor
• Assisted quantum simulation of open quantum systems
• NISQ algorithm for the matrix elements of a generic observable
• Variational Quantum Algorithms for Gibbs State Preparation
• Variational simulation of higher-spin systems on qubit-based quantum simulators
• Many-body thermal states on a quantum computer: a variational approach
• Quantum-Classical Computing for Time-Dependent Ion-Atom Collision Dynamics: Applications to Charge Transfer Cross Section Simulations