Zero-Energy Problems for Supersymmetric Hamiltonians on a Chain Are QMA 1-Complete

summary

The gist

Exact zero modes for supersymmetric Hamiltonians arranged on a one-dimensional chain are QMA1-complete in both Hermitian and explicitly encoded nilpotent formulations, even when restricted to

In short

This research proves that finding exact zero modes for supersymmetric Hamiltonians arranged on a one-dimensional chain is computationally hard, placing it in the QMA1 complexity class. It shows this hardness holds even when interactions are geometrically local and applies to both Hermitian supercharges and explicitly encoded nilpotent N=2 formulations, identifying a specific structure within quantum systems.

Key concepts

QMA1-complete: This complexity class signifies that deciding if an exact zero mode exists for these specific supersymmetric systems is computationally hard. It means the problem is as difficult as verifying certain complex quantum states, suggesting it's beyond standard polynomial-time solvability.
Hermitian Supercharges: In this formulation, a Hermitian supercharge Q defines the Hamiltonian H as Q squared (H=Q^2). A zero mode is a state that is annihilated by this supercharge Q. The paper investigates the difficulty of finding such states when interactions are arranged on a chain.
Explicitly Encoded Nilpotent N=2 Formulations: This formulation uses a nilpotent supercharge Q where the Hamiltonian H is defined as the commutator [Q, Q†]. A zero mode must be annihilated by both Q and its adjoint. The study confirms that this specific structure also leads to a QMA1-complete problem under geometric locality restrictions.

Terminology used across episodes

Reinforcement Learning (RL) — explained in 25 episodes
Retrieval-Augmented Generation (RAG) — explained in 16 episodes
Federated Learning — explained in 15 episodes
Interpretability — explained in 15 episodes
Sample Complexity — explained in 15 episodes
Generalization — explained in 13 episodes

This episode discusses

The paper

Zero-Energy Problems for Supersymmetric Hamiltonians on a Chain Are QMA 1-Complete · Read on arXiv

Graduate School of Mathematics, Nagoya University

Transcript

Introduction to the show: ident: Quantum Radio. Generated commentary on the latest quantum physics and condensed matter papers.

Kai: Today's paper: "Zero-Energy Problems for Supersymmetric Hamiltonians on a Chain Are QMA 1-Complete".

Mira: Exact zero modes for supersymmetric Hamiltonians arranged on a one-dimensional chain are QMA1-complete in both Hermitian and explicitly encoded nilpotent formulations, even when restricted to geometric locality.

Kai: First, who's behind it and why it matters.

Paper summary: Kai: So, we've seen how hard it is to find exact zero modes for these supersymmetric chains, now we need to talk about what this whole paper actually means in plain English regarding the "Zero-Energy Problems for Supersymmetric Hamiltonians on a Chain Are QMA one-Complete."

Mira: I think the title itself really captures the essence of the work; it’s about proving that these specific problems are computationally intractable for standard models.

Lev: From my side, it’s interesting because if this complexity holds, then any attempt to design a robust error-correcting scheme based on these zero modes would face a massive computational hurdle when trying to verify its properties.

Kai: Exactly; the authors didn't just find a hard problem, they formally placed it in the QMA1 class for both Hermitian and nilpotent versions <ref:2608.29333#pg0>.

Mira: That classification is what makes it so important; it shows that this specific structure of zero energy problems isn't just a theoretical curiosity but a genuine computational barrier we have to respect <ref:2608.29333#pg1>.

Lev: If the hardness persists even when you restrict the interactions to be geometrically local, that suggests this difficulty is inherent in the underlying physics and not just an artifact of overly complicated interactions <ref:2608.29333#pg1>.

Kai: Right; it means we can’t rely on finding these zero modes easily just because we know they exist in theory; we have to expect a hard search process <ref:2608.29333#pg0>.

Mira: It points toward a deeper understanding of what computational complexity looks like when you analyze the ground states and zero-energy spectrum of supersymmetric quantum systems <ref:2608.29333#pg1>.

Lev: And this has implications for how we approach designing algorithms or even hardware architectures that need to handle these kinds of constraints efficiently <ref:2608.29333#pg1>.

Kai: We need to think about how this QMA1 classification informs the kind of verification protocols we'd need if we were actually trying to build something that utilizes these zero modes <ref:2608.29333#pg0>.

Mira: It really forces us to consider the inherent difficulty in characterizing the zero-energy sector of these systems, which is a key area for condensed matter theorists <ref:2608.29333#pg1>.

Lev: So, once we understand this hardness formally, where do we go from here in terms of exploring the actual physical realization of such a chain?

Conclusion: Kai: So, we've seen how hard it is to find exact zero modes for these supersymmetric chains, now we need to talk about what this whole paper actually means in plain English regarding the "Zero-Energy Problems for Supersymmetric Hamiltonians on a Chain Are QMA one-Complete."