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

Quantum Information Processing

Explosiveness in percolating quantum networks

Michael Siomau

Published Apr 6, 2026• 0 citations
Publisher

Abstract

A sudden change in size, number, or extent is rare, yet highly desired effect in theoretical models. The abrupt emergence of large-scale connectivity in a percolating network near the transition point gained the name explosive percolation. Classical network science lacks a simple recipe for explosiveness. Quantum networks governed by the laws of quantum mechanics intrinsically possess such an explosive component due to quantum superposition and measurements, which may be employed to achieve macroscopic explosiveness. Any percolating quantum network may exhibit explosive properties due to different state preparation and observation strategies near the transition point.

DOI
10.1007/s11128-026-05152-x

Related papers

Quantum Coherence Percolation Threshold (QCPT): A Network Phase Transition Theory of Many-Body Quantum Coherence

Jincheng Zhang

The macroscopic manifestation of quantum coherence in complex many-body systems remains one of the most profound and challenging frontiers in modern physics. While traditional percolation theory successfully describes classical connectivity phase transitions in disordered media, and quantum phase transitions typically focus on zero-temperature Hamiltonian parameter variations, the interplay between network topology and quantum coherence propagation lacks a unifying macroscopic framework. In this paper, we propose the theory of Quantum Coherence Percolation Threshold (QCPT), introducing the concept that quantum coherence can undergo a sudden, non-analytic macroscopic percolation transition across complex networks. We formally define the coherence connection probability, denoted as p_C, and demonstrate that when p_C exceeds a critical threshold p_C*, a global coherent cluster abruptly emerges, characterized by a non-zero macroscopic global coherence measure C_global > 0. By formulating the density matrix evolution, local coherence sharing, and topological constraints over complex graph structures, we establish the analytical foundation for this network-mediated quantum phase transition. This framework bridges quantum information theory, statistical mechanics, and network science, offering a foundational blueprint for understanding macroscopic quantum states in complex environments.

•Aug 11, 2026•0 citations

Percolation Theories for Quantum Networks

Xiangyi Meng, Xinqi Hu, Yu Tian +4 more

Quantum networks have experienced rapid advancements in both theoretical and experimental domains over the last decade, making it increasingly important to understand their large-scale features from the viewpoint of statistical physics. This review paper discusses a fundamental question: how can entanglement be effectively and indirectly (e.g., through intermediate nodes) distributed between distant nodes in an imperfect quantum network, where the connections are only partially entangled and subject to quantum noise? We survey recent studies addressing this issue by drawing exact or approximate mappings to percolation theory, a branch of statistical physics centered on network connectivity. Notably, we show that the classical percolation frameworks do not uniquely define the network's indirect connectivity. This realization leads to the emergence of an alternative theory called "concurrence percolation", which uncovers a previously unrecognized quantum advantage that emerges at large scales, suggesting that quantum networks are more resilient than initially assumed within classical percolation contexts, offering refreshing insights into future quantum network design.

arXiv:2310.18420•Entropy•Nov 20, 2023•27 citations

Explosive percolation in finite dimensions

Ming Li, Junfeng Wang, Youjin Deng

Explosive percolation (EP) has received significant research attention due to its rich and anomalous phenomena near criticality. In our recent study [], we demonstrated that the correct critical behaviors of EP in infinite dimensions (complete graph) can be accurately extracted using the event-based method, with finite-size scaling behaviors still described by the standard finite-size scaling theory. We perform an extensive simulation of EPs on hypercubic lattices ranging from dimensions d = 2 to 6, and find that the critical behaviors consistently obey the standard finite-size scaling theory. Consequently, we obtain a high-precision determination of the percolation thresholds and critical exponents, revealing that EPs governed by the product and sum rules belong to different universality classes. Remarkably, despite the mean of the dynamic pseudocritical point T L deviating from the infinite-lattice criticality by a distance determined by the d -dependent correlation-length exponent, T L follows a normal (Gaussian) distribution across all dimensions, with a standard deviation proportional to 1 / V , where V denotes the system volume. A theoretical argument associated with the central-limit theorem is further proposed to understand the probability distribution of T L . These findings offer a comprehensive understanding of critical behaviors in EPs across various dimensions, revealing a different dimension-dependence compared to standard bond percolation. Published by the American Physical Society 2024

