Movassagh and Shor (PNAS 2016) constructed one-dimensional, translationally invariant, frustration-free spin chains with a unique ground state whose half-chain entanglement entropy grows as n\sqrt{n}, an exponential improvement over the previously believed logarithmic bound on area-law violations, together with a spectral gap that closes only polynomially in the chain length nn. In the full-length version of that work the authors listed eight open problems about this model class and about the limits of entanglement in physically reasonable local systems. Ground-state correlation functions and a low-local-dimension (d=4d=4) realization with a proven polynomial gap are now settled, and volume-law entanglement has been achieved in translationally invariant chains but only with an exponentially small gap. The surviving open core is a precise, multi-part program: the spectral structure (excited states, degeneracies, integrability) of the interacting chain beyond first-order perturbation theory; a rigorous polynomial gap bound for the Hamiltonian variant whose interaction creates maximally entangled states out of the vacuum; the entanglement-versus-gap phase boundary (whether more than n\sqrt{n}, up to volume-law, entanglement is compatible with a polynomially closing gap); the continuum (field-theoretic) limit of the Hamiltonian class; and sharp gap asymptotics for the model with boundaries, where the gap is known to be O(n−2)O(n^{-2}) and was conjectured to close as O(n−3)O(n^{-3}).

Background

Entanglement entropy is the standard measure of quantum correlation in many-body ground states: for a pure state on a chain, one writes the Schmidt decomposition across a cut, ∣ψ⟩=∑ipi∣fi⟩A∣gi⟩B|\psi\rangle=\sum_i p_i |f_i\rangle_A|g_i\rangle_B, and the entropy of the Schmidt spectrum, S=−∑ipilog⁡piS=-\sum_i p_i\log p_i, is the entanglement between the two halves. The area law conjecture asserts that SS of a subregion scales with the boundary length rather than the volume; in one dimension it means SS bounded by a constant, a fact proved for gapped chains and responsible for the efficiency of tensor-network simulation, while gapless critical chains described by conformal field theory (the scale-invariant continuum theory describing critical points) violate it by at most a logarithm log⁡n\log n. An argument of Swingle and Senthil, relating ground-state entanglement to the thermal entropy of a subregion at an effective entanglement temperature, underpinned the two-decade folklore that physically reasonable quantum matter could not beat a logarithmic violation. Movassagh and Shor refuted this folklore with an explicit construction. Take spin-ss particles (local Hilbert-space dimension d=2s+1d=2s+1 per site, carrying ss colors) on a chain of 2n2n sites, and let the Hamiltonian be a sum of local nearest-neighbor positive semidefinite projectors whose joint zero-energy space, with boundary projectors, is the uniform superposition of all ss-colored Motzkin walks; a Motzkin walk is a lattice path from (0,0)(0,0) to (2n,0)(2n,0) taking steps (1,±1)(1,\pm1) and (1,0)(1,0) that never dips below the horizontal axis, and the colors decorate the non-flat steps. Such a Hamiltonian is frustration-free (every local term is minimized simultaneously by the ground state) and translationally invariant in the bulk, with a unique ground state. The spin-1 (colorless) case is the earlier chain of Bravyi, Caha, Movassagh, Nagaj and Shor, whose half-chain entanglement is 12log⁡n+O(1)\frac{1}{2}\log n+O(1). For s>1s>1 (local dimension d≥5d\geq 5) Movassagh and Shor proved the half-chain entanglement is Θ(n)\Theta(\sqrt{n}) — a power-law, supercritical violation of the area law — and that the spectral gap (the energy difference between the ground state and the first excited level) closes only polynomially in nn, with an upper bound of O(n−2)O(n^{-2}) for the model with boundaries. The proofs map the Hamiltonian to the Glauber dynamics (the standard single-step local update rule) of a Markov chain on colored Motzkin paths, control its mixing by the canonical-path and fractional-matching comparison techniques of Markov-chain analysis (which bound mixing times by routing the state space along chosen transition paths), and use the Brownian excursion (the scaling limit of nonnegative random walks, whose functionals govern the height statistics of random Motzkin paths) to extract the entanglement asymptotics. In the full-length version of the paper the authors posed eight open problems about this class: (i) the excited states and degeneracies beyond their first-order perturbation analysis; (ii) a poly(1/n) gap lower bound for a variant whose interaction creates maximally entangled states out of the vacuum, ∣φ⟩=12(∣00⟩−1s∑i=1s∣uidi⟩)|\varphi\rangle=\frac{1}{\sqrt{2}}\left(|00\rangle-\frac{1}{\sqrt{s}}\sum_{i=1}^s|u^i d^i\rangle\right), noting their own technique fails because the associated Markov-chain transition probabilities can become negative; (iii) whether similar power-law violation with a polynomially closing gap is possible at local dimension d<5d<5; (iv) whether n\sqrt{n} entanglement is the maximum achievable in physically reasonable (local, translationally invariant, unique-ground-state) models; (v) the continuum limit of the Hamiltonian class; (vi) improving the gap upper bound from O(n−2)O(n^{-2}) to O(n−3)O(n^{-3}) for the model with boundaries; (vii) extensions of the combinatorial gap techniques; and (viii) the scaling of the ground-state spin-spin correlation functions ⟨σiσk⟩\langle\sigma_i\sigma_k\rangle and ⟨σiσi+1σkσk+1⟩\langle\sigma_i\sigma_{i+1}\sigma_k\sigma_{k+1}\rangle. Two later families are needed to understand what became of these questions. The Fredkin chain of Salberger and Korepin is a half-integer-spin chain with three-site interactions (built from the Fredkin controlled-swap gate) whose ground state is the uniform superposition of ss-colored Dyck paths, i.e. Motzkin paths without the flat step; its colored versions have local dimension d=2s+1d=2s+1 and n\sqrt{n} entanglement for s>1/2s>1/2. The area-weighted (or qq-deformed, weight tt) variants weight each walk by tt raised to its area, driving transitions between bounded, log⁡n\log n, n\sqrt{n} and volume-law entanglement scaling.

