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.
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.
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.
Boson Sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialised quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, Scattershot Boson Sampling, leads to an exponential increase in speed of the quantum device, using a larger number of photon sources based on parametric downconversion. This is achieved by having multiple heralded single photons being sent, shot by shot, into different random input ports of the interferometer. Here we report the first Scattershot Boson Sampling experiments, where six different photon-pair sources are coupled to integrated photonic circuits. We employ recently proposed statistical tools to analyse our experimental data, providing strong evidence that our photonic quantum simulator works as expected.This approach represents an important leap towards a convincing experimental demonstration of the quantum computational supremacy.
We demonstrate how the physics of multiboson correlation interference leads to the computational complexity of linear optical interferometers based on correlation measurements in the degrees of freedom of the input bosons. In particular, we address the task of multiboson correlation sampling (MBCS) from the probability distribution associated with polarization- and time-resolved detections at the output of random linear optical networks. We show that the MBCS problem is fundamentally hard to solve classically even for nonidentical input photons, regardless of the color of the photons, making it also very appealing from an experimental point of view. These results fully manifest the quantum computational supremacy inherent to the fundamental nature of quantum interference.
Boson sampling is a computational task strongly believed to be hard for classical computers, but efficiently solvable by orchestrated bosonic interference in a specialized quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, scattershot boson sampling, leads to an exponential increase in speed of the quantum device, using a larger number of photon sources based on parametric down-conversion. This is achieved by having multiple heralded single photons being sent, shot by shot, into different random input ports of the interferometer. We report the first scattershot boson sampling experiments, where six different photon-pair sources are coupled to integrated photonic circuits. We use recently proposed statistical tools to analyze our experimental data, providing strong evidence that our photonic quantum simulator works as expected. This approach represents an important leap toward a convincing experimental demonstration of the quantum computational supremacy.
The non-classical interference undergone by multiple photons in passive, linear optical networks gives rise to a surprising computational power of such quantum systems. This is prominently highlighted by boson sampling, a scheme for quantum computation which relies solely on such multiphoton interference and omits the usage of more sophisticated techniques such as entangling gates or feed-forward control. Despite these limitations, it still allows to efficiently solve a class of computational problems which is intractable for classical computers. In this thesis, several open challenges on the way to an experimental realization of boson sampling are addressed. To that end, the idealized model for boson sampling is extended to account, for example, for inner degrees of freedom of the single-photon pulses or the probabilistic nature of single-photon sources. It is shown that the difficulties arising from these real-world effects can be overcome by suitably adapting existing boson sampling schemes. Additionally, the extended model for such interference is applied to reveal its intricate dependence on input state, evolution inside the interferometer, and the detection process. Finally, a novel description of SPDC in terms of temporal Bogoliubov transformations is provided, revealing new, intuitive insights into the temporal structure of photon correlations for such sources.
Multiphoton quantum interference underpins fundamental tests of quantum mechanics and quantum technologies. Consequently, the detrimental effect of photon distinguishability in multiphoton interference experiments can be catastrophic. Here, we employ correlation measurements in the photonic inner modes, time or frequency, to restore quantum interference between photons differing in their colors or injection times in arbitrary linear optical networks, without the need for additional filtering or post selection. Interestingly, we demonstrate how harnessing the multiphoton inner-mode quantum information enables to unravel symmetries of multiphoton networks and states and the generation of an entire class of multipartite entangled states with a fixed interferometer. These results are therefore of profound interest for future applications of universal inner-mode resolved linear optics across fundamental science and quantum technologies with photons with experimentally different spectral properties.