Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > FREEK WITTEVEEN:
All reports by Author Freek Witteveen:

TR25-137 | 27th September 2025
Scott Aaronson, Freek Witteveen

Limits to black-box amplification in QMA

We study the limitations of black-box amplification in the quantum complexity class QMA. Amplification is known to boost any inverse-polynomial gap between completeness and soundness to exponentially small error, and a recent result (Jeffery and Witteveen, 2025) shows that completeness can in fact be amplified to be doubly exponentially close ... more >>>




ISSN 1433-8092 | Imprint