REVIEW 1 cited by
The Learnability of 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
read the original abstract
Traditional quantum state tomography requires a number of measurements that grows exponentially with the number of qubits n. But using ideas from computational learning theory, we show that "for most practical purposes" one can learn a state using a number of measurements that grows only linearly with n. Besides possible implications for experimental physics, our learning theorem has two applications to quantum computing: first, a new simulation of quantum one-way communication protocols, and second, the use of trusted classical advice to verify untrusted quantum advice.
Forward citations
Cited by 1 Pith paper
-
Getting almost all the bits from a quantum random access code
Every quantum random access code can be decoded with one measurement to a string that differs from the original in at most 2p(1-p)n positions, even for worst-case inputs.
Discussion (0). Sign in to comment.