Skip to content

On the experimental verification of quantum complexity in linear optics

Research output: Contribution to journalArticle

Standard

On the experimental verification of quantum complexity in linear optics. / Carolan, Jacques; Meinecke, Jasmin D. A.; Shadbolt, Peter J S; Russell, Nick J; Ismail, Nur; Wörhoff, Kerstin; Rudolph, Terry; Thompson, Mark G.; O'Brien, Jeremy L.; Matthews, Jonathan C. F.; Laing, Anthony.

In: Nature Photonics, Vol. 8, No. 8, 08.2014, p. 621-626.

Research output: Contribution to journalArticle

Harvard

Carolan, J, Meinecke, JDA, Shadbolt, PJS, Russell, NJ, Ismail, N, Wörhoff, K, Rudolph, T, Thompson, MG, O'Brien, JL, Matthews, JCF & Laing, A 2014, 'On the experimental verification of quantum complexity in linear optics', Nature Photonics, vol. 8, no. 8, pp. 621-626. https://doi.org/10.1038/NPHOTON.2014.152

APA

Carolan, J., Meinecke, J. D. A., Shadbolt, P. J. S., Russell, N. J., Ismail, N., Wörhoff, K., ... Laing, A. (2014). On the experimental verification of quantum complexity in linear optics. Nature Photonics, 8(8), 621-626. https://doi.org/10.1038/NPHOTON.2014.152

Vancouver

Carolan J, Meinecke JDA, Shadbolt PJS, Russell NJ, Ismail N, Wörhoff K et al. On the experimental verification of quantum complexity in linear optics. Nature Photonics. 2014 Aug;8(8):621-626. https://doi.org/10.1038/NPHOTON.2014.152

Author

Carolan, Jacques ; Meinecke, Jasmin D. A. ; Shadbolt, Peter J S ; Russell, Nick J ; Ismail, Nur ; Wörhoff, Kerstin ; Rudolph, Terry ; Thompson, Mark G. ; O'Brien, Jeremy L. ; Matthews, Jonathan C. F. ; Laing, Anthony. / On the experimental verification of quantum complexity in linear optics. In: Nature Photonics. 2014 ; Vol. 8, No. 8. pp. 621-626.

Bibtex

@article{0bf9d97e2e5c4d9fab1c33e5a5f5b339,
title = "On the experimental verification of quantum complexity in linear optics",
abstract = "Quantum computers promise to solve certain problems that are forever intractable to classical computers. The first of these devices are likely to tackle bespoke problems suited to their own particular physical capabilities. Sampling the probability distribution from many bosons interfering quantum-mechanically is conjectured to be intractable to a classical computer but solvable with photons in linear optics. However, the complexity of this type of problem means its solution is mathematically unverifiable, so the task of establishing successful operation becomes one of gathering sufficiently convincing circumstantial or experimental evidence. Here, we develop scalable methods to experimentally establish correct operation for this class of computation, which we implement for three, four and five photons in integrated optical circuits, on Hilbert spaces of up to 50,000 dimensions. Our broad approach is practical for all quantum computational architectures where formal verification methods for quantum algorithms are either intractable or unknown.",
keywords = "PHOTONS, INTERFERENCE",
author = "Jacques Carolan and Meinecke, {Jasmin D. A.} and Shadbolt, {Peter J S} and Russell, {Nick J} and Nur Ismail and Kerstin W{\"o}rhoff and Terry Rudolph and Thompson, {Mark G.} and O'Brien, {Jeremy L.} and Matthews, {Jonathan C. F.} and Anthony Laing",
note = "Comments welcome",
year = "2014",
month = "8",
doi = "10.1038/NPHOTON.2014.152",
language = "English",
volume = "8",
pages = "621--626",
journal = "Nature Photonics",
issn = "1749-4885",
publisher = "Springer Nature",
number = "8",

}

RIS - suitable for import to EndNote

TY - JOUR

T1 - On the experimental verification of quantum complexity in linear optics

AU - Carolan, Jacques

AU - Meinecke, Jasmin D. A.

AU - Shadbolt, Peter J S

AU - Russell, Nick J

AU - Ismail, Nur

AU - Wörhoff, Kerstin

AU - Rudolph, Terry

AU - Thompson, Mark G.

AU - O'Brien, Jeremy L.

AU - Matthews, Jonathan C. F.

AU - Laing, Anthony

N1 - Comments welcome

PY - 2014/8

Y1 - 2014/8

N2 - Quantum computers promise to solve certain problems that are forever intractable to classical computers. The first of these devices are likely to tackle bespoke problems suited to their own particular physical capabilities. Sampling the probability distribution from many bosons interfering quantum-mechanically is conjectured to be intractable to a classical computer but solvable with photons in linear optics. However, the complexity of this type of problem means its solution is mathematically unverifiable, so the task of establishing successful operation becomes one of gathering sufficiently convincing circumstantial or experimental evidence. Here, we develop scalable methods to experimentally establish correct operation for this class of computation, which we implement for three, four and five photons in integrated optical circuits, on Hilbert spaces of up to 50,000 dimensions. Our broad approach is practical for all quantum computational architectures where formal verification methods for quantum algorithms are either intractable or unknown.

AB - Quantum computers promise to solve certain problems that are forever intractable to classical computers. The first of these devices are likely to tackle bespoke problems suited to their own particular physical capabilities. Sampling the probability distribution from many bosons interfering quantum-mechanically is conjectured to be intractable to a classical computer but solvable with photons in linear optics. However, the complexity of this type of problem means its solution is mathematically unverifiable, so the task of establishing successful operation becomes one of gathering sufficiently convincing circumstantial or experimental evidence. Here, we develop scalable methods to experimentally establish correct operation for this class of computation, which we implement for three, four and five photons in integrated optical circuits, on Hilbert spaces of up to 50,000 dimensions. Our broad approach is practical for all quantum computational architectures where formal verification methods for quantum algorithms are either intractable or unknown.

KW - PHOTONS

KW - INTERFERENCE

U2 - 10.1038/NPHOTON.2014.152

DO - 10.1038/NPHOTON.2014.152

M3 - Article

VL - 8

SP - 621

EP - 626

JO - Nature Photonics

JF - Nature Photonics

SN - 1749-4885

IS - 8

ER -