English
Related papers

Related papers: Reflected entropy in random tensor networks III: t…

200 papers

In this thesis, we present fast deterministic algorithm to find small cuts in distributed networks. Finding small min-cuts for a network is essential for ensuring the quality of service and reliability. Throughout this thesis, we use the…

Data Structures and Algorithms · Computer Science 2020-03-03 Mohit Daga

Dimensionality reduction is an essential technique for multi-way large-scale data, i.e., tensor. Tensor ring (TR) decomposition has become popular due to its high representation ability and flexibility. However, the traditional TR…

Numerical Analysis · Mathematics 2024-12-20 Longhao Yuan , Chao Li , Jianting Cao , Qibin Zhao

Let us consider a case where all of the elements in some continuous slices are missing in tensor data. In this case, the nuclear-norm and total variation regularization methods usually fail to recover the missing elements. The key problem…

Computer Vision and Pattern Recognition · Computer Science 2018-04-06 Tatsuya Yokota , Burak Erem , Seyhmus Guler , Simon K. Warfield , Hidekata Hontani

We calculate analytically the R\'enyi bipartite entanglement entropy $S_{\alpha}$ of the ground state of $1+1$ dimensional conformal field theories (CFT) after performing a projective measurement in a part of the system. We show that the…

High Energy Physics - Theory · Physics 2016-08-03 M. A. Rajabpour

We construct a graph model for holographic entropies in general time-dependent spacetimes. In static settings, such models arise from Ryu-Takayanagi surfaces on a common Cauchy slice and imply that the holographic entropy cone is…

High Energy Physics - Theory · Physics 2026-04-28 Bowen Zhao

Bit threads are curves in holographic spacetimes that manifest boundary entanglement, and are represented mathematically by continuum analogues of network flows or multiflows. Subject to a density bound, the maximum number of threads…

High Energy Physics - Theory · Physics 2020-08-10 Matthew Headrick , Jesse Held , Joel Herman

We study hyperedge-removal strategies for suppressing contagion on synthetic hypergraphs. Hypergraphs are generated from Erd\H{o}s--R\'enyi, Barab\'asi--Albert, and Watts--Strogatz seed graphs by promoting maximal cliques to hyperedges. For…

Physics and Society · Physics 2026-05-06 Mark M. Bailey , Matthew J. Hasenjager , Nina H. Fefferman

We derive dynamics of the entanglement wedge cross section from the reflected entropy for local operator quench states in the holographic CFT. By comparing between the reflected entropy and the mutual information in this dynamical setup, we…

High Energy Physics - Theory · Physics 2020-03-18 Yuya Kusuki , Kotaro Tamaoka

The multiway-cut problem is, given a weighted graph and k >= 2 terminal nodes, to find a minimum-weight set of edges whose removal separates all the terminals. The problem is NP-hard, and even NP-hard to approximate within 1+delta for some…

Data Structures and Algorithms · Computer Science 2015-06-02 David Karger , Phil Klein , Cliff Stein , Mikkel Thorup , Neal E. Young

We develop a method to calculate the bipartite entanglement entropy of quantum models, in the thermodynamic limit, using a Numerical Linked Cluster Expansion (NLCE) involving only rectangular clusters. It is based on exact diagonalization…

Statistical Mechanics · Physics 2013-05-13 Ann B. Kallin , Katharine Hyatt , Rajiv R. P. Singh , Roger G. Melko

Entanglement entropies computed using the holographic Ryu-Takayanagi formula are known to obey an infinite set of linear inequalities, which define the so-called RT entropy cone. The general structure of this cone, or equivalently the set…

High Energy Physics - Theory · Physics 2026-05-06 Guglielmo Grimaldi , Matthew Headrick , Veronika E. Hubeny

We perform a holographic calculation of the Entanglement R\'enyi entropy $S_q(\mu,\lambda)$, for spherical entangling surfaces in boundary CFT's with Einstein-Gauss-Bonnet-Maxwell holographic gravitational duals. We find that for…

High Energy Physics - Theory · Physics 2015-07-31 Georgios Pastras , Dimitrios Manolopoulos

Reay's relaxed Tverberg conjecture and Conway's thrackle conjecture are open problems about the geometry of pairwise intersections. Reay asked for the minimum number of points in Euclidean d-space that guarantees any such point set admits a…

We study a class of quantum states involving multiple entangled CFTs in AdS$_3$/CFT$_2$, associated with multi-boundary black hole geometries, and demonstrate that the Ryu-Takayanagi (RT) formula for entanglement entropy can be derived…

High Energy Physics - Theory · Physics 2026-01-01 Ning Bao , Hao Geng , Yikun Jiang

The min-cut function of weighted hypergraphs and the von Neumann entropy of pure quantum states are both symmetric submodular functions. In this note, we explain this coincidence by proving that the min-cut function of any weighted…

Quantum Physics · Physics 2021-09-07 Michael Walter , Freek Witteveen

The evolution of entanglement entropy in quantum circuits composed of Haar-random gates and projective measurements shows versatile behavior, with connections to phase transitions and complexity theory. We reformulate the problem in terms…

Disordered Systems and Neural Networks · Physics 2020-04-16 Oles Shtanko , Yaroslav A. Kharkov , Luis Pedro García-Pintos , Alexey V. Gorshkov

Entanglement is a cornerstone in quantum information science, yet detecting it efficiently remains a challenging task. Focusing on non-positive partially transposed (NPT) states, we establish a hierarchy among entropy-based, majorization,…

Quantum Physics · Physics 2025-07-30 Akhil Kumar Awasthi , Sudipta Mondal , Rivu Gupta , Aditi Sen De

A remarkable yet mysterious property of black holes is that their entropy is proportional to the horizon area. This area law inspired the holographic principle, which was later realized concretely in gauge/gravity duality. In this context,…

High Energy Physics - Theory · Physics 2016-08-15 Xi Dong

Anyonic systems are modeled by topologically protected Hilbert spaces which obey complex superselection rules restricting possible operations. These Hilbert spaces cannot be decomposed into tensor products of spatially localized subsystems,…

Quantum Physics · Physics 2014-12-19 Kohtaro Kato , Fabian Furrer , Mio Murao

The relation between Loop Quantum Gravity (LQG) and tensor network is explored from the perspectives of bulk-boundary duality and holographic entanglement entropy. We find that the LQG spin-network states in a space $\Sigma$ with boundary…

High Energy Physics - Theory · Physics 2017-01-24 Muxin Han , Ling-Yan Hung