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:2410.10593

Characterization of Noninteracting Bosons, with Applications

Shawn Geller

Published Oct 14, 2024• 0 citations
arXivHTMLPDF

Abstract

Boson sampling is the task of producing samples from the number-basis distribution of many bosons traveling through a passive linear optical network. It is believed to be extremely difficult to accomplish classically, and has been the motivation for many "quantum advantage" demonstrations. Here we discuss the characterization tools that were developed to interpret the results of a boson sampling experiment performed at JILA, using atoms instead of photons. We measured the indistinguishability of the atoms using a Hong-Ou-Mandel style measurement, and found that it was $99.5^{+0.5}_{-1.6}\%$. We then showed that the indistinguishability of the atoms was a good predictor of the multiparticle bunching features, which in turn was a measure of multiparticle indistinguishability itself. To make this latter connection explicit, we introduce the weak generalized bunching conjecture and show it is equivalent to an existing mathematical conjecture. For the purpose of characterizing the dynamics that were present in the experiment, we discuss how to optimize the experimental design for inferring the single-particle unitary from Fock basis measurements. We showed that having very cold atoms was necessary to perform the inference of the dynamics in a reasonable amount of time. We then partially characterized the single particle unitary via direct measurements using one and two atoms, and compared our measurements to a separate characterization using a new statistic that describes the deviation between the two characterization methods while being insensitive to uninferable parameters.

DOI
10.48550/arxiv.2410.10593

Related papers

Measuring multiparticle indistinguishability with the generalized bunching probability

Shawn Geller, Emanuel H. Knill

The indistinguishability of many bosons undergoing passive linear transformations followed by number basis measurements is fully characterized by the visible state of the bosons. However, measuring all the parameters in the visible state is experimentally demanding. In this work, we seek to perform partial characterization of the visible state by measuring properties of it that are available after randomization. First we study the case where the occupied visible modes are randomly permuted, and second we study the case where Haar random linear optical unitaries are applied. In each case, we find that the generalized bunching probability -- which is the probability that all the input bosons arrive in a given subset of the output modes -- obeys monotonicity with respect to some partial order of distinguishability of the input bosons. As an intermediate result, we show that Lieb's permanental-dominance conjecture for immanants is equivalent to the following statement: for states that are invariant under permutations of the occupied visible modes, the generalized bunching probability is maximized when the bosons are perfectly indistinguishable. We also prove that a consequence of the monotonicity of the generalized bunching probability after Haar averaging is that this average is maximized when the bosons are perfectly indistinguishable. Finally, we discuss applications of our results to thermometry of cold-atom systems.

arXiv:2509.04550•Physical Review A•Feb 3, 2026•0 citations

Experimental Witness of Genuine Multiphoton Indistinguishability

Daniel J. Brod, Ernesto F. Galvão, Niko Viggianiello +3 more

Multiphoton interference represents one of the key features in photonic platforms for quantum communication, quantum simulation, quantum computing and quantum sensing. Starting from the first two-photon experiment by Hong-Ou-Mandel [1], it has been shown that multiphoton interference lies at the heart of computational complexity in linear optical interferometers, the most notable example being provided by the Boson Sampling model [2]. This model corresponds to sampling from the evolution of n indistinguishable photons in a multimode linear network, and has been shown to be hard to simulate classicaly thus representing a promising route to experimentally reach the quantum advantage regime. It has been shown, however, that genuine multiparticle interference is necessary for high computational complexity. Hence, appropriate methods for detection of such feature should be developed since the complexity of problem prevents the application of trivial methods.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2019•0 citations

An atomic boson sampler

Aaron W. Young, Shawn Geller, William J. Eckner +4 more

