English
Related papers

Related papers: Bipartite quantum states and random complex networ…

200 papers

The topology of classical networks is determined by physical links between nodes, and after a network request the links are used to establish the desired connections. Quantum networks offer the possibility to generate different kinds of…

Quantum Physics · Physics 2023-02-15 Jorge Miguel-Ramiro , Alexander Pirker , Wolfgang Dür

We normalize the combinatorial Laplacian of a graph by the degree sum, look at its eigenvalues as a probability distribution and then study its Shannon entropy. Equivalently, we represent a graph with a quantum mechanical state and study…

Disordered Systems and Neural Networks · Physics 2012-04-24 Filippo Passerini , Simone Severini

The connection between certain entangled states and graphs has been heavily studied in the context of measurement-based quantum computation as a tool for understanding entanglement. Here we show that this correspondence can be harnessed in…

Quantum Physics · Physics 2016-03-23 Liming Zhao , Carlos A. Pérez-Delgado , Joseph F. Fitzsimons

Random quantum states and operations are of fundamental and practical interests. In this work, we investigate the entanglement properties of random hypergraph states, which generalize the notion of graph states by applying generalized…

Quantum Physics · Physics 2023-01-04 You Zhou , Alioscia Hamma

Random intersection graphs model networks with communities, assuming an underlying bipartite structure of groups and individuals, where these groups may overlap. Group memberships are generated through the bipartite configuration model.…

Probability · Mathematics 2026-01-14 Remco van der Hofstad , Julia Komjathy , Viktoria Vadon

Recent progress in applying complex network theory to problems in quantum information has resulted in a beneficial crossover. Complex network methods have successfully been applied to transport and entanglement models while information…

Quantum Physics · Physics 2019-05-22 Jacob Biamonte , Mauro Faccin , Manlio De Domenico

The standard definition of genuine multipartite entanglement stems from the need to assess the quantum control over an ever-growing number of quantum systems. We argue that this notion is easy to hack: in fact, a source capable of…

Quantum Physics · Physics 2020-12-21 Miguel Navascues , Elie Wolfe , Denis Rosset , Alejandro Pozas-Kerstjens

We propose a study of multipartite entanglement through persistent homology, a tool used in topological data analysis. In persistent homology, a 1-parameter filtration of simplicial complexes called persistence complex is used to reveal…

Quantum Physics · Physics 2024-06-05 Gregory A. Hamilton , Felix Leditzky

A central issue of the science of complex systems is the quantitative characterization of complexity. In the present work we address this issue by resorting to information geometry. Actually we propose a constructive way to associate to a -…

Mathematical Physics · Physics 2017-12-19 Roberto Franzosi , Domenico Felice , Stefano Mancini , Marco Pettini

We present a stack model for breaking down the complexity of entanglement-based quantum networks. More specifically, we focus on the structures and architectures of quantum networks and not on concrete physical implementations of network…

Quantum Physics · Physics 2019-03-27 A. Pirker , W. Dür

Most complex systems can be captured by graphs or networks. Networks connect nodes (e.g.\ neurons) through edges (synapses), thus summarizing the system's structure. A popular way of interrogating graphs is community detection, which…

Physics and Society · Physics 2024-09-23 Luis F Seoane

Within network analysis, the analytical maximum entropy framework has been very successful for different tasks as network reconstruction and filtering. In a recent paper, the same framework was used for link-prediction for monopartite…

Graph-theoretic structures play a central role in the description and analysis of quantum systems. In this work, we introduce a new class of quantum states, called $A_\alpha$-graph states, which are constructed from either unweighted or…

Quantum Physics · Physics 2025-12-19 Rohit kumar , Satyabrata Adhikari

We study entanglement and other correlation properties of random states in high-dimensional bipartite systems. These correlations are quantified by parameters that are subject to the "concentration of measure" phenomenon, meaning that on a…

Quantum Physics · Physics 2007-05-23 Patrick Hayden , Debbie W. Leung , Andreas Winter

Graph states are multi-particle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions. They are many-body spin states of…

Quantum Physics · Physics 2007-05-23 M. Hein , J. Eisert , H. J. Briegel

Effective routing of entanglements over a quantum network is a fundamental problem in quantum communication. Due to the fragility of quantum states, it is difficult to route entanglements at long distances. Graph states can be utilized for…

Quantum Physics · Physics 2024-09-24 Nirupam Basak , Goutam Paul

Quantifying the complexity of large graphs requires measures that extend beyond predefined structural features and scale efficiently with graph size. This work adopts a generative perspective, modeling large networks as exchangeable graphs…

Information Theory · Computer Science 2025-03-14 Anda Skeja , Sofia C. Olhede

Compound graphs are networks in which vertices can be grouped into larger subsets, with these subsets capable of further grouping, resulting in a nesting that can be many levels deep. In several applications, including biological workflows,…

Human-Computer Interaction · Computer Science 2024-08-09 Chang Han , Justin Lieffers , Clayton Morrison , Katherine E. Isaacs

Entanglement is a fundamental feature of quantum mechanics, playing a crucial role in quantum information processing. However, classifying entangled states, particularly in the mixed-state regime, remains a challenging problem, especially…

We develop random graph models where graphs are generated by connecting not only pairs of vertices by edges but also larger subsets of vertices by copies of small atomic subgraphs of arbitrary topology. This allows the for the generation of…

Statistics Theory · Mathematics 2021-04-21 Anatol E. Wegner , Sofia Olhede