Skip to content
Preprint

Quantum advantage in learning single mode bosonic channels

Sep 2026 · 0 citations · 25 references
Physics

TL;DR

The 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.

Abstract

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.

View source

Similar papers

Preprint Aug 2026

Exponential quantum advantage for learning signals with a single qubit

Quantum technology has the potential to transform scientific discovery, but quantum advantages often require processing capabilities well beyond the reach of experimental platforms. We show that coupling a single controllable qubit to an otherwise conventional sensor can exponentially reduce the number of measurements...

Ishaan Kannan, Sridhar Prabhu, Saeed A. Khan et al. · 4 citations
Preprint Sep 2026

Testing quantum Gaussianity with constant sample complexity

Efficiently testing whether a quantum state possesses a given structure is both a fundamental and a practical task in quantum information. Among the most important structured families are Gaussian states, which underpin quantum optics and many-body physics while defining paradigmatic regimes of efficient classical simu...

Mahtab Yaghubi Rad, Ricard Puig, Saksham Hassanandani et al. · 1 citation
#machine learning Preprint Sep 2026

Advantage of Sample Complexity in Quantum PAC Learning Requires Inverse Access to State-Preparation Unitaries

Whether quantum computation can reduce the amount of data sampled from an unknown probability distribution required to learn a prediction rule is a fundamental question in quantum machine learning. Quantum PAC learning studies this question using quantum data as a quantum state whose squared amplitudes encode the unkno...

Natsuto Isogai, Satoshi Yoshida, M. Murao · 0 citations
Preprint Sep 2026

A Few Constrain Many: Correlation-Enhanced Learning of Many-Body Quantum Systems

Discovering properties of many-body quantum systems is challenging because of the large number of parameters to determine. Here, we show that correlations among quantum observables help reduce the complexity of quantum learning. A polynomial number of selected measurements can bound the values of exponentially many dep...

M. Tedde, Davide Girolami · 0 citations
Preprint Aug 2026

Hypothesis testing between quantum ensembles

Quantum state ensembles are important in quantum information processing. For example, quantum $t$-designs model highly entangled states in complex systems, while projected ensembles appear in generative quantum machine learning and studies of thermalization. With their sample state accompanied by a classical label, the...

Jian Yao, Q. Zhuang · 0 citations
2026

Adaptive Quantum State Tomography

Quantum state tomography (QST), a required technology for the characterization of quantum communication or computing systems, remains an active research area to increase the throughput of any quantum information system. Traditional fixed Pauli-basis routines take many measurement shots to reach the fidelities demanded...

Phillip Cornett, Albert B. Dinkins V, Kwang-Cheng Chen · 2 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.