Thompson, Kevin
- An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
2022/06/16 by Ojas Parekh, Parekh, Ojas, Kevin Thompson +1 · 5 citations
Computer Science · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Unique Games hardness of Quantum Max-Cut, and a conjectured vector-valued Borell's inequality
2021/11/01 by Yeongwoo Hwang, Joe Neeman, Hwang, Yeongwoo +7 · 3 citations
Computer Science · Mathematics · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Geochemistry and Geologic Mapping #Markov Chains and Monte Carlo Methods #Quantum Physics (quant-ph) #Random Matrices and Applications
- An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut
2023/07/28 by Takahashi, Jun, Rayudu, Chaithanya, Zhou, Cunlu +3 · 3 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Taxicab Angles and Trigonometry
2011/01/14 by Thompson, Kevin, Dray, Tevian · 1 citation
#FOS: Mathematics #Metric Geometry (math.MG)
- Second order cone relaxations for quantum Max Cut
2024/11/06 by Felix Huber, Huber, Felix, Kevin Thompson +5 · 3 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum and electron transport phenomena