Folgen
Adam Bene Watts
Adam Bene Watts
Institute for Quantum Computing, University of Waterloo
Bestätigte E-Mail-Adresse bei mit.edu - Startseite
Titel
Zitiert von
Zitiert von
Jahr
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
752019
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
252019
Unconditional quantum advantage for sampling with shallow circuits
AB Watts, N Parham
arXiv preprint arXiv:2301.00995, 2023
152023
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
112024
Algorithms, bounds, and strategies for entangled XOR games
AB Watts, AW Harrow, G Kanwar, A Natarajan
arXiv preprint arXiv:1801.00821, 2018
112018
Acyclic edge colourings of graphs with large girth
XS Cai, G Perarnau, B Reed, AB Watts
Random Structures & Algorithms 50 (4), 511-533, 2017
82017
Noncommutative Nullstellensätze and perfect games
A Bene Watts, JW Helton, I Klep
Annales Henri Poincaré 24 (7), 2183-2239, 2023
62023
Quantum event learning and gentle random measurements
AB Watts, J Bostanci
arXiv preprint arXiv:2210.09155, 2022
62022
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
42023
Nonlinear Bell inequality for macroscopic measurements
A Bene Watts, N Yunger Halpern, A Harrow
Physical Review A 103 (1), L010202, 2021
42021
Quantum advantage from measurement-induced entanglement in random shallow circuits
AB Watts, D Gosset, Y Liu, M Soleimanifar
arXiv preprint arXiv:2407.21203, 2024
22024
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
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–13