Poremba, Alexander
- Simple constructions of linear-depth t-designs and pseudorandom unitaries
2024/04/19 by Tony Metger, Metger, Tony, Alexander Poremba +5 · 15 citations
Decision Sciences · Engineering · #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Optimal Experimental Design Methods #Quantum Physics (quant-ph) #graph theory and CDMA systems
- Improved Quantum Algorithms for Fidelity Estimation
2022/03/30 by Gilyén, András, Poremba, Alexander · 8 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Unitary Complexity and the Uhlmann Transformation Problem
2023/06/22 by Bostanci, John, Efron, Yuval, Metger, Tony +3 · 10 citations
#Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum Proofs of Deletion for Learning with Errors
2022/03/03 by Alexander Poremba, Poremba, Alexander · 2 citations
Computer Science · #Cryptography and Data Security #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography
- Revocable Cryptography from Learning with Errors
2023/02/28 by Prabhanjan Ananth, Ananth, Prabhanjan, Alexander Poremba +3 · 2 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Cryptography and Data Security #Quantum Information and Cryptography
- Weakening Assumptions for Publicly-Verifiable Deletion
2023/04/19 by Bartusek, James, Khurana, Dakshita, Malavolta, Giulio +2 · 2 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Revocable Quantum Digital Signatures
2023/12/21 by Morimae, Tomoyuki, Poremba, Alexander, Yamakawa, Takashi · 3 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Pseudorandom unitaries with non-adaptive security
2024/02/22 by Tony Metger, Metger, Tony, Alexander Poremba +5 · 2 citations
Computer Science · #Cybersecurity and Information Systems
- Quantum cryptography with classical communication: parallel remote state preparation for copy-protection, verification, and more
2022/01/31 by Gheorghiu, Alexandru, Metger, Tony, Poremba, Alexander · 1 citation
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Revocable Encryption, Programs, and More: The Case of Multi-Copy Security
2024/10/17 by Ananth, Prabhanjan, Mutreja, Saachi, Poremba, Alexander · 2 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Publicly-Verifiable Deletion via Target-Collapsing Functions
2023/03/15 by James Bartusek, Dakshita Khurana, Bartusek, James +3 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Chaos-based Image/Signal Encryption #Cryptography and Data Security #Cryptography and Security (cs.CR) #DNA and Biological Computing #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Efficient Quantum Pseudorandomness from Hamiltonian Phase States
2024/10/10 by Bostanci, John, Haferkamp, Jonas, Hangleiter, Dominik +1 · 1 citation
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)