Problem Statement

Resolve the remaining open problems of the Movassagh-Shor supercritical-entanglement program, whose common objective is a complete mathematical and physical characterization of the exactly solvable Motzkin-chain Hamiltonian class and of the entanglement that physically reasonable one-dimensional local systems can carry. Two of the authors' eight original questions are already settled by the later literature (the ground-state spin-spin correlation scaling, item viii, and the d<5d<5 construction with a polynomially closing gap, item iii, both achieved via the Fredkin chain and the correlation-function analyses); the problem is the surviving core, and a complete resolution requires all five of the following independent open sub-problems: (1) Spectrum: characterize the excited states of the interacting (supercolored) Motzkin Hamiltonian beyond first-order degenerate perturbation theory, including the degeneracy structure of the low-energy levels, the energies of the imbalanced sectors (subspaces of walks that end a fixed net height above the axis, i.e. with unequal numbers of up and down steps), and whether the full model is integrable or admits any complete solution. (2) Maximally entangling variant: prove (or disprove) a poly(1/n) lower bound on the spectral gap of the Hamiltonian variant whose interaction term creates maximally entangled states out of the vacuum, ∣φ⟩=12(∣00⟩−1s∑i=1s∣uidi⟩)|\varphi\rangle=\frac{1}{\sqrt{2}}\left(|00\rangle-\frac{1}{\sqrt{s}}\sum_{i=1}^s|u^i d^i\rangle\right), for which the canonical-path Markov-chain technique of the original proof fails because transition probabilities can become negative. (3) Entanglement-gap phase boundary: determine whether entanglement growing faster than n\sqrt{n} — in particular, volume-law entanglement — is achievable in local, translationally invariant one-dimensional Hamiltonians with a unique ground state while the gap closes only polynomially in nn, or whether the constructions with exponential entanglement necessarily force an exponentially small gap. (4) Continuum limit: construct (or rule out) the continuum limit of the class of Motzkin (and Fredkin) Hamiltonians, identifying the effective field theory of their gapless low-energy physics, which the literature indicates is not a relativistic conformal field theory. (5) Sharp gap asymptotics: determine the sharp scaling of the spectral gap of the boundary model, in particular whether the upper bound improves from O(n−2)O(n^{-2}) to O(n−3)O(n^{-3}) in the system size, together with a matching (ideally tight) polynomial lower bound. The source additionally lists, as a further desideratum rather than a separate completion condition, that the combinatorial gap techniques of these proofs (Brownian excursions, canonical paths, fractional matching) may have broader applications in proving the gap of other local Hamiltonians.

