English
Related papers

Related papers: Symmetric cluster expansions with tensor networks

200 papers

Cluster expansion (CE) is effective in modeling the stability of metallic alloys, but sometimes cluster expansions fail. Failures are often attributed to atomic relaxation in the DFT-calculated data, but there is no metric for quantifying…

Materials Science · Physics 2017-07-19 Andrew H. Nguyen , Conrad W. Rosenbrock , C. Shane Reese , Gus L. W. Hart

Using a recently described technique for manipulating the clustering coefficient of a network without changing its degree distribution, we examine the effect of clustering on the synchronization of phase oscillators on networks with Poisson…

Disordered Systems and Neural Networks · Physics 2009-11-11 Patrick N. McGraw , Michael Menzinger

We give two new combinatorial methods for computing cluster expansion formulas for arcs coming from possibly punctured surfaces. The first is by using $T$-walks, an extension of the $T$-path model for unpunctured surfaces to general…

Combinatorics · Mathematics 2025-04-08 Ezgi Kantarcı Oğuz , Emine Yıldırım

The cluster analysis of very large objects is an important problem, which spans several theoretical as well as applied branches of mathematics and computer science. Here we suggest a novel approach: under assumption of local convergence of…

Combinatorics · Mathematics 2015-10-28 Jaroslav Nesetril , Patrice Ossona de Mendez

Symmetric tensor operations arise in a wide variety of computations. However, the benefits of exploiting symmetry in order to reduce storage and computation is in conflict with a desire to simplify memory access patterns. In this paper, we…

Numerical Analysis · Mathematics 2014-10-21 Martin D. Schatz , Tze Meng Low , Robert A. van de Geijn , Tamara G. Kolda

A method of cluster diagonalization in a systematically expanded Hilbert space is described. We discuss some applications of this procedure to models of high-T_c superconductors, like the t - J and one and three bands Hubbard models in two…

Condensed Matter · Physics 2009-10-22 Jose' Riera , Elbio Dagotto

Due to the unfavorable scaling of tensor network methods with the refinement parameter M, new approaches are necessary to improve the efficiency of numerical simulations based on such states in particular for gapless, strongly entangled…

Strongly Correlated Electrons · Physics 2011-03-29 B. Bauer , P. Corboz , R. Orus , M. Troyer

The solution space of many classical optimization problems breaks up into clusters which are extensively distant from one another in the Hamming metric. Here, we show that an analogous quantum clustering phenomenon takes place in the ground…

Quantum Physics · Physics 2017-10-25 S. C. Morampudi , B. Hsu , S. L. Sondhi , R. Moessner , C. R. Laumann

Entanglement is a central resource in quantum information science, yet its structure in high dimensions remains notoriously difficult to characterize. One of the few general results on high-dimensional entanglement is given by peel-off…

Quantum Physics · Physics 2025-09-10 Robin Krebs , Mariami Gachechiladze

We demonstrate a method of creating photonic two-dimensional cluster states that is considerably more efficient than previously proposed approaches. Our method uses only local unitaries and type-I fusion operations. The increased efficiency…

Quantum Physics · Physics 2009-11-11 Gerald Gilbert , Michael Hamrick , Yaakov S. Weinstein

We demonstrate how to construct the Z2*Z2 global symmetry which protects the ground state degeneracy of cluster states for open boundary conditions. Such a degeneracy ultimately arises because the set of stabilizers do not span a complete…

Quantum Physics · Physics 2014-03-11 Wonmin Son , Luigi Amico , Vlatko Vedral

Network representations can help reveal the behavior of complex systems. Useful information can be derived from the network properties and invariants, such as components, clusters or cliques, as well as from their changes over time. The…

Social and Information Networks · Computer Science 2019-03-18 Luis Ramada Pereira , Rui J. Lopes , Jorge Louçã

Networks in nature are often formed within a spatial domain in a dynamical manner, gaining links and nodes as they develop over time. We propose a class of spatially-based growing network models and investigate the relationship between the…

Physics and Society · Physics 2013-12-30 Ari Zitin , Alex Gorowora , Shane Squires , Mark Herrera , Thomas M. Antonsen , Michelle Girvan , Edward Ott

The geometrical features of the (non-convex) loss landscape of neural network models are crucial in ensuring successful optimization and, most importantly, the capability to generalize well. While minimizers' flatness consistently…

Disordered Systems and Neural Networks · Physics 2020-07-28 Carlo Baldassi , Riccardo Della Vecchia , Carlo Lucibello , Riccardo Zecchina

Exponential random graph theory is the complex network analog of the canonical ensemble theory from statistical physics. While it has been particularly successful in modeling networks with specified degree distributions, a naive model of a…

Disordered Systems and Neural Networks · Physics 2016-01-12 Juyong Park , Soon-Hyung Yook

The rapid growth of entanglement under unitary time evolution is the primary bottleneck for modern tensor-network techniques--such as Matrix Product States (MPS)--when computing time-dependent expectation values. This {entanglement barrier}…

Quantum Physics · Physics 2025-06-10 Stefano Carignano , Guglielmo Lami , Jacopo De Nardis , Luca Tagliacozzo

Clustering of high-dimensional data sets is a growing need in artificial intelligence, machine learning and pattern recognition. In this paper, we propose a new clustering method based on a combinatorial-topological approach applied to…

Machine Learning · Computer Science 2025-03-12 Mauricio Toledo-Acosta , Luis Ángel Ramos-García , Jorge Hermosillo-Valadez

This paper is a manual with tips and tricks for programming tensor network algorithms with global $SU(2)$ symmetry. We focus on practical details that are many times overlooked when it comes to implementing the basic building blocks of…

Strongly Correlated Electrons · Physics 2020-07-02 Philipp Schmoll , Sukhbinder Singh , Matteo Rizzi , Roman Orus

This paper studies the statistical and computational limits of high-order clustering with planted structures. We focus on two clustering models, constant high-order clustering (CHC) and rank-one higher-order clustering (ROHC), and study the…

Statistics Theory · Mathematics 2023-10-04 Yuetian Luo , Anru R. Zhang

Massive volumes of high-dimensional data that evolves over time is continuously collected by contemporary information processing systems, which brings up the problem of organizing this data into clusters, i.e. achieve the purpose of…

Machine Learning · Computer Science 2019-10-22 Di Xu , Tianhang Long , Junbin Gao