Metraipolis › archive › dc_d499e4fbacde
The Complexity of Single-Interaction Hamiltonians — arXiv:2609.39592
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.39592
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T15:21:30.400Z
- SHA-256 of the archived text
cdb67f73aa5efe063c385a9561eb5f9e0a1ca72381e588762a7e117defb20bf7- Stable URL of this page
https://metraipolis.com/documento/dc_d499e4fbacde
How to cite
The Complexity of Single-Interaction Hamiltonians — arXiv:2609.39592 — arXiv (en), https://arxiv.org/abs/2609.39592 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d499e4fbacde (Metraipolis archive dc_d499e4fbacde, sha256 cdb67f73aa5efe063c385a9561eb5f9e0a1ca72381e588762a7e117defb20bf7)
BibTeX
@misc{dcd499e4fbacde,
title = {The Complexity of Single-Interaction Hamiltonians — arXiv:2609.39592},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.39592},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d499e4fbacde; sha256 cdb67f73aa5efe063c385a9561eb5f9e0a1ca72381e588762a7e117defb20bf7},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.39592. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study the complexity of Local Hamiltonian problems under the restriction that every local term is an unweighted occurrence of the same fixed interaction. In the resulting Single-Interaction Hamiltonian (SIH) model, once the interaction is fixed, the Hamiltonian is specified entirely by its ordered interaction hypergraph. Our main technical tool is an exact compiler that converts any fixed finite alphabet of local interactions into a single interaction. On a designated auxiliary subspace, the compiled Hamiltonian reproduces the source Hamiltonian exactly, while the complete spectrum below a chosen separation scale is preserved with multiplicity. Combined with a finite-alphabet normalization, this gives a universal polynomial-time reduction from $k$-Local Hamiltonian to SIH$_{3k+3}$ up to a known global energy scale and inverse-polynomial approximation. Sharper constructions give QMA-completeness of SIH$_3$ and of geometrically local SIH$_8$ with bounded degree and interaction range. In the stoquastic setting, we obtain StoqMA-completeness of Stoq-SIH$_3$ and QMA-completeness of 1-Pinned Stoq-SIH$_4$. We also establish hardness results for uniformly system-size-dependent interactions and derive single-interaction formulations of the Hamiltonian quantum PCP conjecture, frustration-free, exponentially precise, and guided Local Hamiltonian problems. These results show that independently chosen local matrices and independently tunable coupling strengths are not necessary for a broad range of Hamiltonian-complexity phenomena.
Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-10-01 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2609.39592 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T14:53:56.706Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).