Principal eigenstate classical shadows
Daniel Grier, Hakop Pashayan, Luke Schaeffer

TL;DR
This paper introduces an optimal protocol for learning a classical description of the principal eigenstate of a quantum state using multiple copies, with performance close to that for pure states when the eigenvalue is near one.
Contribution
The paper proposes a new protocol for classical shadows of principal eigenstates that is optimal and scales with the eigenvalue, improving quantum state learning efficiency.
Findings
Protocol scales with the principal eigenvalue λ
Achieves optimal sample complexity for eigenvalues close to 1
Matches pure state classical shadows when λ is near 1
Abstract
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 with (unknown) eigenvalue , the goal is to learn a (classical shadows style) classical description of which can later be used to estimate expectation values for any 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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum many-body systems
