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

Characterizing Photonic Partial Distinguishability Through Gram Matrix Tomography

Marcin Kotowski, Marco Robbio, Oliver Reardon-Smith, Benoit Seron, Leonardo Novo, Ernesto F. Galvão, Michał Oszmaniec

quant-phSubmitted Oct 5, 2026• Announced Oct 6, 2026• 0 citations
arXivHTMLPDF

Abstract

Partial distinguishability affects multiphoton interference, which is central to large-scale photonic experiments such as Boson Sampling and to applications of multiphoton states across quantum technologies. Characterizing the internal degrees of freedom responsible for this behavior is challenging: in many scenarios they cannot be accessed directly and even their dimension or physical nature may be unknown \emph{a priori}. Here we introduce Gram-matrix tomography for independently prepared photons with pure or nearly pure internal states. For pure states, the Gram matrix contains all information required to predict the statistics of experiments that are insensitive to the internal degrees of freedom. We reconstruct this matrix, up to physically irrelevant phase choices, from a quadratic number of measurable Bargmann invariants (quantities encoding overlap magnitudes and collective phases). We access these quantities using two complementary approaches: targeted Fourier interferometers and two- and three-body photon-number correlations measured in a single random interferometer. We derive explicit error bounds that control the total-variation distance between predicted and actual outcome distributions for any subsequent experiment that is insensitive to the internal states. These guarantees account for finite sampling and deviations from purity. Crucially, the total sample complexity of the protocol is independent of the internal Hilbert-space dimension and polynomial under mild assumptions on overlaps of internal states. Our protocol uses standard interferometric measurements and turns them into a robust and operationally grounded characterization of partially distinguishable photons.

AI Summary

The paper asks how to characterize photonic partial distinguishability when internal degrees of freedom cannot be resolved and their dimension is unknown. For independently prepared photons with pure internal states, it targets the $n\times n$ overlap Gram matrix, modulo individual-state phases. This matrix determines the external state and therefore all statistics of measurements insensitive to internal degrees of freedom. The reconstruction uses $O(n^2)$ Bargmann invariants: pairwise overlaps determine magnitudes, while cycles selected through a spanning tree determine phases. Noisy estimates are projected onto positive-semidefinite matrices with unit diagonal. Two measurement routes are developed: dedicated Fourier interferometers for individual invariants, and linear inversion of second- and third-order photon-number correlations from one random interferometer. The latter suffices when a reference photon overlaps with every other photon. The main operational bound is $\mathrm{TVD}(p_G,p_{\widehat G})\leq\frac{\sqrt n}{2}\|G-\widehat G\|_F$, uniformly over external measurements. With relevant invariant magnitudes bounded below by constants, Fourier measurements require $O(n^4/\delta^2)$ runs for Frobenius error $\delta$, or $O(n^5/\delta^2)$ for external-state trace-norm error $\delta$. A packing argument gives a worst-case lower bound $\Omega(n^2/\delta^2)$, including collective external measurements. Bounds separate sampling error from impurity bias for nearly pure product inputs. Efficiency depends on overlap structure; small cycle invariants can cause exponential sampling costs. Random-interferometer conditioning is proved only for second-order inversion in a dilute regime; broader conditioning claims rely on small-system numerics. Simulations find larger errors for the single-interferometer route at equal shot budgets. Loss, calibration errors, correlated preparations, and general mixed-state tomography remain outside the guarantees.

Little sign of AI-generated textAI use disclosedStrong assumptionsPossible error
ChatGPT 5.6 Sol was used for auxilliary computations in Appendix C and D. It also provided the proof of \Cref{prop:tvd-continuity} and \Cref{th:sample-lower-bound}.

Error found: The printed Gram-matrix estimator uses the cycle phase rather than its conjugate, so it can return the wrong Gram matrix and external state even with exact data; reversing the phase orientation repairs this local error. The main-text discussion presents high-probability conditioning with linearly many interferometer modes more strongly than established: the rigorous theorem covers only second-order inversion in a substantially more dilute regime, while third-order and linear-mode conditioning are numerical evidence.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

A generating-function approach to the interference of squeezed states with partial distinguishability

Matheus Eiji Ohno Bezerra, Valery Shchesnovich

Photon distinguishability is a fundamental property manifested in multiphoton interference and one of the main sources of noise in any photonic quantum information processing. In this work, rather than relying on first-quantization methods, we build on a generating-function framework based on the phase-space formalism to characterize the effects of partial distinguishability on the interference of single-mode squeezed states. Our approach goes beyond commonly used models that represent distinguishability via additional noninterfering modes and captures genuine multiphoton interference effects induced by the overlap of the internal state of the photons. This description provides a clear physical account of how distinguishability gives rise to effective noise in Gaussian boson sampling protocols while enabling a systematic investigation of phase effects arising from the overlap of the internal states.

quant-pharXiv:2602.00071•Jan 21, 2026•2 citations

Resolving the phase space

Zdenek Hradil, Jaroslav Rehacek

We show that the effective resolution of quantum inference is determined by a sampling Gram operator that defines the experimentally accessible degrees of freedom and the reconstruction bandwidth supported by the data. Acting analogously to a transfer function in classical imaging, this operator together with scaling of deviance provides an operational criterion for distinguishing genuinely resolved features from structures arising from incomplete sampling, statistical fluctuations, or reconstruction assumptions. Reconstruction in the Gram eigenbasis emerges naturally as a measurement-adapted compression of the inference problem, retaining only those modes supported by typical measurement outcomes. Within finite frame theory, the same structure appears as the frame operator governing stable reconstruction. The resulting framework connects quantum tomography, inverse reconstruction, and measurement resolution, providing a practical tool for assessing whether fine phase-space structures inferred in contemporary experiments are genuinely resolved by the measurement or merely reconstructed by the model.

quant-pharXiv:2605.29784•May 29, 2026•0 citations

Optimal interferometric certification of multi-photon indistinguishability

Marco Robbio, Michał Oszmaniec, Nicolas J. Cerf +2 more

Multiphoton indistinguishability is a key resource for photonic quantum technologies, yet its characterization typically relies on resource-intensive methods. In this work, we develop two efficient and experimentally friendly protocols to estimate or bound the fidelity $F_{\mathrm{ind}}$ of an $N$-photon state to the closest perfectly indistinguishable state. The first protocol applies to sources preparing separable states, uses a single Fourier interferometer together with photon-number-resolving detection, and yields tight two-sided bounds on $F_{\mathrm{ind}}$. The second protocol combines randomized implementations of linear-optical interferometers with photon counting, enabling direct estimation of $F_{\mathrm{ind}}$ for arbitrary $N$-photon states. Both protocols can certify $F_{\mathrm{ind}} = 1 - \mathcal{O}(ε)$ using provably optimal $\mathcal{O}(1/ε)$ samples, in contrast to previous approaches which required prior assumptions on the model of partial distinguishability. Our methods, based on a multiphoton generalization of the Hong-Ou-Mandel test, bring the rigorous and operationally meaningful certification of multiphoton indistinguishability within reach of current photonic technologies.

quant-pharXiv:2609.37620•Sep 30, 2026•2 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•7 citations

Quantum state tomography of single photons in the spectral degree of freedom

Peter P. Rohde

Quantum State Tomography (QST) of optical states is typically performed in the photon number degree of freedom, a procedure which is well understood and has been experimentally demonstrated. However, optical states have other degrees of freedom than just photon number, such as the spatial and temporal/spectral ones. Full characterization of photonic states requires state reconstruction in these additional degrees of freedom. In this paper we present a technique for performing QST of single photon states in the spectral degree of freedom. This is of importance, for example, in quantum information processing applications, which typically impose strict requirements on the purity and distinguishability of independently produced single photons. The described technique allows for full reconstruction of the spectral density matrix, allowing the purity and distinguishability of different sources to be readily calculated.

arXiv:quant-ph/0609005•Sep 1, 2006•4 citations

Scattershot multiboson correlation sampling with random photonic inner-mode multiplexing

Vincenzo Tamma, Simon Laibacher

