Berezinskii-Kosterlitz-Thouless-type Transition in Site Percolation on the Diamond Hierarchical Lattice

2026-05-21T07:39:04Z

We study site percolation on the diamond hierarchical lattice, a finite-dimensional fractal network, using an exact generating-function analysis. In contrast to bond percolation, site percolation on this lattice does not undergo a transition from a nonpercolating phase to a percolating phase. Instead, the system exhibits a nonpercolating phase for $pp_{\rm c}$. In the critical phase, the size of the largest cluster remains subextensive, scaling as $N^{ψ(p)}$, where the fractal exponent $ψ(p)$ varies continuously with $p$. By analyzing the renormalization-group recursion relation in the vicinity of $p_{\rm c}$, we show that the correlation length exhibits a Berezinskii-Kosterlitz-Thouless-type essential singularity, $ξ(p)\sim \exp \left({\rm const}/\sqrt{p_{\rm c}-p}\right)$ for $p \to p_{\rm c}^-$, which is further confirmed by finite-size scaling analyses showing excellent data collapse. These results demonstrate that critical phases in percolation can emerge even on finite-dimensional networks and that exponential volume growth is not necessary for such phases to appear. We argue that the critical phase on the diamond hierarchical lattice stems from site dilution remaining relevant under renormalization.

Complexity of Quantum Trajectories

2026-05-21T07:27:32Z

Open quantum systems can be described by unraveling Lindblad master equations into ensembles of quantum trajectories. Here we investigate how the complexity of such trajectories is affected by conservation laws and other dynamical constraints of the underlying Lindblad evolution. We characterize this complexity using a data-driven approach based on the intrinsic dimension, defined as the minimal number of variables required to encode the information contained in a data set. Applying this framework to several systems, including dissipative variants of the quantum top and of the XXZ chain, we find that the intrinsic dimension is sensitive to the structure of their dynamics. The Lindblad evolution in these systems is typically chaotic; in particular, we report new signatures of autonomous chaos in the quantum top. At specific parameter values, however, additional constraints arise: the dynamics becomes integrable, exhibits Hilbert-space fragmentation, or develops a closed BBGKY hierarchy, leading to pronounced minima in the intrinsic dimension. Our approach results in an unsupervised probe of the complexity of dissipative quantum systems that is sensitive to chaos and ergodicity breaking phenomena beyond the initial transient regime.

How does Chain of Thought decompose complex tasks?

2026-05-21T04:59:39Z

Many language tasks can be modeled as classification problems where a large language model (LLM) is given a prompt and selects one among many possible answers. We show that the classification error in such problems scales as a power law in the number of classes. This has a dramatic consequence: the prediction error can be reduced substantially by splitting the overall task into a sequence of smaller classification problems, each with the same number of classes ("degree"). This tree-structured decomposition models chain-of-thought (CoT). It has been observed that CoT-based predictors perform better when they "think", i.e., when they develop a deeper tree, thus decomposing the problem into a larger number of steps. We identify a critical threshold for the degree, below which thinking is detrimental, and above which there exists an optimal depth that minimizes the error. It is impossible to surpass this minimal error by increasing the depth of thinking.

Trees to Flows and Back: Unifying Decision Trees and Diffusion Models

2026-05-21T04:49:57Z

Decision trees and diffusion models are ostensibly disparate model classes, one discrete and hierarchical, the other continuous and dynamic. This work unifies the two by establishing a crisp mathematical correspondence between hierarchical decision trees and diffusion processes in appropriate limiting regimes. Our unification reveals a shared optimization principle: \emph{Global Trajectory Score Matching (GTSM)}, for which gradient boosting (in an idealized version) is asymptotically optimal. We underscore the conceptual value of our work through two key practical instantiations: \treeflow, which achieves competitive generation quality on tabular data with higher fidelity and a 2\times computational speedup, and \dsmtree, a novel distillation method that transfers hierarchical decision logic into neural networks, matching teacher performance within 2\% on many benchmarks.

Granovskii-Zhedanov Scars of XYZ Models: Modern Algebraic Perspectives and Realization in Higher Dimensional Lattices

2026-05-21T04:02:59Z

