Related Experiment Video
Updated: Feb 28, 2026

Quantum State Engineering of Light with Continuous-wave Optical Parametric Oscillators
Published on: May 30, 2014
Wigner Distribution Sets Universal Lower Bound for Quantum Advantage in Gaussian Boson Sampling
Vitaly V Kocharovsky1, Kunwar Kalra2
1Department of Physics and Astronomy, Texas A&M University, College Station, TX 77843, USA.
Abstract:
The computational complexity, or quantum advantage, of Gaussian boson sampling is ascribed to squeezing of the Wigner quasiprobability distribution. This approach reveals the physical origin of the quantum complexity resource. This approach sets an easy-to-compute universal lower bound for the complexity dimension determined by the boson number in the quantum complexity resource. It is shown that the Wigner lower bound is close to the exact value of the complexity dimension obtained via numerical convex optimization. Our analytical and numerical results disclose a series of remarkable properties of quantum advantage.
Related Concept Videos
The Uncertainty Principle
Atomic Nuclei: Nuclear Spin State Population Distribution
Sampling Distribution
The Pauli Exclusion Principle
Sampling Theorem
Uniform Distribution
Two essential properties of this distribution are

