Quick Navigation

Topics

Quantum Algorithms

The Fermionic Cohomology Problem on the Full Fock Space Is QMA1-Complete

arXiv
Authors: Yibin Wang

Year

2026

Paper ID

76097

Status

Preprint

Abstract Read

~2 min

Abstract Words

145

Citations

N/A

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.

Why This Paper Matters

  • It adds a 2026 reference point for readers tracking recent quantum research.
  • Fermionic cohomology characterizes the zero-energy states of the supersymmetric Hamiltonian associated with a fermionic differential.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #76097 #78853 When irrelevance governs: dissi... #78852 Quantum Information-Theoretic A... #78851 Quantum-assisted rendezvous on ... #78850 An Instability of the Quantum M...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.