Worst-Case Quantum Algorithm for Optimal Polynomial Intersection Beyond Decoded Quantum Interferometry

arXiv:2607.14650 · quant-ph · Submitted 2026-07-16 · Read on arXiv

quant-ph

Submitted: 2026-07-16

Updated: 2026-10-22

Terminology

Decoder — 29× in this paper · explained in 2 episodes
Editor — 12× in this paper · explained in 2 episodes
Optimal Polynomial Intersection — 12× in this paper
Trace — 6× in this paper · explained in 2 episodes
Generalization — 5× in this paper · explained in 14 episodes
Decoded Quantum Interferometry (DQI) — 4× in this paper · explained in 2 episodes
Trace Distance — 4× in this paper · explained in 3 episodes
Decode — 3× in this paper · explained in 2 episodes
Generator — 3× in this paper · explained in 2 episodes
Optimal Polynomial Intersection (OPI) — 3× in this paper · explained in 2 episodes
Query Complexity — 2× in this paper · explained in 2 episodes
Adam — 1× in this paper · explained in 2 episodes
Fidelity — 1× in this paper · explained in 2 episodes
Hamming Distance — 1× in this paper · explained in 2 episodes