References

  1. Ramis Movassagh and Peter W. Shor, 'Supercritical entanglement in local systems: Counterexample to the area law for quantum matter', Proceedings of the National Academy of Sciences 113(47), 13278-13282 (2016). DOI: 10.1073/pnas.1605716113, https://doi.org/10.1073/pnas.1605716113
  2. Ramis Movassagh and Peter W. Shor, 'Power law violation of the area law in quantum spin chains' (full-length preprint version of the PNAS article, whose final section 'Other Open Problems' lists the eight open problems), arXiv:1408.1657. https://arxiv.org/abs/1408.1657
  3. Sergey Bravyi, Libor Caha, Ramis Movassagh, Daniel Nagaj and Peter W. Shor, 'Criticality without frustration for quantum spin-1 chains', Physical Review Letters 109, 207202 (2012). DOI: 10.1103/PhysRevLett.109.207202, https://doi.org/10.1103/PhysRevLett.109.207202
  4. Brian Swingle and T. Senthil, 'Universal crossovers between entanglement entropy and thermal entropy', Physical Review B 87, 045123 (2013). DOI: 10.1103/PhysRevB.87.045123, https://doi.org/10.1103/PhysRevB.87.045123
  5. Ramis Movassagh, 'Entanglement and correlation functions of the quantum Motzkin spin-chain', Journal of Mathematical Physics 58, 032106 (2017). DOI: 10.1063/1.4977829, https://doi.org/10.1063/1.4977829 (preprint arXiv:1602.07761, https://arxiv.org/abs/1602.07761)
  6. Ramis Movassagh, 'The gap of Fredkin quantum spin chain is polynomially small', Annals of Mathematical Sciences and Applications 3(2) (2018). DOI: 10.4310/AMSA.2018.v3.n2.a5, https://doi.org/10.4310/AMSA.2018.v3.n2.a5 (preprint arXiv:1609.09160, https://arxiv.org/abs/1609.09160)
  7. Lionel Levine and Ramis Movassagh, 'The gap of the area-weighted Motzkin spin chain is exponentially small', Journal of Physics A: Mathematical and Theoretical 50 (2017). DOI: 10.1088/1751-8121/aa6cc4, https://doi.org/10.1088/1751-8121/aa6cc4
  8. Zhao Zhang, Amr Ahmadain and Israel Klich, 'Novel quantum phase transition from bounded to extensive entanglement', Proceedings of the National Academy of Sciences 114(20), 5142-5146 (2017). DOI: 10.1073/pnas.1702029114, https://doi.org/10.1073/pnas.1702029114
  9. Olof Salberger and Vladimir Korepin, 'Fredkin Spin Chain', chapter in 'Ludwig Faddeev Memorial Volume' (World Scientific), pp. 439-458 (2018). DOI: 10.1142/9789813233867_0022, https://doi.org/10.1142/9789813233867_0022 (preprint arXiv:1605.03842, https://arxiv.org/abs/1605.03842)
  10. Olof Salberger, Takuma Udagawa, Zhao Zhang, Hosho Katsura, Israel Klich and Vladimir Korepin, 'Deformed Fredkin spin chain with extensive entanglement', Journal of Statistical Mechanics: Theory and Experiment (2017) 063103. DOI: 10.1088/1742-5468/aa6b1f, https://doi.org/10.1088/1742-5468/aa6b1f (preprint arXiv:1611.04983, https://arxiv.org/abs/1611.04983)
  11. Bin Tong, Olof Salberger, Kun Hao and Vladimir Korepin, 'Shor-Movassagh chain leads to unusual integrable model', Journal of Physics A: Mathematical and Theoretical 54, 394002 (2021). DOI: 10.1088/1751-8121/ac1f3f, https://doi.org/10.1088/1751-8121/ac1f3f
  12. Kun Hao, Olof Salberger and Vladimir Korepin, 'Exact solution of the quantum integrable model associated with the Motzkin spin chain', Journal of High Energy Physics (2023). DOI: 10.1007/JHEP08(2023)009, https://doi.org/10.1007/JHEP08(2023)009
  13. Wen-Ming Fan, Kun Hao, Yang-Yang Chen, Kun Zhang, Xiao-Hui Wang and Vladimir Korepin, 'Absence of local conserved charges of the Fredkin spin chain and its truncated versions', Physical Review B 112, 205124 (2025). DOI: 10.1103/2qhs-fz3g, https://doi.org/10.1103/2qhs-fz3g
  14. Varun Menon, Andi Gu and Ramis Movassagh, 'Symmetries, correlation functions, and entanglement of general quantum Motzkin spin-chains', arXiv:2408.16070 (2024). https://arxiv.org/abs/2408.16070
  15. Radu Andrei, Marius Lemm and Ramis Movassagh, 'The spin-one Motzkin chain is gapped for any area weight t<1', arXiv:2204.04517 (2022). https://arxiv.org/abs/2204.04517
  16. Fumihiko Sugino and Pramod Padmanabhan, 'Area law violations and quantum phase transitions in modified Motzkin walk spin chains', Journal of Statistical Mechanics: Theory and Experiment (2018). DOI: 10.1088/1742-5468/aa9dcb, https://doi.org/10.1088/1742-5468/aa9dcb
  17. Christian Boudreault, Clément Berthiere and William Witczak-Krempa, 'Entanglement and separability in continuum Rokhsar-Kivelson states', Physical Review Research 4, 033251 (2022). DOI: 10.1103/PhysRevResearch.4.033251, https://doi.org/10.1103/PhysRevResearch.4.033251 (preprint arXiv:2110.04290, https://arxiv.org/abs/2110.04290)
  18. Luca Dell'Anna, 'Long-distance entanglement in Motzkin and Fredkin spin chains', SciPost Physics 7, 053 (2019). DOI: 10.21468/SciPostPhys.7.4.053, https://doi.org/10.21468/SciPostPhys.7.4.053
  19. Luca Dell'Anna, Luca Barbiero and Andrea Trombettoni, 'Dynamics and correlations in Motzkin and Fredkin spin chains', Journal of Statistical Mechanics: Theory and Experiment (2019). DOI: 10.1088/1742-5468/ab5703, https://doi.org/10.1088/1742-5468/ab5703
  20. Olai B. Mykland and Zhao Zhang, 'Exact critical exponents of the Motzkin and Fredkin chains', SciPost Physics Core 9, 055 (2026). DOI: 10.21468/SciPostPhysCore.9.3.055, https://doi.org/10.21468/SciPostPhysCore.9.3.055
  21. Fumihiko Sugino and Vladimir Korepin, 'Rényi entropy of highly entangled spin chains', International Journal of Modern Physics B 32, 1850306 (2018). DOI: 10.1142/S021797921850306X, https://doi.org/10.1142/S021797921850306X (preprint arXiv:1806.04049, https://arxiv.org/abs/1806.04049)
  22. Andrei G. Pronko, 'Symmetries of the periodic Fredkin chain', Journal of Physics A: Mathematical and Theoretical 58, 445204 (2025). DOI: 10.1088/1751-8121/ae1644, https://doi.org/10.1088/1751-8121/ae1644