Alexander Poremba

I am a fourth year Ph.D. student in computer science at Caltech under the supervision of Thomas Vidick. I am affiliated with the Department of Computing and Mathematical Sciences and the Institute for Quantum Information and Matter. My research is supported by the Kortschak Scholars Fellowship and the ERP Fellowship by the German National Academic Foundation.

Contact: aporemba (at) caltech (dot) edu
Office: Annenberg, Room 236


My research lies at the intersection of quantum computation and cryptography. I'm mainly interested in designing new applications for quantum computers, including near-term quantum algorithms and novel cryptographic protocols using lattice-based cryptography. Recently, I've been especially interested in quantum proofs of deletion, privacy-preserving cloud applications and the right to be forgotten. In particular, how can we certify that sensitive user data has been deleted from a remote and untrusted server?

Curriculum Vitae

PhD, Computer Science, California Institute of Technology (2018 - present)
MSc, Physics, University of Heidelberg (2015 - 2017)
BSc, Mathematics, University of Heidelberg (2011 - 2015)

I was a long-term visitor at the Simons Institute for the Theory of Computing at the University of California, Berkeley, to attend the 2020 spring program The Quantum Wave in Computing. In the summer of 2018, I was awarded a Quantum Computing Summer Fellowship to work at Los Alamos National Laboratory, New Mexico. Before I came to Caltech, I was also a long-term visitor at the University of Copenhagen, where I was fortunate to work with Gorjan Alagic at the Centre for the Mathematics of Quantum Theory.

A detailed academic CV is available upon request.


For a more up-to-date list, visit my Google Scholar page.

  • Quantum-Assisted Quantum Compiling (2018)
    Sumeet Khatri, Ryan LaRose, Alexander Poremba, Lukasz Cincio, Andrew T. Sornborger and Patrick J. Coles
    Published in Quantum 3, 140 (2019).

Teaching Assistantships

- Caltech: CS 152: Introduction to Cryptography (Instructor: Prof. Thomas Vidick)
- Caltech: CS 101-3 Quantum Algorithms and Programming (Instructor: Dr. Alexandru Gheorgiu). [Website]
- Caltech: CS/PH 120 Quantum Cryptography (Instructor: Prof. Thomas Vidick). [Website]
- University of Heidelberg: Introduction to Computer Science (Instructor: Prof. Katja Mombaur)
- University of Heidelberg: Real Analysis II (Instructor: Prof. Hans Knüpfer)
- University of Heidelberg: Real Analysis I (Instructor: Prof. Winfried Kohnen)

Academic Services

Program committee: YQIS 2021
Reviewer: Quantum, Physical Review A, QCrypt (2017, 2019, 2020, 2021), PQCRYPTO 2018, QIP (2020,2021,2022), Eurocrypt 2021, STOC 2021, TCC 2021