Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2202.00634 · PRX Quantum

Experimental Demonstration of Gaussian Boson Sampling with Displacement

Guillaume Thekkadath, S. Sempere-Llagostera, Bryn A. Bell, Raj B. Patel, M.S. Kim, Ian A. Walmsley

Published May 17, 2022• 21 citations
arXivHTMLPDF

Abstract

Gaussian boson sampling (GBS) is a quantum sampling task in which one has to draw samples from the photon-number distribution of a large-dimensional nonclassical squeezed state of light.In an effort to make this task intractable for a classical computer, experiments building GBS machines have mainly focused on increasing the dimensionality and squeezing strength of the nonclassical light.However, no experiment has yet demonstrated the ability to displace the squeezed state in phase space, which is generally required for practical applications of GBS.In this work, we build a GBS machine that achieves the displacement by injecting a laser beam alongside a two-mode squeezed vacuum state into a 15-mode interferometer.We focus on two new capabilities.Firstly, we use the displacement to reconstruct the multimode Gaussian state at the output of the interferometer.Our reconstruction technique is in situ and requires only three measurement settings regardless of the state dimension.Secondly, we study how the addition of classical laser light in our GBS machine affects the complexity of sampling its output photon statistics.We introduce and validate approximate semiclassical models that reduce the computational cost when a significant fraction of the detected light is classical.

DOI
10.1103/prxquantum.3.020336

Related papers

Experimental demonstration of Gaussian boson sampling with displacement

Guillaume Thekkadath, S. Sempere-Llagostera, Bryn A. Bell +3 more

We inject squeezed vacuum and weak coherent light into a multiport interferometer and measure the output photon statistics. Our work explores the capabilities of a displacement field in Gaussian boson sampling.

Quantum 2.0 Conference and Exhibition•Jan 1, 2022•1 citation

A complexity transition in displaced Gaussian Boson sampling

Zhenghao Li, Naomi R. Solomons, Jacob F. F. Bulmer +2 more

Abstract Gaussian Boson Sampling (GBS) is the problem of sampling from the output of photon-number-resolving measurements of squeezed states input to a linear optical interferometer. For purposes of demonstrating quantum computational advantage as well as practical applications, a large photon number is often desirable. However, producing squeezed states with high photon numbers is experimentally challenging. In this work, we examine the computational complexity implications of increasing the photon number by introducing coherent states. This displaces the state in phase space and as such we call this modified problem Displaced GBS. By utilising a connection to the matching polynomial in graph theory, we first describe an efficient classical algorithm for Displaced GBS when displacement is high or when the output state is represented by a non-negative graph. Then we provide complexity theoretic arguments for the quantum advantage of the problem in the low-displacement regime and numerically quantify where the complexity transition occurs.

npj Quantum Information•Jul 9, 2025•1 citation

Quantum advantage with light

Han-Sen Zhong, Hui Wang, Yu-Hao Deng +21 more

We realize quantum computational advantage in a Gaussian Boson Sampling (GBS) experiment. We inject 25 two mode squeezed states into a 100-mode ultralow-loss interferometer with full connectivity and random matrix. We rule out thermal states, distinguishable photons, and uniform distribution hypotheses. This GBS machine can sample 14 orders of magnitude faster than classical supercomputer.

Quantum Computing, Communication, and Simulation•Mar 4, 2021•0 citations

Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light

Han-Sen Zhong, Yu-Hao Deng, Jian Qin +23 more

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 is developed, exploring the idea of stimulated emission of squeezed photons, which has simultaneously near-unity purity and efficiency. This GBS is programmable by tuning the phase of the input squeezed states. The obtained samples are efficiently validated by inferring from computationally friendly subsystems, which rules out hypotheses including distinguishable photons and thermal states. We show that our GBS experiment passes a nonclassicality test based on inequality constraints, and we reveal nontrivial genuine high-order correlations in the GBS samples, which are evidence of robustness against possible classical simulation schemes. This photonic quantum computer, Jiuzhang 2.0, yields a Hilbert space dimension up to ∼10^{43}, and a sampling rate ∼10^{24} faster than using brute-force simulation on classical supercomputers.

arXiv:2106.15534•Physical Review Letters•Oct 25, 2021•483 citations

Classical Algorithms for Function Computation in Gaussian Boson Sampling

Ruoting Dou, Hao Zhan, Shengjun Wu +2 more

Gaussian boson sampling (GBS) seeks quantum advantage by sampling photon-number patterns generated with squeezed inputs and passive linear optics. Many proposed GBS applications instead target function computation by applying functions to mode-resolved photon-number outcomes---a natural form of experimental postprocessing that produces classical outputs. Sampling hardness alone, however, does not determine the complexity of these tasks. By analyzing the irreducible decomposition of fixed-photon-number operator spaces, we prove that the expectation value of every such function in the average case over passive linear-optical networks can be classically evaluated for inputs with finite squeezing strength. We also provide a classical algorithm that estimates this value to inverse-polynomial additive error. The result provides new theoretical tools for analyzing linear-optical quantum systems, helps clarify the origin of current GBS hardness evidence, and inspires new applications of GBS with genuine quantum advantages.

quant-pharXiv:2609.38882•Oct 1, 2026•1 citation

