Exponential quantum advantage for learning signals with a single qubit

• URL: http://arxiv.org/abs/2608.13521v1
• Date: Thu, 13 Aug 2026 17:40:39 GMT
• Title: Exponential quantum advantage for learning signals with a single qubit
• Abstract summary: We show that coupling a single controllable qubit to an otherwise conventional sensor can exponentially reduce the number of measurements required to learn classical signals.<n>These quantum advantages apply to fundamental sensing tasks, including learning Fourier coefficients, extracting temporal correlations from time-varying signals, and estimating transformations of physical observables.
• Score: 1.2495457694473517
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: 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 required to learn classical signals. These rigorous quantum advantages apply to fundamental sensing tasks, including learning Fourier coefficients, extracting temporal correlations from time-varying signals, and estimating transformations of physical observables. Using a superconducting cavity--qubit architecture, we experimentally demonstrate $10^7$-fold reductions in the number of measurements required for Fourier-amplitude and time-varying signal learning. Our $\textit{quantum feature sensing}$ algorithms further enable orders-of-magnitude improvements in simulations of weak-signal dark matter detection and wireless communication applications. These quantum advantages are derived from Quantum Phase-Space Inference (Q$Ψ$), a unifying theory of quantum-enhanced experiments that simultaneously converts a set of experimental objectives and constraints into tight lower bounds and optimal quantum-enhanced learning algorithms while producing a certificate of quantum advantage. Q$Ψ$ extends beyond the regimes captured by quantum Fisher information and provides a framework for systematically identifying rigorous quantum advantages in practical experimental tasks. Together, our results establish that near-term quantum technology can exponentially enhance our ability to learn from classical signals.

Related papers

• Experimental realization of quantum-computing-enhanced sensing [8.854392964542727]
  We realize quantum-computing-enhanced sensing in a spin-oscillator architecture.<n>We experimentally demonstrate the first Grover search in a bosonic mode.<n>Our results establish signal-driven oracles as a route for harnessing oracle-based quantum algorithms.
  arXiv  Detail & Related papers  (2026-09-07T15:20:32Z)
• Quantum Machine Learning Using Quantum Illumination With Quantum Enhanced Interference [0.0]
  Quantum Machine Learning(QML) is developed by combining quantum mechanics principles with classical machine learning techniques.<n>Superposition and entanglement control are deeply needed for the information-qubit processing in quantum computing.<n>This paper motivated that using quantum-enhanced technique how we can analysis previous superposition of qubit state.
  arXiv  Detail & Related papers  (2026-01-25T15:05:56Z)
• Information-Scrambling-Enhanced Quantum Sensing Beyond the Standard Quantum Limit [24.972499920814034]
  We experimentally demonstrate a scalable, scrambling-enhanced quantum sensing protocol, implemented on a cross-shaped superconducting quantum processor.<n>By harnessing quantum information scrambling, the protocol converts local interactions into delocalized metrologically useful correlations, enabling robust signal amplification.<n>This work demonstrates a readily scalable path toward practical quantum sensing advantages with prevalent experimental platforms.
  arXiv  Detail & Related papers  (2025-12-24T13:05:34Z)
• Quantum computational sensing using quantum signal processing, quantum neural networks, and Hamiltonian engineering [1.3593246617391264]
  We show protocols for performing nonlinear tasks using Hamiltonian-engineered bosonic systems and quantum signal processing with hybrid qubit-bosonic systems.<n>We have shown that substantial quantum computational-sensing advantages can be obtained even if the quantum system is small.
  arXiv  Detail & Related papers  (2025-07-21T17:53:15Z)
• Quantum Computing Enhanced Sensing [0.6407952035735351]
  We present a quantum computing enhanced sensing protocol that outperforms all existing approaches.<n>The key idea is to robustly digitize the continuous, analog signal into a discrete operation, which is then integrated into a quantum algorithm.<n>This work establishes quantum computation as a powerful new resource for advancing sensing capabilities.
  arXiv  Detail & Related papers  (2025-01-13T19:00:00Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
  Recent progress in quantum learning theory prompts a question: can linear properties of a large-qubit circuit be efficiently learned from measurement data generated by varying classical inputs?<n>We prove that the sample complexity scaling linearly in $d$ is required to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.<n>We propose a kernel-based method leveraging classical shadows and truncated trigonometric expansions, enabling a controllable trade-off between prediction accuracy and computational overhead.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• The curse of random quantum data [62.24825255497622]
  We quantify the performances of quantum machine learning in the landscape of quantum data. We find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in qubits. Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks.
  arXiv  Detail & Related papers  (2024-08-19T12:18:07Z)
• Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
  We explore the applicability of quantum-data learning to practical problems in high-energy physics. We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states. The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
  arXiv  Detail & Related papers  (2023-06-29T18:00:01Z)
• Classical Verification of Quantum Learning [42.362388367152256]
  We develop a framework for classical verification of quantum learning. We propose a new quantum data access model that we call "mixture-of-superpositions" quantum examples. Our results demonstrate that the potential power of quantum data for learning tasks, while not unlimited, can be utilized by classical agents.
  arXiv  Detail & Related papers  (2023-06-08T00:31:27Z)
• On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
  We devise three effective QAE-based learning protocols to address three classically computational hard learning problems. Our work sheds new light on developing advanced quantum learning algorithms to accomplish hard quantum physics and quantum information processing tasks.
  arXiv  Detail & Related papers  (2021-06-29T14:01:40Z)
• Demonstration of quantum advantage by a joint detection receiver for optical communications using quantum belief propagation on a trapped-ion device [0.7758302353877525]
  We present an experimental realization of a quantum joint detection receiver for binary phase shift keying codewords of a 3-bit linear tree code. The receiver, translated to a quantum circuit, was experimentally implemented on a trapped-ion device. We provide an experimental framework that surpasses the quantum limit on the minimum average decoding error probability.
  arXiv  Detail & Related papers  (2021-02-25T18:05:31Z)
• Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
  We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
  arXiv  Detail & Related papers  (2021-01-21T22:18:49Z)
• Experimental Quantum Generative Adversarial Networks for Image Generation [93.06926114985761]
  We experimentally achieve the learning and generation of real-world hand-written digit images on a superconducting quantum processor. Our work provides guidance for developing advanced quantum generative models on near-term quantum devices.
  arXiv  Detail & Related papers  (2020-10-13T06:57:17Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.