Abstract A boson sampler implements a restricted model of quantum computing. It is defined by the ability to sample from the distribution resulting from the interference of identical bosons propagating ac- cording to programmable, non-interacting dynamics [1]. Here, we demonstrate a new combination of tools for implementing boson sampling using ultracold atoms in a two-dimensional, tunnel-coupled optical lattice. These tools include fast and programmable preparation of large ensembles of nearly identical bosonic atoms (99.5+0.5 −1.6% indistinguishability) by means of rearrangement with optical tweezers and high-fidelity optical cooling, propagation for variable evolution time in the lattice with low loss (5.0(2) %, independent of evolution time), and high fidelity detection of the atom positions after their evolution (typically 99.8(1) %). With this system, we study specific instances of boson sampling involving up to 180 atoms distributed among ∼ 1000 sites in the lattice. Direct verifi- cation of a given boson sampling distribution is not feasible in this regime. Instead, we introduce and perform targeted tests to determine the indistinguishability of the prepared atoms, to char- acterize the applied family of single particle unitaries, and to observe expected bunching features due to interference for a large range of atom numbers. When extended to interacting systems, our work demonstrates the core capabilities required to directly assemble ground and excited states in simulations of various Hubbard models [2, 3].

arXiv:2307.06936•Nature•May 8, 2024•40 citations

Signature of multi-photon interference in boson sampling experiments

Taira Giordani, Fulvio Flamini, Matteo Pompili +8 more

The progressive development of quantum technologies in many areas, ranging from investigation on foundamentals of quantum of mechanics to quantum information and computation, has increased the interest on those problems that can exhibit a quantum advantage. The Boson Sampling problem is a clear example where traditional computers fail in the task of sampling from the distribution of n indistinguishable photons after a propagation in a m-mode optical interferometer. In this context, in the absence of classical algorithms able to simulate efficiently multi-photon interference, the validation of Boson Sampling is still an open problem. Here we investigate a novel approach to Boson Sampling validation based on statistical properties of correlation functions. In particular we discuss its feasibility in actual proof-of-principle experiments. Furthermore we provide an extensive study of the physical resources required to validate experiments, investigating also the role of bosonic bunching in high-dimensional applications. Our investigation confirms the goodness of the validation protocol, paving the way to use this toolbox for the validation of Boson Sampling devices.

Quantum Photonic Devices•Sep 11, 2018•0 citations

Benchmarking a boson sampler with Hamming nets

Ilia A. Iakovlev, O. M. Sotnikov, I. V. Dyakonov +4 more

Analyzing the properties of complex quantum systems is crucial for further development of quantum devices, yet this task is typically challenging and demanding with respect to the required amount of measurements. Special attention to this problem appears within the context of characterizing outcomes of noisy intermediate-scale quantum devices, which produce quantum states with specific properties so that it is expected to be hard to simulate such states using classical resources. In this work, we address the problem of characterization of a boson sampling device, which uses the interference of input photons to produce samples of nontrivial probability distributions that at certain condition are hard to obtain classically. For realistic experimental conditions the problem is to probe multiphoton interference with a limited number of the measurement outcomes without collisions and repetitions. By constructing networks on the measurement outcomes, we demonstrate the possibility to discriminate between regimes of indistinguishable and distinguishable bosons by quantifying the structures of the corresponding networks. Based on this, we propose a machine-learning-based protocol to benchmark a boson sampler with unknown scattering matrix. Notably, the protocol works in the most challenging regimes of having a very limited number of bitstrings without collisions and repetitions. As we expect, our framework can be directly applied for characterizing boson sampling devices that are currently available in experiments.

arXiv:2305.10946•Physical Review A•Dec 19, 2023•5 citations

Bosonic multi-mode bunching

The conjecture that the multi-mode bunching probability is always maximized by indistinguishable bosons was recently disproven. In light of this development, we analytically investigate conditions under which partially distinguishable bosons can exhibit enhanced multi-mode bunching compared to indistinguishable ones. We establish the frameworks of the first and second quantization formalism as well as the Schur-Weyl formalism to describe the states and the evolution of many-particle systems consisting of partially distinguishable bosons, and derive a general expression for the multi-mode bunching probability. The analysis of a recent counterexample to the generalized bunching conjecture reveals that a specific symmetry between internal states and the single-particle time-evolution operator can lead to higher multi-mode bunching probabilities of partially distinguishable particles as compared to indistinguishable ones. We identify the structural requirements on the internal states and the interferometer necessary to construct such scenarios. Building on the Schur-Weyl formalism, we provide conditions for enhanced bunching probabilities of partially distinguishable particles and introduce a class of unitary transformations that forbid single-mode bunching and may create advantageous settings for lowering the multi-mode bunching probability of indistinguishable particles. These findings contribute to a deeper understanding of multi-mode bunching and suggest symmetry-based conditions under which it may be enhanced by partial distinguishability. As such, they offer promising directions for future research toward a systematic theory of bosonic multi-mode bunching.

