Andrea Coladangelo
I am an assistant professor at the University of Washington since January 2023, where I am part of the Theory and Crypto groups at the Allen School of Computer Science and Engineering.
I am broadly interested in quantum computation. Recently, I have been most excited about understanding the interplay between quantum computation and cryptography. Previously, I have studied foundational questions about entanglement and quantum correlations, inspired by the question of certifying quantum devices.
Short Bio: Before UW, I was a postdoc at UC Berkeley and the Simons Institute, working with Umesh Vazirani. Before that, I obtained my PhD at Caltech, where I was fortunate to be advised by Thomas Vidick. In a previous life, I received a B.A. in Mathematics from the University of Oxford and a Master in Mathematics from the University of Cambridge. I co-founded qBraid, a cloud-based platform for learning quantum computing and developing quantum algorithms.
Assistant Professor
Computer Science
University of Washington
Gates Center 212
coladan (at) cs washington edu
Selected & Recent Publications (view all)
- Quantum trapdoor functions from classical one-way functions [arXiv]
- Quantum depth in the random oracle model [arXiv]
- Deniable Encryption in a Quantum World [arXiv]
- Hidden Cosets and Applications to Unclonable Cryptography [arXiv]
- One-way Functions Imply Secure Computation in a Quantum World [arXiv]
- Unconditional separation of finite and infinite-dimensional quantum correlations [arXiv]
Service
Editor: Quantum (August 2020-present)
Program Committees: QIP 2020, QCrypt 2021, QIP 2022, Quantum Crypto Workshop @ Asiacrypt 2023, QIP 2023, ITCS 2024