English

Experimental learning of quantum states

Quantum Physics 2017-12-04 v1 Machine Learning

Abstract

The number of parameters describing a quantum state is well known to grow exponentially with the number of particles. This scaling clearly limits our ability to do tomography to systems with no more than a few qubits and has been used to argue against the universal validity of quantum mechanics itself. However, from a computational learning theory perspective, it can be shown that, in a probabilistic setting, quantum states can be approximately learned using only a linear number of measurements. Here we experimentally demonstrate this linear scaling in optical systems with up to 6 qubits. Our results highlight the power of computational learning theory to investigate quantum information, provide the first experimental demonstration that quantum states can be "probably approximately learned" with access to a number of copies of the state that scales linearly with the number of qubits, and pave the way to probing quantum states at new, larger scales.

Keywords

Cite

@article{arxiv.1712.00127,
  title  = {Experimental learning of quantum states},
  author = {Andrea Rocchetto and Scott Aaronson and Simone Severini and Gonzalo Carvacho and Davide Poderini and Iris Agresti and Marco Bentivegna and Fabio Sciarrino},
  journal= {arXiv preprint arXiv:1712.00127},
  year   = {2017}
}

Comments

11 pages, 6 figures

R2 v1 2026-06-22T23:03:12.058Z