# Experimental Gaussian Boson sampling

@article{Zhong2019ExperimentalGB,
title={Experimental Gaussian Boson sampling},
author={Han-Sen Zhong and Lining Peng and Yuan Yuan Li and Y. Hu and Wei Li and Jian Qin and Dian Wu and Weijun Zhang and Hao Li and Lu Zhang and Zhen Wang and Lixing You and Xiao Jiang and Li Li and Nai-Le Liu and Jonathan P. Dowling and Chaoyang Lu and Jian-Wei Pan},
journal={Science Bulletin},
year={2019}
}
• Published 2 April 2019
• Physics
• Science Bulletin
Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light.
• Physics
Physical review letters
• 2021
We report phase-programmable Gaussian boson sampling (GBS) which produces up to 113 photon detection events out of a 144-mode photonic circuit. A new high-brightness and scalable quantum light source
Efficient approximation of experimental Gaussian boson sampling
• Computer Science
• 2021
Two recent landmark experiments have performed Gaussian boson sampling (GBS) with a nonprogrammable linear interferometer and threshold detectors on up to 144 output modes (see Refs. 1 and 2). Here
Regimes of Classical Simulability for Noisy Gaussian Boson Sampling.
• Physics, Computer Science
Physical review letters
• 2020
It is shown that, for most linear-optical architectures, where photon loss increases exponentially with the circuit depth, noisy GBS loses its quantum advantage in the asymptotic limit, and delineate intermediate-sized regimes where GBS devices might considerably outperform classical computers for modest noise levels.
Certification of Gaussian Boson Sampling via graph theory
• Computer Science
• 2022
This work interprets the properties of the feature vectors of the graph encoded in the Gaussian Boson Sampling device as a signature of correct sampling from the true input state and proposes two approaches that exploit the distributions of graph feature vectors and graph kernels.
Boson Sampling with 20 Input Photons and a 60-Mode Interferometer in a 10^{14}-Dimensional Hilbert Space.
• Physics
Physical review letters
• 2019
Solid-state sources of highly efficient, pure, and indistinguishable single photons and 3D integration of ultralow-loss optical circuits are developed and the Boson sampling regime enters into a genuine sampling regime where it becomes impossible to exhaust all possible output combinations.
Effect of partial distinguishability on quantum supremacy in Gaussian Boson sampling
• Computer Science
npj Quantum Information
• 2022
This paper develops a model and algorithm and shows how the boundary of quantum supremacy in GBS can be affected by partial distinguishability, and proposes an efficient classical simulation algorithm which can be used to calculate the probabilities.
Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
• Computer Science, Physics
IEEE Transactions on Parallel and Distributed Systems
• 2022
This work establishes the benchmarking of Gaussian boson sampling with threshold detection based on the Sunway TaihuLight supercomputer, and was the largest quantum computing simulation based on Boson Sampling by using modern supercomputers.
Classical Simulation of Boson Sampling Based on Graph Structure
• Computer Science
Physical Review Letters
• 2022
This work presents classical sampling algorithms for single-photon and Gaussian input states that take advantage of a graph structure of a linear-optical circuit that becomes sub-exponential in the number of sources when a circuit is sufficiently deep enough for photons to typically propagate to all modes.
Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
• Physics, Computer Science
npj Quantum Information
• 2022
This work demonstrates the adoption of a compact and reconfigurable 3D-integrated platform for photonic Boson Sampling that can be scaled up to experiments with larger number of photons and modes, and can provide a viable direction for hybrid computing with photonic processors.

## References

SHOWING 1-10 OF 32 REFERENCES
Toward Scalable Boson Sampling with Photon Loss.
• Physics
Physical review letters
• 2018
This experiment uses a quantum-dot-micropillar single-photon source demultiplexed into up to seven input ports of a 16×16 mode ultralow-loss photonic circuit, and detects three-, four- and fivefold coincidence counts, and demonstrates that boson sampling with a few photons lost can increase the sampling rate.
Detailed study of Gaussian boson sampling
• Computer Science, Physics
Physical Review A
• 2019
An expression is derived that relates the probability to measure a specific photon output pattern from a Gaussian state to the Hafnian matrix function and is used to design aGaussian Boson sampling protocol.
Time-Bin-Encoded Boson Sampling with a Single-Photon Device.
• Physics
Physical review letters
• 2017
This work implements the first time-bin-encoded boson sampling using a highly indistinguishable (∼94%) single-photon source based on a single quantum-dot-micropillar device to solve the problem of intractableboson sampling on a specialized photonic quantum simulator.
Driven Boson Sampling.
• Physics
Physical review letters
• 2017
It is shown that the mean number of photons entering a boson sampling experiment can exceed one photon per input mode, while maintaining the required complexity, potentially leading to less stringent requirements on the input states for such experiments.
Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson sampling
• Physics
• 2013
Boson-sampling has emerged as a promising avenue towards post-classical optical quantum computation, and numerous elementary demonstrations have recently been performed. Spontaneous parametric
12-Photon Entanglement and Scalable Scattershot Boson Sampling with Optimal Entangled-Photon Pairs from Parametric Down-Conversion.
• Physics
Physical review letters
• 2018
A degenerate telecommunication wavelength entangled-photon source from an ultrafast pulsed laser pumped spontaneous parametric down-conversion (SPDC), which shows simultaneously 97% heralding efficiency and 96% indistinguishability between independent single photons without narrow-band filtering is designed and realized.
Gaussian boson sampling using threshold detectors
• Computer Science
Physical Review A
• 2018
It is proved that, provided that the probability of observing two or more photons in a single output mode is sufficiently small, the model remains intractable to simulate classically under standard complexity-theoretic conjectures.
BosonSampling with Lost Photons
• Physics
ArXiv
• 2015
It is shown that, if k out of n photons are lost, then BosonSampling cannot sample classically from a distribution that is 1/n^Theta(k)-close to the ideal distribution, unless a $\text{BPP}^{\text{NP}}$ machine can estimate the permanents of Gaussian matrices in $n^{O(k)}$ time.
Bosonsampling is far from uniform
• Mathematics
Quantum Inf. Comput.
• 2013
It is proved that, with high probability over a Haar-random matrix A, the BosonSampling distribution induced by A is far from the uniform distribution in total variation distance, and counter to Gogolin et al., an efficient algorithm is given that distinguishes these two distributions with constant bias.
Boson sampling from a Gaussian state.
• Physics, Computer Science
Physical review letters
• 2014
A quantum optical processor that can solve a randomized boson-sampling problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements is described.