The rotation-invariant Hamiltonian problem is QMA_EXP-complete

DOI10.4230/LIPICS.TQC.2025.12MaRDI QIDQ7313328zbMATH OpenFDO

Authors Jon Nelson, Daniel Gottesman

Publication date 12 August 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.TQC.2025.12

Mathematics Subject Classification ID

Quantum coherence, entanglement, quantum correlations (81P40) Quantum computation (81P68) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Cites work

• Graphs with Given Group and Given Graph-Theoretical Properties
• scientific article; zbMATH DE number 6351479 (Why is no real title available?)
• scientific article; zbMATH DE number 1776257 (Why is no real title available?)
• Product-state approximations to quantum ground states
• The complexity of translationally invariant low-dimensional spin lattices in 3D
• The power of quantum systems on a line
• Translationally invariant universal classical Hamiltonians

This page was built for publication: The rotation-invariant Hamiltonian problem is QMA\(_{\text{EXP}}\)-complete

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7313328)