Complex networks from classical to quantum

J Biamonte, M Faccin, M De Domenico - Communications Physics, 2019 - nature.com
Recent progress in applying complex network theory to problems in quantum information
has resulted in a beneficial cross-over. Complex network methods have successfully been …

Complex quantum networks: a topical review

J Nokkala, J Piilo, G Bianconi - Journal of Physics A …, 2024 - iopscience.iop.org
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 …

Spatial search by quantum walk is optimal for almost all graphs

S Chakraborty, L Novo, A Ambainis, Y Omar - Physical review letters, 2016 - APS
The problem of finding a marked node in a graph can be solved by the spatial search
algorithm based on continuous-time quantum walks (CTQW). However, this algorithm is …

Interdisciplinary and physics challenges of network theory

G Bianconi - Europhysics Letters, 2015 - iopscience.iop.org
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 …

Spectral entropies as information-theoretic tools for complex network comparison

M De Domenico, J Biamonte - Physical Review X, 2016 - APS
Any physical system can be viewed from the perspective that information is implicitly
represented in its state. However, the quantification of this information when it comes to …

Complex networks with complex weights

L Böttcher, MA Porter - Physical Review E, 2024 - APS
In many studies, it is common to use binary (ie, unweighted) edges to examine networks of
entities that are either adjacent or not adjacent. Researchers have generalized such binary …

Quantum link prediction in complex networks

JP Moutinho, A Melo, B Coutinho, IA Kovács, Y Omar - Physical Review A, 2023 - APS
Predicting new links in physical, biological, social, or technological networks has a
significant scientific and societal impact. Path-based link prediction methods utilize the …

Optimal quantum spatial search on random temporal networks

S Chakraborty, L Novo, S Di Giorgio, Y Omar - Physical review letters, 2017 - APS
To investigate the performance of quantum information tasks on networks whose topology
changes in time, we study the spatial search algorithm by continuous time quantum walk to …

Community detection in quantum complex networks

M Faccin, P Migdał, TH Johnson, V Bergholm… - Physical Review X, 2014 - APS
Determining community structure is a central topic in the study of complex networks, be it
technological, social, biological or chemical, static or in interacting systems. In this paper, we …

Complex quantum network geometries: Evolution and phase transitions

G Bianconi, C Rahmede, Z Wu - Physical Review E, 2015 - APS
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 …