We present a scheme to efficiently perform boson sampling using frequency modes which yields exponential reduction in losses and significantly reduced experimental complexity compared to conventional spatial-mode implementations.
Conventionally, unitary transformations on optical modes have been implemented on a spatial basis set using a system of beamsplitters and phase shifters.We present methods which allow orders of magnitude increase in the number of modes in linear optics experiments by moving from spatial encoding to temporal encoding and using dispersion.This enables significant practical advantages for linear quantum optics and Boson Sampling experiments.Passing identical, consecutively heralded photons through time-independent dispersion and measuring the output time of the photons is equivalent to a Boson Sampling experiment for which no efficient classical algorithm is reported, to our knowledge.With time-dependent dispersion, it is possible to implement arbitrary single-particle unitaries.Given the relatively simple requirements of these schemes, they provide a path to realizing much larger linear quantum optics experiments including post-classical Boson Sampling machines.
Quantum resources can dramatically reduce the data required to learn physical systems, with exponential improvements in sample complexity demonstrated in several quantum learning tasks. However, these advantages have typically relied on quantum resources that scale with problem complexity, most notably increasing system dimension or entanglement. This raises a fundamental question: can exponential quantum learning advantages arise within a fixed, unentangled quantum system? In this paper, we address this question by considering the learning of an unknown random-displacement distribution whose complexity is determined not by the dimensionality of the physical system, but by the Fourier resolution of its features. We show that the quantum-limited noise of vacuum probes progressively obscures high-frequency features, leading to an exponential growth in sample complexity. We establish an information-theoretic lower bound for arbitrary classical-state probes and show that squeezing overcomes this classical limit by extending the accessible Fourier bandwidth. Experimentally, we demonstrate an exponential reduction in sample complexity using squeezed vacuum probes for both binary hypothesis testing and characteristic-function reconstruction. Our results show that a single bosonic mode can exhibit exponential quantum learning advantages without entanglement or an increase in system size, identifying accessible Fourier bandwidth as a fundamentally distinct resource for quantum-enhanced learning.