Adam Bene Watts

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

Collaborative distances:

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

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

2023

Unconditional Quantum Advantage for Sampling with Shallow Circuits.

Adam Bene Watts, Natalie Parham

CoRR, 2023

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

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

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

Electron. Colloquium Comput. Complex., 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

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