Related Experiment Video
Updated: Jan 31, 2026
10:00
Gradient Echo Quantum Memory in Warm Atomic Vapor
Published on: November 11, 2013
13.2K
Exponential quantum advantages in learning quantum observables from classical data
Riccardo Molteni1,2, Casper Gyurik1,2,3, Vedran Dunjko1,2
1Applied Quantum Algorithms, Leiden University, Leiden, Netherlands.
NPJ Quantum Information
|January 30, 2026
Summary
This study proves quantum advantages for learning quantum observables from classical data, a physically relevant task. It establishes boundaries for efficient classical learning versus scenarios needing quantum computation for data analysis in quantum many-body physics.
Area of Science:
- Quantum Computing
- Machine Learning
- Quantum Many-Body Physics
Background:
- Classical machine learning can predict quantum system properties using classical data.
- Previous quantum advantage claims were for non-physical tasks like cryptography.
Purpose of the Study:
- To prove quantum advantages for learning quantum observables from classical data in physical scenarios.
- To identify tasks where quantum computers are necessary for data analysis.
Main Methods:
- Proved learning advantage for linear combinations of Pauli strings.
- Extended results to unitarily parametrized observables.
- Established classical hardness based on BQP simulation complexity.
Main Results:
- Delineated sharp boundaries between classically learnable and quantum-necessary tasks.
- Demonstrated a non-trivial quantum learning algorithm.
- Showed quantum resources are useful for learning in quantum many-body physics.
Conclusions:
- Quantum computers offer advantages for specific learning tasks in quantum physics.
- Results guide practical applications of quantum learning.
- Clarified the role of quantum resources in analyzing quantum many-body systems.
Related Concept Videos
02:43Quantum Numbers
50.0K
It is said that the energy of an electron in an atom is quantized; that is, it can be equal only to certain specific values and can jump from one energy level to another but not transition smoothly or stay between these levels.
50.0K
02:45The Quantum-Mechanical Model of an Atom
57.3K
Shortly after de Broglie published his ideas that the electron in a hydrogen atom could be better thought of as being a circular standing wave instead of a particle moving in quantized circular orbits, Erwin Schrödinger extended de Broglie’s work by deriving what is now known as the Schrödinger equation. When Schrödinger applied his equation to hydrogen-like atoms, he was able to reproduce Bohr’s expression for the energy and, thus, the Rydberg formula governing hydrogen spectra.
57.3K
01:12Observational Learning
969
Albert Bandura's observational learning, also known as imitation or modeling, occurs when a person observes and imitates another's behavior. It is a quicker process than operant conditioning. A well-known example is the Bobo doll study, where children who saw an adult acting aggressively towards the doll were more likely to act aggressively when left alone, compared to those who observed a nonaggressive adult. Many psychologists view observational learning as a form of latent learning...
969
01:08Data Collection by Observations
15.0K
Data collection refers to a systematic way of obtaining, observing, measuring, and analyzing accurate information. Observational studies are one of the most widely used methods of data collection. It involves collecting data by observing the behavior and physical characteristics of a sample without making any modifications to the sample.
An astronomer viewing the motion and brightness of stars in the sky and recording the data is an example of observational data collection. A botanist recording...
An astronomer viewing the motion and brightness of stars in the sky and recording the data is an example of observational data collection. A botanist recording...
15.0K
01:192D NMR: Heteronuclear Single-Quantum Correlation Spectroscopy (HSQC)
1.4K
Heteronuclear single-quantum correlation spectroscopy (HSQC) is a 2D NMR technique that reveals one-bond correlations between hydrogen and a heteronucleus. The HSQC experiment is similar to the heteronuclear correlation experiment (HETCOR) but is more sensitive. In the HSQC spectrum, the proton chemical shift is plotted on the horizontal F2 axis, while the 13C chemical shift is plotted on the vertical F1 axis. The corresponding proton and 13C spectra are also shown. The HSQC contour plot does...
1.4K
01:18Exponential and Sinusoidal Signals
709
The exponential function is crucial for characterizing waveforms that rise and decay rapidly. This continuous-time exponential function is defined using exponential terms with constants α and A. When both constants are real, the function is represented as,
709