Bill Fefferman
- A sharp phase transition in linear cross-entropy benchmarking
2023/05/08 by Brayden Ware, Ware, Brayden, Abhinav Deshpande +11 · 8 citations
Computer Science · #FOS: Physical sciences #Neural Networks and Applications #Neural Networks and Reservoir Computing #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Statistical Mechanics (cond-mat.stat-mech)
- Computational pseudorandomness, the wormhole growth paradox, and\n constraints on the AdS/CFT duality
2019/10/31 by Adam Bouland, Bill Fefferman, Bouland, Adam +3 · 5 citations
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #Quantum Mechanics and Applications #Quantum Computing Algorithms and Architecture
- On Quantum Obfuscation
2016/02/04 by Gorjan Alagic, Bill Fefferman, Alagic, Gorjan +1 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #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)
- Effect of non-unital noise on random circuit sampling
2023/06/29 by Bill Fefferman, Soumik Ghosh, Fefferman, Bill +7 · 1 voice · 4 citations
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph) #Statistical Mechanics (cond-mat.stat-mech) #cond-mat.stat-mech #cs.CC #quant-ph
- On classical simulation algorithms for noisy Boson Sampling
2023/01/27 by Changhun Oh, Liang Jiang, Oh, Changhun +3 · 4 citations
Computer Science · Engineering · Mathematics · #Blind Source Separation Techniques #FOS: Physical sciences #Quantum Physics (quant-ph) #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference
- Approximate t-designs in generic circuit architectures
2023/10/30 by Daniel Belkin, Belkin, Daniel, Jonny Allen +15 · 4 citations
Computer Science · Engineering · Mathematics · #FOS: Physical sciences #Machine Learning and Algorithms #Mathematical Approximation and Integration #Quantum Physics (quant-ph) #Statistical Mechanics (cond-mat.stat-mech) #graph theory and CDMA systems
- Electronic Structure in a Fixed Basis is QMA-complete
2021/03/15 by Bryan O’Gorman, O'Gorman, Bryan, Sandy Irani +5 · 2 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Computability, Logic, AI Algorithms #Quantum-Dot Cellular Automata
- The Power of Unentanglement
2008/04/04 by Scott Aaronson, Aaronson, Scott, Salman Beigi +7 · 1 citation
Computer Science · Engineering · #Cryptography and Data Security #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #graph theory and CDMA systems
- On the Complexity of Decoded Quantum Interferometry
2025/09/17 by Kunal Marwaha, Bill Fefferman, Marwaha, Kunal +5 · 4 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications
- Quantum Merlin-Arthur with an internally separable proof
2024/10/24 by Roozbeh Bassirian, Bassirian, Roozbeh, Bill Fefferman +7 · 1 citation
Physics and Astronomy · Mathematics · #Quantum Mechanics and Applications #Random Matrices and Applications #Spectral Theory in Mathematical Physics
- Sampling hard circuits with verifiably high fidelity
2026/07/28 by Simon Martiel, Jay-U Chung, Alireza Seif +6
#quant-ph