Data Party THU

Oct 6, 2025 · Fundamentals

Why Black‑Box Amplification in QMA Reaches Its Limit – Insights from Aaronson & Witteveen

The recent arXiv paper by Scott Aaronson and Freek Witteveen proves that black‑box amplification for QMA protocols cannot surpass a double‑exponential bound, highlighting the ultimate limits of quantum proof verification and outlining open questions about QMA versus QMA₁.