-
Topological network analysis using a programmable photonic quantum processor
Authors:
Shang Yu,
Jinzhao Sun,
Zhenghao Li,
Ewan Mer,
Yazeed K Alwehaibi,
Oscar Scholin,
Gerard J. Machado,
Kuan-Cheng Chen,
Aonan Zhang,
Raj B Patel,
Ying Dong,
Ian A. Walmsley,
Vlatko Vedral,
Ginestra Bianconi
Abstract:
Understanding topological features in networks is crucial for unravelling complex phenomena across fields such as neuroscience, condensed matter, and high-energy physics. However, identifying higher-order topological structures -- such as $k$-cliques, fundamental building blocks of complex networks -- remains a significant challenge. Here we develop a universal programmable photonic quantum proces…
▽ More
Understanding topological features in networks is crucial for unravelling complex phenomena across fields such as neuroscience, condensed matter, and high-energy physics. However, identifying higher-order topological structures -- such as $k$-cliques, fundamental building blocks of complex networks -- remains a significant challenge. Here we develop a universal programmable photonic quantum processor that enables the encoding of arbitrary complex-weight networks, providing a direct pathway to uncovering their topological structures. We demonstrate how this quantum approach can identify weighted $k$-cliques and estimate Betti numbers by leveraging the Gaussian boson sampling algorithm's ability to preferentially select high-weight, dense subgraphs. The unique capabilities of our programmable quantum processor allow us to observe topological phase transitions and identify clique percolation phenomena directly from the entropy of the sampling results. These findings showcase how photonic quantum computing can be applied to analyse the topological characteristics of real-world complex networks, opening new possibilities for quantum-enhanced data analysis.
△ Less
Submitted 14 July, 2025; v1 submitted 10 July, 2025;
originally announced July 2025.
-
Beyond holography: the entropic quantum gravity foundations of image processing
Authors:
Ginestra Bianconi
Abstract:
Recently, thanks to the development of artificial intelligence (AI) there is increasing scientific attention in establishing the connections between theoretical physics and AI. Traditionally, these connections have been focusing mostly on the relation between string theory and image processing and involve important theoretical paradigms such as holography. Recently G. Bianconi has formulated the G…
▽ More
Recently, thanks to the development of artificial intelligence (AI) there is increasing scientific attention in establishing the connections between theoretical physics and AI. Traditionally, these connections have been focusing mostly on the relation between string theory and image processing and involve important theoretical paradigms such as holography. Recently G. Bianconi has formulated the Gravity from Entropy (GfE) approach to quantum gravity in which gravity is derived from the geometric quantum relative entropy (GQRE) between two metrics associated with the Lorentzian spacetime. Here it is demonstrated that the famous Perona-Malik algorithm for image processing is the gradient flow of the GfE action in its simple warm-up scenario. Specifically, this algorithm is the outcome of the minimization of the GQRE between two Euclidean metrics: the one of the support of the image and the one induced by the image. As the Perona-Malik algorithm is known to preserve sharp contours, this implies that the GfE action, does not in general lead to uniform images upon iteration of the gradient flow dynamics as it would be intuitively expected from entropic actions maximising classical entropies. Rather, the outcome of the minimization of the GQRE is compatible with the preservation of complex structures. These results provide the geometrical and information theory foundations for the Perona-Malik algorithm and might contribute to establish deeper connections between GfE, machine learning and brain research.
△ Less
Submitted 4 September, 2025; v1 submitted 18 March, 2025;
originally announced March 2025.
-
The quantum relative entropy of the Schwarzschild black-hole and the area law
Authors:
Ginestra Bianconi
Abstract:
The area law obeyed by the thermodynamic entropy of black holes is one of the fundamental results relating gravity to statistical mechanics. In this work we provide a derivation of the area law for the quantum relative entropy of the Schwarzschild black-hole for arbitrary Schwarzschild radius. The quantum relative entropy between the metric of the manifold and the metric induced by the geometry an…
▽ More
The area law obeyed by the thermodynamic entropy of black holes is one of the fundamental results relating gravity to statistical mechanics. In this work we provide a derivation of the area law for the quantum relative entropy of the Schwarzschild black-hole for arbitrary Schwarzschild radius. The quantum relative entropy between the metric of the manifold and the metric induced by the geometry and the matter field has been proposed in G. Bianconi "Gravity from entropy", Phys. Rev. D (2025) as the action for entropic quantum gravity leading to modified Einstein equations. The quantum relative entropy generalizes Araki entropy and treats the metrics between zero-forms, one-forms, and two-forms as quantum operators. Although the Schwarzschild metric is not an exact solution of the modified Einstein equations of the entropic quantum gravity, it is an approximate solution valid in the low coupling, small curvature limit. Here we show that the quantum relative entropy associated to the Schwarzschild metric obeys the area law for large Schwarzschild radius. We provide a full statistical mechanics interpretation of the results.
△ Less
Submitted 7 May, 2025; v1 submitted 16 January, 2025;
originally announced January 2025.
-
Dirac-Equation Signal Processing: Physics Boosts Topological Machine Learning
Authors:
Runyue Wang,
Yu Tian,
Pietro Liò,
Ginestra Bianconi
Abstract:
Topological signals are variables or features associated with both nodes and edges of a network. Recently, in the context of Topological Machine Learning, great attention has been devoted to signal processing of such topological signals. Most of the previous topological signal processing algorithms treat node and edge signals separately and work under the hypothesis that the true signal is smooth…
▽ More
Topological signals are variables or features associated with both nodes and edges of a network. Recently, in the context of Topological Machine Learning, great attention has been devoted to signal processing of such topological signals. Most of the previous topological signal processing algorithms treat node and edge signals separately and work under the hypothesis that the true signal is smooth and/or well approximated by a harmonic eigenvector of the Hodge-Laplacian, which may be violated in practice. Here we propose Dirac-equation signal processing, a framework for efficiently reconstructing true signals on nodes and edges, also if they are not smooth or harmonic, by processing them jointly. The proposed physics-inspired algorithm is based on the spectral properties of the topological Dirac operator. It leverages the mathematical structure of the topological Dirac equation to boost the performance of the signal processing algorithm. We discuss how the relativistic dispersion relation obeyed by the topological Dirac equation can be used to assess the quality of the signal reconstruction. Finally, we demonstrate the improved performance of the algorithm with respect to previous algorithms. Specifically, we show that Dirac-equation signal processing can also be used efficiently if the true signal is a non-trivial linear combination of more than one eigenstate of the Dirac equation, as it generally occurs for real signals.
△ Less
Submitted 6 December, 2024;
originally announced December 2024.
-
Gravity from entropy
Authors:
Ginestra Bianconi
Abstract:
Gravity is derived from an entropic action coupling matter fields with geometry. The fundamental idea is to relate the metric of Lorentzian spacetime to a quantum operator, playing the role of an renormalizable effective density matrix and to describe the matter fields topologically, according to a Dirac-Kähler formalism, as the direct sum of a zero-form, a one-form and a two-form. While the geome…
▽ More
Gravity is derived from an entropic action coupling matter fields with geometry. The fundamental idea is to relate the metric of Lorentzian spacetime to a quantum operator, playing the role of an renormalizable effective density matrix and to describe the matter fields topologically, according to a Dirac-Kähler formalism, as the direct sum of a zero-form, a one-form and a two-form. While the geometry of spacetime is defined by its metric, the matter fields can be used to define an alternative metric, the metric induced by the matter fields, which geometrically describes the interplay between spacetime and matter. The proposed entropic action is the quantum relative entropy between the metric of spacetime and the metric induced by the matter fields. The modified Einstein equations obtained from this action reduce to the Einstein equations with zero cosmological constant in the regime of low coupling. By introducing the G-field, which acts as a set of Lagrangian multipliers, the proposed entropic action reduces to a dressed Einstein-Hilbert action with an emergent small and positive cosmological constant only dependent on the G-field. The obtained equations of modified gravity remain second order in the metric and in the G-field. A canonical quantization of this field theory could bring new insights into quantum gravity while further research might clarify the role that the G-field could have for dark matter.
△ Less
Submitted 8 February, 2025; v1 submitted 26 August, 2024;
originally announced August 2024.
-
Quantum entropy couples matter with geometry
Authors:
Ginestra Bianconi
Abstract:
We propose a theory for coupling matter fields with discrete geometry on higher-order networks, i.e. cell complexes. The key idea of the approach is to associate to a higher-order network the quantum entropy of its metric. Specifically we propose an action having two contributions. The first contribution is proportional to the logarithm of the volume associated to the higher-order network by the m…
▽ More
We propose a theory for coupling matter fields with discrete geometry on higher-order networks, i.e. cell complexes. The key idea of the approach is to associate to a higher-order network the quantum entropy of its metric. Specifically we propose an action having two contributions. The first contribution is proportional to the logarithm of the volume associated to the higher-order network by the metric. In the vacuum this contribution determines the entropy of the geometry. The second contribution is the quantum relative entropy between the metric of the higher-order network and the metric induced by the matter and gauge fields. The induced metric is defined in terms of the topological spinors and the discrete Dirac operators. The topological spinors, defined on nodes, edges and higher-dimensional cells, encode for the matter fields. The discrete Dirac operators act on topological spinors, and depend on the metric of the higher-order network as well as on the gauge fields via a discrete version of the minimal substitution. We derive the coupled dynamical equations for the metric, the matter and the gauge fields, providing an information theory principle to obtain the field theory equations in discrete curved space.
△ Less
Submitted 14 August, 2024; v1 submitted 12 April, 2024;
originally announced April 2024.
-
Complex Quantum Networks: a Topical Review
Authors:
Johannes Nokkala,
Jyrki Piilo,
Ginestra Bianconi
Abstract:
These are exciting times for quantum physics as new quantum technologies are expected to soon transform computing at an unprecedented level. Simultaneously network science is flourishing proving an ideal mathematical and computational framework to capture the complexity of large interacting systems. Here we provide a comprehensive and timely review of the rising field of complex quantum networks.…
▽ More
These are exciting times for quantum physics as new quantum technologies are expected to soon transform computing at an unprecedented level. Simultaneously network science is flourishing proving an ideal mathematical and computational framework to capture the complexity of large interacting systems. Here we provide a comprehensive and timely review of the rising field of complex quantum networks. On one side, this subject is key to harness the potential of complex networks in order to provide design principles to boost and enhance quantum algorithms and quantum technologies. On the other side this subject can provide a new generation of quantum algorithms to infer significant complex network properties. The field features fundamental research questions as diverse as designing networks to shape Hamiltonians and their corresponding phase diagram, taming the complexity of many-body quantum systems with network theory, revealing how quantum physics and quantum algorithms can predict novel network properties and phase transitions, and studying the interplay between architecture, topology and performance in quantum communication networks. Our review covers all of these multifaceted aspects in a self-contained presentation aimed both at network-curious quantum physicists and at quantum-curious network theorists. We provide a framework that unifies the field of quantum complex networks along four main research lines: network-generalized, quantum-applied, quantum-generalized and quantum-enhanced. Finally we draw attention to the connections between these research lines, which can lead to new opportunities and new discoveries at the interface between quantum physics and network science.
△ Less
Submitted 12 June, 2024; v1 submitted 27 November, 2023;
originally announced November 2023.
-
The mass of simple and higher-order networks
Authors:
Ginestra Bianconi
Abstract:
We propose a theoretical framework that explains how the mass of simple and higher-order networks emerges from their topology and geometry. We use the discrete topological Dirac operator to define an action for a massless self-interacting topological Dirac field inspired by the Nambu-Jona Lasinio model. The mass of the network is strictly speaking the mass of this topological Dirac field defined o…
▽ More
We propose a theoretical framework that explains how the mass of simple and higher-order networks emerges from their topology and geometry. We use the discrete topological Dirac operator to define an action for a massless self-interacting topological Dirac field inspired by the Nambu-Jona Lasinio model. The mass of the network is strictly speaking the mass of this topological Dirac field defined on the network; it results from the chiral symmetry breaking of the model and satisfies a self-consistent gap equation. Interestingly, it is shown that the mass of a network depends on its spectral properties, topology, and geometry. Due to the breaking of the matter-antimatter symmetry observed for the harmonic modes of the discrete topological Dirac operator, two possible definitions of the network mass can be given. For both possible definitions, the mass of the network comes from a gap equation with the difference among the two definitions encoded in the value of the bare mass. Indeed, the bare mass can be determined either by the Betti number $β_0$ or by the Betti number $β_1$ of the network. We provide numerical results on the mass of different networks, including random graphs, scale-free, and real weighted collaboration networks. We also discuss the generalization of these results to higher-order networks, defining the mass of simplicial complexes. The observed dependence of the mass of the considered topological Dirac field with the topology and geometry of the network could lead to interesting physics in the scenario in which the considered Dirac field is coupled with a dynamical evolution of the underlying network structure.
△ Less
Submitted 22 November, 2023; v1 submitted 14 September, 2023;
originally announced September 2023.
-
Dirac gauge theory for topological spinors in 3+1 dimensional networks
Authors:
Ginestra Bianconi
Abstract:
Gauge theories on graphs and networks are attracting increasing attention not only as approaches to quantum gravity but also as models for performing quantum computation. Here we propose a Dirac gauge theory for topological spinors in $3+1$ dimensional networks associated to an arbitrary metric. Topological spinors are the direct sum of $0$-cochains and $1$-cochains defined on a network and descri…
▽ More
Gauge theories on graphs and networks are attracting increasing attention not only as approaches to quantum gravity but also as models for performing quantum computation. Here we propose a Dirac gauge theory for topological spinors in $3+1$ dimensional networks associated to an arbitrary metric. Topological spinors are the direct sum of $0$-cochains and $1$-cochains defined on a network and describe a matter field defined on both nodes and links of a network. Recently in Ref. \cite{bianconi2021topological} it has been shown that topological spinors obey the topological Dirac equation driven by the discrete Dirac operator. In this work we extend these results by formulating the Dirac equation on weighted and directed $3+1$ dimensional networks which allow for the treatment of a local theory. The commutators and anti-commutators of the Dirac operators are non vanishing an they define the curvature tensor and magnetic field of our theory respectively. This interpretation is confirmed by the non-relativistic limit of the proposed Dirac equation. In the non-relativistic limit of the proposed Dirac equation the sector of the spinor defined on links follows the Schrödinger equation with the correct giromagnetic moment, while the sector of the spinor defined on nodes follows the Klein-Gordon equation and is not negligible. The action associated to the proposed field theory comprises of a Dirac action and a metric action. We describe the gauge invariance of the action under both Abelian and non-Abelian transformations and we propose the equation of motion of the field theory of both Dirac and metric fields. This theory can be interpreted as a limiting case of a more general gauge theory valid on any arbitrary network in the limit of almost flat spaces.
△ Less
Submitted 9 May, 2023; v1 submitted 11 December, 2022;
originally announced December 2022.
-
Probing the spectral dimension of quantum network geometries
Authors:
Johannes Nokkala,
Jyrki Piilo,
Ginestra Bianconi
Abstract:
We consider an environment for an open quantum system described by a "Quantum Network Geometry with Flavor" (QNGF) in which the nodes are coupled quantum oscillators. The geometrical nature of QNGF is reflected in the spectral properties of the Laplacian matrix of the network which display a finite spectral dimension, determining also the frequencies of the normal modes of QNGFs. We show that an a…
▽ More
We consider an environment for an open quantum system described by a "Quantum Network Geometry with Flavor" (QNGF) in which the nodes are coupled quantum oscillators. The geometrical nature of QNGF is reflected in the spectral properties of the Laplacian matrix of the network which display a finite spectral dimension, determining also the frequencies of the normal modes of QNGFs. We show that an a priori unknown spectral dimension can be indirectly estimated by coupling an auxiliary open quantum system to the network and probing the normal mode frequencies in the low frequency regime. We find that the network parameters do not affect the estimate; in this sense it is a property of the network geometry, rather than the values of, e.g., oscillator bare frequencies or the constant coupling strength. Numerical evidence suggests that the estimate is also robust both to small changes in the high frequency cutoff and noisy or missing normal mode frequencies. We propose to couple the auxiliary system to a subset of network nodes with random coupling strengths to reveal and resolve a sufficiently large subset of normal mode frequencies.
△ Less
Submitted 31 July, 2020; v1 submitted 19 May, 2020;
originally announced May 2020.
-
Quantum statistics in Network Geometry with Fractional Flavor
Authors:
Nicola Cinardi,
Andrea Rapisarda,
Ginestra Bianconi
Abstract:
Growing network models have been shown to display emergent quantum statistics when nodes are associated to a fitness value describing the intrinsic ability of a node to acquire new links. Recently it has been shown that quantum statistics emerge also in a growing simplicial complex model called Network Geometry with Flavor which allow for the description of many-body interaction between the nodes.…
▽ More
Growing network models have been shown to display emergent quantum statistics when nodes are associated to a fitness value describing the intrinsic ability of a node to acquire new links. Recently it has been shown that quantum statistics emerge also in a growing simplicial complex model called Network Geometry with Flavor which allow for the description of many-body interaction between the nodes. This model depend on an external parameter called flavor that is responsible for the underlying topology of the simplicial complex. When the flavor takes the value $s=-1$ the $d$-dimensional simplicial complex is a manifold in which every $(d-1)$-dimensional face can only have an incidence number $n_α\in\{0,1\}$. In this case the faces of the simplicial complex are naturally described by the Bose-Einstein, Boltzmann and Fermi-Dirac distribution depending on their dimension. In this paper we extent the study of Network Geometry with Flavor to fractional values of the flavor $s=-1/m$ in which every $(d-1)$-dimensional face can only have incidence number $n_α\in\{0,1,2,\dots, m\}$. We show that in this case the statistical properties of the faces of the simplicial complex are described by the Bose-Einstein or the Fermi-Dirac distribution only. Finally we comment on the spectral properties of the networks constituting the underlying structure of the considered simplicial complexes.
△ Less
Submitted 31 July, 2019; v1 submitted 26 February, 2019;
originally announced February 2019.
-
Interdisciplinary and physics challenges of Network Theory
Authors:
Ginestra Bianconi
Abstract:
Network theory has unveiled the underlying structure of complex systems such as the Internet or the biological networks in the cell. It has identified universal properties of complex networks, and the interplay between their structure and dynamics. After almost twenty years of the field, new challenges lie ahead. These challenges concern the multilayer structure of most of the networks, the formul…
▽ More
Network theory has unveiled the underlying structure of complex systems such as the Internet or the biological networks in the cell. It has identified universal properties of complex networks, and the interplay between their structure and dynamics. After almost twenty years of the field, new challenges lie ahead. These challenges concern the multilayer structure of most of the networks, the formulation of a network geometry and topology, and the development of a quantum theory of networks. Making progress on these aspects of network theory can open new venues to address interdisciplinary and physics challenges including progress on brain dynamics, new insights into quantum technologies, and quantum gravity.
△ Less
Submitted 2 September, 2015; v1 submitted 1 September, 2015;
originally announced September 2015.
-
Supersymmetric multiplex networks described by coupled Bose and Fermi statistics
Authors:
Ginestra Bianconi
Abstract:
Until now, no simple symmetries have been detected in complex networks. Here we show that, in growing multiplex networks the symmetries of multilayer structures can be exploited by their dynamical rules, forming supersymmetric multiplex networks described by coupled Bose-Einstein and Fermi-Dirac quantum statistics. The supersymmetric multiplex is formed by layers which are scale-free networks and…
▽ More
Until now, no simple symmetries have been detected in complex networks. Here we show that, in growing multiplex networks the symmetries of multilayer structures can be exploited by their dynamical rules, forming supersymmetric multiplex networks described by coupled Bose-Einstein and Fermi-Dirac quantum statistics. The supersymmetric multiplex is formed by layers which are scale-free networks and can display a Bose-Einstein condensation of the links. To characterize the complexity of the supersymmetric multiplex using quantum information tools, we extend the definition of the network entanglement entropy to the layers of multiplex networks. Interestingly we observe a very simple relation between the entanglement entropies of the layers of the supersymmetric multiplex network and the entropy rate of the same multiplex network. This relation therefore connects the classical non equilibrium growing dynamics of the supersymmetric multiplex network with its quantum information static characteristics.
△ Less
Submitted 15 January, 2015; v1 submitted 29 July, 2014;
originally announced July 2014.
-
Phase transition of light on complex quantum networks
Authors:
Arda Halu,
Silvano Garnerone,
Alessandro Vezzani,
Ginestra Bianconi
Abstract:
Recent advances in quantum optics and atomic physics allow for an unprecedented level of control over light-matter interactions, which can be exploited to investigate new physical phenomena. In this work we are interested in the role played by the topology of quantum networks describing coupled optical cavities and local atomic degrees of freedom. In particular, using a mean-field approximation, w…
▽ More
Recent advances in quantum optics and atomic physics allow for an unprecedented level of control over light-matter interactions, which can be exploited to investigate new physical phenomena. In this work we are interested in the role played by the topology of quantum networks describing coupled optical cavities and local atomic degrees of freedom. In particular, using a mean-field approximation, we study the phase diagram of the Jaynes-Cummings-Hubbard model on complex networks topologies, and we characterize the transition between a Mott-like phase of localized polaritons and a superfluid phase. We found that, for complex topologies, the phase diagram is non-trivial and well defined in the thermodynamic limit only if the hopping coefficient scales like the inverse of the maximal eigenvalue of the adjacency matrix of the network. Furthermore we provide numerical evidences that, for some complex network topologies, this scaling implies an asymptotically vanishing hopping coefficient in the limit of large network sizes. The latter result suggests the interesting possibility of observing quantum phase transitions of light on complex quantum networks even with very small couplings between the optical cavities.
△ Less
Submitted 31 January, 2013; v1 submitted 4 December, 2012;
originally announced December 2012.
-
A unified framework for quasi-species evolution and stochastic quantization
Authors:
Ginestra Bianconi,
Christoph Rahmede
Abstract:
We investigate the profound relation between the equations of biological evolution and quantum mechanics by writing a biologically inspired equation for the stochastic dynamics of an ensemble of particles. Interesting behavior is observed which is related to a new type of stochastic quantization. We find that the probability distribution of the ensemble of particles can be decomposed into eigenfun…
▽ More
We investigate the profound relation between the equations of biological evolution and quantum mechanics by writing a biologically inspired equation for the stochastic dynamics of an ensemble of particles. Interesting behavior is observed which is related to a new type of stochastic quantization. We find that the probability distribution of the ensemble of particles can be decomposed into eigenfunctions associated to a discrete spectrum of eigenvalues. In absence of interactions between the particles, the out-of-equilibrium dynamics asymptotically relaxes towards the fundamental state. This phenomenon can be related with the Fisher theorem in biology. On the contrary, in presence of scattering processes the evolution reaches a steady state in which the distribution of the ensemble of particles is characterized by a Bose-Einstein statistics. In order to show a concrete example of this stochastic quantization we have solved explicitly the case in which the potential energy has the harmonic oscillator form.
△ Less
Submitted 24 May, 2011; v1 submitted 8 November, 2010;
originally announced November 2010.
-
The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
Authors:
Kartik Anand,
Ginestra Bianconi,
Simone Severini
Abstract:
Entropic measures of complexity are able to quantify the information encoded in complex network structures. Several entropic measures have been proposed in this respect. Here we study the relation between the Shannon entropy and the Von Neumann entropy of networks with a given expected degree sequence. We find in different examples of network topologies that when the degree distribution contains s…
▽ More
Entropic measures of complexity are able to quantify the information encoded in complex network structures. Several entropic measures have been proposed in this respect. Here we study the relation between the Shannon entropy and the Von Neumann entropy of networks with a given expected degree sequence. We find in different examples of network topologies that when the degree distribution contains some heterogeneity, an intriguing correlation emerges between the two entropies. This result seems to suggest that this kind of heterogeneity is implying an equivalence between a quantum and a classical description of networks, which respectively correspond to the Von Neumann and the Shannon entropy.
△ Less
Submitted 14 November, 2010; v1 submitted 6 November, 2010;
originally announced November 2010.