Quantum advantage in learning from experiments

by   Hsin-Yuan Huang, et al.

Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world. An experimental setup that transduces data from a physical system to a stable quantum memory, and processes that data using a quantum computer, could have significant advantages over conventional experiments in which the physical system is measured and the outcomes are processed using a classical computer. We prove that, in various tasks, quantum machines can learn from exponentially fewer experiments than those required in conventional experiments. The exponential advantage holds in predicting properties of physical systems, performing quantum principal component analysis on noisy states, and learning approximate models of physical dynamics. In some tasks, the quantum processing needed to achieve the exponential advantage can be modest; for example, one can simultaneously learn about many noncommuting observables by processing only two copies of the system. Conducting experiments with up to 40 superconducting qubits and 1300 quantum gates, we demonstrate that a substantial quantum advantage can be realized using today's relatively noisy quantum processors. Our results highlight how quantum technology can enable powerful new strategies to learn about nature.


page 2

page 5

page 10

page 14

page 18

page 28


Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix

Learning about physical systems from quantum-enhanced experiments, relyi...

Foundations for learning from noisy quantum experiments

Understanding what can be learned from experiments is central to scienti...

Extreme Quantum Advantage for Rare-Event Sampling

We introduce a quantum algorithm for efficient biased sampling of the ra...

Power of data in quantum machine learning

The use of quantum computing for machine learning is among the most exci...

Experimental quantum advantage with quantum coupon collector

An increasing number of communication and computational schemes with qua...

Three principles of quantum computing

The point of building a quantum computer is that it allows to model livi...

Exponential separations between learning with and without quantum memory

We study the power of quantum memory for learning properties of quantum ...

Please sign up or login with your details

Forgot password? Click here to reset