Andrea Coladangelo


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.

I joined the University of Washington in January 2023, where I am part of the
Theory and Crypto groups at the Allen School of Computer Science and Engineering.


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 am a co-founder of 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 depth in the random oracle model [arXiv]
A. S. Arora, A. Coladangelo, M. Coudron, A. Gheorghiu, U. Singh, H. Waldner.
  • Deniable Encryption in a Quantum World [arXiv]
A. Coladangelo, S. Goldwasser, U. Vazirani.STOC 2022.
  • Hidden Cosets and Applications to Unclonable Cryptography [arXiv]
A. Coladangelo, J. Liu, Q. Liu, M. Zhandry.CRYPTO 2021, QIP 2022, QCrypt 2021.
  • One-way Functions Imply Secure Computation in a Quantum World [arXiv]
J. Bartusek, A. Coladangelo, D. Khurana, F. Ma.CRYPTO 2021, QIP 2022 (Long plenary talk), QCrypt 2021 (invited talk merged with arXiv:2011.14980).
  • Unconditional separation of finite and infinite-dimensional quantum correlations [arXiv]
A. Coladangelo, J. Stark.Nature Communications, QIP 2019 (Long plenary talk and best student paper award)


Service

Editor: Quantum (August 2020-present)

Program Committees: QIP 2020, QCrypt 2021, QIP 2022, Quantum Crypto Workshop @ Asiacrypt 2023, QIP 2023