Kevin Thompson

Affiliations:
  • Sandia National Laboratories, Albuquerque, NM, USA


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

Collaborative distances:

Timeline

2021
2022
2023
2024
2025
0
1
2
3
4
1
1
1
2
2

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2025
Complexity Classification of Product State Problems for Local Hamiltonians.
Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2023
Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians.
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.
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.
CoRR, 2022

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

Application of the Level-2 Quantum Lasserre Hierarchy in Quantum Approximation Algorithms.
Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Beating Random Assignment for Approximating Quantum 2-Local Hamiltonian Problems.
Proceedings of the 29th Annual European Symposium on Algorithms, 2021


  Loading...