← back to authors

Ryan O'Donnell

🔕 sledovat

1 papers · first: 2026-07-31 · last: 2026-07-31

1
Papers
0.0
Max score
0.0
Avg score
Max AD (0 relevant)

📄 Papers

Spectrum Estimation is Almost as Hard as Tomography
8.8
⭐⭐

quant-ph · 2026-07-31

Tato práce zkoumá složitost odhadu a testování fundamentálních unitárně invariantních vlastností neznámých kvantových stavů, jako je odhad spektra, von Neumannovy entropie a testování ranku. Autoři dokazují dolní hranici složitosti vzorkování $Ω(d^{2

Online Shadow Tomography Matching the Classical Bounds
8.8

quant-ph · 2026-07-31

Tento článek představuje nové algoritmy pro online stínovou tomografii, které dosahují klasických limitů a překonávají předchozí výsledky v parametrech $m, d, ε$. Klíčem k úspěchu je nový rámec založený na kvantové Efron-Steinově dekompozici pro kvan

Exponential quantum speedup for $\mathbb{F}_3^n$-Subset-Sum? Or, rigorous classical algorithms for Binary-Error LWE
0.0

quant-ph · 2026-09-30