Andris Ambainis
Andris Ambainis is a professor of computer science at the University of Latvia, where he leads the Center for Quantum Computing Science in the Faculty of Computing. He earned his Ph.D. from the University of California, Berkeley in 2001 and has held positions at the Institute for Advanced Study, the University of Waterloo, and IBM Research. He is best known for his foundational contributions to quantum computing theory, including quantum algorithms, query complexity, and quantum walks. He is a co-author, with Scott Aaronson, of the Aaronson-Ambainis conjecture on the role of structure in quantum speedups, a central open problem in quantum complexity theory since 2008 that was proven in 2026.
“Now, a research system developed internally at Physical Superintelligence (PSI), running a non-public Anthropic model, found a proof for it, settling one of the most fundamental questions in quantum computing.”
AI-extracted from podcast / newsletter / paper summaries. May contain errors.