The Fermionic Cohomology Problem on the Full Fock Space Is QMA1-Complete
Yibin Wang
Abstract
Fermionic cohomology characterizes the zero-energy states of the supersymmetric Hamiltonian associated with a fermionic differential. Previous work showed that the problem restricted to a particle-number sector specified with the input is QMA1-hard and belongs to QMA. We study the global problem, in which no sector is specified and cohomology may occur anywhere in the full Fock space. This formulation directly matches the whole-space ground-state question: a specified-degree NO instance may still have zero-energy states in another sector, whereas the global NO promise excludes them across all sectors and their superpositions. We prove that this full-Fock problem is QMA1-complete for differentials given as exact lists of local monomials, even when each monomial acts on at most 41 modes. As a companion result, we prove QMA1-completeness for the specified-degree problem with 30-mode terms whose hard instances admit a one-dimensional block-chain realization.
Create a lesson
Related papers
A quantum oracle separation between QMA(2) and QMA
John Bostanci, Sabee Grewal, Jonas Haferkamp et al.
Exponential speedup of polarization stabilization for long distance DWDM quantum networks
Jinyi Du, En Teng Lim, Xingjian Zhang et al.
Model-level synthetic-flux control of hyperchaos order and matched-resource sensing in dissipative optomechanics
Stella Rolande Mbokop Tchounda, Carolle Tchodimou, Philippe Djorwe et al.
Variational preparation of thermofield double states for SYK models via multi-angle QAOA: sequential angle pruning for circuit reduction
Haji Muhammad Husnain Ashfaq, Moongul Byun, Keun-Young Kim
Phonon-limited detection thresholds for genetically encoded fluorescent-protein spin-qubit relaxometry of neural radicals
Parul Raghuvanshi, Sagnik Ganguly, Sharika E et al.
Conditional validity of quantum event classifiers under collider systematics and quantum estimation uncertainty
Roberto Fernández-Barrios, Iker Pastor-López, Asier González-Santocildes et al.