Kevin Thompson

According to our database, Kevin Thompson authored at least 7 papers between 2021 and 2025.

Collaborative distances:

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

2025

Complexity Classification of Product State Problems for Local Hamiltonians.

John Kallaugher, Ojas Parekh, Kevin Thompson, Yipu Wang, Justin Yirka

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2023

Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians.

Daniel Hothem, Ojas Parekh, Kevin Thompson

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

Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality.

Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms.

Ojas Parekh, Kevin Thompson

CoRR, 2022

2021

Unique Games hardness of Quantum Max-Cut, and a vector-valued Borell's inequality.

Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright

CoRR, 2021

Application of the Level-2 Quantum Lasserre Hierarchy in Quantum Approximation Algorithms.

Ojas Parekh, Kevin Thompson

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Beating Random Assignment for Approximating Quantum 2-Local Hamiltonian Problems.

Ojas Parekh, Kevin Thompson

Proceedings of the 29th Annual European Symposium on Algorithms, 2021