A certification scheme for the boson sampler
arXiv:1607.03584 · doi:10.1364/JOSAB.33.001835
Abstract
Boson sampling can provide strong evidence that the computational power of a quantum computer outperforms a classical one via currently feasible linear optics experiments. However, how to identify an actual boson sampling device against any classical computing imposters is an ambiguous problem due to the computational complexity class in which boson sampling lies. The certification protocol based on bosonic bunching fails to rule out the so-called mean-field sampling. We propose a certification scheme to distinguish the boson sampling from the mean-field sampling for any random scattering matrices chosen via the Harr-measure. We numerically analyze our scheme and the influence of imperfect input states caused by non-simultaneous arrival photons.
10 pages, 4 figures
References in corpus (14)
- Universal Linear Optics
- Boson Sampling on a Photonic Chip
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Boson Sampling from Gaussian States
- Experimental Scattershot Boson Sampling
- On the experimental verification of quantum complexity in linear optics
- Scalable boson-sampling with time-bin encoding using a loop-based architecture
- Stringent and efficient assessment of Boson-Sampling devices
- Error tolerance of the BosonSampling model for linear optics quantum computing
- Four-Photon (In)Distinguishability Transition
Cited by in corpus (7)
- Photonic quantum information processing: a review
- Scalable integrated single-photon source
- Experimental statistical signature of many-body quantum interference
- Pattern recognition techniques for Boson Sampling validation
- Complementary properties of multiphoton quantum states in linear optics networks
- Validating multi-photon quantum interference with finite data
- Sample space filling analysis for boson sampling validation