Two-dimensional local Hamiltonian problem with area laws is \textsf{QMA}-complete
From MaRDI portal
Publication:2132618
DOI10.1016/j.jcp.2021.110534OpenAlexW3176979959WikidataQ114163434 ScholiaQ114163434MaRDI QIDQ2132618
Publication date: 28 April 2022
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1411.6614
Theory of computing (68Qxx) Equilibrium statistical mechanics (82Bxx) Foundations, quantum information and its processing, quantum axioms, and philosophy (81Pxx)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The power of quantum systems on a line
- Aspects of generic entanglement
- Finitely correlated states on quantum spin chains
- The complexity of translationally invariant spin chains with low local dimension
- Universal eigenstate entanglement of chaotic local Hamiltonians
- Geometric and renormalized entropy in conformal field theory
- Entanglement dynamics in critical random quantum Ising chain with perturbations
- Rigorous RG algorithms and area laws for low energy eigenstates in 1D
- Colloquium: Area laws for the entanglement entropy
- Entropy Scaling and Simulability by Matrix Product States
- Computational Complexity of Projected Entangled Pair States
- Entanglement entropy and quantum field theory
- [https://portal.mardi4nfdi.de/wiki/Publication:3187178 Computing the Degenerate Ground Space of Gapped Spin Chains in Polynomial Time]
- Quantum Hamiltonian Complexity
- Renormalization and tensor product states in spin chains and lattices
- Entanglement entropy and conformal field theory
- Average entropy of a subsystem
- Solving the quantum many-body problem with artificial neural networks
- Evolution of entanglement entropy in one-dimensional systems
- The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems
- An area law for one-dimensional quantum systems
- A sharp continuity estimate for the von Neumann entropy
- The Complexity of the Local Hamiltonian Problem
- Area laws and efficient descriptions of quantum many-body states
This page was built for publication: Two-dimensional local Hamiltonian problem with area laws is \textsf{QMA}-complete
