The ferromagnetic transverse-field Ising model on the Bethe lattice (the infinite regular tree) undergoes a continuous quantum phase transition at which, in sharp contrast with Euclidean lattices, the tree-distance correlation length of the ground state appears to remain finite and bounded by . Nagaj, Farhi, Goldstone, Shor and Sylvester (2008) conjectured, from tree tensor network simulations, that at the critical point of the model the transfer-matrix second eigenvalue saturates the sharp value , i.e. the correlation length equals exactly . Subsequent work confirmed the bound numerically at larger bond dimension and supplied two nonrigorous explanations (a Trotterized stability argument and a susceptibility-threshold argument; the classical analogue of the latter is an exact theorem), but no proof, refutation, or decisive larger-bond-dimension convergence study exists. The problem posed is to establish or refute (i) the bound on the correlation decay rate of Bethe-lattice transverse-field Ising ground states, rigorously or by controlled numerics, and (ii) the exact saturation at the quantum critical point, rigorously (numerics alone cannot settle the exact equality). Both statements are part of the deliverable: the general- form is the extension the source does not pose, with (the case conjectured in the source) as its primary instance; the general- statement is motivated by the exact classical result .
Background
The transverse-field Ising model (TFIM) is the paradigmatic model of a continuous quantum phase transition: for a lattice of spin-1/2 sites with Pauli matrices it reads , with a ferromagnetically ordered ground state at weak transverse field , a paramagnet at strong , and a diverging correlation length at the critical ratio on Euclidean lattices. The Bethe lattice is the infinite regular tree of coordination : every site has neighbors and the graph contains no closed loops. It is the geometry on which the cavity method (a recursive message-passing technique that becomes exact on trees) is founded, and it is locally identical to large random regular graphs, which is why it serves as the reference system for analyses of quantum spin models on sparse graphs, including studies motivated by the quantum adiabatic algorithm (an optimization algorithm that slowly deforms a simple quantum Hamiltonian into a cost Hamiltonian). A finite Cayley tree, a finite tree grown outward from a center, has a boundary comparable in size to its bulk, so the infinite translation-invariant Bethe lattice must be distinguished from its finite approximants.
Nagaj, Farhi, Goldstone, Shor and Sylvester (2008) generalized the infinite time-evolving block decimation method (iTEBD, an imaginary-time evolution algorithm for translationally invariant matrix product states on the infinite line) to the Bethe lattice with . A matrix product state (MPS) is a variational wavefunction built from local tensors contracted through auxiliary bonds whose dimension bounds the entanglement the state can carry; on a tree geometry the analogous ansatz is the tree tensor network state. For a translationally invariant such ansatz, correlation functions along a branch of the tree are governed by a transfer matrix acting on the auxiliary bond space: the connected correlation function decays as in the tree distance , where is the second-largest eigenvalue of in modulus, and the correlation length is . On the infinite line at criticality as and diverges. On the Bethe lattice, Nagaj et al. instead observed that never exceeds a value close to : the correlation length stays finite at the quantum critical point (located at in their parametrization , i.e. ), and they conjectured that the exact limiting value is , that is, lattice spacings — a finite correlation length at a continuous quantum transition.
The number is not arbitrary. For the classical Ising model on the -regular tree, the two-point function in the paramagnetic phase is exactly (with the inverse temperature) and the transition occurs at , so at criticality the decay rate is exactly and exactly (Semerjian, Tarzia, Zamponi 2009). The structural reason is geometric: the number of sites at tree distance from a given site grows as , so a susceptibility diverges as soon as the decay rate reaches ; a diverging susceptibility, the hallmark of the transition, therefore does not require a diverging tree-distance correlation length. The open quantum question is whether the same sharp saturation holds for the TFIM ground state. Two heuristic arguments support it: first, the stability argument of Nagaj et al., which Trotterizes the quantum model (the Suzuki–Trotter mapping rewrites the quantum partition function as a classical model on a lattice whose layers are Cayley trees, each quantum site becoming a column of classical spins indexed by discrete imaginary time) and argues that the linearized cavity recursion around its attractive fixed point has all eigenvalues , so that correlations decay at least as fast as ; second, the susceptibility-threshold argument of Li, von Delft and Xiang (2012), that the longitudinal susceptibility of the Bethe-lattice ground state diverges exactly when reaches , so that at a continuous, susceptibility-driven transition . Both arguments are acknowledged as nonrigorous, and the quantum model has no exact solution: even the critical field is known only numerically, from tree tensor network simulations and from the quantum cavity method (the extension of the classical message-passing technique to quantum spins via imaginary-time path integrals) combined with quantum Monte Carlo. Numerically, approaches from below with growing bond dimension, but published simulations stop at (the original implementation was limited to by an update cost), which is insufficient to separate from nearby values.
Problem Statement
Prove or refute the sharp correlation-length conjecture of Nagaj et al. (2008) — formulated in the source for — together with its natural general- extension, for the spin-1/2 ferromagnetic transverse-field Ising model on the infinite Bethe lattice.
Consider on the infinite -regular tree, (all are required; is the case of primary interest). Let be the connected equal-time ground-state correlation function between a site and its -th descendant along a branch, and let denote its exponential decay rate, so that up to subexponential factors and when the decay is purely exponential.
(i) Bound. Prove, or refute by explicit counterexample, that the decay rate satisfies (for : , i.e. ) for the symmetric translation-invariant ground state throughout the disordered phase , and the same bound on the connected correlations of the symmetry-broken (extremal) ground states in the ordered phase (where the source's numerics used an infinitesimal longitudinal field ).
(ii) Sharp critical value. Prove, or refute, that at the quantum critical point (known only numerically; for in the normalization above) the decay rate equals exactly (for : and ), i.e. that critical correlations decay as up to subexponential factors — the quantum counterpart of the exact classical result .
Acceptable resolutions include a rigorous proof, an exact solution (for example a quantum-cavity fixed-point analysis yielding the correlation function or in closed form), or, for the bound (i), a controlled numerical convergence study at substantially larger bond dimension than the published , whose error bars separate from nearby values; a finite-precision numerical study can bound and locate it near but cannot establish the exact equality in (ii), which requires a rigorous proof or exact solution.
References
- D. Nagaj, E. Farhi, J. Goldstone, P. Shor, and I. Sylvester, "Quantum transverse-field Ising model on an infinite tree from matrix product states", Phys. Rev. B 77, 214431 (2008). DOI: 10.1103/PhysRevB.77.214431; arXiv:0712.1806; https://arxiv.org/abs/0712.1806
- F. Krzakala, A. Rosso, G. Semerjian, and F. Zamponi, "Path-integral representation for quantum spin models: Application to the quantum cavity method and Monte Carlo simulations", Phys. Rev. B 78, 134428 (2008). DOI: 10.1103/PhysRevB.78.134428; arXiv:0807.2553; https://arxiv.org/abs/0807.2553
- G. Semerjian, M. Tarzia, and F. Zamponi, "Exact solution of the Bose-Hubbard model on the Bethe lattice", Phys. Rev. B 80, 014524 (2009). DOI: 10.1103/PhysRevB.80.014524; arXiv:0904.3075; https://arxiv.org/abs/0904.3075
- Á. Nagy, "Simulating quantum systems on the Bethe lattice by translationally invariant infinite-tree tensor network", Annals of Physics 327, 542–552 (2012). DOI: 10.1016/j.aop.2011.11.012; arXiv:1106.3033; https://arxiv.org/abs/1106.3033
- W. Li, J. von Delft, and T. Xiang, "Efficient simulation of infinite tree tensor network states on the Bethe lattice", Phys. Rev. B 86, 195137 (2012). DOI: 10.1103/PhysRevB.86.195137; arXiv:1209.2387; https://arxiv.org/abs/1209.2387
- S. Sahu and B. Swingle, "Efficient tensor network simulation of quantum many-body physics on sparse graphs", arXiv:2206.04701 (2022). DOI: 10.48550/arXiv:2206.04701; https://arxiv.org/abs/2206.04701
- T. Barthel, "Tree tensor network states represent low-energy states faithfully", arXiv:2512.20215 (2025). DOI: 10.48550/arXiv:2512.20215; https://arxiv.org/abs/2512.20215