Showing quant-phShow all
2 papers · 1 filter
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 (…
quant-ph2025
Fragmentation is Efficiently Learnable by Quantum Neural Networks
Mikhail Mints, Eric R. Anschuetz
In certain classes of physical quantum systems, the exponentially large state space "fragments" into many low-dimensional, dynamically disconnected subspaces. We introduce a learni…