The scaling of boson sampling experiments
arXiv:1605.05796 · doi:10.1103/PhysRevA.94.042339
Abstract
Boson sampling is the problem of generating a quantum bit stream whose average is the permanent of a matrix. The bitstream is created as the output of a prototype quantum computing device with input photons. It is a fundamental challenge to verify boson sampling, and the question of how output count rates scale with matrix size is crucial. Here we apply results from random matrix theory to establish scaling laws for average count rates in boson sampling experiments with arbitrary inputs and losses. The results show that, even with losses included, verification of nonclassical behaviour at large values is indeed possible.
References in corpus (22)
- Photonic quantum technologies
- Boson Sampling on a Photonic Chip
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Photonic Boson Sampling in a Tunable Circuit
- 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
- Multimode Hong-Ou-Mandel interference
- Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
- Quantum teleportation over 100 km of fiber using highly-efficient superconducting nanowire single photon detectors
- Stringent and efficient assessment of Boson-Sampling devices
- Linear Optical Quantum Metrology with Single Photons: Exploiting Spontaneously Generated Entanglement to Beat the Shot-Noise Limit
- Reliable quantum certification for photonic quantum technologies
- A Linear-Optical Proof that the Permanent is #P-Hard
- A Statistical Benchmark for BosonSampling
- BosonSampling with Lost Photons
- Multiparticle correlations in mesoscopic scattering: boson sampling, birthday paradox, and Hong-Ou-Mandel profiles
- Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs
- From Many-Particle Interference to Correlation Spectroscopy
- Implementing Scalable Boson Sampling with Time-Bin Encoding: Analysis of Loss, Mode Mismatch, and Time Jitter
Cited by in corpus (12)
- Simulating complex networks in phase space: Gaussian boson sampling
- Quantum computational supremacy in the sampling of bosonic random walkers on a one-dimensional lattice
- Quantum software for linear photonic simulations
- Simulating and assessing boson sampling experiments with phase-space representations
- Robustness of quantum Fourier transform interferometry
- Initial states and apodisation for quantum field simulations in phase-space
- Multi-time correlations in the positive-P, Q, and doubled phase-space representations
- Photonic quantum data locking
- Experimental linear optical computing of the matrix permanent
- On the immanants of blocks from random matrices in some unitary ensembles
- Photonic Simulation of Localization Phenomena Using Boson Sampling
- Matrix phase-space representations for gaussian boson sampling