Work

Wigner Distribution Sets Universal Lower Bound for Quantum Advantage in Gaussian Boson Sampling

Year: 2026

Type: article

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.

Source: Entropy

DOI: 10.3390/e28020188

Authors: Vitaly V. Kocharovsky, Kunwar Kalra

Institution: Texas A&M University

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $3,137

OpenAlex ID: W7128378936

FWCI:

Cites:

Cited by:

Related to: