251 citations · 802 across the 40 of their papers we have counts for
3 papers · 1 filter
Ground state connectivity of local Hamiltonians
Sevag Gharibian, Jamie Sikora
The study of ground state energies of local Hamiltonians has played a fundamental role in quantum complexity theory. In this paper, we take a new direction by introducing the physi…
Tensor network non-zero testing
Sevag Gharibian, Zeph Landau, Seung Woo Shin +1
Tensor networks are a central tool in condensed matter physics. In this paper, we study the task of tensor network non-zero testing (TNZ): Given a tensor network T, does T represen…
Quantum Hamiltonian Complexity
Sevag Gharibian, Yichen Huang, Zeph Landau +1
Constraint satisfaction problems are a central pillar of modern computational complexity theory. This survey provides an introduction to the rapidly growing field of Quantum Hamilt…