Tight bound on trace distance between a realistic device with partially indistinguishable bosons and the ideal Boson Sampling
arXiv:1501.00850 · doi:10.1103/PhysRevA.91.063842
Abstract
We study the closeness of an experimental unitary bosonic network with only partially indistinguishable bosons in an arbitrary mixed input state, in particular an experimental realization of the Boson Sampling, to the ideal bosonic network, where the measure of closeness of two networks is the trace distance between the output probability distributions. An upper bound on the trace distance to the ideal bosonic network is proven and also a bound on the difference between probabilities of an output configuration. Moreover, the upper bound on the trace distance is tight, provided that a physically transparent distinguishability conjecture is true. For a small distinguishability error it is shown that a realistic device with bosons is at a constant trace distance to the ideal Boson Sampling under the -scaling of the mismatch of internal states of bosons.
arXiv comment8 pages, no figures. Small changes from version 3: title and Abstract revised. [This submission, since version 3, is restricted to identical detectors. Arbitrary detectors were treated in version 1. Those results remain valid, but the derivation contains a flaw. Corrected version 1 will be resubmitted as a separate article generalizing this one.]
References in corpus (20)
- 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
- On the experimental verification of quantum complexity in linear optics
- Scalable boson-sampling with time-bin encoding using a loop-based architecture
- Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
- Stringent and efficient assessment of Boson-Sampling devices
- Partial indistinguishability theory for multi-photon experiments in multiport devices
- Generalised Hong-Ou-Mandel Experiments with Bosons and Fermions
- Scalable Implementation of Boson Sampling with Trapped Ions
- A Linear-Optical Proof that the Permanent is #P-Hard
- Error tolerance of the BosonSampling model for linear optics quantum computing
- General rules for bosonic bunching in multimode interferometers
- Counting Statistics of Many-Particle Quantum Walks
- Sufficient bound on the mode mismatch of single photons for scalability of the boson sampling computer
- Optical quantum computing with photons of arbitrarily low fidelity and purity
- Identical classical particles: half fermions and half bosons
Cited by in corpus (26)
- Scalable integrated single-photon source
- Single-photon quantum hardware: towards scalable photonic quantum technology with a quantum advantage
- Achieving quantum supremacy with sparse and noisy commuting quantum computations
- Distinguishability and many-particle interference
- Efficient algorithm for boson sampling with partially distinguishable photons
- Regimes of classical simulability for noisy Gaussian boson sampling
- Classical simulation of photonic linear optics with lost particles
- Universality of Generalized Bunching and Efficient Assessment of Boson Sampling
- Experimental generalized quantum suppression law in Sylvester interferometers
- Benchmarking integrated photonic architectures
- Simulability of Imperfect Gaussian and Superposition Boson Sampling
- Noise in BosonSampling and the threshold of efficient classical simulatability
- Towards Quantum Supremacy with Lossy Scattershot Boson Sampling
- Wave-particle duality of many-body quantum states
- Decision and function problems based on boson sampling
- Boson bunching is not maximized by indistinguishable particles
- Boson Sampling is Robust to Small Errors in the Network Matrix
- Many-body coherence and entanglement probed by randomized correlation measurements
- Permutational symmetries for coincidence rates in multi-mode multi-photonic interferometry
- Semi-device independent characterization of multiphoton indistinguishability
- Sample-efficient benchmarking of multi-photon interference on a boson sampler in the sparse regime
- Distinguishability in quantum interference with the squeezed states
- Distinguishability theory for time-resolved photodetection and boson sampling
- Partial distinguishability and photon counting probabilities in linear multiport devices
- Indistinguishability of identical bosons from a quantum information theory perspective
- Complex structure and characterization of multi-photon split states in integrated circuits