Boson sampling on a photonic chip.
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. W...
| Main Authors: | , , , , , , , , , , , , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
2013
|
| _version_ | 1797050834968641536 |
|---|---|
| author | Spring, J Metcalf, B Humphreys, P Kolthammer, W Jin, X Barbieri, M Datta, A Thomas-Peter, N Langford, N Kundys, D Gates, J Smith, B Smith, P Walmsley, I |
| author_facet | Spring, J Metcalf, B Humphreys, P Kolthammer, W Jin, X Barbieri, M Datta, A Thomas-Peter, N Langford, N Kundys, D Gates, J Smith, B Smith, P Walmsley, I |
| author_sort | Spring, J |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-03-06T18:11:05Z |
| format | Journal article |
| id | oxford-uuid:030ba227-77aa-4e63-b144-8250fa3cd04f |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T18:11:05Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | oxford-uuid:030ba227-77aa-4e63-b144-8250fa3cd04f2022-03-26T08:43:59ZBoson sampling on a photonic chip.Journal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:030ba227-77aa-4e63-b144-8250fa3cd04fEnglishSymplectic Elements at Oxford2013Spring, JMetcalf, BHumphreys, PKolthammer, WJin, XBarbieri, MDatta, AThomas-Peter, NLangford, NKundys, DGates, JSmith, BSmith, PWalmsley, IAlthough 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. |
| spellingShingle | Spring, J Metcalf, B Humphreys, P Kolthammer, W Jin, X Barbieri, M Datta, A Thomas-Peter, N Langford, N Kundys, D Gates, J Smith, B Smith, P Walmsley, I Boson sampling on a photonic chip. |
| title | Boson sampling on a photonic chip. |
| title_full | Boson sampling on a photonic chip. |
| title_fullStr | Boson sampling on a photonic chip. |
| title_full_unstemmed | Boson sampling on a photonic chip. |
| title_short | Boson sampling on a photonic chip. |
| title_sort | boson sampling on a photonic chip |
| work_keys_str_mv | AT springj bosonsamplingonaphotonicchip AT metcalfb bosonsamplingonaphotonicchip AT humphreysp bosonsamplingonaphotonicchip AT kolthammerw bosonsamplingonaphotonicchip AT jinx bosonsamplingonaphotonicchip AT barbierim bosonsamplingonaphotonicchip AT dattaa bosonsamplingonaphotonicchip AT thomaspetern bosonsamplingonaphotonicchip AT langfordn bosonsamplingonaphotonicchip AT kundysd bosonsamplingonaphotonicchip AT gatesj bosonsamplingonaphotonicchip AT smithb bosonsamplingonaphotonicchip AT smithp bosonsamplingonaphotonicchip AT walmsleyi bosonsamplingonaphotonicchip |