Alexander Poremba

58 papers A* 2A 5Journal 43Unranked 7
YearRankTypeTitle / Venue / Authors
2026 A conf
Cloning Games, Black Holes and Cryptography.
ITCS
Alexander Poremba, Seyoon Ragavan, Vinod Vaikuntanathan
2026 J jnl
Post-Quantum Cryptography from Quantum Stabilizer Decoding.
CoRR
Jonathan Z. Lu, Alexander Poremba, Yihui Quek, Akshar Ramkumar
2026 A conf
The Learning Stabilizers with Noise Problem.
ITCS
Alexander Poremba, Yihui Quek, Peter W. Shor
2026 A conf
Unitary Complexity and the Uhlmann Transformation Problem.
ITCS
John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen
2025 J jnl
Average-Case Complexity of Quantum Stabilizer Decoding.
CoRR
Andrey Boris Khesin, Jonathan Z. Lu, Alexander Poremba, Akshar Ramkumar, Vinod Vaikuntanathan
2025 J jnl
Average-Case Complexity of Quantum Stabilizer Decoding.
IACR Cryptol. ePrint Arch.
Andrey Boris Khesin, Jonathan Z. Lu, Alexander Poremba, Akshar Ramkumar, Vinod Vaikuntanathan
2025 — conf
Efficient Quantum Pseudorandomness from Hamiltonian Phase States.
TQC
John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba
2025 A conf
Revocable Encryption, Programs, and More: The Case of Multi-Copy Security.
ITC
Prabhanjan Ananth, Saachi Mutreja, Alexander Poremba
2024 J jnl
(Quantum) Indifferentiability and Pre-Computation.
CoRR
Joseph Carolan, Alexander Poremba, Mark Zhandry
2024 J jnl
(Quantum) Indifferentiability and Pre-Computation.
IACR Cryptol. ePrint Arch.
Joseph Carolan, Alexander Poremba, Mark Zhandry
2024 J jnl
Cloning Games, Black Holes and Cryptography.
CoRR
Alexander Poremba, Seyoon Ragavan, Vinod Vaikuntanathan
2024 J jnl
Cloning Games, Black Holes and Cryptography.
IACR Cryptol. ePrint Arch.
Alexander Poremba, Seyoon Ragavan, Vinod Vaikuntanathan
2024 J jnl
Efficient Quantum Pseudorandomness from Hamiltonian Phase States.
CoRR
John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba
2024 J jnl
Efficient Quantum Pseudorandomness from Hamiltonian Phase States.
IACR Cryptol. ePrint Arch.
John Bostanci, Jonas Haferkamp, Dominik Hangleiter, Alexander Poremba
2024 J jnl
On the Two-sided Permutation Inversion Problem.
IACR Commun. Cryptol.
Gorjan Alagic, Chen Bai, Alexander Poremba, Kaiyan Shi
2024 J jnl
Pseudorandom unitaries with non-adaptive security.
CoRR
Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
2024 J jnl
Pseudorandom unitaries with non-adaptive security.
IACR Cryptol. ePrint Arch.
Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
2024 — conf
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations.
CRYPTO (6)
Joseph Carolan, Alexander Poremba
2024 J jnl
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations.
CoRR
Joseph Carolan, Alexander Poremba
2024 J jnl
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations.
IACR Cryptol. ePrint Arch.
Joseph Carolan, Alexander Poremba
2024 J jnl
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.
Quantum
Andrea Coladangelo, Christian Majenz, Alexander Poremba
2024 J jnl
Revocable Encryption, Programs, and More: The Case of Multi-Copy Security.
CoRR
Prabhanjan Ananth, Saachi Mutreja, Alexander Poremba
2024 J jnl
Revocable Encryption, Programs, and More: The Case of Multi-Copy Security.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Saachi Mutreja, Alexander Poremba
2024 — conf
Revocable Quantum Digital Signatures.
TQC
Tomoyuki Morimae, Alexander Poremba, Takashi Yamakawa
2024 A* conf
Simple Constructions of Linear-Depth t-Designs and Pseudorandom Unitaries.
FOCS
Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
2024 J jnl
Simple constructions of linear-depth t-designs and pseudorandom unitaries.
CoRR
Tony Metger, Alexander Poremba, Makrand Sinha, Henry Yuen
2024 J jnl
The Learning Stabilizers with Noise problem.
CoRR
Alexander Poremba, Yihui Quek, Peter W. Shor
2024 J jnl
The Learning Stabilizers with Noise problem.
IACR Cryptol. ePrint Arch.
Alexander Poremba, Yihui Quek, Peter W. Shor
2023 J jnl
On the Two-sided Permutation Inversion Problem.
CoRR
Gorjan Alagic, Chen Bai, Alexander Poremba, Kaiyan Shi
2023 J jnl
On the Two-sided Permutation Inversion Problem.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Chen Bai, Alexander Poremba, Kaiyan Shi
2023 — conf
Publicly-Verifiable Deletion via Target-Collapsing Functions.
CRYPTO (5)
James Bartusek, Dakshita Khurana, Alexander Poremba
2023 J jnl
Publicly-Verifiable Deletion via Target-Collapsing Functions.
CoRR
James Bartusek, Dakshita Khurana, Alexander Poremba
2023 J jnl
Publicly-Verifiable Deletion via Target-Collapsing Functions.
IACR Cryptol. ePrint Arch.
James Bartusek, Dakshita Khurana, Alexander Poremba
2023 A* conf
Quantum Cryptography with Classical Communication: Parallel Remote State Preparation for Copy-Protection, Verification, and More.
ICALP
Alexandru Gheorghiu, Tony Metger, Alexander Poremba
2023 A conf
Quantum Proofs of Deletion for Learning with Errors.
ITCS
Alexander Poremba
2023 — conf
Revocable Cryptography from Learning with Errors.
TCC (4)
Prabhanjan Ananth, Alexander Poremba, Vinod Vaikuntanathan
2023 J jnl
Revocable Cryptography from Learning with Errors.
CoRR
Prabhanjan Ananth, Alexander Poremba, Vinod Vaikuntanathan
2023 J jnl
Revocable Cryptography from Learning with Errors.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Alexander Poremba, Vinod Vaikuntanathan
2023 — —
Revocable Cryptography in a Quantum World.
Alexander Poremba
2023 J jnl
Revocable Quantum Digital Signatures.
CoRR
Tomoyuki Morimae, Alexander Poremba, Takashi Yamakawa
2023 J jnl
Revocable Quantum Digital Signatures.
IACR Cryptol. ePrint Arch.
Tomoyuki Morimae, Alexander Poremba, Takashi Yamakawa
2023 J jnl
Unitary Complexity and the Uhlmann Transformation Problem.
CoRR
John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen Qian, Henry Yuen
2023 — conf
Weakening Assumptions for Publicly-Verifiable Deletion.
TCC (4)
James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter
2023 J jnl
Weakening Assumptions for Publicly-Verifiable Deletion.
CoRR
James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter
2023 J jnl
Weakening Assumptions for Publicly-Verifiable Deletion.
IACR Cryptol. ePrint Arch.
James Bartusek, Dakshita Khurana, Giulio Malavolta, Alexander Poremba, Michael Walter
2022 J jnl
Quantum Proofs of Deletion for Learning with Errors.
CoRR
Alexander Poremba
2022 J jnl
Quantum Proofs of Deletion for Learning with Errors.
IACR Cryptol. ePrint Arch.
Alexander Poremba
2022 J jnl
Quantum cryptography with classical communication: parallel remote state preparation for copy-protection, verification, and more.
CoRR
Alexandru Gheorghiu, Tony Metger, Alexander Poremba
2022 J jnl
Quantum cryptography with classical communication: parallel remote state preparation for copy-protection, verification, and more.
IACR Cryptol. ePrint Arch.
Alexandru Gheorghiu, Tony Metger, Alexander Poremba
2020 J jnl
On Quantum Chosen-Ciphertext Attacks and Learning with Errors.
Cryptogr.
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
2020 J jnl
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.
CoRR
Andrea Coladangelo, Christian Majenz, Alexander Poremba
2020 J jnl
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.
IACR Cryptol. ePrint Arch.
Andrea Coladangelo, Christian Majenz, Alexander Poremba
2020 J jnl
Variational Quantum Fidelity Estimation.
Quantum
Marco Cerezo, Alexander Poremba, Lukasz Cincio, Patrick J. Coles
2019 — conf
On Quantum Chosen-Ciphertext Attacks and Learning with Errors.
TQC
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
2019 J jnl
Quantum-assisted quantum compiling.
Quantum
Sumeet Khatri, Ryan LaRose, Alexander Poremba, Lukasz Cincio, Andrew T. Sornborger, Patrick J. Coles
2018 J jnl
On Quantum Chosen-Ciphertext Attacks and Learning with Errors.
IACR Cryptol. ePrint Arch.
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
2018 J jnl
On non-adaptive quantum chosen-ciphertext attacks and Learning with Errors.
CoRR
Gorjan Alagic, Stacey Jeffery, Maris Ozols, Alexander Poremba
2017 J jnl
Quantum Learning Algorithms and Post-Quantum Cryptography.
CoRR
Alexander Poremba