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

Conference on Lasers and Electro-Optics Pacific Rim (CLEO-PR)

Boson Sampling with Optical Feedback

Yuri Biriukov, I. V. Dyakonov

Published Aug 1, 2026• 0 citations
Publisher

Abstract

Boson sampling is a photonic computational model whose output probabilities are determined by matrix permanents and are therefore difficult to evaluate classically [1]. Its experimental scaling, however, is limited by the need to increase simultaneously the numbers of indistinguishable photons, optical modes, and detectors. We investigate an alternative route based on optical feedback, in which a subset of the interferometer outputs is delayed by one photon-injection period and coupled back to selected inputs. Photons circulating in the feedback channels then interfere with photons injected at subsequent time steps, generating correlations across both spatial and temporal modes.

DOI
10.1109/cleo-pr70283.2026.11765759

Related papers

Simulation of boson sampling with optical feedback

Yu. A. Biriukov, I. V. Dyakonov

This work presents a theoretical model of boson sampling with optical feedback, in which a subset of the interferometer's output modes is looped back into the input modes. If the bosons are injected periodically into the input modes of the interferometer and optical feedback lines' length match the period of injection, it allows for interference between bosons injected at the consequent time iterations. We propose several methods methods for computing the output photon distributions in both output spacial and temporal modes, including not only standard spatiotemporal mode-unfolding technique, but also the Kraus-operator formalism, and a correlation-tensor-based approach. The two latter approaches help us to reveal that for random interferometers this system evolves to a unique stationary state over time. Because of the existence of the stationary state, we introduce new computational problem \textit{Stationary Distribution Boson Sampling} which appears to be harder than conventional boson sampling problem and contains it as a special case when there are no optical feedback lines.

quant-pharXiv:2602.05566•Physical Review A•Feb 6, 2026•2 citations

Experimental loopback boson sampling

Yu. A. Biriukov, R. D. Morozov, K. I. Okhlopkov +15 more

We present an experimental demonstration of boson sampling enhanced by optical feedback lines, a novel approach that introduces temporal correlations among photons to amplify computational complexity. We utilize a 25-mode femtosecond laser-written interferometer with five output channels connected to five input channels to create correlations between consecutive photon arrival events. We have reconstructed the unitary matrix of the chip and have conducted Bayesian analysis to validate the sampler and confirm that the system exhibits behavior distinct from standard boson sampling. We also built a theoretical description of the system based on the transformation of annihilation operators and, using it, delivered the structure of the transmission matrix and the complexity of our boson sampler in terms of a conventional boson sampler. This work advances photonic quantum computing by demonstrating a resource-efficient method to increase sampling complexity, paving the way for scalable demonstration of quantum advantage with single photons.

quant-pharXiv:2511.09382•Optica Quantum•Nov 13, 2025•2 citations

Boson sampling with random numbers of photons

Vincenzo Tamma, Simon Laibacher

Multiphoton interference is at the very heart of quantum foundations and applications in quantum sensing and information processing. In particular, boson-sampling experiments have the potential to demonstrate quantum computational supremacy while relying on only multiphoton interference in linear optical interferometers. However, even when photonic losses are negligible, scalable experiments are challenged by the rapid decrease of the probability of the success of current schemes with probabilistic sources for a large number of single photons in each experimental sample. Remarkably, we show a boson sampling scheme in which the probability of success increases instead of decreasing with the number of input photons, eventually approaching a unit value even with nondeterministic sources. It is achieved by sampling measurements not only at the interferometer output but also over all the possible numbers of photons at each input port and, different from scattershot boson sampling, allowing a random number of occupied input ports from one experimental run to another. Therefore, these results provide an exciting route toward future demonstrations of quantum computational supremacy with scalable experimental resources.

arXiv:2006.03580•Physical Review A•Sep 7, 2021•3 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

Boson sampling with photons of arbitrary spectral structure

Peter P. Rohde

Boson sampling has attracted much interest as a simplified approach to implementing a subset of optical quantum computing. Boson sampling requires indistinguishable photons, but far fewer of them than universal optical quantum computing architectures. In reality, photons are never indistinguishable, and exhibit a rich spectral structure. Here we consider the operation of boson sampling with photons of arbitrary spectral structure and relate the sampling statistics of the device to matrix permanents. This sheds light on the computational complexity of different regimes of the photons' spectral characteristics, and provides very general results for the operation of linear optics interferometers in the presence of partially distinguishable photons. Our results apply to both the cases of spectrally resolving and nonspectrally resolving detectors.

arXiv:1410.3979•Physical Review A•Jan 8, 2015•34 citations

Proposal for Microwave Boson Sampling

Borja Peropadre, Gian Giacomo Guerreschi, Joonsuk Huh +1 more

Boson sampling, the task of sampling the probability distribution of photons at the output of a photonic network, is believed to be hard for any classical device. Unlike other models of quantum computation that require thousands of qubits to outperform classical computers, boson sampling requires only a handful of single photons. However, a scalable implementation of boson sampling is missing. Here, we show how superconducting circuits provide such platform. Our proposal differs radically from traditional quantum-optical implementations: rather than injecting photons in waveguides, making them pass through optical elements like phase shifters and beam splitters, and finally detecting their output mode, we prepare the required multiphoton input state in a superconducting resonator array, control its dynamics via tunable and dispersive interactions, and measure it with nondemolition techniques.

arXiv:1510.08064•Physical Review Letters•Sep 28, 2016•52 citations
Boson sampling is a photonic computational model whose output probabilities are determined by matrix permanents and are therefore difficult to evaluate classically [1]. Its experimental scaling, however, is limited by the need to increase simultaneously the numbers of indistinguishable photons, optical modes, and detectors. We investigate an alternative route based on optical feedback, in which a subset of the interferometer outputs is delayed by one photon-injection period and coupled back to selected inputs. Photons circulating in the feedback channels then interfere with photons injected at subsequent time steps, generating correlations across both spatial and temporal modes.
This work presents a theoretical model of boson sampling with optical feedback, in which a subset of the interferometer's output modes is looped back into the input modes. If the bosons are injected periodically into the input modes of the interferometer and optical feedback lines' length match the period of injection, it allows for interference between bosons injected at the consequent time iterations. We propose several methods methods for computing the output photon distributions in both output spacial and temporal modes, including not only standard spatiotemporal mode-unfolding technique, but also the Kraus-operator formalism, and a correlation-tensor-based approach. The two latter approaches help us to reveal that for random interferometers this system evolves to a unique stationary state over time. Because of the existence of the stationary state, we introduce new computational problem \textit{Stationary Distribution Boson Sampling} which appears to be harder than conventional boson sampling problem and contains it as a special case when there are no optical feedback lines.
We present an experimental demonstration of boson sampling enhanced by optical feedback lines, a novel approach that introduces temporal correlations among photons to amplify computational complexity. We utilize a 25-mode femtosecond laser-written interferometer with five output channels connected to five input channels to create correlations between consecutive photon arrival events. We have reconstructed the unitary matrix of the chip and have conducted Bayesian analysis to validate the sampler and confirm that the system exhibits behavior distinct from standard boson sampling. We also built a theoretical description of the system based on the transformation of annihilation operators and, using it, delivered the structure of the transmission matrix and the complexity of our boson sampler in terms of a conventional boson sampler. This work advances photonic quantum computing by demonstrating a resource-efficient method to increase sampling complexity, paving the way for scalable demonstration of quantum advantage with single photons.
Multiphoton interference is at the very heart of quantum foundations and applications in quantum sensing and information processing. In particular, boson-sampling experiments have the potential to demonstrate quantum computational supremacy while relying on only multiphoton interference in linear optical interferometers. However, even when photonic losses are negligible, scalable experiments are challenged by the rapid decrease of the probability of the success of current schemes with probabilistic sources for a large number of single photons in each experimental sample. Remarkably, we show a boson sampling scheme in which the probability of success increases instead of decreasing with the number of input photons, eventually approaching a unit value even with nondeterministic sources. It is achieved by sampling measurements not only at the interferometer output but also over all the possible numbers of photons at each input port and, different from scattershot boson sampling, allowing a random number of occupied input ports from one experimental run to another. Therefore, these results provide an exciting route toward future demonstrations of quantum computational supremacy with scalable experimental resources.
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.
Boson sampling has attracted much interest as a simplified approach to implementing a subset of optical quantum computing. Boson sampling requires indistinguishable photons, but far fewer of them than universal optical quantum computing architectures. In reality, photons are never indistinguishable, and exhibit a rich spectral structure. Here we consider the operation of boson sampling with photons of arbitrary spectral structure and relate the sampling statistics of the device to matrix permanents. This sheds light on the computational complexity of different regimes of the photons' spectral characteristics, and provides very general results for the operation of linear optics interferometers in the presence of partially distinguishable photons. Our results apply to both the cases of spectrally resolving and nonspectrally resolving detectors.
Boson sampling, the task of sampling the probability distribution of photons at the output of a photonic network, is believed to be hard for any classical device. Unlike other models of quantum computation that require thousands of qubits to outperform classical computers, boson sampling requires only a handful of single photons. However, a scalable implementation of boson sampling is missing. Here, we show how superconducting circuits provide such platform. Our proposal differs radically from traditional quantum-optical implementations: rather than injecting photons in waveguides, making them pass through optical elements like phase shifters and beam splitters, and finally detecting their output mode, we prepare the required multiphoton input state in a superconducting resonator array, control its dynamics via tunable and dispersive interactions, and measure it with nondemolition techniques.