233 citations · 516 across the 26 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
quant-ph2026
An (almost) efficient classical algorithm for sampling from typical Gibbs states
Saleh Naghdi, Eric R. Anschuetz
Gibbs state preparation has emerged as a potential avenue for quantum advantage in the study of physical systems. Although there is known advantage for computing local properties o…
quant-ph2026
The Quantum Overlap Gap Property and Algorithmic Hardness for the Quantum Hypergraph Max-Cut Problem
Mikhail Mints, Eric R. Anschuetz
In this work, we analyze the average-case hardness of approximation for the Quantum Hypergraph Max-Cut problem using the theoretical framework of the Quantum Overlap Gap Property (…