Alexander Poremba

According to our database, Alexander Poremba authored at least 24 papers between 2017 and 2025.

Collaborative distances:

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

2025

Average-Case Complexity of Quantum Stabilizer Decoding.

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

IACR Cryptol. ePrint Arch., 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

Cloning Games, Black Holes and Cryptography.

Alexander Poremba, Seyoon Ragavan, Vinod Vaikuntanathan

IACR Cryptol. ePrint Arch., 2024

The Learning Stabilizers with Noise problem.

Alexander Poremba, Yihui Quek, Peter W. Shor

IACR Cryptol. ePrint Arch., 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

Unitary Complexity and the Uhlmann Transformation Problem.

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

CoRR, 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