Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits AB Watts, R Kothari, L Schaeffer, A Tal Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 75 | 2019 |
A Turán theorem for extensions via an Erdős-Ko-Rado theorem for Lagrangians AB Watts, S Norin, L Yepremyan Combinatorica 39, 1149-1171, 2019 | 25 | 2019 |
Unconditional quantum advantage for sampling with shallow circuits AB Watts, N Parham arXiv preprint arXiv:2301.00995, 2023 | 15 | 2023 |
Relaxations and exact solutions to quantum Max Cut via the algebraic structure of swap operators AB Watts, A Chowdhury, A Epperly, JW Helton, I Klep Quantum 8, 1352, 2024 | 11 | 2024 |
Algorithms, bounds, and strategies for entangled XOR games AB Watts, AW Harrow, G Kanwar, A Natarajan arXiv preprint arXiv:1801.00821, 2018 | 11 | 2018 |
Acyclic edge colourings of graphs with large girth XS Cai, G Perarnau, B Reed, AB Watts Random Structures & Algorithms 50 (4), 511-533, 2017 | 8 | 2017 |
Noncommutative Nullstellensätze and perfect games A Bene Watts, JW Helton, I Klep Annales Henri Poincaré 24 (7), 2183-2239, 2023 | 6 | 2023 |
Quantum event learning and gentle random measurements AB Watts, J Bostanci arXiv preprint arXiv:2210.09155, 2022 | 6 | 2022 |
3XOR games with perfect commuting operator strategies have perfect tensor product strategies and are decidable in polynomial time A Bene Watts, JW Helton Communications in Mathematical Physics 400 (2), 731-791, 2023 | 4 | 2023 |
Nonlinear Bell inequality for macroscopic measurements A Bene Watts, N Yunger Halpern, A Harrow Physical Review A 103 (1), L010202, 2021 | 4 | 2021 |
Quantum advantage from measurement-induced entanglement in random shallow circuits AB Watts, D Gosset, Y Liu, M Soleimanifar arXiv preprint arXiv:2407.21203, 2024 | 2 | 2024 |
Satisfiability Phase Transtion for Random Quantum 3XOR Games AB Watts, JW Helton, Z Zhao arXiv preprint arXiv:2209.04655, 2022 | | 2022 |
Identifying Perfect Nonlocal Games A Bene Watts Massachusetts Institute of Technology, 2021 | | 2021 |