Quantum algorithm and circuit design solving the Poisson equation
arXiv:1207.2485 · doi:10.1088/1367-2630/15/1/013021
Abstract
The Poisson equation occurs in many areas of science and engineering. Here we focus on its numerical solution for an equation in d dimensions. In particular we present a quantum algorithm and a scalable quantum circuit design which approximates the solution of the Poisson equation on a grid with error \varepsilon. We assume we are given a supersposition of function evaluations of the right hand side of the Poisson equation. The algorithm produces a quantum state encoding the solution. The number of quantum operations and the number of qubits used by the circuit is almost linear in d and polylog in \varepsilon^{-1}. We present quantum circuit modules together with performance guarantees which can be also used for other problems.
30 pages, 9 figures. This is the revised version for publication in New Journal of Physics
References in corpus (11)
- Quantum algorithm for solving linear systems of equations
- Simulated Quantum Computation of Molecular Energies
- Atomic physics and quantum optics using superconducting circuits
- Quantum Networks for Elementary Arithmetic Operations
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Fast quantum algorithm for numerical gradient estimation
- Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
- Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
- Quantum algorithm for obtaining the energy spectrum of a physical system
Cited by in corpus (85)
- Efficient quantum algorithm for dissipative nonlinear differential equations
- Quantum algorithms and the finite element method
- High-precision quantum algorithms for partial differential equations
- Quantum Algorithm for Simulating the Wave Equation
- Variational Quantum algorithm for Poisson equation
- Experimental realization of quantum algorithm for solving linear systems of equations
- Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems
- Quantum algorithm for non-homogeneous linear partial differential equations
- Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions
- Quantum simulation of partial differential equations via Schrodingerisation: technical details
- Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
- Quantum-inspired algorithms for multivariate analysis: from interpolation to partial differential equations
- Variational quantum algorithm based on the minimum potential energy for solving the Poisson equation
- Single-particle digitization strategy for quantum computation of a scalar field theory
- Quantum Fast Poisson Solver: the algorithm and modular circuit design
- Bayesian Deep Learning on a Quantum Computer
- Asymptotic Quantum Algorithm for the Toeplitz Systems
- Quantum algorithm and quantum circuit for A-Optimal Projection: dimensionality reduction
- Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
- Primitive Quantum Gates for Dihedral Gauge Theories
- Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
- Quantum algorithm for the Navier Stokes equations by using the streamfunction vorticity formulation and the lattice Boltzmann method
- Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
- Hybrid quantum algorithms for flow problems
- Variational Quantum Algorithms for Dimensionality Reduction and Classification
- Improved quantum algorithm for A-optimal projection
- Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
- Reduction of Qubits in Quantum Algorithm for Monte Carlo Simulation by Pseudo-random Number Generator
- Random circuit block-encoded matrix and a proposal of quantum LINPACK benchmark
- Variational Quantum Evolution Equation Solver
- Box algorithm for the solution of differential equations on a quantum annealer
- Efficient quantum circuit for singular value thresholding
- Nonlinear dynamics as a ground-state solution on quantum computers
- 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
- Quantum circuits design for evaluating transcendental functions based on a function-value binary expansion method
- Quantum algorithm for Neighborhood Preserving Embedding
- 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
- Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations
- 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
- Quantum Signal Processing for simulating cold plasma waves
- On efficient quantum block encoding of pseudo-differential operators
- Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm
- A hybrid classical-quantum approach to solve the heat equation using quantum annealers
- Quantum support vector machines for aerodynamic classification
- Variational quantum algorithms for Poisson equations based on the decomposition of sparse Hamiltonians
- Quantum algorithms for computing observables of nonlinear partial differential equations
- Generalized discrete orbit function transforms of affine Weyl groups
- Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
- Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers
- A quantum algorithm for the linear Vlasov equation with collisions
- Harrow-Hassidim-Lloyd algorithm without ancilla postselection
- Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems
- Implementing smooth functions of a Hermitian matrix on a quantum computer
- Quantum Algorithm for Solving a Quadratic Nonlinear System of Equations
- Black-Box Quantum State Preparation with Inverse Coefficients
- Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
- Quantum message-passing algorithm for optimal and efficient decoding
- Solving the Hele-Shaw flow using the Harrow-Hassidim-Lloyd algorithm on superconducting devices: A study of efficiency and challenges
- Quantum Machine Learning and its Supremacy in High Energy Physics
- Explicit block encodings of boundary value problems for many-body elliptic operators
- Simulations of Future Particle Accelerators: Issues and Mitigations
- Quantum Newton's method for solving system of nonlinear algebraic equations
- Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
- Quantum homotopy analysis method with quantum-compatible linearization for nonlinear partial differential equations
- A variational quantum algorithm for tackling multi-dimensional Poisson equations with inhomogeneous boundary conditions
- Efficient Light Propagation Algorithm using Quantum Computers
- Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
- Efficient explicit circuit for quantum state preparation of piecewise continuous functions
- Quantum circuits for partial differential equations in Fourier space
- Quantum resources in Harrow-Hassidim-Lloyd algorithm
- Approximative lookup-tables and arbitrary function rotations for facilitating NISQ-implementations of the HHL and beyond
- Quantum Calculation for Two-Stream Instability and Advection Test of Vlasov-Maxwell Equations: Numerical Evaluation of Hamiltonian Simulation
- Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
- Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations
- Quantum Realization of the Finite Element Method
- Approximating Ground and Excited State Energies on a Quantum Computer
- Vortex Detection from Quantum Data
- Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions
- Correlated Purification for Restoring -Representability in Quantum Simulation
- A Spectral Quantum Algorithm for Numerical Differentiation and Integration
- Fully Quantum Lattice Gas Automata Building Blocks for Computational Basis State Encodings