Andrea Coladangelo


I am an assistant professor at the University of Washington, Seattle since January 2023, where I co-lead the Quantum group at the Allen School of Computer Science & Engineering. I am also part of the Theory and Crypto groups.

 

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 postdoctoral researcher at UC Berkeley and the Simons Institute, working with Umesh Vazirani. 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

Recent news

  • I'm spending Fall quarter 2024 in Oxford, at the department of Computer Science.
  • I'm giving a lecture series at the 22nd Bellairs Crypto Workshop in Barbados (Mar 3-7 2024) titled
    "Random and pseudorandom quantum states: how to use them".

Preprints

  • The power of a single Haar random state: constructing and separating quantum pseudorandomness [arXiv]
B. Chen, A. Coladangelo, O. Sattath.

  • On black-box separations of quantum digital signatures from pseudorandom states [arXiv]
A. Coladangelo, S. Mutreja.
  • Quantum trapdoor functions from classical one-way functions [arXiv]
A. Coladangelo.

Selected and Recent Publications (view all)


  • A computational test of quantum contextuality, and even simpler proofs of quantumness [arXiv]
A. S. Arora, K. Bharti, A. Cojocaru, A. Coladangelo.FOCS 2024.
  • How to Use Quantum Indistinguishability Obfuscation [arxiv]
A.Coladangelo, S. Gunn.STOC 2024.
  • Quantum depth in the random oracle model [arXiv]
A. S. Arora, A. Coladangelo, M. Coudron, A. Gheorghiu, U. Singh, H. Waldner.STOC 2023.
  • Deniable Encryption in a Quantum World [arXiv]
A. Coladangelo, S. Goldwasser, U. Vazirani.STOC 2022.
  • 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, ITCS 2024, QCrypt 2024