Gaussian boson sampling with partial distinguishability
arXiv:2105.09583
Abstract
Gaussian boson sampling (GBS) allows for a way to demonstrate quantum supremacy with the relatively modest experimental resources of squeezed light sources, linear optics, and photon detection. In a realistic experimental setting, numerous effects can modify the complexity of the sampling, in particular loss, partial distinguishability of the photons, and the use of threshold detectors rather than photon counting detectors. In this paper, we investigate GBS with partial distinguishability using an approach based on virtual modes and indistinguishability efficiency. We develop a model using these concepts and derive the probabilities of measuring a specific output pattern from partially distinguishable and lossy GBS for both types of detectors. In the case of threshold detectors, the probability as calculated by the Torontonian is a special case under our framework. By analyzing the expressions of these probabilities we propose an efficient auxiliary classical simulation algorithm which can be used to calculate the probabilities. Our model and the auxiliary algorithm provide foundations for an approximation method for the probability calculation and simulation algorithms not only compatible with existing state-of-the-art simulation algorithms for ideal GBS but also reduce their complexities exponentially depending on the indistinguishability. Using the approximation method and the simulation algorithms we show how the boundary of quantum supremacy in GBS can be pushed further by partial distinguishability.
References in corpus (24)
- Gaussian Quantum Information
- Boson sampling with 20 input photons in 60-mode interferometers at state spaces
- Gaussian Boson Sampling
- Boson Sampling for Molecular Vibronic Spectra
- Generation and sampling of quantum states of light in a silicon chip
- BosonSampling with single-photon Fock states from a bright solid-state source
- A detailed study of Gaussian Boson Sampling
- Gaussian states in continuous variable quantum information
- Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
- Using Gaussian Boson Sampling to Find Dense Subgraphs
- Sampling of partially distinguishable bosons and the relation to the multidimensional permanent
- Leveraging Secondary Storage to Simulate Deep 54-qubit Sycamore Circuits
- Stringent and efficient assessment of Boson-Sampling devices
- Gaussian Boson Sampling using threshold detectors
- Efficient algorithm for boson sampling with partially distinguishable photons
- Partial indistinguishability theory for multi-photon experiments in multiport devices
- Regimes of classical simulability for noisy Gaussian boson sampling
- Permanents in linear optical networks
- Simulating the Sycamore quantum supremacy circuits
- Simulability of Imperfect Gaussian and Superposition Boson Sampling
- Noise in BosonSampling and the threshold of efficient classical simulatability
- Driven Boson Sampling
- Optical quantum computing with photons of arbitrarily low fidelity and purity
- Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight