Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1211.2580 · Physical Review A

Information sharing in quantum complex networks

Alessio Cardillo, Fernando Galve, David Zueco, Jesús Gómez‐Gardeñes

Published May 15, 2013• 19 citations
arXivHTMLPDF

Abstract

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 compute the information that each node has on the rest of the system. We show that the nodes storing the largest amount of information are not the ones with the highest connectivity, but those with intermediate connectivity, thus breaking down the usual hierarchical picture of classical networks. We show both numerically and analytically that the mutual information characterizes the network topology. As a by-product, our results point out that the amount of information available for an external node connecting to a quantum network allows one to determine the network topology.

DOI
10.1103/physreva.87.052312

Related papers

Entanglement entropy in the Hamming networks

M. A. Jafarizadeh, S. Nami, Eghbalifam, F.

We investigate the Hamming networks that their nodes are considered as quantum harmonic oscillators. The entanglement of the ground state can be used to quantify the amount of information each part of a network shares with the rest of the system via quantum fluctuations. Therefore, the Schmidt numbers and entanglement entropy between two special parts of Hamming network, can be calculated. To this aim, first we use the stratification method to rewrite the adjacency matrix of the network in the stratification basis. Then the entanglement entropy and Schmidt number for special partitions are calculated analytically by using the generalized Schur complement method. Also, we calculate the entanglement entropy between two arbitrary subsets (two equal subsets have the same number of vertices) in H(2; 3) and H(2; 4) numerically, and we give the minimum and maximum values of entanglement entropy in these two Hamming network.

arXiv:1503.04986•Mar 17, 2015•4 citations

Bipartite quantum states and random complex networks

Silvano Garnerone, Paolo Giorda, Paolo Zanardi

We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of random graphs known as complex networks. In the case of classical random graphs, we derive an analytic expression for the averaged entanglement entropy while for general complex networks we rely on numerics. For a large number of nodes n we find a scaling where both the prefactor c and the sub-leading O (1) term g e are characteristic of the different classes of complex networks. In particular, g e encodes topological features of the graphs and is named network topological entropy. Our results suggest that quantum entanglement may provide a powerful tool for the analysis of large complex networks with non-trivial topological properties.

arXiv:1103.5989•New Journal of Physics•Jan 10, 2012•24 citations

Entanglement entropy in the quantum networks of a coupled quantum harmonic oscillator

M. A. Jafarizadeh, S. Nami, F. Eghbalifam

Abstract We investigate the entanglement of the ground state in the quantum networks that their nodes are considered as quantum harmonic oscillators. To this aim, the Schmidt numbers and entanglement entropy between two arbitrary partitions of a network are calculated. In partitioning an arbitrary graph into two parts there are some nodes in each part which are not connected to the nodes of the other part. So, these nodes of each part can be in distinct subsets. Therefore, the graph is separated into four subsets. The nodes of the first and last subsets are those which are not connected to the nodes of the other part. In theorem 1, by using the generalized Schur complement method in these four subsets, we prove that all the graphs whose connections between the two alternative subsets are complete, have the same entropy. A large number of graphs satisfy this theorem. Then the entanglement entropy in the limit of the large coupling and large size of the system is investigated in these graphs. Also, the asymptotic behaviors of the Schmidt numbers and entanglement entropy in the limit of infinite coupling are shown. One important quantity about partitioning is the conductance of the graph. The conductance of the graph is considered in various graphs. In these graphs we compare the conductance of the graph and the entanglement entropy.

arXiv:1407.4044•Journal of Statistical Mechanics Theory and Experiment•May 1, 2015•3 citations

Quantum networks: topology and spectral characterization

Vesna Berec

To utilize a scalable quantum network and perform a quantum state transfer within distant arbitrary nodes, coherence and control of the dynamics of couplings between the information units must be achieved as a prerequisite ingredient for quantum information processing within a hierarchical structure. Graph theoretic approach provides a powerful tool for the characterization of quantum networks with non-trivial clustering properties. By encoding the topological features of the underlying quantum graphs, relations between the quantum complexity measures are presented revealing the intricate links between a quantum and a classical networks dynamics.

EPJ Web of Conferences•Jan 1, 2018•0 citations

Inferring Quantum Network Topology Using Local Measurements

Daniel T. Chen, Brian Doolittle, Jeffrey M. Larson +2 more

Statistical correlations that can be generated across the nodes in a quantum network depend crucially on its topology.However, this topological information might not be known a priori, or it may need to be verified.In this paper, we propose an efficient protocol for distinguishing and inferring the topology of a quantum network.We leverage entropic quantities-namely, the von Neumann entropy and the measured mutual information-as well as measurement covariance to uniquely characterize the topology.We show that the entropic quantities are sufficient to distinguish two networks that prepare GHZ states.Moreover, if qubit measurements are available, both entropic quantities and covariance can be used to infer the network topology without state-preparation assumptions.We show that the protocol can be entirely robust to noise and can be implemented via quantum variational optimization.Numerical experiments on both classical simulators and quantum hardware show that covariance is generally more reliable for accurately and efficiently inferring the topology, whereas entropy-based methods are often better at identifying the absence of entanglement in the low-shot regime.

arXiv:2212.07987•PRX Quantum•Dec 22, 2023•13 citations

Quantum synchronization and quantum state sharing in an irregular complex network

Wenlin Li, Chong Li, He‐Shan Song

