Andrea Coladangelo

Andrea Coladangelo is an Assistant Professor at the Allen School of Computer Science & Engineering, University of Washington. He co-leads the Quantum group and is affiliated with the Theory and Crypto groups. He coordinates the NSF-funded Quantum@UW REU program and teaches courses in quantum computation and quantum learning theory.

• PhD in Computer Science from Caltech (advisor: Thomas Vidick)
• Postdoctoral researcher at UC Berkeley and the Simons Institute (advisor: Umesh Vazirani)
• BA in Mathematics from University of Oxford
• Master in Mathematics from University of Cambridge

His research focuses on the intersection of quantum computation and cryptography, particularly quantum pseudorandomness, device certification, and quantum learning theory. His work explores foundational questions about entanglement, non-local games, and quantum cryptographic protocols. Recent publications examine quantum money, zero-knowledge arguments, and separations between finite/infinite-dimensional quantum correlations.

Coladangelo's 15 most recent papers address topics like quantum cryptographic foundations, entanglement verification, and pseudorandom state construction. Key venues include Eurocrypt, STOC, CRYPTO, and QIP. His work often bridges theoretical quantum information with practical implementations on cloud-based quantum devices via platforms like qBraid.

• Google Research Scholar Award (2025)
• CSE Undergraduate Teaching Award (University of Washington, 2023)
• Best Student Paper (QIP 2019)

He advises PhD student Er-Cheng Tang and has taught courses like CSE 434: Intro to Quantum Computation and CSE 599C: Quantum Learning Theory. Coladangelo also delivered a lecture series at the 22nd Bellairs Crypto Workshop (2024) on "Random and pseudorandom quantum states."