Principal eigenstate classical shadows
May 22, 2024 · Declared Dead · 🏛 Annual Conference Computational Learning Theory
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Daniel Grier, Hakop Pashayan, Luke Schaeffer
arXiv ID
2405.13939
Category
quant-ph: Quantum Computing
Cross-listed
cs.IT,
cs.LG
Citations
4
Venue
Annual Conference Computational Learning Theory
Last Checked
5 months ago
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 $|φ\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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
📜 Similar Papers
In the same crypt — Quantum Computing
R.I.P.
👻
Ghosted
R.I.P.
👻
Ghosted
Quantum machine learning: a classical perspective
R.I.P.
👻
Ghosted
Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum Computers
R.I.P.
👻
Ghosted
ProjectQ: An Open Source Software Framework for Quantum Computing
R.I.P.
👻
Ghosted
Quantum Recommendation Systems
R.I.P.
👻
Ghosted
Traffic flow optimization using a quantum annealer
Died the same way — 👻 Ghosted
R.I.P.
👻
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
👻
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
👻
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
👻
Ghosted