We investigate the quantum synchronization phenomenon of the complex network constituted by coupled optomechanical systems and prove that the unknown identical quantum states can be shared or distributed in the quantum network even though the topology is varying. Considering a channel constructed by quantum correlation, we show that quantum synchronization can sustain and maintain high levels in Markovian dissipation for a long time. We also analyze the state-sharing process between two typical complex networks, and the results predict that linked nodes can be directly synchronized, but the whole network will be synchronized only if some specific synchronization conditions are satisfied. Furthermore, we give the synchronization conditions analytically through analyzing network dynamics. This proposal paves the way for studying multi-interaction synchronization and achieving effective quantum information processing in a complex network.

arXiv:1606.08113•Physical review. E•Feb 6, 2017•73 citations
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 compute the information that each node has on the rest of the system. We show that the nodes storing the largest amount of information are not the ones with the highest connectivity, but those with intermediate connectivity, thus breaking down the usual hierarchical picture of classical networks. We show both numerically and analytically that the mutual information characterizes the network topology. As a by-product, our results point out that the amount of information available for an external node connecting to a quantum network allows one to determine the network topology.
We investigate the Hamming networks that their nodes are considered as quantum harmonic oscillators. The entanglement of the ground state can be used to quantify the amount of information each part of a network shares with the rest of the system via quantum fluctuations. Therefore, the Schmidt numbers and entanglement entropy between two special parts of Hamming network, can be calculated. To this aim, first we use the stratification method to rewrite the adjacency matrix of the network in the stratification basis. Then the entanglement entropy and Schmidt number for special partitions are calculated analytically by using the generalized Schur complement method. Also, we calculate the entanglement entropy between two arbitrary subsets (two equal subsets have the same number of vertices) in H(2; 3) and H(2; 4) numerically, and we give the minimum and maximum values of entanglement entropy in these two Hamming network.
We introduce a mapping between graphs and pure quantum bipartite states and show that the associated entanglement entropy conveys non-trivial information about the structure of the graph. Our primary goal is to investigate the family of random graphs known as complex networks. In the case of classical random graphs, we derive an analytic expression for the averaged entanglement entropy while for general complex networks we rely on numerics. For a large number of nodes n we find a scaling where both the prefactor c and the sub-leading O (1) term g e are characteristic of the different classes of complex networks. In particular, g e encodes topological features of the graphs and is named network topological entropy. Our results suggest that quantum entanglement may provide a powerful tool for the analysis of large complex networks with non-trivial topological properties.
Abstract We investigate the entanglement of the ground state in the quantum networks that their nodes are considered as quantum harmonic oscillators. To this aim, the Schmidt numbers and entanglement entropy between two arbitrary partitions of a network are calculated. In partitioning an arbitrary graph into two parts there are some nodes in each part which are not connected to the nodes of the other part. So, these nodes of each part can be in distinct subsets. Therefore, the graph is separated into four subsets. The nodes of the first and last subsets are those which are not connected to the nodes of the other part. In theorem 1, by using the generalized Schur complement method in these four subsets, we prove that all the graphs whose connections between the two alternative subsets are complete, have the same entropy. A large number of graphs satisfy this theorem. Then the entanglement entropy in the limit of the large coupling and large size of the system is investigated in these graphs. Also, the asymptotic behaviors of the Schmidt numbers and entanglement entropy in the limit of infinite coupling are shown. One important quantity about partitioning is the conductance of the graph. The conductance of the graph is considered in various graphs. In these graphs we compare the conductance of the graph and the entanglement entropy.
To utilize a scalable quantum network and perform a quantum state transfer within distant arbitrary nodes, coherence and control of the dynamics of couplings between the information units must be achieved as a prerequisite ingredient for quantum information processing within a hierarchical structure. Graph theoretic approach provides a powerful tool for the characterization of quantum networks with non-trivial clustering properties. By encoding the topological features of the underlying quantum graphs, relations between the quantum complexity measures are presented revealing the intricate links between a quantum and a classical networks dynamics.
Statistical correlations that can be generated across the nodes in a quantum network depend crucially on its topology.However, this topological information might not be known a priori, or it may need to be verified.In this paper, we propose an efficient protocol for distinguishing and inferring the topology of a quantum network.We leverage entropic quantities-namely, the von Neumann entropy and the measured mutual information-as well as measurement covariance to uniquely characterize the topology.We show that the entropic quantities are sufficient to distinguish two networks that prepare GHZ states.Moreover, if qubit measurements are available, both entropic quantities and covariance can be used to infer the network topology without state-preparation assumptions.We show that the protocol can be entirely robust to noise and can be implemented via quantum variational optimization.Numerical experiments on both classical simulators and quantum hardware show that covariance is generally more reliable for accurately and efficiently inferring the topology, whereas entropy-based methods are often better at identifying the absence of entanglement in the low-shot regime.
We investigate the quantum synchronization phenomenon of the complex network constituted by coupled optomechanical systems and prove that the unknown identical quantum states can be shared or distributed in the quantum network even though the topology is varying. Considering a channel constructed by quantum correlation, we show that quantum synchronization can sustain and maintain high levels in Markovian dissipation for a long time. We also analyze the state-sharing process between two typical complex networks, and the results predict that linked nodes can be directly synchronized, but the whole network will be synchronized only if some specific synchronization conditions are satisfied. Furthermore, we give the synchronization conditions analytically through analyzing network dynamics. This proposal paves the way for studying multi-interaction synchronization and achieving effective quantum information processing in a complex network.