Pith. sign in

REVIEW 2 cited by

A survey on the complexity of learning quantum states

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2305.20069 v1 pith:WTPUCN32 submitted 2023-05-31 quant-ph cs.CCcs.LG

classification quant-phcs.CCcs.LG
keywords learningquantumstatesresultscomplexityopenquestionssurvey
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original 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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. No low-degree tests for quantum states

    quant-ph 2026-07 conditional novelty 8.0 of 10

    Testing degree-d phase states requires at least Ω(binomial(⌊m/2⌋,⌊(d−1)/2⌋)) copies, and degree-2 states require Ω(m), so no efficient quantum low-degree test exists in the studied regime.

  2. A general estimation framework for continuous-variable systems

    quant-ph 2026-07 conditional novelty 7.0 of 10

    In continuous-variable quantum estimation, informational completeness is not enough: stable reconstruction needs a positive lower frame bound in a σ-regularized geometry, and quasiprobability singularities (the P func...

Pith tools