Abstract Multiphoton interference is an essential phenomenon at the very heart not only of fundamental quantum optics and applications in quantum information processing and sensing but also of demonstrations of quantum computational supremacy in boson sampling experiments relying only on linear optical interferometers. However, scalable boson sampling experiments with either photon number states or squeezed states are challenged by the need to generate a large number of photons with fixed temporal and frequency spectra from one experimental run to another. Unfortunately, even the well-established standard multiplexing techniques employed to generate photons with fixed spectral properties are affected by the detrimental effects of losses, spectral distorsions and reduction in purity. Here, we employ sampling correlation measurements in the photonic inner modes, time and frequency, at the interferometer input and output to ensure the occurrence of multiphoton interference even with pure states of input photons with random spectral overlap from one sample to another. Indeed, by introducing a random multiplexing technique where photons are generated with random inner-mode parameters, it is possible to substantially enhance the probability to successfully generate samples and overcome the typical drawbacks in standard multiplexing. We also demonstrate the classical hardness of the resulting problem of scattershot multiboson correlation sampling based on this technique. Therefore, these results not only shed new light in the computational complexity of multiboson interference but also allow us to enhance the experimental scalability of boson sampling schemes. Furthermore, this research provides a new exciting route toward future demonstrations of quantum computational supremacy with scalable experimental resources as well as future applications in quantum information processing and sensing beyond boson sampling.

