The claimed Ω(√(2^n)ε^{-2}) lower bounds for relative-error quantum state compression are not established because the reductions' error propagation is quantitatively invalid.
5, 17 [KGKB25] Robbie King, David Gosset, Robin Kothari, and Ryan Babbush
1 Pith paper cite this work, alongside 62 external citations. Polarity classification is still indexing.
1
Pith paper citing it
62
external citations · OpenAlex
citation-role summary
background 1
citation-polarity summary
fields
quant-ph 1years
2025 1verdicts
REJECT 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Lower Bounds on Relative Error Quantum Compression and Classical Shadows
The claimed Ω(√(2^n)ε^{-2}) lower bounds for relative-error quantum state compression are not established because the reductions' error propagation is quantitatively invalid.