Quantum algorithm and circuit design solving the Poisson equation

DOI10.1088/1367-2630/15/1/013021zbMath1451.81163arXiv1207.2485OpenAlexW3103800805WikidataQ59457299 ScholiaQ59457299MaRDI QIDQ5141406

J. F. Traub, Sabre Kais, Anargyros Papageorgiou, Yudong Cao, Iasonas Petras

Publication date: 18 December 2020

Published in: New Journal of Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.2485

Mathematics Subject Classification ID

Quantum computation (81P68) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Quantum gates (81P65)

Related Items

Parallel evaluation of quantum algorithms for computational fluid dynamics, Quantum Implementation of Numerical Methods for Convection-Diffusion Equations: Toward Computational Fluid Dynamics, Quantum algorithm for the Navier–Stokes equations by using the streamfunction-vorticity formulation and the lattice Boltzmann method, Generalized discrete orbit function transforms of affine Weyl groups, Quantum radial basis function method for the Poisson equation, Quantum vs. classical algorithms for solving the heat equation, Quantum fast Poisson solver: the algorithm and complete and modular circuit design, Quantum computing based state domain equations and feedback control, Efficient quantum algorithm for nonlinear reaction-diffusion equations and energy estimation, Module for arbitrary controlled rotation in gate-based quantum algorithms, Extracting a function encoded in amplitudes of a quantum state by tensor network and orthogonal function expansion, Quantum circuits design for evaluating transcendental functions based on a function-value binary expansion method, Quantum simulation for partial differential equations with physical boundary or interface conditions, Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations, Quantum algorithm for the advection-diffusion equation simulated with the lattice Boltzmann method, Vibration analysis of cyclic symmetrical systems by quantum algorithms, Quantum algorithms and circuits for linear equations with infinite or no solutions, Quantum algorithm for the collisionless Boltzmann equation, Time complexity analysis of quantum difference methods for linear high dimensional and multiscale partial differential equations, Simple digital quantum algorithm for symmetric first-order linear hyperbolic systems, Solving Burgers' equation with quantum computing, Approximating ground and excited state energies on a quantum computer

Cites Work

• On the efficiency of quantum algorithms for Hamiltonian simulation
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Density functional theory. An advanced course.
• On the formulation of finite difference analogues of the Dirichlet problem for Poisson's equation
• Stochastic simulation: Algorithms and analysis
• Universal Quantum Simulators
• Markov Chains and Stochastic Stability
• On the Optimal Solution of Large Linear Systems
• Preconditioning of Block Toeplitz Matrices by Sine Transforms
• An Introduction to Fluid Dynamics
• A fast algorithm for approximating the ground state energy on a quantum computer
• Control Techniques for Complex Networks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item