On the experimental verification of quantum complexity in linear optics
By J. Carolan, J. Meinecke, Peter Shadbolt, N. Russell, N. Ismail, K. Wörhoff, Terry Rudolph, M. G. Thompson, Jeremy Lloyd O'Brien, Jonathan C. F. Matthews and 1 more. Nature Photonics, 2013
217 citations recorded by the source corpus.
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. Scalable methods employing a random unitary chip and a quantum walk chip are developed to experimentally verify correct operation for large-scale boson sampling. Experimental analysis reveals that the resulting statistics of the output of a linear interferometer fed by indistinguishable single-photon states exhibits true non-classical characteristics.
View Paper: https://www.semanticscholar.org/paper/4c4d6833186351587354eb1920dc0fe7ce88ff37
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
- Lixing You
- Hao Li
- Zhen Wang
- Han-Sen Zhong
- Dian Wu
- Xiao Jiang
- Guangwen Yang
- Yuxuan Li
Citations in the corpus
- Integrated photonic quantum technologies (2019, background): “The first experimental demonstrations of Boson sampling were reported with n = 3 photons [91–95], mainly in integrated photonics.”
- Quantum computational advantage using photons (2020, methodology): “There have been various validation methods (51-54) proposed and related experiments (24-27,29-31, 44, 45, 55-58) to gather supporting or circumstantial evidence for the correct operations of the boson-samplers.”