Alexander Poremba

According to our database, Alexander Poremba authored at least 27 papers between 2017 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Publicly Verifiable Deletion: General Compilers from Minimal Assumptions.

James Bartusek, Dakshita Khurana, Fuyuki Kitagawa, Giulio Malavolta, Ryo Nishimaki, Alexander Poremba, Michael Walter, Takashi Yamakawa

J. Cryptol., July, 2026

Rounding Almost Commuting Hamiltonians.

Islam Faisal, Anand Natarajan, Alexander Poremba

CoRR, May, 2026

Post-Quantum Cryptography from Quantum Stabilizer Decoding.

Jonathan Z. Lu, Alexander Poremba, Yihui Quek, Akshar Ramkumar

CoRR, March, 2026

Average-Case Complexity of Quantum Stabilizer Decoding.

Andrey Boris Khesin, Jonathan Z. Lu, Alexander Poremba, Akshar Ramkumar, Vinod Vaikuntanathan

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Cloning Games, Black Holes and Cryptography.

Alexander Poremba, Seyoon Ragavan, Vinod Vaikuntanathan

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

The Learning Stabilizers with Noise Problem.

Alexander Poremba, Yihui Quek, Peter W. Shor

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

Unitary Complexity and the Uhlmann Transformation Problem.

John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

Efficient Quantum Pseudorandomness from Hamiltonian Phase States.

John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba

Proceedings of the 20th Conference on the Theory of Quantum Computation, 2025

Revocable Encryption, Programs, and More: The Case of Multi-Copy Security.

Prabhanjan Ananth, Saachi Mutreja, Alexander Poremba

Proceedings of the 6th Conference on Information-Theoretic Cryptography, 2025

2024

Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.

Andrea Coladangelo, Christian Majenz, Alexander Poremba

Quantum, 2024

Pseudorandom unitaries with non-adaptive security.

Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen

IACR Cryptol. ePrint Arch., 2024

(Quantum) Indifferentiability and Pre-Computation.

Joseph Carolan, Alexander Poremba, Mark Zhandry

IACR Cryptol. ePrint Arch., 2024

On the Two-sided Permutation Inversion Problem.

Gorjan Alagic, Chen Bai, Alexander Poremba, Kaiyan Shi

IACR Commun. Cryptol., 2024

Revocable Quantum Digital Signatures.

Tomoyuki Morimae, Alexander Poremba, Takashi Yamakawa

Proceedings of the 19th Conference on the Theory of Quantum Computation, 2024

Simple Constructions of Linear-Depth t-Designs and Pseudorandom Unitaries.

Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations.

Joseph Carolan, Alexander Poremba

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Revocable Cryptography in a Quantum World.

Alexander Poremba

PhD thesis, 2023

Weakening Assumptions for Publicly-Verifiable Deletion.

James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Revocable Cryptography from Learning with Errors.

Prabhanjan Ananth, Alexander Poremba, Vinod Vaikuntanathan

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

Quantum Proofs of Deletion for Learning with Errors.

Alexander Poremba

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Quantum Cryptography with Classical Communication: Parallel Remote State Preparation for Copy-Protection, Verification, and More.

Alexandru Gheorghiu, Tony Metger, Alexander Poremba

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Publicly-Verifiable Deletion via Target-Collapsing Functions.

James Bartusek, Dakshita Khurana, Alexander Poremba

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2020

Variational Quantum Fidelity Estimation.

Marco Cerezo, Alexander Poremba, Lukasz Cincio, Patrick J. Coles

Quantum, 2020

2019

Quantum-assisted quantum compiling.

Sumeet Khatri, Ryan LaRose, Alexander Poremba, Lukasz Cincio, Andrew T. Sornborger, Patrick J. Coles

Quantum, 2019

On Quantum Chosen-Ciphertext Attacks and Learning with Errors.

Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba

Proceedings of the 14th Conference on the Theory of Quantum Computation, 2019

2018

On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors.

Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba

CoRR, 2018

2017

Quantum Learning Algorithms and Post-Quantum Cryptography.

Alexander Poremba

CoRR, 2017