mlsanityData to 7 Oct 2026

Principal eigenstate classical shadows

arXiv 2405.13939 ↗First posted 22 May 2024quant-ph cs.IT cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Given many copies of an unknown quantum state ρ, we consider the task of learning a classical description of its principal eigenstate. Namely, assuming that ρ has an eigenstate |φrangle with (unknown) eigenvalue λ > 1/2, the goal is to learn a (classical shadows style) classical description of |φrangle which can later be used to estimate expectation values langle φ |O| φ rangle for any O in some class of observables. We consider the sample-complexity setting in which generating a copy of ρ is expensive, but joint measurements on many copies of the state are possible. We present a protocol for this task scaling with the principal eigenvalue λ and show that it is optimal within a space of natural approaches, e.g., applying quantum state purification followed by a single-copy classical shadows scheme. Furthermore, when λ is sufficiently close to 1, the performance of our algorithm is optimal--matching the sample complexity for pure state classical shadows.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 8 of its 40 references that are in the map. First posted on arXiv 22 May 2024.

Builds on

8 of 40 references.

References · 8

  1. 2020Variational Quantum Algorithmscited by 687
  2. 2020Predicting Many Properties of a Quantum System from Very Few Measurementscited by 229
  3. 2019Mean estimation and regression under heavy-tailed distributions--a surveycited by 133
  4. 2016Efficient quantum tomography IIcited by 54
  5. 2021Exponential separations between learning with and without quantum memorycited by 50
  6. 2019Lecture Notes: Selected topics on robust statistical learning theorycited by 17
  7. 2020Classical Shadows With Noisecited by 13
  8. 2022Sample-optimal classical shadows for pure statescited by 4

Built on by

Not cited yet.