Quantum algorithm and circuit design solving the Poisson equation

Yudong Cao, Anargyros Papageorgiou, Iasonas Petras, Joseph Traub, Sabre Kais

Research output: Contribution to journalArticle

25 Citations (Scopus)

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 ε. 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 ε-1. We present quantum circuit modules together with performance guarantees which can also be used for other problems.

Original languageEnglish
Article number013021
JournalNew Journal of Physics
Volume15
DOIs
Publication statusPublished - 1 Jan 2013
Externally publishedYes

Fingerprint

Poisson equation
coding
modules
grids
engineering
evaluation

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Quantum algorithm and circuit design solving the Poisson equation. / Cao, Yudong; Papageorgiou, Anargyros; Petras, Iasonas; Traub, Joseph; Kais, Sabre.

In: New Journal of Physics, Vol. 15, 013021, 01.01.2013.

Research output: Contribution to journalArticle

Cao, Yudong ; Papageorgiou, Anargyros ; Petras, Iasonas ; Traub, Joseph ; Kais, Sabre. / Quantum algorithm and circuit design solving the Poisson equation. In: New Journal of Physics. 2013 ; Vol. 15.
@article{66a100fa09754591b0bf63e026e6eddf,
title = "Quantum algorithm and circuit design solving the Poisson equation",
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 ε. 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 ε-1. We present quantum circuit modules together with performance guarantees which can also be used for other problems.",
author = "Yudong Cao and Anargyros Papageorgiou and Iasonas Petras and Joseph Traub and Sabre Kais",
year = "2013",
month = "1",
day = "1",
doi = "10.1088/1367-2630/15/1/013021",
language = "English",
volume = "15",
journal = "New Journal of Physics",
issn = "1367-2630",
publisher = "IOP Publishing Ltd.",

}

TY - JOUR

T1 - Quantum algorithm and circuit design solving the Poisson equation

AU - Cao, Yudong

AU - Papageorgiou, Anargyros

AU - Petras, Iasonas

AU - Traub, Joseph

AU - Kais, Sabre

PY - 2013/1/1

Y1 - 2013/1/1

N2 - 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 ε. 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 ε-1. We present quantum circuit modules together with performance guarantees which can also be used for other problems.

AB - 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 ε. 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 ε-1. We present quantum circuit modules together with performance guarantees which can also be used for other problems.

UR - http://www.scopus.com/inward/record.url?scp=84873385410&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873385410&partnerID=8YFLogxK

U2 - 10.1088/1367-2630/15/1/013021

DO - 10.1088/1367-2630/15/1/013021

M3 - Article

VL - 15

JO - New Journal of Physics

JF - New Journal of Physics

SN - 1367-2630

M1 - 013021

ER -