Variational quantum simulation of general processes

Abstract

Variational quantum algorithms have been proposed to solve static and dynamic problems of closed many-body quantum systems. Here we investigate variational quantum simulation of three general types of tasks---generalised time evolution with a non-Hermitian Hamiltonian, linear algebra problems, and open quantum system dynamics. The algorithm for generalised time evolution provides a unified framework for variational quantum simulation. In particular, we show its application in solving linear systems of equations and matrix-vector multiplications by converting these algebraic problems into generalised time evolution. Meanwhile, assuming a tensor product structure of the matrices, we also propose another variational approach for these two tasks by combining variational real and imaginary time evolution. Finally, we introduce variational quantum simulation for open system dynamics. We variationally implement the stochastic Schrödinger equation, which consists of dissipative evolution and stochastic jump processes. We numerically test the algorithm with a six-qubit 2D transverse field Ising model under dissipation.

18 pages

References in corpus (61)

• Quantum Computing in the NISQ era and beyond
• Real Spectra in Non-Hermitian Hamiltonians Having PT Symmetry
• Theory of Bose-Einstein condensation in trapped gases
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Making Sense of Non-Hermitian Hamiltonians
• The theory of variational hybrid quantum-classical algorithms
• Quantum support vector machine for big data classification
• Quantum computational chemistry
• Quantum Circuit Learning
• Localization transitions in non-Hermitian quantum mechanics
• Quantum principal component analysis
• Error mitigation for short-depth quantum circuits
• Extending the computational reach of a noisy superconducting quantum processor
• Time-dependent variational principle for quantum lattices
• Hamiltonian Simulation by Qubitization
• Scalable Quantum Simulation of Molecular Energies
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Towards Practical Quantum Variational Algorithms
• Efficient variational quantum simulator incorporating active error minimisation
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Variational ansatz-based quantum simulation of imaginary time evolution
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Variational Quantum Computation of Excited States
• Robust determination of molecular spectra on a quantum processor
• Theory of variational quantum simulation
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Faster than Hermitian Quantum Mechanics
• Simulating chemistry using quantum computers
• Subspace-search variational quantum eigensolver for excited states
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Preconditioned quantum linear system algorithm
• Variational quantum algorithms for discovering Hamiltonian spectra
• Error-mitigated digital quantum simulation
• Low-cost error mitigation by symmetry verification
• A quantum linear system algorithm for dense matrices
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Collective quantum jumps of Rydberg atoms
• Tangent-space methods for uniform matrix product states
• Experimental Bayesian Quantum Phase Estimation on a Silicon Photonic Chip
• Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
• Review of Decoherence Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling
• Faster quantum simulation by randomization
• Dynamical phases and intermittency of the dissipative quantum Ising model
• Quantum Simulation of Helium Hydride in a Solid-State Spin Register
• Observation of a Dissipation-Induced Classical to Quantum Transition
• Methodology for replacing indirect measurements with direct measurements
• Variational Study of Fermionic and Bosonic Systems with Non-Gaussian States: Theory and Applications
• Quantum algorithm for simulating the dynamics of an open quantum system
• Universal simulation of Markovian quantum dynamics
• Characterization of dynamical phase transitions in quantum jump trajectories beyond the properties of the stationary state
• Universal simulation of Markovian open quantum systems
• Metastability in an open quantum Ising model
• Digital quantum simulation of many-body non-Markovian dynamics
• Continuum limit, Galilean invariance, and solitons in the quantum equivalent of the noisy Burgers equation
• Efficient simulation of sparse Markovian quantum dynamics
• Superdiffusive quantum stochastic walk definable of arbitrary directed graph

