Seyed Sajjad Nezhadi

According to our database, Seyed Sajjad Nezhadi authored at least 5 papers between 2020 and 2023.

Collaborative distances:

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

2023

Hamiltonians whose low-energy states require Ω(n) T gates.

Nolan J. Coble, Matthew Coudron, Jon Nelson, Seyed Sajjad Nezhadi

CoRR, 2023

Local Hamiltonians with No Low-Energy Stabilizer States.

Nolan J. Coble, Matthew Coudron, Jon Nelson, Seyed Sajjad Nezhadi

Proceedings of the 18th Conference on the Theory of Quantum Computation, 2023

2022

Nonlocal games, compression theorems, and the arithmetical hierarchy.

Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2020

A generalization of CHSH and the algebraic structure of optimal strategies.

David Cui, Arthur Mehta, Hamoon Mousavi, Seyed Sajjad Nezhadi

Quantum, 2020

On the Complexity of Zero Gap MIP.

Hamoon Mousavi, Seyed Sajjad Nezhadi, Henry Yuen

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020