2 papers
quant-ph2025
On the complexity of estimating ground state entanglement and free energy
Sevag Gharibian, Jonas Kamminga
Understanding the entanglement structure of local Hamiltonian ground spaces is a physically motivated problem, with applications ranging from tensor network design to quantum error…
quant-ph2024
BQP, meet NP: Search-to-decision reductions and approximate counting
Sevag Gharibian, Jonas Kamminga
What is the power of polynomial-time quantum computation with access to an NP oracle? In this work, we focus on two fundamental tasks from the study of Boolean satisfiability (SAT)…