Zhandry, Mark
- Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering
2021/08/25 by Chen, Yilei, Liu, Qipeng, Zhandry, Mark · 10 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Hidden Cosets and Applications to Unclonable Cryptography
2021/07/12 by Coladangelo, Andrea, Liu, Jiahui, Liu, Qipeng +1 · 5 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- On Finding Quantum Multi-collisions
2018/11/13 by Liu, Qipeng, Zhandry, Mark · 3 citations
#Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum Lightning Never Strikes the Same State Twice
2017/11/07 by Zhandry, Mark · 2 citations
#Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- On the Feasibility of Unclonable Encryption, and More
2022/07/14 by Ananth, Prabhanjan, Kaleoglu, Fatih, Li, Xingjian +2 · 3 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Another Round of Breaking and Making Quantum Money: How to Not Build It from Lattices, and More
2022/11/22 by Jiahui Liu, Hart Montgomery, Liu, Jiahui +3 · 2 citations
Computer Science · Mathematics · #Cryptography and Data Security #Benford’s Law and Fraud Detection #Security and Verification in Computing
- A Note on the Quantum Collision and Set Equality Problems
2013/12/04 by Zhandry, Mark · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum Oracle Classification - The Case of Group Structure
2015/10/28 by Mark Zhandry, Zhandry, Mark · 1 citation
Computer Science · #Computational Complexity (cs.CC) #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire
2024/11/01 by Bostanci, John, Nehoran, Barak, Zhandry, Mark · 3 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier
2021/03/15 by Chiesa, Alessandro, Ma, Fermi, Spooner, Nicholas +1 · 1 citation
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Commitments to Quantum States
2022/10/11 by Gunn, Sam, Ju, Nathan, Ma, Fermi +1 · 1 citation
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum Money from Abelian Group Actions
2023/07/22 by Zhandry, Mark · 1 citation
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- On One-Shot Signatures, Quantum vs Classical Binding, and Obfuscating Permutations
2025/07/16 by Shmueli, Omri, Zhandry, Mark · 4 citations
#Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Conjugate queries can help
2025/10/08 by Ewin Tang, Tang, Ewin, John D. Wright +3 · 6 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Toward Separating QMA from QCMA with a Classical Oracle
2024/11/04 by Zhandry, Mark · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Translating Between the Common Haar Random State Model and the Unitary Model
2025/03/14 by Eli Goldin, Mark Zhandry, Goldin, Eli +1 · 2 citations
Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Separating QMA from QCMA with a classical oracle
2025/11/12 by John Bostanci, Jonas Haferkamp, Bostanci, John +5 · 1 voice · 1 citation
#quant-ph #cs.CC