Topological Kolmogorov complexity and the Berezinskii-Kosterlitz-Thouless mechanism

Topology plays a fundamental role in our understanding of many-body physics, from vortices and solitons in classical field theory to phases and excitations in quantum matter. Topological phenomena are intimately connected to the distribution of information content that, differently from ordinary matter, is now governed by nonlocal degrees of freedom. However, a precise characterization of how topological effects govern the complexity of a many-body state, i.e., its partition function, is presently unclear. In this paper, we show how topology and complexity are directly intertwined concepts in the context of classical statistical mechanics. We concretely present a theory that shows how the Kolmogorov complexity of a classical partition function sampling carries unique, distinctive features depending on the presence of topological excitations in the system. We confront two-dimensional Ising, Heisenberg, and XY models on several topologies and study the corresponding samplings as high-dimensional manifolds in configuration space, quantifying their complexity via the intrinsic dimension. While for the Ising and Heisenberg models the intrinsic dimension is independent of the real-space topology, for the XY model it depends crucially on temperature: across the Berezkinskii-Kosterlitz-Thouless (BKT) transition, complexity becomes topology dependent. In the BKT phase, it displays a characteristic dependence on the homology of the real-space manifold, and, for g-torii, it follows a scaling that is solely genus dependent. We argue that this behavior is intimately connected to the emergence of an order parameter in data space, the conditional connectivity, which displays scaling behavior. Our approach paves the way for an understanding of topological phenomena emergent from many-body interactions from the perspective of Kolmogorov complexity.

Highly Resolved Spectral Functions of Two-Dimensional Systems with Neural Quantum States

Spectral functions are central to link experimental probes to theoretical models in condensed matter physics. However, performing exact numerical calculations for interacting quantum matter has remained a key challenge especially beyond one spatial dimension. In this work, we develop a versatile approach using neural quantum states to obtain spectral properties based on simulations of the dynamics of excitations initially localized in real or momentum space. We apply this approach to compute the dynamical structure factor in the vicinity of quantum critical points (QCPs) of different two-dimensional quantum Ising models, including one that describes the complex density wave orders of Rydberg atom arrays. When combined with deep network architectures we find that our method reliably describes dynamical structure factors of arrays with up to 24×24 spins, including the diverging timescales at critical points. Our approach is broadly applicable to interacting quantum lattice models in two dimensions and consequently opens up a route to compute spectral properties of correlated quantum matter in yet inaccessible regimes.

Entanglement-Guided Search for Parent Hamiltonians

We introduce a method for the search of parent Hamiltonians of input wave functions based on the structure of their reduced density matrix. The two key elements of our recipe are an ansatz on the relation between the reduced density matrix and parent Hamiltonian that is exact at the field theory level, and a minimization procedure on the space of relative entropies, which is particularly convenient due to its convexity. As examples, we show how our method correctly reconstructs the parent Hamiltonian correspondent to several nontrivial ground state wave functions, including conformal and symmetry-protected-topological phases, and quantum critical points of two-dimensional antiferromagnets described by strongly coupled field theories. Our results show the entanglement structure of ground state wave functions considerably simplifies the search for parent Hamiltonians.