A quantum Poisson solver implementable on NISQ devices (improved version)

Understand

Solving differential equations is one of the most compelling applications of quantum computing.

• Most existing quantum algorithms addressing general ordinary and partial differential equations are thought to be too expensive to execute successfully on Noisy Intermediate-Scale Quantum (NISQ) devices.
• Here we propose a compact quantum algorithm for solving one-dimensional Poisson equation based on simple Ry rotation.
• The major operations are performed on probability amplitudes.