The Quartic Gap Between Quantum and Dequantized Algorithms for Linear Algebra Is Tight

arXiv:2610.42069 · quant-ph, cs.DS, math.OC · Submitted 2026-10-30 · Read on arXiv

quant-ph, cs.DS, math.OC

Submitted: 2026-10-30

Updated: 2026-10-30

Terminology

Sources

Related papers