English
Related papers

Related papers: Graph-Theoretic Detection of Hilbert Space Fragmen…

200 papers

We study the spectral statistics of spatially-extended many-body quantum systems with on-site Abelian symmetries or local constraints, focusing primarily on those with conserved dipole and higher moments. In the limit of large local Hilbert…

Statistical Mechanics · Physics 2021-06-08 Sanjay Moudgalya , Abhinav Prem , David A. Huse , Amos Chan

We study the phenomenon of Hilbert space fragmentation in isolated Hamiltonian and Floquet quantum systems using the language of commutant algebras, the algebra of all operators that commute with each term of the Hamiltonian or each gate of…

Statistical Mechanics · Physics 2022-03-29 Sanjay Moudgalya , Olexei I. Motrunich

Characterizing the non-classical correlations of a complex many-body system is an important part of quantum technologies. A versatile tool for such a task is one that scales well with the size of the system and which can be both easily…

Quantum Physics · Physics 2025-12-01 Marcin Płodzień , Maciej Lewenstein , Jan Chwedeńczuk

Graphs are widely used in various fields of computer science. They have also found application in unrelated areas, leading to a diverse range of problems. These problems can be modeled as relationships between entities in various contexts,…

Data Structures and Algorithms · Computer Science 2024-05-20 Davide Rucci

A graph theoretic perspective is taken for a range of phenomena in continuum physics in order to develop representations for analysis of large scale, high-fidelity solutions to these problems. Of interest are phenomena described by partial…

Computational Physics · Physics 2019-05-22 R. Banerjee , K. Sagiyama , G. H. Teichert , K. Garikipati

Graphical models have been popularly used for capturing conditional independence structure in multivariate data, which are often built upon independent and identically distributed observations, limiting their applicability to complex…

Methodology · Statistics 2025-07-03 Yuwen Wang , Changyu Liu , Xin He , Junhui Wang

In the theory of open quantum systems, divisibility of the system dynamical maps is related to memory effects in the dynamics. By decomposing the system Hilbert space as a direct sum of several Hilbert spaces, we study the relationship…

Quantum Physics · Physics 2018-05-30 Fei-Lei Xiong , Zeng-Bing Chen

Following the recent observation of wave function revivals in large Rydberg atom quantum simulators, much effort has focused on understanding the emergence of many-body scars in non-integrable quantum systems. Here we explore the origin of…

Quantum Physics · Physics 2022-06-27 Jean-Yves Desaules , Kieran Bull , Aiden Daniel , Zlatko Papić

We revisit the so-called folded XXZ model, which was treated earlier by two independent research groups. We argue that this spin-1/2 chain is one of the simplest quantum integrable models, yet it has quite remarkable physical properties.…

Statistical Mechanics · Physics 2021-10-13 Balázs Pozsgay , Tamás Gombor , Arthur Hutsalyuk , Yunfeng Jiang , Levente Pristyák , Eric Vernier

Hilbert space fragmentation (HSF) is a mechanism for generating quantum many-body scar (QMBS), which provides a route to weakly break ergodicity. The zero-energy QMBSs widely exist across various systems due to the intertwining of chiral…

Quantum Physics · Physics 2025-02-26 Li Zhang , Yongguan Ke , Chaohong Lee

Many systems comprising entities in interactions can be represented as graphs, whose structure gives significant insights about how these systems work. Network theory has undergone further developments, in particular in relation to…

Data Analysis, Statistics and Probability · Physics 2016-06-14 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

The hyperbolicity of a graph, informally, measures how close a graph is (metrically) to a tree. Hence, it is intuitively similar to treewidth, but the measures are formally incomparable. Motivated by the broad study of algorithms and…

Data Structures and Algorithms · Computer Science 2023-10-18 Sándor Kisfaludi-Bak , Jana Masaříková , Erik Jan van Leeuwen , Bartosz Walczak , Karol Węgrzycki

This paper explores the effect of strong-to-weak fragmentation transition, namely freezing transition, and its rich characteristics in a family of one-dimensional spinless fermionic models involving short-to-long-range facilitated hoppings…

Statistical Mechanics · Physics 2025-12-10 Sreemayee Aditya

We analyze few-body quantum states with particular correlation properties imposed by the requirement of maximal bipartite entanglement for selected partitions of the system into two complementary parts. A novel framework to treat this…

Quantum Physics · Physics 2026-05-21 Rafaĺ Bistroń , Márton Mestyán , Balázs Pozsgay , Karol Życzkowski

The family of visibility algorithms were recently introduced as mappings between time series and graphs. Here we extend this method to characterize spatially extended data structures by mapping scalar fields of arbitrary dimension into…

Data Analysis, Statistics and Probability · Physics 2017-09-13 Lucas Lacasa , Jacopo Iacovacci

We show that the combination of charge and dipole conservation---characteristic of fracton systems---leads to an extensive fragmentation of the Hilbert space, which in turn can lead to a breakdown of thermalization. As a concrete example,…

Strongly Correlated Electrons · Physics 2020-03-13 Pablo Sala , Tibor Rakovszky , Ruben Verresen , Michael Knap , Frank Pollmann

Because of the significant increase in size and complexity of the networks, the distributed computation of eigenvalues and eigenvectors of graph matrices has become very challenging and yet it remains as important as before. In this paper…

Numerical Analysis · Mathematics 2017-11-27 Konstantin Avrachenkov , Philippe Jacquet , Jithin Sreedharan

We consider many-body quantum systems on a finite lattice, where the Hilbert space is the tensor product of finite-dimensional Hilbert spaces associated with each site, and where the Hamiltonian of the system is a sum of local terms. We are…

Mathematical Physics · Physics 2021-11-04 Matthew B. Hastings

We demonstrate that a complete class of flat-band lattices with underlying commutative local symmetries exhibit a locally fragmented Hilbert space. The equitable partition theorem ensures distinct parities for the compact localized states…

Statistical Mechanics · Physics 2025-04-11 Eloi Nicolau , Anselmo M. Marques , Ricardo G. Dias , Verònica Ahufinger

We study the problem of graph structure identification, i.e., of recovering the graph of dependencies among time series. We model these time series data as components of the state of linear stochastic networked dynamical systems. We assume…

Machine Learning · Computer Science 2023-06-29 Sérgio Machado , Anirudh Sridhar , Paulo Gil , Jorge Henriques , José M. F. Moura , Augusto Santos