In a work by Granovskii and Zhedanov, a surprising family of scar states exhibiting zero entanglement was discovered in the XYZ spin chain, remarkably, nearly three decades before the concept of many-body scars became a subject of active research. Despite its significance, these states have largely gone unnoticed within the physics community. In this study, we uncover the origin of the family of Granovskii-Zhedanov (GZ) scars within the framework of the modern algebraic understanding of quantum many-body scars. We demonstrate that the scar subspace can be effectively described using the spectrum-generating algebra (SGA) framework, as well as through a group-theoretical formulation of the XXZ Hamiltonian. This description, however, is strictly applicable only in the XXZ limit, where a quasi-U(1) symmetry exists within the scar subspace. In contrast, the absence of such quasi-U(1) symmetry in the GZ scar subspace restricts the direct applicability of these standard formulations. To address this, we adopt three alternative approaches. First, we perturbatively extrapolate an approximate SGA for the XYZ system from the XXZ system. Second, we construct the standard SGA directly from the GZ states in the XYZ limit. In the third approach, we numerically optimize the SGA generator and demonstrate that, apart from special q-values, the optimized generator is a local operator with support on two nearest-neighbor sites. Employing these algebraic constructions, we identify the scar subspaces of the XXZ and XYZ systems and clarify their interrelationships. We further explore the possibility of constructing lattice-independent GZ scars in higher-dimensional uniform spin-exchange systems with centrosymmetry, using graphical rules developed for GZ scar construction. Our results indicate that lattice-independent GZ scars can only be supported for specific spatially uniform and non-uniform lattices.

Coherently synchronized oscillations in many-body localization

2026-05-21T03:28:15Z

We find an unexpected phenomenon of coherently synchronized oscillations in a mirror-symmetric many-body localized system. A synchronization transition of the spin oscillations is found by changing the spin-spin interactions. To understand this phenomenon, an effective Ising model based on local integrals of motion is proposed. We find that the synchronization transition can be understood as a paramagnetic-to-ferromagnetic Ising transition. Based on the Ising model, we theoretically estimate the synchronized frequencies and the synchronization transition points, which agree well with numerical results.

Thermodynamic Irreversibility of Training Algorithms

2026-05-21T03:04:44Z

The training algorithms for AI systems all introduce far-from-equilibrium dynamical processes, and understanding the irreversibility of these algorithms is a fundamental step towards understanding the learning dynamics of modern AI systems. In this work, we establish a general framework for defining and analyzing the irreversibility of training algorithms. We show that four different ways to characterize the irreversibility of dynamical processes are equivalent to leading order in the step size $η$: numerical backward error $φ_{\rm DE}$, time-renormalized correction $φ_{\rm TR}$, microscopic time reversal asymmetry $φ_{\rm TA}$, and the (regularized) stochastic-thermodynamic entropy production $φ_{\rm ST}$. The irreversibility gives rise to a time-reversal-symmetry-breaking emergent force that generically breaks non-isometric continuous reparametrization symmetries, preserves orthogonal symmetries, and leads to a universal preference for those learning trajectories that minimize the entropy production rate.

A Utility-Driven Bounded-Confidence Model for Opinion Dynamics

2026-05-21T00:27:39Z

We introduce a utility-driven bounded-confidence model of opinion dynamics in which opinions associated with higher utility exert stronger social influence. In the regime where all agents belong to a single opinion cluster, we derive a stochastic differential equation for the mean opinion and show that its stationary distribution is Gibbs-like, with an effective potential determined by the utility landscape and an inverse temperature controlled by the learning rate and the number of agents. For multimodal utility functions, the dynamics exhibit metastability and spontaneous switching between competing opinion states. The reduced stochastic description also captures the evolution and merging of multiple opinion clusters, in agreement with agent-based simulations.

Generalized CV Conjecture and Krylov Complexity in Two-Mode Hermitian Systems via Information Geometry

2026-05-21T00:24:08Z

We extend the CV conjecture to quantum states of two-mode Hermitian systems using the framework of information geometry. Specifically, we conjecture that the Krylov complexity of a quantum state equals the volume of the Fubini-Study metric. To test this conjecture, we construct the wave functions for both closed and open two-mode systems. For the closed system, the wave function corresponds to the well-known two-mode squeezed state, while for the open system, we employ the second kind of Meixner polynomials to generate an open two-mode squeezed state. Remarkably, in both cases, the calculated Fubini-Study volume matches the Krylov complexity, providing analytic evidence for the generalized CV relation in this controlled two-mode setting. Our results establish a direct link between operator growth in Krylov space and geometric properties of quantum states, highlighting the potential applications of this framework in quantum information and quantum optics.

Phases of decodability in the surface code with unitary errors

2026-05-20T21:55:29Z

The maximum likelihood (ML) decoder in the two-dimensional surface code with generic unitary errors is governed by a statistical mechanics model with complex weights, which can be simulated via (1+1)D transfer matrix contraction. Information loss with an increasing error rate manifests as a ferromagnetic-to-paramagnetic transition in the contraction dynamics. In this work, we establish entanglement as a separate obstruction to decoding; it can undergo a transition from area- to volume-law scaling in the transfer matrix contraction with increasing unitary error rate. In particular, the volume-law entanglement can coexist with ferromagnetic order, giving rise to a phase in which the encoded information is retained yet is effectively undecodable. We numerically simulate the ML decoding in the surface code subject to both single- and two-qubit Pauli-X rotations and obtain a phase diagram that contains a ferromagnetic area-law, a paramagnetic volume-law, and a potential ferromagnetic volume-law phase. We further show that, starting from the paramagnetic volume-law phase, tilting the single-qubit rotation away from the X-axis couples the stat-mech models for X and Z errors and can lead to a ferromagnetic volume-law phase in which, although Z errors remain in principle correctable, the encoded classical information is hard to recover. To perform numerical simulations, we develop an algorithm for syndrome sampling based on an isometric tensor network representation of the surface code.

