Although universal quantum computers ideally solve problems such as factoring integers exponentially more efficiently than classical machines, the formidable challenges in building such devices motivate the demonstration of simpler, problem-specific algorithms that still promise a quantum speedup. We constructed a quantum boson-sampling machine (QBSM) to sample the output distribution resulting from the nonclassical interference of photons in an integrated photonic circuit, a problem thought to be exponentially hard to solve classically. Unlike universal quantum computation, boson sampling merely requires indistinguishable photons, linear state evolution, and detectors. We benchmarked our QBSM with three and four photons and analyzed sources of sampling inaccuracy. Scaling up to larger devices could offer the first definitive quantum-enhanced computation. RI Jin, Xianmin/E-7283-2011; Datta, Animesh/E-8139-2011; Barbieri, Marco/G-5793-2011 OI Jin, Xianmin/0000-0002-2809-7882; Barbieri, Marco/0000-0003-2057-9104

Spring, J.b., Metcalf, B.j., Humphreys, P.c., Kolthammer, W.s., Jin, X.m., Barbieri, M., et al. (2013). Boson Sampling on a Photonic Chip. SCIENCE, 339(6121), 798-801 [10.1126/science.1231692].

Boson Sampling on a Photonic Chip

BARBIERI, MARCO;
2013-01-01

Abstract

Although universal quantum computers ideally solve problems such as factoring integers exponentially more efficiently than classical machines, the formidable challenges in building such devices motivate the demonstration of simpler, problem-specific algorithms that still promise a quantum speedup. We constructed a quantum boson-sampling machine (QBSM) to sample the output distribution resulting from the nonclassical interference of photons in an integrated photonic circuit, a problem thought to be exponentially hard to solve classically. Unlike universal quantum computation, boson sampling merely requires indistinguishable photons, linear state evolution, and detectors. We benchmarked our QBSM with three and four photons and analyzed sources of sampling inaccuracy. Scaling up to larger devices could offer the first definitive quantum-enhanced computation. RI Jin, Xianmin/E-7283-2011; Datta, Animesh/E-8139-2011; Barbieri, Marco/G-5793-2011 OI Jin, Xianmin/0000-0002-2809-7882; Barbieri, Marco/0000-0003-2057-9104
Spring, J.b., Metcalf, B.j., Humphreys, P.c., Kolthammer, W.s., Jin, X.m., Barbieri, M., et al. (2013). Boson Sampling on a Photonic Chip. SCIENCE, 339(6121), 798-801 [10.1126/science.1231692].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11590/140347
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 613
  • ???jsp.display-item.citation.isi??? 559
social impact