Cited by in corpus (142)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Hybrid quantum-classical algorithms and quantum error mitigation
• Generalization in quantum machine learning from few training data
• Variational quantum algorithms for nonlinear problems
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Solving nonlinear differential equations with differentiable quantum circuits
• Variational algorithms for linear algebra
• Doubling the size of quantum simulators by entanglement forging
• Quantum Machine Learning for Chemistry and Physics
• Digital quantum simulation of open quantum systems using quantum imaginary time evolution
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Variational Quantum State Eigensolver
• Barren plateaus preclude learning scramblers
• TensorCircuit: a Quantum Software Framework for the NISQ Era
• Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
• Adaptive Variational Quantum Dynamics Simulations
• Neural Predictor based Quantum Architecture Search
• Calculation of the Green's function on near-term quantum computers
• A Tutorial on Quantum Master Equations: Tips and tricks for quantum optics, quantum computing and beyond
• Symmetry-adapted variational quantum eigensolver
• Quantum Assisted Simulator
• Does provable absence of barren plateaus imply classical simulability?
• Correlation-Informed Permutation of Qubits for Reducing Ansatz Depth in VQE
• Towards a Larger Molecular Simulation on the Quantum Computer: Up to 28 Qubits Systems Accelerated by Point Group Symmetry
• Experimental quantum state measurement with classical shadows
• Subtleties in the trainability of quantum machine learning models
• Multicore Quantum Computing
• Toward Practical Quantum Embedding Simulation of Realistic Chemical Systems on Near-term Quantum Computers
• Variational Quantum-Neural Hybrid Eigensolver
• Measurement cost of metric-aware variational quantum algorithms
• Subspace Variational Quantum Simulator
• Overlapped grouping measurement: A unified framework for measuring quantum states
• Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
• Quantum Kernel Methods for Solving Differential Equations
• Variational quantum simulations of stochastic differential equations
• Variational Quantum Algorithm for Non-equilibrium Steady States
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Predicting Gibbs-State Expectation Values with Pure Thermal Shadows
• Quantum autoencoders with enhanced data encoding
• Symmetry enhanced variational quantum spin eigensolver
• Long-time simulations with high fidelity on quantum hardware
• A variational quantum algorithm for the Feynman-Kac formula
• A Neural-Network Variational Quantum Algorithm for Many-Body Dynamics
• Generalized Quantum Assisted Simulator
• Scattering in the Ising Model Using Quantum Lanczos Algorithm
• Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation
• Local variational quantum compilation of a large-scale Hamiltonian dynamics
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• Variational quantum algorithm for experimental photonic multiparameter estimation
• Variational Quantum Time Evolution without the Quantum Geometric Tensor
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Towards Quantum Simulation of Non-Markovian Open Quantum Dynamics: A Universal and Compact Theory
• Variational quantum simulation: a case study for understanding warm starts
• Error Bounds for Variational Quantum Time Evolution
• Quench dynamics of the Schwinger model via variational quantum algorithms
• Selected topics of quantum computing for nuclear physics
• Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
• Effects of noise on the overparametrization of quantum neural networks
• Boltzmann machine learning with a variational quantum algorithm
• Adaptive variational simulation for open quantum systems
• Simulating Non-Markovian Quantum Dynamics on NISQ Computers Using the Hierarchical Equations of Motion
• Towards a variational Jordan-Lee-Preskill quantum algorithm
• Low-depth Hamiltonian Simulation by Adaptive Product Formula
• Non-normal Hamiltonian dynamics in quantum systems and its realization on quantum computers
• Variational Quantum Simulation of Partial Differential Equations: Applications in Colloidal Transport
• Variational Quantum Optimization of Nonlocality in Noisy Quantum Networks
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Imaginary time evolution with quantum nondemolition measurements: multi-qubit interactions via measurement nonlinearities
• Digital Quantum Simulation of the Spin-Boson Model under Open System Dynamics
• Quantum algorithms for scientific computing
• Quantum algorithms for the generalized eigenvalue problem
• Quantum Algorithms for Open Lattice Field Theory
• Relaxation of a Stationary State on a Quantum Computer Yields Unique Spectroscopic Fingerprint of the Computer's Noise
• Measurement optimization of variational quantum simulation by classical shadow and derandomization
• Quantum-classical algorithms for skewed linear systems with optimized Hadamard test
• Thermal variational quantum simulation on a superconducting quantum processor
• Strategies to simulate dephasing-assisted quantum transport on digital quantum computers
• Quantum simulation of operator spreading in the chaotic Ising model
• Variational Quantum Algorithms for Steady States of Open Quantum Systems
• Quantum Dynamical Hamiltonian Monte Carlo
• Numerical hardware-efficient variational quantum simulation of a soliton solution
• Dissipative variational quantum algorithms for Gibbs state preparation
• Experimental Quantum Learning of a Spectral Decomposition
• Adaptive variational low-rank dynamics for open quantum systems
• Self-Consistent Determination of Single-Impurity Anderson Model Using Hybrid Quantum-Classical Approach on a Spin Quantum Simulator
• Variational approach to photonic quantum circuits via the parameter shift rule
• Simulating quantum transport via collisional models on a digital quantum computer
• Fast-forwarding quantum simulation with real-time quantum Krylov subspace algorithms
• Quantum optimization within lattice gauge theory model on a quantum simulator
• Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
• Variational quantum computing for quantum simulation: principles, implementations, and challenges
• Ansatz-Independent Variational Quantum Classifier
• Adaptive shot allocation for fast convergence in variational quantum algorithms
• Two-dimensional coherent spectrum of high-spin models via a quantum computing approach
• Practical quantum simulation of small-scale non-Hermitian dynamics
• Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
• Quantum error cancellation in photonic systems -- undoing photon losses
• Learning the expressibility of quantum circuit ansatz using transformer
• Variational quantum simulation of long-range interacting systems
• Assisted quantum simulation of open quantum systems
• Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements
• Red-QAOA: Efficient Variational Optimization through Circuit Reduction
• Maximising Quantum-Computing Expressive Power through Randomised Circuits
• Toward a quantum computing algorithm to quantify classical and quantum correlation of system states
• The topology of data hides in quantum thermal states
• Hermitian-preserving ansatz and variational open quantum eigensolver
• Commutation simulator for open quantum dynamics
• Formulations of the Elastodynamic Equations in Anisotropic and Multiphasic Porous Media from the Principle of Energy Conservation
• Adaptive variational quantum computing approaches for Green's functions and nonlinear susceptibilities
• Exponential quantum advantages for practical non-Hermitian eigenproblems
• Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra
• Computing n-time correlation functions without ancilla qubits
• From Stochastic Hamiltonian to Quantum Simulation: Exploring Memory Effects in Exciton Dynamics
• Exploiting subspace constraints and ab initio variational methods for quantum chemistry
• Deep variational quantum eigensolver for excited states and its application to quantum chemistry calculation of periodic materials
• Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
• Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
• Full-Dimensional Schrödinger Wavefunction Calculations using Tensors and Quantum Computers: the Cartesian component-separated approach
• Multi-set variational quantum dynamics algorithm for simulating nonadiabatic dynamics on quantum computers
• Practical limitations of quantum data propagation on noisy quantum processors
• Performance and scaling analysis of variational quantum simulation
• Trotterless Simulation of Open Quantum Systems for NISQ Quantum Devices
• Variational Quantum Simulation of the Fokker-Planck Equation applied to Quantum Radiation Reaction
• Digital Quantum Simulation of the Lindblad Master Equation and Its Nonlinear Extensions via Quantum Trajectory Averaging
• Quantum algorithms for optimal effective theory of many-body systems
• Variational quantum algorithms with invariant probabilistic error cancellation on noisy quantum processors
• Unsupervised detection of decoupled subspaces: many-body scars and beyond
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Variational simulation of higher-spin systems on qubit-based quantum simulators
• Robust preparation of ground state phases under noisy imaginary time evolution
• Interpolation-based coordinate descent method for parameterized quantum circuits
• Quantum State Preparation and Non-Unitary Evolution with Diagonal Operators
• Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods
• Efficient Simulation of Open Quantum Systems on NISQ Trapped-Ion Hardware
• Extended parameter shift rules with minimal derivative variance for parameterized quantum circuits
• Fast-forwardability of Qubit-mapped Fermion models based on Cartan decomposition
• Experimental Demonstration of Efficient High-dimensional Quantum Gates with Orbital Angular Momentum
• QAISim: A Toolkit for Modeling and Simulation of AI in Quantum Cloud Computing Environments