Aaronson-Ambainis Conjecture proven; stronger variant also proved in appendix
TuhinChakr · x · 2026-11-12
The arXiv version of "A short proof of the Aaronson-Ambainis Conjecture via the completion framework" is out. The authors have also proven a stronger variant of the conjecture, with the proof in the appendix. The conjecture is a significant result area in quantum computing and complexity theory.
More from Research
- PopVax Open-Sources a Personalized mRNA Cancer Vaccine Design for a Stage IV Patient — xennygrimmato_ · 2026-11-12
- Georgia Tech's Molei Tao Recruiting PhD Students and Postdocs in Diffusion Language Models — gautamcgoel · 2026-11-12
- HF researcher: report efficiency-gain metrics, not final benchmark scores — eliebakouch · 2026-11-12
- Researchers Push Efficiency-Gain Metrics Over Raw Benchmarks to Measure AI Progress — eliebakouch · 2026-11-12
- RoboCap-10k released: 10,000 hours of open egocentric robot data with metric actions — databoydg · 2026-11-12
- Google Research uses wearables for cardiovascular-kidney-metabolic risk profiling and coaching — Google Research · 2026-11-12