arXiv:1801.03832•The European Physical Journal Plus•Apr 17, 2023•13 citations
Partial distinguishability affects multiphoton interference, which is central to large-scale photonic experiments such as Boson Sampling and to applications of multiphoton states across quantum technologies. Characterizing the internal degrees of freedom responsible for this behavior is challenging: in many scenarios they cannot be accessed directly and even their dimension or physical nature may be unknown \emph{a priori}. Here we introduce Gram-matrix tomography for independently prepared photons with pure or nearly pure internal states. For pure states, the Gram matrix contains all information required to predict the statistics of experiments that are insensitive to the internal degrees of freedom. We reconstruct this matrix, up to physically irrelevant phase choices, from a quadratic number of measurable Bargmann invariants (quantities encoding overlap magnitudes and collective phases). We access these quantities using two complementary approaches: targeted Fourier interferometers and two- and three-body photon-number correlations measured in a single random interferometer. We derive explicit error bounds that control the total-variation distance between predicted and actual outcome distributions for any subsequent experiment that is insensitive to the internal states. These guarantees account for finite sampling and deviations from purity. Crucially, the total sample complexity of the protocol is independent of the internal Hilbert-space dimension and polynomial under mild assumptions on overlaps of internal states. Our protocol uses standard interferometric measurements and turns them into a robust and operationally grounded characterization of partially distinguishable photons.
The paper asks how to characterize photonic partial distinguishability when internal degrees of freedom cannot be resolved and their dimension is unknown. For independently prepared photons with pure internal states, it targets the n×nn\times nn×n overlap Gram matrix, modulo individual-state phases. This matrix determines the external state and therefore all statistics of measurements insensitive to internal degrees of freedom.
The reconstruction uses O(n2)O(n^2)O(n2) Bargmann invariants: pairwise overlaps determine magnitudes, while cycles selected through a spanning tree determine phases. Noisy estimates are projected onto positive-semidefinite matrices with unit diagonal. Two measurement routes are developed: dedicated Fourier interferometers for individual invariants, and linear inversion of second- and third-order photon-number correlations from one random interferometer. The latter suffices when a reference photon overlaps with every other photon.
The main operational bound is TVD(pG,pG^)≤n2∥G−G^∥F\mathrm{TVD}(p_G,p_{\widehat G})\leq\frac{\sqrt n}{2}\|G-\widehat G\|_FTVD(pG​,pG​)≤2n​​∥G−G∥F​, uniformly over external measurements. With relevant invariant magnitudes bounded below by constants, Fourier measurements require O(n4/δ2)O(n^4/\delta^2)O(n4/δ2) runs for Frobenius error δ\deltaδ, or O(n5/δ2)O(n^5/\delta^2)O(n5/δ2) for external-state trace-norm error δ\deltaδ. A packing argument gives a worst-case lower bound Ω(n2/δ2)\Omega(n^2/\delta^2)Ω(n2/δ2), including collective external measurements. Bounds separate sampling error from impurity bias for nearly pure product inputs.
Efficiency depends on overlap structure; small cycle invariants can cause exponential sampling costs. Random-interferometer conditioning is proved only for second-order inversion in a dilute regime; broader conditioning claims rely on small-system numerics. Simulations find larger errors for the single-interferometer route at equal shot budgets. Loss, calibration errors, correlated preparations, and general mixed-state tomography remain outside the guarantees.
Photon distinguishability is a fundamental property manifested in multiphoton interference and one of the main sources of noise in any photonic quantum information processing. In this work, rather than relying on first-quantization methods, we build on a generating-function framework based on the phase-space formalism to characterize the effects of partial distinguishability on the interference of single-mode squeezed states. Our approach goes beyond commonly used models that represent distinguishability via additional noninterfering modes and captures genuine multiphoton interference effects induced by the overlap of the internal state of the photons. This description provides a clear physical account of how distinguishability gives rise to effective noise in Gaussian boson sampling protocols while enabling a systematic investigation of phase effects arising from the overlap of the internal states.
We show that the effective resolution of quantum inference is determined by a sampling Gram operator that defines the experimentally accessible degrees of freedom and the reconstruction bandwidth supported by the data. Acting analogously to a transfer function in classical imaging, this operator together with scaling of deviance provides an operational criterion for distinguishing genuinely resolved features from structures arising from incomplete sampling, statistical fluctuations, or reconstruction assumptions. Reconstruction in the Gram eigenbasis emerges naturally as a measurement-adapted compression of the inference problem, retaining only those modes supported by typical measurement outcomes. Within finite frame theory, the same structure appears as the frame operator governing stable reconstruction. The resulting framework connects quantum tomography, inverse reconstruction, and measurement resolution, providing a practical tool for assessing whether fine phase-space structures inferred in contemporary experiments are genuinely resolved by the measurement or merely reconstructed by the model.
Multiphoton indistinguishability is a key resource for photonic quantum technologies, yet its characterization typically relies on resource-intensive methods. In this work, we develop two efficient and experimentally friendly protocols to estimate or bound the fidelity FindF_{\mathrm{ind}}Find​ of an NNN-photon state to the closest perfectly indistinguishable state. The first protocol applies to sources preparing separable states, uses a single Fourier interferometer together with photon-number-resolving detection, and yields tight two-sided bounds on FindF_{\mathrm{ind}}Find​. The second protocol combines randomized implementations of linear-optical interferometers with photon counting, enabling direct estimation of FindF_{\mathrm{ind}}Find​ for arbitrary NNN-photon states. Both protocols can certify Find=1−O(ε)F_{\mathrm{ind}} = 1 - \mathcal{O}(ε)Find​=1−O(ε) using provably optimal O(1/ε)\mathcal{O}(1/ε)O(1/ε) samples, in contrast to previous approaches which required prior assumptions on the model of partial distinguishability. Our methods, based on a multiphoton generalization of the Hong-Ou-Mandel test, bring the rigorous and operationally meaningful certification of multiphoton indistinguishability within reach of current photonic technologies.
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.
Quantum State Tomography (QST) of optical states is typically performed in the photon number degree of freedom, a procedure which is well understood and has been experimentally demonstrated. However, optical states have other degrees of freedom than just photon number, such as the spatial and temporal/spectral ones. Full characterization of photonic states requires state reconstruction in these additional degrees of freedom. In this paper we present a technique for performing QST of single photon states in the spectral degree of freedom. This is of importance, for example, in quantum information processing applications, which typically impose strict requirements on the purity and distinguishability of independently produced single photons. The described technique allows for full reconstruction of the spectral density matrix, allowing the purity and distinguishability of different sources to be readily calculated.
Abstract Multiphoton interference is an essential phenomenon at the very heart not only of fundamental quantum optics and applications in quantum information processing and sensing but also of demonstrations of quantum computational supremacy in boson sampling experiments relying only on linear optical interferometers. However, scalable boson sampling experiments with either photon number states or squeezed states are challenged by the need to generate a large number of photons with fixed temporal and frequency spectra from one experimental run to another. Unfortunately, even the well-established standard multiplexing techniques employed to generate photons with fixed spectral properties are affected by the detrimental effects of losses, spectral distorsions and reduction in purity. Here, we employ sampling correlation measurements in the photonic inner modes, time and frequency, at the interferometer input and output to ensure the occurrence of multiphoton interference even with pure states of input photons with random spectral overlap from one sample to another. Indeed, by introducing a random multiplexing technique where photons are generated with random inner-mode parameters, it is possible to substantially enhance the probability to successfully generate samples and overcome the typical drawbacks in standard multiplexing. We also demonstrate the classical hardness of the resulting problem of scattershot multiboson correlation sampling based on this technique. Therefore, these results not only shed new light in the computational complexity of multiboson interference but also allow us to enhance the experimental scalability of boson sampling schemes. Furthermore, this research provides a new exciting route toward future demonstrations of quantum computational supremacy with scalable experimental resources as well as future applications in quantum information processing and sensing beyond boson sampling.