Henry Yuen
- MIP*=RE
2020/01/13 by Zhengfeng Ji, Anand Natarajan, Ji, Zhengfeng +7 · 8 voices
#quant-ph #cs.CC #math.OA
- Cryptography from Pseudorandom Quantum States
2021/12/18 by Prabhanjan Ananth, Ananth, Prabhanjan, Luowen Qian +3 · 13 citations
Computer Science · Mathematics · #Benford’s Law and Fraud Detection #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 Physics (quant-ph)
- Simple constructions of linear-depth t-designs and pseudorandom unitaries
2024/04/19 by Tony Metger, Metger, Tony, Alexander Poremba +5 · 16 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
- Pseudorandom (Function-Like) Quantum State Generators: New Definitions and Applications
2022/11/02 by Prabhanjan Ananth, Ananth, Prabhanjan, Aditya Gulati +5 · 7 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Cryptography and Data Security #Chaos-based Image/Signal Encryption
- Testing and Learning Quantum Juntas Nearly Optimally
2022/07/13 by Thomas Chen, Chen, Thomas, Shivam Nadimpalli +3 · 4 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
- Quantum statistical query learning
2020/02/19 by Srinivasan Arunachalam, Arunachalam, Srinivasan, Alex B. Grilo +3 · 3 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
- stateQIP = statePSPACE
2023/01/18 by Tony Metger, Metger, Tony, Henry Yuen +1 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Logic, programming, and type systems #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- Random Unitaries in Constant (Quantum) Time
2025/08/15 by Ben Foxman, Natalie Parham, Foxman, Ben +5 · 1 voice · 10 citations
#quant-ph #cs.CC
- New security notions and feasibility results for authentication of\n quantum data
2016/07/26 by Sumegha Garg, Henry Yuen, Garg, Sumegha +3 · 1 citation
Computer Science · Physics and Astronomy · #Chaos-based Image/Signal Encryption #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Pseudorandom unitaries with non-adaptive security
2024/02/22 by Tony Metger, Alexander Poremba, Metger, Tony +5 · 2 citations
Computer Science · #Cybersecurity and Information Systems
- QMA vs. QCMA and Pseudorandomness
2024/11/21 by Jiahui Liu, Saachi Mutreja, Liu, Jiahui +3 · 1 voice · 1 citation
Computer Science · Engineering · #Cellular Automata and Applications #Coding theory and cryptography #cs.CC #graph theory and CDMA systems #quant-ph
- Quantum soundness of the classical low individual degree test
2020/09/27 by Zhengfeng Ji, Ji, Zhengfeng, Anand Natarajan +7 · 2 citations
Computer Science · #Quantum Information and Cryptography #Quantum Computing Algorithms and Architecture #Numerical Methods and Algorithms
- A complexity theory for non-local quantum computation
2025/05/29 by Andreas Blühm, Bluhm, Andreas, Simon Höfer +9 · 3 voices · 1 citation
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications
- Efficiently stable presentations from error-correcting codes
2023/11/08 by Michael Chapman, Chapman, Michael, Thomas Vidick +3 · 1 citation
#quant-ph #math.GR