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.

• On the Two-sided Permutation Inversion Problem (2023)
  Gorjan Alagic, Chen Bai, Alexander Poremba and Kaiyan Shi
  Manuscript available on arXiv.

• Unitary Complexity and the Uhlmann Transformation Problem (2023)
  John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian and Henry Yuen
  Manuscript available on arXiv.

• Weakening Assumptions for Publicly-Verifiable Deletion (2023)
  James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba and Michael Walter
  Manuscript available on arXiv.

• Publicly-Verifiable Deletion via Target-Collapsing Functions (2023)
  James Bartusek, Dakshita Khurana and Alexander Poremba
  Proceedings of the 43rd International Cryptology Conference, CRYPTO 2023.
  Contributed talk at QCrypt 2023

• Revocable Cryptography from Learning with Errors (2023)
  Prabhanjan Ananth, Alexander Poremba and Vinod Vaikuntanathan
  Manuscript in submission. Preprint available on arXiv.

• Improved Quantum Algorithms for Fidelity Estimation (2022)
  András Gilyén and Alexander Poremba
  Contributed talk at 17th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2022.

• Quantum Proofs of Deletion for Learning with Errors (2022)
  Alexander Poremba
  Proceedings of Innovations in Theoretical Computer Science, ITCS 2023.
  Short plenary talk at QIP 2022 and contributed talk at QCrypt 2022 and ASIACRYPT Quantum Cryptography Workshop, QCW 2022.

• Quantum Cryptography with Classical Communication:
  Parallel Remote State Preparation for Copy-Protection, Verification, and more (2022)
  Alexandru Gheorghiu, Tony Metger and Alexander Poremba
  Proceedings of the International Colloquium on Automata, Languages and Programming, ICALP 2023.
  Contributed talk at TQC 2022, QCrypt 2022 and ASIACRYPT Quantum Cryptography Workshop, QCW 2022.

• Quantum Copy-Protection of Compute-and-Compare Programs in the Quantum Random Oracle Model (2020)
  Andrea Coladangelo, Christian Majenz and Alexander Poremba
  Contributed talk at QIP 2021, Munich, Germany.

• Variational Quantum Fidelity Estimation (2019)
  Marco Cerezo, Alexander Poremba, Lukasz Cincio and Patrick J. Coles
  Published in Quantum 4, 248 (2020).

• On Quantum Chosen-Ciphertext Attacks and Learning with Errors (2018)
  Gorjan Alagic, Stacey Jeffery, Maris Ozols and Alexander Poremba.
  Published in Cryptography 4 (1), 10 (2020): Special Issue on Quantum Cryptography and Cyber Security.
  Contributed talk at QCrypt 2018, Shanghai, China, and TQC 2019 at the University of Maryland, USA. [Talk]

• 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).

Program committee: YQIS 2021
Reviewer: Quantum, Physical Review A, QIP, STOC, Eurocrypt, SODA, TQC, QCrypt, TCC, PQCRYPTO.