Quantum algorithm and circuit design solving the Poisson equation
Quantum algorithm and circuit design solving the Poisson equation
复制标题
DOI：
10.1088/1367-2630/15/1/013021
复制
发表时间：
2013-01-11
影响因子：
3.3
通讯作者：
Kais, Sabre
中科院分区：
文献类型：
--
作者：
Cao, Yudong;Papageorgiou, Anargyros;Kais, Sabre
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 epsilon. We assume we are given a superposition 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 epsilon(-1). We present quantum circuit modules together with performance guarantees which can also be used for other problems.
