Kevin Thompson

R&D S&E, Computer Science

Author profile picture

R&D S&E, Computer Science

Sandia National Laboratories, New Mexico
P.O. Box 5800
Albuquerque, NM 87185-1327


I have been at Sandia since 2019, first as a postdoc then as a staff member.  I am an applied mathematician/theoretical computer scientist and my primary focus for the past few years has been quantum optimization.  Additionally, I have expertise in many other subfields of quantum information including quantum error correction, quantum pseudorandomness, optics, and Hamiltonian computing.  I am part of the Department of Energy’s Fundamental Algorithmic Research for Quantum Computing (FAR-QC) project as well as the Sandia Quantum Algorithms and Applications Collaboratory (QuAAC).  I am excited by learning new mathematics and applying it to problems in quantum information. 


  • UC Berkeley 2007-2012.  B.S.E. degree in Engineering Physics with a Minor in Mathematics.  During that time I had research experience in Plasmonics, Image analysis and astrophysics.
  • Harvard 2012-2018.  Masters and PhD in Applied math.  Focus was on quantum error correction and Hamiltonian computing.
  • Sandia 2019-2020. Postdoc.  Wrote several papers on approximation algorithms for the local Hamiltonian problem.
  • Sandia 2020-present. Senior member of Technical staff.
Image of quaac-logo


Ojas Parekh, Kevin Thompson, (2021). Beating random assignment for approximating quantum 2-local hamiltonian problems Leibniz International Proceedings in Informatics, LIPIcs Publication ID: 75371

Ojas Parekh, Kevin Thompson, (2021). Application of the level-2 quantum lasserre hierarchy in quantum approximation algorithms Leibniz International Proceedings in Informatics, LIPIcs Publication ID: 78977

Kevin Thompson, (2019). Entangled Vertex Cover is in P Publication ID: 66546

Showing Results. Show More Publications

Selected Publications