A survey on the complexity of learning quantum states

Anurag Anshu, Srinivasan Arunachalam
5/31/2023
quant-phcs.CCcs.LG

No confident code implementation found for this paper.

Abstract

We survey various recent results that rigorously study the complexity of learning quantum states. These include progress on quantum tomography, learning physical quantum states, alternate learning models to tomography and learning classical functions encoded as quantum states. We highlight how these results are paving the way for a highly successful theory with a range of exciting open questions. To this end, we distill 25 open questions from these results.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Similar Papers

Learning quantum states and unitaries of bounded gate complexity

89% match1 repo22023

Online Learning of Pure States is as Hard as Mixed States

87% match2025

New Bounds on Quantum Sample Complexity of Measurement Classes

87% match2024

Learning Quantum Processes with Quantum Statistical Queries

85% match1 repo12023

Optimal lower bounds for Quantum Learning via Information Theory

85% match2023

Provable learning of quantum states with graphical models

85% match2023

Cite this paper

@article{anshu2023survey,
  title  = {A survey on the complexity of learning quantum states},
  author = {Anurag Anshu and Srinivasan Arunachalam},
  year   = {2023},
  eprint = {2305.20069},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2305.20069v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2305.20069.svg)](https://codeofpaper.com/paper/2305.20069)

Discussion