Realistic photon-number resolution in Gaussian boson sampling

I. S. Yeremenko, M. A. Dmytruk, А. А. Семенов

Gaussian boson sampling (GBS) is a model of nonuniversal quantum computation that claims to demonstrate quantum supremacy with current technologies. This model entails sampling photocounting events from a multimode Gaussian state at the outputs of a linear interferometer. In this scheme, collision events—those with more than one photon for each mode—are infrequent. However, they are still used for validation purposes. Therefore, the limitation of realistic detectors to perfectly resolve adjacent photon numbers becomes pivotal. We derive a photocounting probability distribution in GBS schemes which is applicable for use with general detectors and photocounting techniques. This probability distribution is expressed in terms of functionals of the field-quadrature covariance matrix, e.g., Hafnian and Torontonian in the well-known special cases of photon-number-resolving and on-off detectors, respectively. Based on our results, we consider a GBS validation technique involving detectors with realistic photon-number resolution. Published by the American Physical Society 2024

arXiv:2403.03184•Physical Review A•Oct 18, 2024•0 citations
Gaussian boson sampling (GBS) is a quantum sampling task in which one has to draw samples from the photon-number distribution of a large-dimensional nonclassical squeezed state of light.In an effort to make this task intractable for a classical computer, experiments building GBS machines have mainly focused on increasing the dimensionality and squeezing strength of the nonclassical light.However, no experiment has yet demonstrated the ability to displace the squeezed state in phase space, which is generally required for practical applications of GBS.In this work, we build a GBS machine that achieves the displacement by injecting a laser beam alongside a two-mode squeezed vacuum state into a 15-mode interferometer.We focus on two new capabilities.Firstly, we use the displacement to reconstruct the multimode Gaussian state at the output of the interferometer.Our reconstruction technique is in situ and requires only three measurement settings regardless of the state dimension.Secondly, we study how the addition of classical laser light in our GBS machine affects the complexity of sampling its output photon statistics.We introduce and validate approximate semiclassical models that reduce the computational cost when a significant fraction of the detected light is classical.
Abstract Gaussian Boson Sampling (GBS) is the problem of sampling from the output of photon-number-resolving measurements of squeezed states input to a linear optical interferometer. For purposes of demonstrating quantum computational advantage as well as practical applications, a large photon number is often desirable. However, producing squeezed states with high photon numbers is experimentally challenging. In this work, we examine the computational complexity implications of increasing the photon number by introducing coherent states. This displaces the state in phase space and as such we call this modified problem Displaced GBS. By utilising a connection to the matching polynomial in graph theory, we first describe an efficient classical algorithm for Displaced GBS when displacement is high or when the output state is represented by a non-negative graph. Then we provide complexity theoretic arguments for the quantum advantage of the problem in the low-displacement regime and numerically quantify where the complexity transition occurs.
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 is developed, exploring the idea of stimulated emission of squeezed photons, which has simultaneously near-unity purity and efficiency. This GBS is programmable by tuning the phase of the input squeezed states. The obtained samples are efficiently validated by inferring from computationally friendly subsystems, which rules out hypotheses including distinguishable photons and thermal states. We show that our GBS experiment passes a nonclassicality test based on inequality constraints, and we reveal nontrivial genuine high-order correlations in the GBS samples, which are evidence of robustness against possible classical simulation schemes. This photonic quantum computer, Jiuzhang 2.0, yields a Hilbert space dimension up to ∼10^{43}, and a sampling rate ∼10^{24} faster than using brute-force simulation on classical supercomputers.
Gaussian boson sampling (GBS) seeks quantum advantage by sampling photon-number patterns generated with squeezed inputs and passive linear optics. Many proposed GBS applications instead target function computation by applying functions to mode-resolved photon-number outcomes---a natural form of experimental postprocessing that produces classical outputs. Sampling hardness alone, however, does not determine the complexity of these tasks. By analyzing the irreducible decomposition of fixed-photon-number operator spaces, we prove that the expectation value of every such function in the average case over passive linear-optical networks can be classically evaluated for inputs with finite squeezing strength. We also provide a classical algorithm that estimates this value to inverse-polynomial additive error. The result provides new theoretical tools for analyzing linear-optical quantum systems, helps clarify the origin of current GBS hardness evidence, and inspires new applications of GBS with genuine quantum advantages.
Gaussian boson sampling (GBS) is a model of nonuniversal quantum computation that claims to demonstrate quantum supremacy with current technologies. This model entails sampling photocounting events from a multimode Gaussian state at the outputs of a linear interferometer. In this scheme, collision events—those with more than one photon for each mode—are infrequent. However, they are still used for validation purposes. Therefore, the limitation of realistic detectors to perfectly resolve adjacent photon numbers becomes pivotal. We derive a photocounting probability distribution in GBS schemes which is applicable for use with general detectors and photocounting techniques. This probability distribution is expressed in terms of functionals of the field-quadrature covariance matrix, e.g., Hafnian and Torontonian in the well-known special cases of photon-number-resolving and on-off detectors, respectively. Based on our results, we consider a GBS validation technique involving detectors with realistic photon-number resolution. Published by the American Physical Society 2024