paper-with-me

Papers

Quantum advantage in learning from experiments

2021-12-01 · Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill, Jarrod R. McClean

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.

📄 PDF Abstract BibTeX arXiv:2112.00778

Code (1)

quantumlib/ReCirq 공식 구현 tf

Similar Papers 제목 키워드 기반

Machine learning transfer efficiencies for noisy quantum walks

2020-01-15 · Alexey A. Melnikov, Leonid E. Fedichkin, Ray-Kuang Lee, Alexander Alodjants

Quantum effects are known to provide an advantage in particle transfer across networks. In order to achieve this advantage, requirements on both a graph type and a quantum system coherence must be found. Here we show tha…

BIG-bench Machine Learning

Exponential quantum advantage for learning signals with a single qubit

2026-08-13 · Ishaan Kannan, Sridhar Prabhu, Saeed A. Khan, Mandar M. Sohoni 외 arxiv

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 control…

Information-theoretic bounds on quantum advantage in machine learning

2021-01-07 · Hsin-Yuan Huang, Richard Kueng, John Preskill

We study the performance of classical and quantum machine learning (ML) models in predicting outcomes of physical experiments. The experiments depend on an input parameter $x$ and involve execution of a (possibly unknown…

BIG-bench Machine LearningQuantum Machine Learning

Classical surrogates for quantum learning models

2022-06-23 · Franz J. Schreiber, Jens Eisert, Johannes Jakob Meyer

The advent of noisy intermediate-scale quantum computers has put the search for possible applications to the forefront of quantum information science. One area where hopes for an advantage through near-term quantum compu…

Quantum Machine Learning

Noisy Quantum Learning Theory

2025-12-11 · Jordan Cotler, Weiyuan Gong, Ishaan Kannan arxiv

We develop a framework for learning from noisy quantum experiments in which fault-tolerant devices access uncharacterized systems through noisy couplings. Introducing the complexity class $\textsf{NBQP}$ ("noisy BQP''), …