Kevin Thompson
R&D S&E, Computer Science
![Author profile picture](https://www.sandia.gov/app/uploads/sites/210/2024/06/portrait.jpg)
R&D S&E, Computer Science
Sandia National Laboratories, New Mexico
P.O. Box 5800
Albuquerque, NM 87185-1327
Biography
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.
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.
Selected Publications
- https://epubs.siam.org/doi/abs/10.1137/1.9781611977554.ch48
- https://drops.dagstuhl.de/opus/volltexte/2023/18316/
- https://arxiv.org/abs/2206.08342
- https://arxiv.org/abs/2307.15688