Quantum state certification with entangled measurements has copy complexity Θ~(∥σ*∥_{1/2}/ε²), where σ* is the hypothesis state with a small tail of eigenvalues removed.
Topics and techniques in distribution testing: A biased but representative sample
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Instance-Optimal Quantum State Certification with Entangled Measurements
Quantum state certification with entangled measurements has copy complexity Θ~(∥σ*∥_{1/2}/ε²), where σ* is the hypothesis state with a small tail of eigenvalues removed.