Quantum interference enables constant-time quantum information processing

M. Stobińska; A. Buraczewski; M. Moore; W. R. Clements; Jelmer Jan Renema; S.W. Nam; T. Gerrits; A. Lita; W. S. Kolthammer; Andreas Eckstein; Ian A.  Walmsley

doi:10.1126/sciadv.aau9674

Quantum interference enables constant-time quantum information processing

M. Stobińska^*, A. Buraczewski, M. Moore, W. R. Clements, Jelmer Jan Renema, S.W. Nam, T. Gerrits, A. Lita, W. S. Kolthammer, Andreas Eckstein, Ian A. Walmsley

^*Corresponding author for this work

Complex Photonic Systems

Research output: Contribution to journal › Article › Academic › peer-review

10 Citations (Scopus)

31 Downloads (Pure)

Abstract

It is an open question how fast information processing can be performed and whether quantum effects can speed up the best existing solutions. Signal extraction, analysis, and compression in diagnostics, astronomy, chemistry, and broadcasting build on the discrete Fourier transform. It is implemented with the fast Fourier transform (FFT) algorithm that assumes a periodic input of specific lengths, which rarely holds true. A lesser-known transform, the Kravchuk-Fourier (KT), allows one to operate on finite strings of arbitrary length. It is of high demand in digital image processing and computer vision but features a prohibitive runtime. Here, we report a one-step computation of a fractional quantum KT. The quantum d-nary (qudit) architecture we use comprises only one gate and offers processing time independent of the input size. The gate may use a multiphoton Hong-Ou-Mandel effect. Existing quantum technologies may scale it up toward diverse applications.

Original language	English
Article number	eaau9674
Journal	Science advances
Volume	5
Issue number	7
DOIs	https://doi.org/10.1126/sciadv.aau9674
Publication status	Published - 19 Jul 2019

Access to Document

10.1126/sciadv.aau9674Licence: CC BY-NC

eaau9674.fullFinal published version, 638 KBLicence: CC BY-NC

Fingerprint Dive into the research topics of 'Quantum interference enables constant-time quantum information processing'. Together they form a unique fingerprint.

Cite this

@article{78e9db1ca17e4875b77a2cc5045900a9,

title = "Quantum interference enables constant-time quantum information processing",

abstract = "It is an open question how fast information processing can be performed and whether quantum effects can speed up the best existing solutions. Signal extraction, analysis, and compression in diagnostics, astronomy, chemistry, and broadcasting build on the discrete Fourier transform. It is implemented with the fast Fourier transform (FFT) algorithm that assumes a periodic input of specific lengths, which rarely holds true. A lesser-known transform, the Kravchuk-Fourier (KT), allows one to operate on finite strings of arbitrary length. It is of high demand in digital image processing and computer vision but features a prohibitive runtime. Here, we report a one-step computation of a fractional quantum KT. The quantum d-nary (qudit) architecture we use comprises only one gate and offers processing time independent of the input size. The gate may use a multiphoton Hong-Ou-Mandel effect. Existing quantum technologies may scale it up toward diverse applications.",

author = "M. Stobi{\'n}ska and A. Buraczewski and M. Moore and Clements, {W. R.} and Renema, {Jelmer Jan} and S.W. Nam and T. Gerrits and A. Lita and Kolthammer, {W. S.} and Andreas Eckstein and Walmsley, {Ian A.}",

year = "2019",

month = jul,

day = "19",

doi = "10.1126/sciadv.aau9674",

language = "English",

volume = "5",

journal = "Science advances",

issn = "2375-2548",

publisher = "American Association for the Advancement of Science",

number = "7",

}

Quantum interference enables constant-time quantum information processing. / Stobińska, M.; Buraczewski, A.; Moore, M.; Clements, W. R.; Renema, Jelmer Jan; Nam, S.W.; Gerrits, T.; Lita, A.; Kolthammer, W. S.; Eckstein, Andreas; Walmsley, Ian A. .

In: Science advances, Vol. 5, No. 7, eaau9674, 19.07.2019.

Research output: Contribution to journal › Article › Academic › peer-review

TY - JOUR

T1 - Quantum interference enables constant-time quantum information processing

AU - Stobińska, M.

AU - Buraczewski, A.

AU - Moore, M.

AU - Clements, W. R.

AU - Renema, Jelmer Jan

AU - Nam, S.W.

AU - Gerrits, T.

AU - Lita, A.

AU - Kolthammer, W. S.

AU - Eckstein, Andreas

AU - Walmsley, Ian A.

PY - 2019/7/19

Y1 - 2019/7/19

N2 - It is an open question how fast information processing can be performed and whether quantum effects can speed up the best existing solutions. Signal extraction, analysis, and compression in diagnostics, astronomy, chemistry, and broadcasting build on the discrete Fourier transform. It is implemented with the fast Fourier transform (FFT) algorithm that assumes a periodic input of specific lengths, which rarely holds true. A lesser-known transform, the Kravchuk-Fourier (KT), allows one to operate on finite strings of arbitrary length. It is of high demand in digital image processing and computer vision but features a prohibitive runtime. Here, we report a one-step computation of a fractional quantum KT. The quantum d-nary (qudit) architecture we use comprises only one gate and offers processing time independent of the input size. The gate may use a multiphoton Hong-Ou-Mandel effect. Existing quantum technologies may scale it up toward diverse applications.

AB - It is an open question how fast information processing can be performed and whether quantum effects can speed up the best existing solutions. Signal extraction, analysis, and compression in diagnostics, astronomy, chemistry, and broadcasting build on the discrete Fourier transform. It is implemented with the fast Fourier transform (FFT) algorithm that assumes a periodic input of specific lengths, which rarely holds true. A lesser-known transform, the Kravchuk-Fourier (KT), allows one to operate on finite strings of arbitrary length. It is of high demand in digital image processing and computer vision but features a prohibitive runtime. Here, we report a one-step computation of a fractional quantum KT. The quantum d-nary (qudit) architecture we use comprises only one gate and offers processing time independent of the input size. The gate may use a multiphoton Hong-Ou-Mandel effect. Existing quantum technologies may scale it up toward diverse applications.

U2 - 10.1126/sciadv.aau9674

DO - 10.1126/sciadv.aau9674

M3 - Article

VL - 5

JO - Science advances

JF - Science advances

SN - 2375-2548

IS - 7

M1 - eaau9674

ER -