English
Related papers

Related papers: A Max-Flow approach to Random Tensor Networks

200 papers

Random geometric networks consist of 1) a set of nodes embedded randomly in a bounded domain $\mathcal{V} \subseteq \mathbb{R}^d$ and 2) links formed probabilistically according to a function of mutual Euclidean separation. We quantify how…

Social and Information Networks · Computer Science 2016-11-17 Alexander P. Kartun-Giles , Orestis Georgiou , Carl P. Dettmann

This paper addresses network anomography, that is, the problem of inferring network-level anomalies from indirect link measurements. This problem is cast as a low-rank subspace tracking problem for normal flows under incomplete…

Networking and Internet Architecture · Computer Science 2018-06-21 Hiroyuki Kasai , Wolfgang Kellerer , Martin Kleinsteuber

We analyze gene co-expression network under the random matrix theory framework. The nearest neighbor spacing distribution of the adjacency matrix of this network follows Gaussian orthogonal statistics of random matrix theory (RMT). Spectral…

Molecular Networks · Quantitative Biology 2015-05-18 Sarika Jalan , Norbert Solymosi , Gabör Vattay , Baowen Li

In this paper, we present the construction of tensor network states (TNS) for some of the degenerate ground states of 3D stabilizer codes. We then use the TNS formalism to obtain the entanglement spectrum and entropy of these ground-states…

Strongly Correlated Electrons · Physics 2023-01-23 Huan He , Yunqin Zheng , B. Andrei Bernevig , Nicolas Regnault

The entropy of a hierarchical network topology in an ensemble of sparse random networks with "hidden variables" associated to its nodes, is the log-likelihood that a given network topology is present in the chosen ensemble.We obtain a…

Disordered Systems and Neural Networks · Physics 2009-11-13 Ginestra Bianconi , Anthony C. C. Coolen , Conrad J. Perez Vicente

We calculate explicit formulae for the Shannon entropies of several families of tailored random graph ensembles for which no such formulae were as yet available, in leading orders in the system size. These include bipartite graph ensembles…

Disordered Systems and Neural Networks · Physics 2014-04-24 Ekaterina Roberts , Ton Coolen

We explore a supervised machine learning approach to estimate the entanglement entropy of multi-qubit systems from few experimental samples. We put a particular focus on estimating both aleatoric and epistemic uncertainty of the network's…

Quantum Physics · Physics 2024-01-04 Maximilian Rieger , Moritz Reh , Martin Gärttner

We study Turing bifurcations on one-dimensional random ring networks where the probability of a connection between two nodes depends on the distance between the two nodes. Our approach uses the theory of graphons to approximate the graph…

Dynamical Systems · Mathematics 2026-03-03 Jason Bramburger , Matt Holzer

Tensor networks (TNs) enable compact representations of large tensors through shared parameters. Their use in probabilistic modeling is particularly appealing, as probabilistic tensor networks (PTNs) allow for tractable computation of…

Machine Learning · Computer Science 2025-10-02 Marawan Gamal Abdel Hameed , Guillaume Rabusseau

We use an artificial neural network to analyze asymmetric noisy random telegraph signals (RTSs), and extract underlying transition rates. We demonstrate that a long short-term memory neural network can vastly outperform conventional…

Mesoscale and Nanoscale Physics · Physics 2020-07-23 N. J. Lambert , A. A. Esmail , M. Edwards , A. J. Ferguson , H. G. L. Schwefel

Random walks constitute a fundamental mechanism for a large set of dynamics taking place on networks. In this article, we study random walks on weighted networks with an arbitrary degree distribution, where the weight of an edge between two…

Statistical Mechanics · Physics 2013-01-17 Zhongzhi Zhang , Tong Shan , Guanrong Chen

Tensor Network States (TNS) offer an efficient representation for the ground state of quantum many body systems and play an important role in the simulations of them. Numerous TNS are proposed in the past few decades. However, due to the…

Quantum Physics · Physics 2022-06-28 Xiangjian Qian , Mingpu Qin

A very popular class of models for networks posits that each node is represented by a point in a continuous latent space, and that the probability of an edge between nodes is a decreasing function of the distance between them in this latent…

Statistics Theory · Mathematics 2025-01-07 Cosma Rohilla Shalizi , Dena Marie Asta

Random pure states of multi-partite quantum systems, associated with arbitrary graphs, are investigated. Each vertex of the graph represents a generic interaction between subsystems, described by a random unitary matrix distributed…

Mathematical Physics · Physics 2019-02-27 Benoit Collins , Ion Nechita , Karol Zyczkowski

Computing free energy is a fundamental problem in statistical physics. Recently, two distinct methods have been developed and have demonstrated remarkable success: the tensor-network-based contraction method and the neural-network-based…

Statistical Mechanics · Physics 2025-04-17 Hanyan Cao , Yijia Wang , Feng Pan , Pan Zhang

Predicting the dynamics of turbulent fluid flows has long been a central goal of science and engineering. Yet, even with modern computing technology, accurate simulation of all but the simplest turbulent flow-fields remains impossible: the…

Fluid Dynamics · Physics 2025-01-30 Nikita Gourianov , Peyman Givi , Dieter Jaksch , Stephen B. Pope

The most simplest form of quantum network is an one dimensional quantum network with a single player in each node. In remote entanglement distribution each of the players carry out measurement at the intermediate nodes to produce an…

Quantum Physics · Physics 2023-06-27 Ganesh Mylavarapu , Indranil Chakrabarty , Kaushiki Mukherjee , Minyi Huang , Junde Wu

TensorNetwork is an open source library for implementing tensor network algorithms in TensorFlow. We describe a tree tensor network (TTN) algorithm for approximating the ground state of either a periodic quantum spin chain (1D) or a lattice…

Strongly Correlated Electrons · Physics 2019-05-07 Ashley Milsted , Martin Ganahl , Stefan Leichenauer , Jack Hidary , Guifre Vidal

We study the growth of entanglement and circuit complexity in random passive linear optical networks as a function of the circuit depth. For entanglement dynamics, we start with an initial Gaussian state with all $n$ modes squeezed. For…

Quantum Physics · Physics 2026-04-17 Laura Shou , Joseph T. Iosue , Yu-Xin Wang , Victor Galitski , Alexey V. Gorshkov

A general geometrical structure of the entanglement entropy for spatial partition of a relativistic QFT system is established by using methods of the effective gravity action and the spectral geometry. A special attention is payed to the…

High Energy Physics - Theory · Physics 2008-11-26 Dmitri V. Fursaev