Restoring Sparsity in Potts Machines via Mean-Field Constraints

2026-05-20T20:37:03Z

Ising machines and related probabilistic hardware have emerged as promising platforms for NP-hard optimization and sampling. However, many practical problems involve constraints that induce dense or all-to-all couplings, undermining scalability and hardware efficiency. We address this constraint-induced density through two complementary approaches. First, we introduce a hardware-aware native formulation for multi-state probabilistic digits (p-dits) that avoids the locally dense intra-variable couplings required by binary Ising encodings. We validate p-dit dynamics by reproducing known critical behavior of the 2D Potts model. Second, we propose mean-field constraints (MFC), a hybrid scheme that replaces dense pairwise constraint couplings with dynamically updated single-node biases. Applied to balanced graph partitioning, MFC achieves solution quality comparable to exact all-to-all constraint formulations while dramatically reducing graph density. Finally, we demonstrate the practical impact of restored sparsity through an FPGA implementation that accelerates partitioning by more than an order of magnitude over CPU probabilistic solvers and by over two orders of magnitude over a Tabu Ising baseline. Together, these results outline a pathway for scaling constrained optimization on probabilistic hardware.

MetaDNS: Enhancing Exploration in Discrete Neural Samplers via Well-Tempered Metadynamics

2026-05-20T20:30:15Z

Sampling from discrete distributions with multiple modes and energy barriers is fundamental to machine learning and computational physics. Recent discrete neural samplers like MDNS suffer from mode collapse and fail to sample high-energy barrier regions between modes, which is critical for free energy estimation and understanding phase transitions. We propose Metadynamics Discrete Neural Sampler (MetaDNS), a general framework integrating well-tempered metadynamics into discrete diffusion or autoregressive samplers. By maintaining an adaptive, history-dependent bias potential along selected low-dimensional coordinates, MetaDNS forces exploration of previously inaccessible regions, enabling free energy reconstruction infeasible with standard neural samplers due to a lack of high-energy samples. On challenging low-temperature benchmarks including Ising, Potts, and the copper-gold binary alloy, MetaDNS reproduces the thermodynamic distribution. Compared to MCMC-based metadynamics, MetaDNS also achieves comparable exploration requiring fewer bias deposition steps.

Pointwise mutual information bounded by stochastic Fisher information

2026-05-20T19:59:45Z

We derive general upper bounds to pointwise mutual information in terms of stochastic Fisher information and show these bounds average to known results in the literature for bounds to mutual information in terms of Fisher information. These results deepen the connection between information-theoretical quantities and are shown to hold in general cases. We test the bounds in classical systems and provide a quantum generalization. Our results are useful for stochastic dynamics and quantum sensing, establishing fundamental theoretical limits for information extraction in single experimental realizations.

What We Talk About When We Talk About Dissipative Quantum Chaos

2026-05-20T18:40:36Z

Dissipative quantum chaos is an emerging theory that is expected to extend the ideas, concepts, and methodology of conventional Hamiltonian quantum chaos from coherent evolution to open quantum dynamics. The new theory should provide a set of tools to distinguish chaotic open quantum systems from integrable ones, as well as quantitative measures of their chaoticity (or, conversely, integrability). The foundations of this theory were laid in the late 1980s, and from the very start it was clear that, like its Hamiltonian predecessor, it had to be based on the spectral properties of the operators governing open quantum evolution. After these first steps, the field remained relatively quiet for many years and it is only over the last decade that the development of dissipative quantum chaos has received a strong boost, as confirmed by a large number of publications on this topic and, very recently, the first experiments performed to test its theoretical predictions. In this chapter, we review these recent developments and outline the basic foundations of dissipative quantum chaos.

Supersymmetry Without Time-Reversal Invariance in Model A: A FRG perspective

2026-05-20T17:51:25Z

We show that, contrary to common belief, supersymmetry alone is not sufficient in Model A dynamics to ensure relaxation toward a stationary state satisfying time-reversal invariance (TRI). An additional condition on top of supersymmetry is required for TRI, which we analyze in detail. We explicitly construct a model that is supersymmetric but violates TRI, and argue that, at least perturbatively, TRI nevertheless emerges as an effective large-scale symmetry. Using the functional renormalization group (FRG), we further show that the dynamical effective action, $Γ[\varphi,\tilde\varphi]$, contains the derivative of the equilibrium effective action, $Γ^{\mathrm{eq}}[\varphi]$, whose renormalization-group flow is identical to that of the equilibrium theory order by order in the derivative expansion. Finally, extending the same line of reasoning, we show that the probability distribution of the total magnetization in the Ising model can be recovered within the Model A framework.