Kretschmer, William
- Improved Stabilizer Estimation via Bell Difference Sampling
2023/04/27 by Sabee Grewal, Vishnu Iyer, Grewal, Sabee +5 · 8 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata #Quantum Information and Cryptography
- Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
2023/05/22 by Grewal, Sabee, Iyer, Vishnu, Kretschmer, William +1 · 7 citations
#FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Quantum Physics (quant-ph)
- Quantum Cryptography in Algorithmica
2022/12/01 by Kretschmer, William, Qian, Luowen, Sinha, Makrand +1 · 5 citations
#Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
2023/02/20 by Aaronson, Scott, Buhrman, Harry, Kretschmer, William · 5 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Learning the closest product state
2024/11/06 by Bakshi, Ainesh, Bostanci, John, Kretschmer, William +5 · 8 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Agnostic Tomography of Stabilizer Product States
2024/04/04 by Grewal, Sabee, Iyer, Vishnu, Kretschmer, William +1 · 6 citations
#FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Quantum Physics (quant-ph)
- Quantum-Computable One-Way Functions without One-Way Functions
2024/11/04 by Kretschmer, William, Qian, Luowen, Tal, Avishay · 5 citations
#Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Two-Disk Compound Symmetry Groups
2023/02/25 by Robert A. Hearn, William Kretschmer, Hearn, Robert A. +7 · 1 voice
Physics and Astronomy · #Advanced Mathematical Theories and Applications #cs.CG #math.GR #math.MG
- Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
2022/09/29 by Grewal, Sabee, Iyer, Vishnu, Kretschmer, William +1 · 2 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Quantum Physics (quant-ph)
- Quantum Mass Production Theorems
2022/12/29 by Kretschmer, William · 1 citation
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Demonstrating an unconditional separation between quantum and classical information resources
2025/09/08 by William Kretschmer, Kretschmer, William, Sabee Grewal +19 · 9 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications #Quantum Physics (quant-ph)