English
Related papers

Related papers: Topological network analysis using a programmable …

200 papers

The notion of k-clique percolation in random graphs is introduced, where k is the size of the complete subgraphs whose large scale organizations are analytically and numerically investigated. For the Erdos-Renyi graph of N vertices we…

Disordered Systems and Neural Networks · Physics 2007-05-23 Imre Derenyi , Gergely Palla , Tamas Vicsek

Topological order in a 2d quantum matter can be determined by the topological contribution to the entanglement R\'enyi entropies. However, when close to a quantum phase transition, its calculation becomes cumbersome. Here we show how…

Strongly Correlated Electrons · Physics 2014-12-24 Roman Orus , Tzu-Chieh Wei , Oliver Buerschaper , Artur Garcia-Saez

Finding dense substructures in a graph is a fundamental graph mining operation, with applications in bioinformatics, social networks, and visualization to name a few. Yet most standard formulations of this problem (like clique, quasiclique,…

Social and Information Networks · Computer Science 2015-03-10 Ahmet Erdem Sariyuce , C. Seshadhri , Ali Pinar , Umit V. Catalyurek

The scalability of photonic implementations of fault-tolerant quantum computing based on Gottesman-Kitaev-Preskill (GKP) qubits is injured by the requirements of inline squeezing and reconfigurability of the linear optical network. In this…

Modern applications of atomic physics, including the determination of frequency standards, and the analysis of astrophysical spectra, require prediction of atomic properties with exquisite accuracy. For complex atomic systems,…

Atomic Physics · Physics 2024-08-02 Pavlo Bilous , Charles Cheung , Marianna Safronova

One of the challenging problems in the condensed matter physics is to understand the quantum many-body systems, especially, their physical mechanisms behind. Since there are only a few complete analytical solutions of these systems, several…

Statistical Mechanics · Physics 2020-03-27 Jozef Genzor , Tomotoshi Nishino , Andrej Gendiar

We investigate the higher-order connectivity of scale-free networks using algebraic topology. We model scale-free networks as preferential attachment graphs, and we study the algebraic-topological properties of their clique complexes. We…

Algebraic Topology · Mathematics 2025-02-25 Chunyin Siu

We consider the random clique complex process - the process of clique complexes induced by the complete graph with i.i.d. Uniform edge weights. We investigate the evolution of the Betti numbers of the clique complex process in the critical…

Probability · Mathematics 2023-03-31 Agniva Roy , D Yogeshwaran

The empirical results suggest that the learnability of a neural network is directly related to its size. To mathematically prove this, we borrow a tool in topological algebra: Betti numbers to measure the topological geometric complexity of…

Machine Learning · Computer Science 2021-11-05 Ji Yang , Lu Sang , Daniel Cremers

We report on the implementation of a time-multiplexed click detection scheme to probe quantum correlations between different spatial optical modes. We demonstrate that such measurement setups can uncover nonclassical correlations in…

Quantum Physics · Physics 2015-07-08 J. Sperling , M. Bohmann , W. Vogel , G. Harder , B. Brecht , V. Ansari , C. Silberhorn

Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of…

Data Analysis, Statistics and Probability · Physics 2021-02-16 Sebastian Raimondo , Manlio De Domenico

Recent work suggests that topological features of certain quantum gravity theories can be interpreted as particles, matching the known fermions and bosons of the first generation in the Standard Model. This is achieved by identifying…

Algebraic Topology · Mathematics 2010-01-15 Sundance Bilson-Thompson , Jonathan Hackett , Louis H. Kauffman

We introduce superposition-based quantum networks composed of (i) the classical perceptron model of multilayered, feedforward neural networks and (ii) the algebraic model of evolving reticular quantum structures as described in quantum…

Neurons and Cognition · Quantitative Biology 2009-11-10 Christopher Altman , Jaroslaw Pykacz , Roman Zapatrin

Quantum compiling, a process that decomposes the quantum algorithm into a series of hardware-compatible commands or elementary gates, is of fundamental importance for quantum computing. We introduce an efficient algorithm based on deep…

Quantum Physics · Physics 2020-10-22 Yuan-Hang Zhang , Pei-Lin Zheng , Yi Zhang , Dong-Ling Deng

Networks are topological and geometric structures used to describe systems as different as the Internet, the brain or the quantum structure of space-time. Here we define complex quantum network geometries, describing the underlying…

Disordered Systems and Neural Networks · Physics 2015-09-02 Ginestra Bianconi , Christoph Rahmede , Zhihao Wu

Graph Neural Networks (GNNs) excel at learning from graph-structured data but are limited to modeling pairwise interactions, insufficient for capturing higher-order relationships present in many real-world systems. Topological Deep Learning…

Neural and Evolutionary Computing · Computer Science 2025-01-13 Simone Piperno , Claudio Battiloro , Andrea Ceschini , Francesca Dominici , Paolo Di Lorenzo , Massimo Panella

The fragile nature of quantum information makes it practically impossible to completely isolate a quantum state from noise under quantum channel transmissions. Quantum networks are complex systems formed by the interconnection of quantum…

Quantum networks are emerging as powerful platforms for sensing, communication, and fundamental tests of physics. We propose a programmable quantum sensing network based on entangled atomic ensembles, where optical clock qubits emulate mass…

We introduce the use of entanglement entropy as a tool for studying the amount of information shared between the nodes of quantum complex networks. By considering the ground state of a network of coupled quantum harmonic oscillators, we…

Physics and Society · Physics 2013-05-16 Alessio Cardillo , Fernando Galve , David Zueco , Jesús Gómez-Gardeñes

We propose the n-clique network as a powerful tool for understanding global structures of combined highly-interconnected subgraphs, and provide theoretical predictions for statistical properties of the n-clique networks embedded in a…

Physics and Society · Physics 2009-11-13 Kazuhiro Takemoto , Chikoo Oosawa , Tatsuya Akutsu