Bouland, Adam

1. Computational pseudorandomness, the wormhole growth paradox, and\n constraints on the AdS/CFT duality
   2019/10/31 by Adam Bouland, Bouland, Adam, Bill Fefferman +3 · 5 citations
   Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #Quantum Mechanics and Applications #Quantum Computing Algorithms and Architecture
2. The space "just above" BQP
   2014/12/19 by Aaronson, Scott, Bouland, Adam, Fitzsimons, Joseph +1 · 3 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
3. The Computational Complexity of Ball Permutations
   2016/10/21 by Aaronson, Scott, Bouland, Adam, Kuperberg, Greg +1 · 3 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
4. Complexity-theoretic foundations of BosonSampling with a linear number of modes
   2023/12/01 by Bouland, Adam, Brod, Daniel, Datta, Ishaun +4 · 6 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
5. Quantum Pseudoentanglement
   2022/11/01 by Aaronson, Scott, Bouland, Adam, Fefferman, Bill +4 · 5 citations
   #Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
6. Prospects and challenges of quantum finance
   2020/11/12 by Adam Bouland, Bouland, Adam, Wim van Dam +7 · 3 citations
   Computer Science · #Computational Finance (q-fin.CP) #FOS: Economics and business #FOS: Physical sciences #Parallel Computing and Optimization Techniques #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
7. Public-key pseudoentanglement and the hardness of learning ground state entanglement structure
   2023/11/20 by Bouland, Adam, Fefferman, Bill, Ghosh, Soumik +4 · 4 citations
   #Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
8. Holographic pseudoentanglement and the complexity of the AdS/CFT dictionary
   2024/11/07 by Chris Akers, Adam Bouland, Akers, Chris +9 · 6 citations
   Engineering · #Advanced Numerical Analysis Techniques #FOS: Physical sciences #High Energy Physics - Theory (hep-th) #Quantum Physics (quant-ph)
9. On Certified Randomness from Fourier Sampling or Random Circuit Sampling
   2021/11/29 by Bassirian, Roozbeh, Bouland, Adam, Fefferman, Bill +2 · 2 citations
   #FOS: Physical sciences #Quantum Physics (quant-ph)
10. The state hidden subgroup problem and an efficient algorithm for locating unentanglement
    2024/10/16 by Bouland, Adam, Giurgica-Tiron, Tudor, Wright, John · 3 citations
    #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
11. Classical lower bounds from quantum upper bounds
    2018/07/17 by Shalev Ben-David, Ben-David, Shalev, Adam Bouland +5 · 1 citation
    Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Physics (quant-ph)
12. Pseudorandomness from Subset States
    2023/12/14 by Giurgica-Tiron, Tudor, Bouland, Adam · 2 citations
    #Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
13. On the hardness of learning ground state entanglement of geometrically local Hamiltonians
    2024/11/07 by Adam Bouland, Bouland, Adam, Chenyi Zhang +3 · 3 citations
    Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Other Condensed Matter (cond-mat.other) #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
14. Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev Algorithm
    2021/12/03 by Bouland, Adam, Giurgica-Tiron, Tudor · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Mathematical Physics (math-ph) #Quantum Physics (quant-ph)
15. Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling
    2023/01/10 by Bouland, Adam, Getachew, Yosheb, Jin, Yujia +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Optimization and Control (math.OC) #Quantum Physics (quant-ph)