Variational quantum algorithms for nonlinear problems

Abstract

We show that nonlinear problems including nonlinear partial differential equations can be efficiently solved by variational quantum computing. We achieve this by utilizing multiple copies of variational quantum states to treat nonlinearities efficiently and by introducing tensor networks as a programming paradigm. The key concepts of the algorithm are demonstrated for the nonlinear Schrödinger equation as a canonical example. We numerically show that the variational quantum ansatz can be exponentially more efficient than matrix product states and present experimental proof-of-principle results obtained on an IBM Q device.

8 pages, 3 figures + Supplemental Material (7 pages, 7 figures), accepted version

References in corpus (12)

• Quantum algorithm for solving linear systems of equations
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Simulated Quantum Computation of Molecular Energies
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Validating quantum computers using randomized model circuits
• Synthesis of Quantum Logic Circuits
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Variational quantum simulation of general processes
• Sequential Generation of Matrix-Product States in Cavity QED
• Calculating energy derivatives for quantum chemistry on a quantum computer
• Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor
• Sequentially generated states for the study of two dimensional systems

Cited by in corpus (167)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum computing with neutral atoms
• Real- and imaginary-time evolution with compressed quantum circuits
• Solving nonlinear differential equations with differentiable quantum circuits
• Variational algorithms for linear algebra
• Hardware-efficient variational quantum algorithms for time evolution
• Variational Quantum State Eigensolver
• A Quantum Inspired Approach to Exploit Turbulence Structures
• Universal Variational Quantum Computation
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Neural Predictor based Quantum Architecture Search
• The Variational Power of Quantum Circuit Tensor Networks
• Barren plateaus in quantum tensor network optimization
• NISQ Computers: A Path to Quantum Supremacy
• Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
• Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
• Towards adiabatic quantum computing using compressed quantum circuits
• Variational Quantum Eigensolver for Frustrated Quantum Systems
• Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
• On applications of quantum computing to plasma simulations
• Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
• Benchmarking of Different Optimizers in the Variational Quantum Algorithms for Applications in Quantum Chemistry
• Classical surrogates for quantum learning models
• Generalized quantum circuit differentiation rules
• Quantum algorithm for the Navier Stokes equations by using the streamfunction vorticity formulation and the lattice Boltzmann method
• Robust resource-efficient quantum variational ansatz through evolutionary algorithm
• Quantum Kernel Methods for Solving Differential Equations
• Variational quantum simulations of stochastic differential equations
• Hybrid quantum algorithms for flow problems
• Variational Quantum Algorithms for Dimensionality Reduction and Classification
• Mitigating Barren Plateaus with Transfer-learning-inspired Parameter Initializations
• Tensor networks for quantum machine learning
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
• Efficient quantum amplitude encoding of polynomial functions
• Complete quantum-inspired framework for computational fluid dynamics
• Quantum Algorithms for Solving Ordinary Differential Equations via Classical Integration Methods
• Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
• Quantum Computing for Fusion Energy Science Applications
• Application of a variational hybrid quantum-classical algorithm to heat conduction equation
• Hybrid quantum physics-informed neural networks for simulating computational fluid dynamics in complex shapes
• Variational Quantum Evolution Equation Solver
• Classical versus Quantum: comparing Tensor Network-based Quantum Circuits on LHC data
• Two quantum algorithms for solving the one-dimensional advection-diffusion equation
• Generative machine learning with tensor networks: benchmarks on near-term quantum computers
• Generalized Quantum Assisted Simulator
• Nonlinear dynamics as a ground-state solution on quantum computers
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• An Alternative Approach to Quantum Imaginary Time Evolution
• Tensor network reduced order models for wall-bounded flows
• Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
• Towards Quantum Computational Mechanics
• Quantum Algorithm for Solving the Advection Equation using Hamiltonian Simulation
• Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
• Simulating unsteady fluid flows on a superconducting quantum processor
• Variational Quantum-Based Simulation of Waveguide Modes
• Selected topics of quantum computing for nuclear physics
• Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
• Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
• Quantum algorithms for grid-based variational time evolution
• Towards Cosmological Simulations of Dark Matter on Quantum Computers
• Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers
• Reduced-order modeling of two-dimensional turbulent Rayleigh-Bénard flow by hybrid quantum-classical reservoir computing
• Incompressible Navier-Stokes solve on noisy quantum hardware via a hybrid quantum-classical scheme
• Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
• Using Differential Evolution to avoid local minima in Variational Quantum Algorithms
• Depth analysis of variational quantum algorithms for heat equation
• HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
• Approximate encoding of quantum states using shallow circuits
• Simulating fluid flows with quantum computing
• Quantum Quantile Mechanics: Solving Stochastic Differential Equations for Generating Time-Series
• Variational Simulation of Schwinger's Hamiltonian with Polarisation Qubits
• Variational quantum algorithms for Poisson equations based on the decomposition of sparse Hamiltonians
• Compact quantum algorithms for time-dependent differential equations
• Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
• Quantum algorithms for scientific computing
• Atomic Quantum Technologies for Quantum Matter and Fundamental Physics Applications
• Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
• Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
• Quantized tensor networks for solving the Vlasov-Maxwell equations
• Multiobjective variational quantum optimization for constrained problems: an application to Cash Management
• Quantum-Inspired Fluid Simulation of 2D Turbulence with GPU Acceleration
• Tensor-network-assisted variational quantum algorithm
• Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations
• Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
• Quantum Dynamical Hamiltonian Monte Carlo
• Quantum-machine-learning channel discrimination
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• Numerical hardware-efficient variational quantum simulation of a soliton solution
• Towards a Quantum Simulation of Nonlinear Sigma Models with a Topological Term
• Hybrid quantum-classical algorithms for solving quantum chemistry in Hamiltonian-wavefunction space
• Robustness to spontaneous emission of a variational quantum algorithm
• Efficient Quantum Lattice Gas Automata
• Incoherent quantum algorithm dynamics of an open system with near-term devices
• Self-Adaptive Physics-Informed Quantum Machine Learning for Solving Differential Equations
• Noise-Resilient and Reduced Depth Approximate Adders for NISQ Quantum Computing
• Coarse grained intermolecular interactions on quantum processors
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Quantum Algorithm for Solving a Quadratic Nonlinear System of Equations
• Numerical solution of nonlinear Schrödinger equation by a hybrid pseudospectral-variational quantum algorithm
• Energy-dependent barren plateau in bosonic variational quantum circuits
• Qsun: an open-source platform towards practical quantum machine learning applications
• Protocols for Trainable and Differentiable Quantum Generative Modelling
• Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
• Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach
• Quantum Supervised Learning
• Solving the Hele-Shaw flow using the Harrow-Hassidim-Lloyd algorithm on superconducting devices: A study of efficiency and challenges
• Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena
• Solving Differential-Algebraic Equations in Power System Dynamic Analysis with Quantum Computing
• Solving Differential-Algebraic Equations in Power System Dynamic Analysis with Quantum Computing
• A Quantum Simulation Approach to Implementing Nuclear Density Functional Theory via Imaginary Time Evolution
• A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method
• Quantum homotopy analysis method with quantum-compatible linearization for nonlinear partial differential equations
• Toward a quantum computing algorithm to quantify classical and quantum correlation of system states
• Quantum Newton's method for solving system of nonlinear algebraic equations
• Probing the limits of variational quantum algorithms for nonlinear ground states on real quantum hardware: The effects of noise
• Quantum Dynamics Simulation of the Advection-Diffusion Equation
• Quantum computing for simulation of fluid dynamics
• Digital Quantum Simulation and Circuit Learning for the Generation of Coherent States
• Enabling Non-Linear Quantum Operations through Variational Quantum Splines
• Variational quantum eigensolver with embedded entanglement using a tensor-network ansatz
• Commutation simulator for open quantum dynamics
• Quantum-enhanced long short-term memory with attention for spatial permeability prediction in oilfield reservoirs
• Photonic variational quantum eigensolver using entanglement measurements
• Hierarchical Multigrid Ansatz for Variational Quantum Algorithms
• Partitioned Quantum Subspace Expansion
• Variational Quantum Crank-Nicolson and Method of Lines for the Solution of Initial Value Problems
• Conditions for a quadratic quantum speedup in nonlinear transforms with applications to energy contract pricing
• Correspondence between open bosonic systems and stochastic differential equations
• Learning Fourier series with parametrized quantum circuits
• Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
• Multidimensional Quantum Generative Modeling by Quantum Hartley Transform
• Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement
• Tensor-Programmable Quantum Circuits for Solving Differential Equations
• Quantum circuits for partial differential equations in Fourier space
• Variational Quantum Imaginary Time Evolution for Matrix Product State Ansatz with Tests on Transcorrelated Hamiltonians
• Quantum state preparation via piecewise QSVT
• Quantum computation of nonlinear maps
• Quantum Approximation of Normalized Schatten Norms and Applications to Learning
• Preparation Circuits for Matrix Product States by Classical Variational Disentanglement
• A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks
• A Hybrid Quantum-Classical Particle-in-Cell Method for Plasma Simulations
• Typical Machine Learning Datasets as Low-Depth Quantum Circuits
• An Efficient Decomposition of the Carleman Linearized Burgers' Equation
• A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics
• Resource-Efficient Hadamard Test Tailored Variational Framework for Nonlinear Dynamics on Quantum Computers
• Simulating Quantum Turbulence with Matrix Product States
• Quantum tensor network algorithms for evaluation of spectral functions on quantum computers
• Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations
• Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
• Simulating quantum backflow on a quantum computer
• Resource-efficient quantum algorithm for linear systems of equations
• Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
• A coherent approach to quantum-classical optimization
• Quantum-assisted tracer dispersion in turbulent shear flow
• Quantum Encoding of Structured Data with Matrix Product States
• Logical Abstractions for Noisy Variational Quantum Algorithm Simulation
• Quantum Simulation-Based Optimization for Cooling System Design
• Vortex Detection from Quantum Data
• Fully Quantum Algorithm for the 1-dimensional linear Lattice Boltzmann Method
• Fast suppression of classification error in variational quantum circuits
• A quantum eigenvalue solver based on tensor networks
• Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods
• Nonlinear path-following via the asymptotic numerical method on a quantum processor