Adam Bene Watts

16 papers A* 1A 3Journal 12
YearRankTypeTitle / Venue / Authors
2026 A conf
Unconditional Quantum Advantage for Sampling with Shallow Circuits.
ITCS
Adam Bene Watts, Natalie Parham
2025 J jnl
Quantum precomputation: parallelizing cascade circuits and the Moore-Nilsson conjecture is false.
CoRR
Adam Bene Watts, Charles R. Chen, J. William Helton, Joseph Slote
2024 A conf
Quantum Event Learning and Gentle Random Measurements.
ITCS
Adam Bene Watts, John Bostanci
2024 J jnl
Quantum advantage from measurement-induced entanglement in random shallow circuits.
CoRR
Adam Bene Watts, David Gosset, Yinchen Liu, Mehdi Soleimanifar
2024 J jnl
Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators.
Quantum
Adam Bene Watts, Anirban Chowdhury, Aidan Epperly, J. William Helton, Igor Klep
2023 J jnl
Unconditional Quantum Advantage for Sampling with Shallow Circuits.
CoRR
Adam Bene Watts, Natalie Parham
2022 J jnl
Quantum Event Learning and Gentle Random Measurements.
CoRR
Adam Bene Watts, John Bostanci
2020 J jnl
3XOR Games with Perfect Commuting Operator Strategies Have Perfect Tensor Product Strategies and are Decidable in Polynomial Time.
CoRR
Adam Bene Watts, J. William Helton
2019 J jnl
A Turán Theorem for Extensions Via an Erdős-Ko-Rado Theorem for Lagrangians.
Comb.
Adam Bene Watts, Sergey Norin, Liana Yepremyan
2019 A conf
Algorithms, Bounds, and Strategies for Entangled XOR Games.
ITCS
Adam Bene Watts, Aram W. Harrow, Gurtej Kanwar, Anand Natarajan
2019 A* conf
Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits.
STOC
Adam Bene Watts, Robin Kothari, Luke Schaeffer, Avishay Tal
2019 J jnl
Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits.
CoRR
Adam Bene Watts, Robin Kothari, Luke Schaeffer, Avishay Tal
2019 J jnl
Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits.
Electron. Colloquium Comput. Complex.
Adam Bene Watts, Robin Kothari, Luke Schaeffer, Avishay Tal
2018 J jnl
Algorithms, Bounds, and Strategies for Entangled XOR Games.
CoRR
Adam Bene Watts, Aram W. Harrow, Gurtej Kanwar, Anand Natarajan
2017 J jnl
Acyclic edge colourings of graphs with large girth.
Random Struct. Algorithms
Xing Shi Cai, Guillem Perarnau, Bruce A. Reed, Adam Bene Watts
2014 J jnl
Acyclic edge colourings of graphs with large girth.
CoRR
Xing Shi Cai, Guillem Perarnau, Bruce A. Reed, Adam Bene Watts