Adam Bene Watts

According to our database, Adam Bene Watts authored at least 10 papers between 2017 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Quantum Precomputation: Parallelizing Cascade Circuits and the Moore-Nilsson Conjecture Is False.

Adam Bene Watts, Charles R. Chen, J. William Helton, Joseph Slote

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Unconditional Quantum Advantage for Sampling with Shallow Circuits.

Adam Bene Watts, Natalie Parham

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2024

Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators.

Adam Bene Watts, Anirban Chowdhury, Aidan Epperly, J. William Helton, Igor Klep

Quantum, 2024

Quantum advantage from measurement-induced entanglement in random shallow circuits.

Adam Bene Watts, David Gosset, Yinchen Liu, Mehdi Soleimanifar

CoRR, 2024

Quantum Event Learning and Gentle Random Measurements.

Adam Bene Watts, John Bostanci

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2020

3XOR Games with Perfect Commuting Operator Strategies Have Perfect Tensor Product Strategies and are Decidable in Polynomial Time.

Adam Bene Watts, J. William Helton

CoRR, 2020

2019

A Turán Theorem for Extensions Via an Erdős-Ko-Rado Theorem for Lagrangians.

Adam Bene Watts, Sergey Norin, Liana Yepremyan

Comb., 2019

Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits.

Adam Bene Watts, Robin Kothari, Luke Schaeffer, Avishay Tal

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

Algorithms, Bounds, and Strategies for Entangled XOR Games.

Adam Bene Watts, Aram W. Harrow, Gurtej Kanwar, Anand Natarajan

Proceedings of the 10th Innovations in Theoretical Computer Science Conference, 2019

2017

Acyclic edge colourings of graphs with large girth.

Xing Shi Cai, Guillem Perarnau, Bruce A. Reed, Adam Bene Watts

Random Struct. Algorithms, 2017