Kevin Thompson

R&D S&E, Computer Science

Author profile picture

R&D S&E, Computer Science

kevthom@sandia.gov

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

Biography

Kevin has been at Sandia since 2019, first as a postdoc then as a staff member.  He is an applied mathematician/theoretical computer scientist and with primary focus in quantum optimization.  Additionally, he has expertise in many other subfields of quantum information including quantum error correction, quantum pseudorandomness, optics, and Hamiltonian computing.  He is 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).  He is excited by learning new mathematics and applying it to problems in quantum information. 

Education

  • 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.jpg

Publications

Ojas Parekh, Kevin Thompson, (2021). Beating random assignment for approximating quantum 2-local hamiltonian problems Leibniz International Proceedings in Informatics, LIPIcs https://doi.org/10.2172/1884207 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 https://doi.org/10.2172/1884683 Publication ID: 78977

Kevin Thompson, (2019). Entangled Vertex Cover is in P https://www.osti.gov/servlets/purl/1643571 Publication ID: 66546

Showing Results. Show More Publications

Selected Publications