Boson Sampling from a Gaussian State

A. P. Lund; A. Laing; S. Rahimi-Keshari; T. Rudolph; J. L O'Brien; T. C. Ralph

doi:10.1103/PhysRevLett.113.100502

Boson Sampling from a Gaussian State

A. P. Lund^*
, A. Laing
, S. Rahimi-Keshari
, T. Rudolph
, J. L O'Brien
, T. C. Ralph

^*Corresponding author for this work

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

266 Citations (Scopus)

Abstract

We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications.

Original language	English
Article number	100502
Number of pages	5
Journal	Physical Review Letters
Volume	113
Issue number	10
DOIs	https://doi.org/10.1103/PhysRevLett.113.100502
Publication status	Published - 5 Sept 2014

Research Groups and Themes

QETLabs

Keywords

CHIP

Access to Document

10.1103/PhysRevLett.113.100502

Handle.net

Persistent link

Quantum Optics for Integrated Photonic Technologies
Rarity, J. G. (Principal Investigator)
16/06/14 → 15/06/19
Project: Research
Programme Grant: Engineering Photonic Quantum Technologies.
Rarity, J. G. (Principal Investigator), O'Brien, J. L. (Principal Investigator), Thompson, M. G. (Co-Investigator), Erven, C. (Co-Investigator), Sahin, D. (Co-Investigator), Marshall, G. D. (Researcher), Barreto, J. (Co-Investigator), Jiang, P. (Collaborator), McCutcheon, W. D. (Researcher), Silverstone, J. W. (Researcher), Sinclair, G. F. (Researcher), Kling, L. (Engineer), Banerjee, A. (Researcher), Wang, J. (Researcher), Santagati, R. (Researcher), Borghi, M. (Researcher), Woodland, E. M. (Manager), Mawdsley, H. C. M. (Administrator) & Faruque, I. I. (Researcher)
16/06/14 → 15/06/19
Project: Research, Parent
Fabricating a photonic quantum computer.
O'Brien, J. L. (Principal Investigator)
1/04/13 → 31/03/18
Project: Research

Professor Anthony Laing
- Anthony.Laingbristol.acuk
- School of Physics - Professor of Physics
- QET Labs
Person: Academic , Member

Cite this

@article{069857e5ef3e403da540dcb0e48145b8,

title = "Boson Sampling from a Gaussian State",

abstract = "We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications.",

keywords = "CHIP",

author = "Lund, \{A. P.\} and A. Laing and S. Rahimi-Keshari and T. Rudolph and O'Brien, \{J. L\} and Ralph, \{T. C.\}",

year = "2014",

month = sep,

day = "5",

doi = "10.1103/PhysRevLett.113.100502",

language = "English",

volume = "113",

journal = "Physical Review Letters",

issn = "0031-9007",

publisher = "American Physical Society (APS)",

number = "10",

}

TY - JOUR

T1 - Boson Sampling from a Gaussian State

AU - Lund, A. P.

AU - Laing, A.

AU - Rahimi-Keshari, S.

AU - Rudolph, T.

AU - O'Brien, J. L

AU - Ralph, T. C.

PY - 2014/9/5

Y1 - 2014/9/5

N2 - We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications.

AB - We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications.

KW - CHIP

U2 - 10.1103/PhysRevLett.113.100502

DO - 10.1103/PhysRevLett.113.100502

M3 - Article (Academic Journal)

C2 - 25238340

SN - 0031-9007

VL - 113

JO - Physical Review Letters

JF - Physical Review Letters

IS - 10

M1 - 100502

ER -

Boson Sampling from a Gaussian State

Abstract

Research Groups and Themes

Keywords

Access to Document

Handle.net

Fingerprint

Projects

Quantum Optics for Integrated Photonic Technologies

Programme Grant: Engineering Photonic Quantum Technologies.

Fabricating a photonic quantum computer.

Profiles

Professor Anthony Laing

Cite this