Showing quant-phShow all
3 papers · 1 filter
quant-ph2026
Local Relaxation Hierarchies for Quantum Ground State Energies: Convergence Guarantees and Message Passing Algorithms
Sheng-Ku Lin, Ricardo Rivera Cardoso, Roberto Bondesan
Convex relaxation hierarchies provide lower bounds to the ground state energy of quantum many-body systems that can be computed in polynomial time on a classical computer, at any f…
quant-ph2026
Observable Estimation in the Absence of Classical Verification
Samantha V. Barron, Bradley Mitchell, Vinay Tripathi +45
The predictive success of quantum mechanics underpins many areas of modern science, even as the exact simulation of large, interacting quantum systems remains beyond the reach of c…
quant-ph2025
Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes
Ricardo Rivera Cardoso, Alex Meiburg, Daniel Nagaj
Previously, all known variants of the Quantum Satisfiability (QSAT) problem, i.e. deciding whether a -local (-body) Hamiltonian is frustration-free, could be classified as be…