Sevag Gharibian
- Approximation Algorithms for QMA-Complete Problems
2012/01/01 by Sevag Gharibian, Julia Kempe · 2 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Quantum Computing Algorithms and Architecture #Markov Chains and Monte Carlo Methods
- Beating the natural Grover bound for low-energy estimation and state preparation
2024/07/03 by Harry Buhrman, Buhrman, Harry, Sevag Gharibian +9 · 1 voice · 4 citations
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Hardness of approximation for ground state problems
2024/11/07 by Sevag Gharibian, Gharibian, Sevag, Hecht, Carsten · 2 citations
Materials Science · Engineering · #Graphite, nuclear technology, radiation studies #Material Science and Thermodynamics
- Second order cone relaxations for quantum Max Cut
2024/11/06 by Felix Huber, Huber, Felix, Kevin Thompson +5 · 2 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