•Jan 1, 2025•0 citations
Boson sampling is the task of producing samples from the number-basis distribution of many bosons traveling through a passive linear optical network. It is believed to be extremely difficult to accomplish classically, and has been the motivation for many "quantum advantage" demonstrations. Here we discuss the characterization tools that were developed to interpret the results of a boson sampling experiment performed at JILA, using atoms instead of photons. We measured the indistinguishability of the atoms using a Hong-Ou-Mandel style measurement, and found that it was 99.5−1.6+0.5%99.5^{+0.5}_{-1.6}\%99.5−1.6+0.5​%. We then showed that the indistinguishability of the atoms was a good predictor of the multiparticle bunching features, which in turn was a measure of multiparticle indistinguishability itself. To make this latter connection explicit, we introduce the weak generalized bunching conjecture and show it is equivalent to an existing mathematical conjecture. For the purpose of characterizing the dynamics that were present in the experiment, we discuss how to optimize the experimental design for inferring the single-particle unitary from Fock basis measurements. We showed that having very cold atoms was necessary to perform the inference of the dynamics in a reasonable amount of time. We then partially characterized the single particle unitary via direct measurements using one and two atoms, and compared our measurements to a separate characterization using a new statistic that describes the deviation between the two characterization methods while being insensitive to uninferable parameters.
The indistinguishability of many bosons undergoing passive linear transformations followed by number basis measurements is fully characterized by the visible state of the bosons. However, measuring all the parameters in the visible state is experimentally demanding. In this work, we seek to perform partial characterization of the visible state by measuring properties of it that are available after randomization. First we study the case where the occupied visible modes are randomly permuted, and second we study the case where Haar random linear optical unitaries are applied. In each case, we find that the generalized bunching probability -- which is the probability that all the input bosons arrive in a given subset of the output modes -- obeys monotonicity with respect to some partial order of distinguishability of the input bosons. As an intermediate result, we show that Lieb's permanental-dominance conjecture for immanants is equivalent to the following statement: for states that are invariant under permutations of the occupied visible modes, the generalized bunching probability is maximized when the bosons are perfectly indistinguishable. We also prove that a consequence of the monotonicity of the generalized bunching probability after Haar averaging is that this average is maximized when the bosons are perfectly indistinguishable. Finally, we discuss applications of our results to thermometry of cold-atom systems.
Multiphoton interference represents one of the key features in photonic platforms for quantum communication, quantum simulation, quantum computing and quantum sensing. Starting from the first two-photon experiment by Hong-Ou-Mandel [1], it has been shown that multiphoton interference lies at the heart of computational complexity in linear optical interferometers, the most notable example being provided by the Boson Sampling model [2]. This model corresponds to sampling from the evolution of n indistinguishable photons in a multimode linear network, and has been shown to be hard to simulate classicaly thus representing a promising route to experimentally reach the quantum advantage regime. It has been shown, however, that genuine multiparticle interference is necessary for high computational complexity. Hence, appropriate methods for detection of such feature should be developed since the complexity of problem prevents the application of trivial methods.
Abstract A boson sampler implements a restricted model of quantum computing. It is defined by the ability to sample from the distribution resulting from the interference of identical bosons propagating ac- cording to programmable, non-interacting dynamics [1]. Here, we demonstrate a new combination of tools for implementing boson sampling using ultracold atoms in a two-dimensional, tunnel-coupled optical lattice. These tools include fast and programmable preparation of large ensembles of nearly identical bosonic atoms (99.5+0.5 −1.6% indistinguishability) by means of rearrangement with optical tweezers and high-fidelity optical cooling, propagation for variable evolution time in the lattice with low loss (5.0(2) %, independent of evolution time), and high fidelity detection of the atom positions after their evolution (typically 99.8(1) %). With this system, we study specific instances of boson sampling involving up to 180 atoms distributed among ∼ 1000 sites in the lattice. Direct verifi- cation of a given boson sampling distribution is not feasible in this regime. Instead, we introduce and perform targeted tests to determine the indistinguishability of the prepared atoms, to char- acterize the applied family of single particle unitaries, and to observe expected bunching features due to interference for a large range of atom numbers. When extended to interacting systems, our work demonstrates the core capabilities required to directly assemble ground and excited states in simulations of various Hubbard models [2, 3].
The progressive development of quantum technologies in many areas, ranging from investigation on foundamentals of quantum of mechanics to quantum information and computation, has increased the interest on those problems that can exhibit a quantum advantage. The Boson Sampling problem is a clear example where traditional computers fail in the task of sampling from the distribution of n indistinguishable photons after a propagation in a m-mode optical interferometer. In this context, in the absence of classical algorithms able to simulate efficiently multi-photon interference, the validation of Boson Sampling is still an open problem. Here we investigate a novel approach to Boson Sampling validation based on statistical properties of correlation functions. In particular we discuss its feasibility in actual proof-of-principle experiments. Furthermore we provide an extensive study of the physical resources required to validate experiments, investigating also the role of bosonic bunching in high-dimensional applications. Our investigation confirms the goodness of the validation protocol, paving the way to use this toolbox for the validation of Boson Sampling devices.
Analyzing the properties of complex quantum systems is crucial for further development of quantum devices, yet this task is typically challenging and demanding with respect to the required amount of measurements. Special attention to this problem appears within the context of characterizing outcomes of noisy intermediate-scale quantum devices, which produce quantum states with specific properties so that it is expected to be hard to simulate such states using classical resources. In this work, we address the problem of characterization of a boson sampling device, which uses the interference of input photons to produce samples of nontrivial probability distributions that at certain condition are hard to obtain classically. For realistic experimental conditions the problem is to probe multiphoton interference with a limited number of the measurement outcomes without collisions and repetitions. By constructing networks on the measurement outcomes, we demonstrate the possibility to discriminate between regimes of indistinguishable and distinguishable bosons by quantifying the structures of the corresponding networks. Based on this, we propose a machine-learning-based protocol to benchmark a boson sampler with unknown scattering matrix. Notably, the protocol works in the most challenging regimes of having a very limited number of bitstrings without collisions and repetitions. As we expect, our framework can be directly applied for characterizing boson sampling devices that are currently available in experiments.
The conjecture that the multi-mode bunching probability is always maximized by indistinguishable bosons was recently disproven. In light of this development, we analytically investigate conditions under which partially distinguishable bosons can exhibit enhanced multi-mode bunching compared to indistinguishable ones. We establish the frameworks of the first and second quantization formalism as well as the Schur-Weyl formalism to describe the states and the evolution of many-particle systems consisting of partially distinguishable bosons, and derive a general expression for the multi-mode bunching probability. The analysis of a recent counterexample to the generalized bunching conjecture reveals that a specific symmetry between internal states and the single-particle time-evolution operator can lead to higher multi-mode bunching probabilities of partially distinguishable particles as compared to indistinguishable ones. We identify the structural requirements on the internal states and the interferometer necessary to construct such scenarios. Building on the Schur-Weyl formalism, we provide conditions for enhanced bunching probabilities of partially distinguishable particles and introduce a class of unitary transformations that forbid single-mode bunching and may create advantageous settings for lowering the multi-mode bunching probability of indistinguishable particles. These findings contribute to a deeper understanding of multi-mode bunching and suggest symmetry-based conditions under which it may be enhanced by partial distinguishability. As such, they offer promising directions for future research toward a systematic theory of bosonic multi-mode bunching.