English
Related papers

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

200 papers

We study the multifractal behavior of coherent states projected in the energy eigenbasis of the spin-boson Dicke Hamiltonian, a paradigmatic model describing the collective interaction between a single bosonic mode and a set of two-level…

In the past years, many signal processing operations have been successfully adapted to the graph setting. One elegant and effective approach is to exploit the eigendecomposition of a graph shift operator (GSO), such as the adjacency or…

Signal Processing · Electrical Eng. & Systems 2025-04-10 Chun Hei Michael Chan , Alexandre Cionca , Dimitri Van De Ville

The problem of graph learning concerns the construction of an explicit topological structure revealing the relationship between nodes representing data entities, which plays an increasingly important role in the success of many graph-based…

Machine Learning · Statistics 2021-10-20 Xingyue Pu , Siu Lun Chau , Xiaowen Dong , Dino Sejdinovic

Schroedinger equation on a Hilbert space ${\cal H}$, represents a linear Hamiltonian dynamical system on the space of quantum pure states, the projective Hilbert space $P {\cal H}$. Separable states of a bipartite quantum system form a…

Quantum Physics · Physics 2009-11-13 Nikola Buric

Motivated by applications in background-independent quantum gravity, we discuss the quantization of labeled and unlabeled finite multigraphs with a maximum edge count. We provide a unified way to represent quantum multigraphs with labeled…

Mathematical Physics · Physics 2025-09-11 Kassahun H. Betre , Nathan Lewis

A basic fact in spectral graph theory is that the number of connected components in an undirected graph is equal to the multiplicity of the eigenvalue zero in the Laplacian matrix of the graph. In particular, the graph is disconnected if…

Metric Geometry · Mathematics 2014-11-24 James R. Lee , Shayan Oveis Gharan , Luca Trevisan

We present a technique to coarse-grain quantum states in a finite-dimensional Hilbert space. Our method is distinguished from other approaches by not relying on structures such as a preferred factorization of Hilbert space or a preferred…

Quantum Physics · Physics 2018-03-16 Ashmeet Singh , Sean M. Carroll

We define solvable quantum mechanical systems on a Hilbert space spanned by bipartite ribbon graphs with a fixed number of edges. The Hilbert space is also an associative algebra, where the product is derived from permutation group…

High Energy Physics - Theory · Physics 2023-07-17 Joseph Ben Geloun , Sanjaye Ramgoolam

Random matrix theory (RMT) universality is the defining property of quantum mechanical chaotic systems, and can be probed by observables like the spectral form factor (SFF). In this paper, we describe systematic deviations from RMT…

Statistical Mechanics · Physics 2025-01-15 Rahel L. Baumgartner , Luca V. Delacrétaz , Pranjal Nayak , Julian Sonner

The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed.…

Information Theory · Computer Science 2013-08-02 Ameya Agaskar , Yue M. Lu

The aim of the paper is to propose geometric descriptions of multipartite entangled states using algebraic geometry. In the context of this paper, geometric means each stratum of the Hilbert space, corresponding to an entangled state, is an…

Mathematical Physics · Physics 2013-02-12 Frédéric Holweck , Jean-Gabriel Luque , Jean-Yves Thibon

We study the correlated Haldane-Hubbard model with single-particle gain and loss, focusing on its non-Hermitian phase diagram and the ensuing non-unitary dynamic properties. The interplay of interactions and non-hermiticity results in…

Strongly Correlated Electrons · Physics 2025-05-05 Tian-Cheng Yi , Rubem Mondaini

Graph convolutional network based methods that model the body-joints' relations, have recently shown great promise in 3D skeleton-based human motion prediction. However, these methods have two critical issues: first, deep graph convolutions…

Computer Vision and Pattern Recognition · Computer Science 2022-08-02 Maosen Li , Siheng Chen , Zijing Zhang , Lingxi Xie , Qi Tian , Ya Zhang

Graphs are topological spaces that include broader objects than discretized manifolds, making them interesting playgrounds for the study of quantum phases not realized by symmetry breaking. In particular they are known to support anyons of…

Strongly Correlated Electrons · Physics 2021-10-18 Pramod Padmanabhan , Fumihiko Sugino

Most previous heterogeneous graph embedding models represent elements in a heterogeneous graph as vector representations in a low-dimensional Euclidean space. However, because heterogeneous graphs inherently possess complex structures, such…

Machine Learning · Computer Science 2024-04-16 Jongmin Park , Seunghoon Han , Soohwan Jeong , Sungsu Lim

We study the Hilbert space fragmentation (HSF) in hardcore Bose and Fermi Hubbard models in the framework of the restricted spectrum generating algebra (RSGA). We present a family of hardcore Bose-Hubbard models with repulsive…

Strongly Correlated Electrons · Physics 2025-10-28 D. K. He , Z. Song

The graph identification problem consists of discovering the interactions among nodes in a network given their state/feature trajectories. This problem is challenging because the behavior of a node is coupled to all the other nodes by the…

Systems and Control · Electrical Eng. & Systems 2023-10-24 Eduardo Sebastian , Thai Duong , Nikolay Atanasov , Eduardo Montijano , Carlos Sagues

Let $G$ be a graph with the usual shortest-path metric. A graph is $\delta$-hyperbolic if for every geodesic triangle $T$, any side of $T$ is contained in a $\delta$-neighborhood of the union of the other two sides. A graph is chordal if…

Combinatorics · Mathematics 2017-08-22 Álvaro Martínez-Pérez

This paper presents a graph signal processing algorithm to uncover the intrinsic low-rank components and the underlying graph of a high-dimensional, graph-smooth and grossly-corrupted dataset. In our problem formulation, we assume that the…

Image and Video Processing · Electrical Eng. & Systems 2018-01-09 Rui Liu , Hossein Nejati , Ngai-Man Cheung

Graphs are a powerful tool for representing and analyzing unstructured, non-Euclidean data ubiquitous in the healthcare domain. Two prominent examples are molecule property prediction and brain connectome analysis. Importantly, recent works…

Machine Learning · Computer Science 2022-04-04 Kamilia Mullakaeva , Luca Cosmo , Anees Kazi , Seyed-Ahmad Ahmadi , Nassir Navab , Michael M. Bronstein