arXiv:2407.10492•Physical Review Research•Sep 19, 2024•11 citations

Decoherence in Quantum Networks

Umer Farooq

The title of the present dissertation Decoherence in Quantum Network sounds very general and all-inclusive. Indeed it embraces two topics (decoherence and quantum network) from the area of Quantum Mechanics each of which is described in all respects by a huge literature developed in the last three decades [...]. Quantum decoherence, as the name lets it mean, is the mechanism that makes a quantum system loose its coherence properties, and with them the capability of giving rise to interference phenomena or to other interesting quantum effects [...]. The key idea promoted by decoherence is the insight that realistic quantum systems are never isolated, but are immersed in the surrounding environment and interact continuously with it [...]. As an example one may consider a two-level quantum system (i.e. a quantum bit, usually shortened with a terminology from information science to \\qubit" ) in contact with a wide environment. Hence, quantum systems are open systems, and continuously interact or exchange information with an external environment whose degrees of freedom are too numerous to be monitored. The resulting correlation between the system and the environment spoils quantum coherence and brings about the transition from a pure quantum state to a mixture of quantum state resulting a classical state. To describe decoherence different kind of approaches can be used (for example Master equation, random matrix, etc). A quantum network typically consists of a number of quantum objects (e.g., atoms, ions, quantum dots, cavities, etc.), to be referred to hereafter as the sites or the nodes of the network. They can interact and the interactions (or their correlations) will be usually described by the edges of a graph. Quantum networks can address different information processing tasks. For instance a quantum state can be transferred from qubit to qubit down a chain solely due to the interactions, that is according to the laws of quantum physics [...]. Quantum networks offer us new opportunities and phenomena as compared to classical networks. An extension to large scale of the idea of a quantum network could lead to a futurible quantum internet [...]. The study of networks has traditionally been the territory of graph theory [...], also with the advent of their quantum versions. Within simple quantum network model information processing is usually described by assuming perfect control of the underlying graph. However, this is not much realistic since randomness is often present and it leads to decoherence effects [...]. In contrast, the conservation of coherence is essential for any quantum information process [...], hence there is a persistent interest in decoherence effects in quantum networks, which motivate us to study models for describing such noisy effects. We consider a simple model of quantum network, employing qubits (spin-1/2 particles) attached to the nodes of an underlying graph and we study the simplest task, namely information storage (on a single and two qubits), when the graph randomly changes in time. Actually we randomly add edges to an initially disconnected graph according to the Gilbert model characterized by a weighting parameter ex [...] and in an identically and independent way at each time step. We find that by increasing ex the dynamics of relevant quantities like fidelity, entropy or concurrence, gradually transforms from damped to damped oscillatory and finally to purely oscillatory. That leads to the paper [see, Information dissipation in random quantum networks, by U. Farooq and S. Mancini, OSID 21(3), 1450004, 2014]. We also study a system composed by pairs of qubits attached to each node of a linear chain, a model that stems from quantum dot arrays. Here we use the approach of evolution with a stochastic Hamiltonian to describe the noisy effects. We then evaluate the effect of two most common disorders, namely exchange coupling and hyperfine interaction fluctuations, in adiabatic preparation of ground state in such model. We show that the adiabatic ground state preparation is highly robust against these disorders making the chain a good analog simulator. Moreover, we also study the adiabatic information transfer, using singlet-triplet states, across the chain. In contrast to ground state preparation the transfer mechanism is highly affected by disorders. This suggested that for communication tasks across such chains adiabatic evolution is not as effective and quantum quenches would be preferable. That leads to the paper [see, Adiabatic many-body state preparation and information transfer in quantum dot arrays, by U. Farooq, A. Bayat, S. Mancini and S. Bose Phys. Rev. B 91, 134303, 2015]. The present work is organized as follows. In chapter 1, we shall give a survey of the various types of approach which can be employed to analyse the dynamics of open quantum systems that leads to decoherence effects. In chapter 2, we shall give a general description about quantum network and its possible applications. In chapter 3, we shall discuss the problem of quantum state transfer in qubit network and shall give a brief overview of some scheme that enable nearly prefect state transfer. In chapter 4, we shall discuss singlet-triplet networks, that is networks having on each site a pair of (generally entangled) qubit. Then within this framework we propose a model stemming from quantum dot array. There we shall address the problem of ground state preparation and state transfer. Finally we shall describe the inherent entanglement of the ground state of strongly correlated systems can be exploited for both classical and quantum communications. In chapter 5, we shall propose a decoherence model for qubit networks based on edges representing XY interactions randomly added to a disconnected graph accordingly to a suitable probability distribution. In this way we shall describe dissipation of information initially localize in single or two qubits all over the network. In chapter 6 we shall model the noisy effects in the quantum dot array introduced in chapter 4 and investigate their consequences on the preparation of ground state and quantum state transfer mechanism. Finally we shall draw conclusions.

•May 11, 2015•0 citations

Entanglement Percolation of Small-World Quantum Networks

Yuanyuan Feng, Lei Zhou, Liang Wu +1 more

The effects of small-world network topology on entanglement percolation are investigated. From both classical and quantum entanglement percolation, it is found that the reduction in the percolation threshold is strongly related to the decrease of the average distance. The percolation threshold and average distance follow a power law functional relation. Moreover, a phase transition occurs from a slow reduction in the sparse-connection regime to a rapid reduction in the dense-connection regime. These findings may be helpful for a better understanding the long-distance entanglement preparation in future small-world quantum networks.

Chinese Journal of Physics•Feb 1, 2014•0 citations

Exploring the Percolation Phenomena in Quantum Networks

Chuanxin Wang, Xinqi Hu, Gaogao Dong

Quantum entanglement as a non-local correlation between particles is critical to the transmission of quantum information in quantum networks (QNs); the key challenge lies in establishing long-distance entanglement transmission between distant targets. This issue aligns with percolation theory, and as a result, an entanglement distribution scheme called “Classical Entanglement Percolation” (CEP) has been proposed. While this scheme provides an effective framework, “Quantum Entanglement Percolation” (QEP) indicates a lower percolation threshold through quantum preprocessing strategies, which will modify the network topology. Meanwhile, an emerging statistical theory known as “Concurrence Percolation” reveals the unique advantages of quantum networks, enabling entanglement transmission under lower conditions. It fundamentally belongs to a different universality class from classical percolation. Although these studies have made significant theoretical advancements, most are based on an idealized pure state network model. In practical applications, quantum states are often affected by thermal noise, resulting in mixed states. When these mixed states meet specific conditions, they can be transformed into pure states through quantum operations and further converted into singlets with a certain probability, thereby facilitating entanglement percolation in mixed state networks. This finding greatly broadens the application prospects of quantum networks. This review offers a comprehensive overview of the fundamental theories of quantum percolation and the latest cutting-edge research developments.

Mathematics•Nov 15, 2024•3 citations
A sudden change in size, number, or extent is rare, yet highly desired effect in theoretical models. The abrupt emergence of large-scale connectivity in a percolating network near the transition point gained the name explosive percolation. Classical network science lacks a simple recipe for explosiveness. Quantum networks governed by the laws of quantum mechanics intrinsically possess such an explosive component due to quantum superposition and measurements, which may be employed to achieve macroscopic explosiveness. Any percolating quantum network may exhibit explosive properties due to different state preparation and observation strategies near the transition point.
The macroscopic manifestation of quantum coherence in complex many-body systems remains one of the most profound and challenging frontiers in modern physics. While traditional percolation theory successfully describes classical connectivity phase transitions in disordered media, and quantum phase transitions typically focus on zero-temperature Hamiltonian parameter variations, the interplay between network topology and quantum coherence propagation lacks a unifying macroscopic framework. In this paper, we propose the theory of Quantum Coherence Percolation Threshold (QCPT), introducing the concept that quantum coherence can undergo a sudden, non-analytic macroscopic percolation transition across complex networks. We formally define the coherence connection probability, denoted as p_C, and demonstrate that when p_C exceeds a critical threshold p_C*, a global coherent cluster abruptly emerges, characterized by a non-zero macroscopic global coherence measure C_global > 0. By formulating the density matrix evolution, local coherence sharing, and topological constraints over complex graph structures, we establish the analytical foundation for this network-mediated quantum phase transition. This framework bridges quantum information theory, statistical mechanics, and network science, offering a foundational blueprint for understanding macroscopic quantum states in complex environments.
Quantum networks have experienced rapid advancements in both theoretical and experimental domains over the last decade, making it increasingly important to understand their large-scale features from the viewpoint of statistical physics. This review paper discusses a fundamental question: how can entanglement be effectively and indirectly (e.g., through intermediate nodes) distributed between distant nodes in an imperfect quantum network, where the connections are only partially entangled and subject to quantum noise? We survey recent studies addressing this issue by drawing exact or approximate mappings to percolation theory, a branch of statistical physics centered on network connectivity. Notably, we show that the classical percolation frameworks do not uniquely define the network's indirect connectivity. This realization leads to the emergence of an alternative theory called "concurrence percolation", which uncovers a previously unrecognized quantum advantage that emerges at large scales, suggesting that quantum networks are more resilient than initially assumed within classical percolation contexts, offering refreshing insights into future quantum network design.
Explosive percolation (EP) has received significant research attention due to its rich and anomalous phenomena near criticality. In our recent study [], we demonstrated that the correct critical behaviors of EP in infinite dimensions (complete graph) can be accurately extracted using the event-based method, with finite-size scaling behaviors still described by the standard finite-size scaling theory. We perform an extensive simulation of EPs on hypercubic lattices ranging from dimensions d = 2 to 6, and find that the critical behaviors consistently obey the standard finite-size scaling theory. Consequently, we obtain a high-precision determination of the percolation thresholds and critical exponents, revealing that EPs governed by the product and sum rules belong to different universality classes. Remarkably, despite the mean of the dynamic pseudocritical point T L deviating from the infinite-lattice criticality by a distance determined by the d -dependent correlation-length exponent, T L follows a normal (Gaussian) distribution across all dimensions, with a standard deviation proportional to 1 / V , where V denotes the system volume. A theoretical argument associated with the central-limit theorem is further proposed to understand the probability distribution of T L . These findings offer a comprehensive understanding of critical behaviors in EPs across various dimensions, revealing a different dimension-dependence compared to standard bond percolation. Published by the American Physical Society 2024
The title of the present dissertation Decoherence in Quantum Network sounds very general and all-inclusive. Indeed it embraces two topics (decoherence and quantum network) from the area of Quantum Mechanics each of which is described in all respects by a huge literature developed in the last three decades [...]. Quantum decoherence, as the name lets it mean, is the mechanism that makes a quantum system loose its coherence properties, and with them the capability of giving rise to interference phenomena or to other interesting quantum effects [...]. The key idea promoted by decoherence is the insight that realistic quantum systems are never isolated, but are immersed in the surrounding environment and interact continuously with it [...]. As an example one may consider a two-level quantum system (i.e. a quantum bit, usually shortened with a terminology from information science to \\qubit" ) in contact with a wide environment. Hence, quantum systems are open systems, and continuously interact or exchange information with an external environment whose degrees of freedom are too numerous to be monitored. The resulting correlation between the system and the environment spoils quantum coherence and brings about the transition from a pure quantum state to a mixture of quantum state resulting a classical state. To describe decoherence different kind of approaches can be used (for example Master equation, random matrix, etc). A quantum network typically consists of a number of quantum objects (e.g., atoms, ions, quantum dots, cavities, etc.), to be referred to hereafter as the sites or the nodes of the network. They can interact and the interactions (or their correlations) will be usually described by the edges of a graph. Quantum networks can address different information processing tasks. For instance a quantum state can be transferred from qubit to qubit down a chain solely due to the interactions, that is according to the laws of quantum physics [...]. Quantum networks offer us new opportunities and phenomena as compared to classical networks. An extension to large scale of the idea of a quantum network could lead to a futurible quantum internet [...]. The study of networks has traditionally been the territory of graph theory [...], also with the advent of their quantum versions. Within simple quantum network model information processing is usually described by assuming perfect control of the underlying graph. However, this is not much realistic since randomness is often present and it leads to decoherence effects [...]. In contrast, the conservation of coherence is essential for any quantum information process [...], hence there is a persistent interest in decoherence effects in quantum networks, which motivate us to study models for describing such noisy effects. We consider a simple model of quantum network, employing qubits (spin-1/2 particles) attached to the nodes of an underlying graph and we study the simplest task, namely information storage (on a single and two qubits), when the graph randomly changes in time. Actually we randomly add edges to an initially disconnected graph according to the Gilbert model characterized by a weighting parameter ex [...] and in an identically and independent way at each time step. We find that by increasing ex the dynamics of relevant quantities like fidelity, entropy or concurrence, gradually transforms from damped to damped oscillatory and finally to purely oscillatory. That leads to the paper [see, Information dissipation in random quantum networks, by U. Farooq and S. Mancini, OSID 21(3), 1450004, 2014]. We also study a system composed by pairs of qubits attached to each node of a linear chain, a model that stems from quantum dot arrays. Here we use the approach of evolution with a stochastic Hamiltonian to describe the noisy effects. We then evaluate the effect of two most common disorders, namely exchange coupling and hyperfine interaction fluctuations, in adiabatic preparation of ground state in such model. We show that the adiabatic ground state preparation is highly robust against these disorders making the chain a good analog simulator. Moreover, we also study the adiabatic information transfer, using singlet-triplet states, across the chain. In contrast to ground state preparation the transfer mechanism is highly affected by disorders. This suggested that for communication tasks across such chains adiabatic evolution is not as effective and quantum quenches would be preferable. That leads to the paper [see, Adiabatic many-body state preparation and information transfer in quantum dot arrays, by U. Farooq, A. Bayat, S. Mancini and S. Bose Phys. Rev. B 91, 134303, 2015]. The present work is organized as follows. In chapter 1, we shall give a survey of the various types of approach which can be employed to analyse the dynamics of open quantum systems that leads to decoherence effects. In chapter 2, we shall give a general description about quantum network and its possible applications. In chapter 3, we shall discuss the problem of quantum state transfer in qubit network and shall give a brief overview of some scheme that enable nearly prefect state transfer. In chapter 4, we shall discuss singlet-triplet networks, that is networks having on each site a pair of (generally entangled) qubit. Then within this framework we propose a model stemming from quantum dot array. There we shall address the problem of ground state preparation and state transfer. Finally we shall describe the inherent entanglement of the ground state of strongly correlated systems can be exploited for both classical and quantum communications. In chapter 5, we shall propose a decoherence model for qubit networks based on edges representing XY interactions randomly added to a disconnected graph accordingly to a suitable probability distribution. In this way we shall describe dissipation of information initially localize in single or two qubits all over the network. In chapter 6 we shall model the noisy effects in the quantum dot array introduced in chapter 4 and investigate their consequences on the preparation of ground state and quantum state transfer mechanism. Finally we shall draw conclusions.
The effects of small-world network topology on entanglement percolation are investigated. From both classical and quantum entanglement percolation, it is found that the reduction in the percolation threshold is strongly related to the decrease of the average distance. The percolation threshold and average distance follow a power law functional relation. Moreover, a phase transition occurs from a slow reduction in the sparse-connection regime to a rapid reduction in the dense-connection regime. These findings may be helpful for a better understanding the long-distance entanglement preparation in future small-world quantum networks.
Quantum entanglement as a non-local correlation between particles is critical to the transmission of quantum information in quantum networks (QNs); the key challenge lies in establishing long-distance entanglement transmission between distant targets. This issue aligns with percolation theory, and as a result, an entanglement distribution scheme called “Classical Entanglement Percolation” (CEP) has been proposed. While this scheme provides an effective framework, “Quantum Entanglement Percolation” (QEP) indicates a lower percolation threshold through quantum preprocessing strategies, which will modify the network topology. Meanwhile, an emerging statistical theory known as “Concurrence Percolation” reveals the unique advantages of quantum networks, enabling entanglement transmission under lower conditions. It fundamentally belongs to a different universality class from classical percolation. Although these studies have made significant theoretical advancements, most are based on an idealized pure state network model. In practical applications, quantum states are often affected by thermal noise, resulting in mixed states. When these mixed states meet specific conditions, they can be transformed into pure states through quantum operations and further converted into singlets with a certain probability, thereby facilitating entanglement percolation in mixed state networks. This finding greatly broadens the application prospects of quantum networks. This review offers a comprehensive overview of the fundamental theories of quantum percolation and the latest cutting-edge research developments.