Professor Chinmay Nirkhe receives STOC 2026 Best Paper Award - Paul G. Allen School of Computer Science & Engineering
In the award-winning paper, Nirkhe and his collaborators resolved a longstanding problem in quantum complexity theory by proving that quantum proofs are computationally more powerful than classical proofs.