Complex Quantum Networks: a Topical Review
arXiv:2311.16265 · doi:10.1088/1751-8121/ad41a6
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. 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.
arXiv comment94 pages + 25 pages of references, 26 figures. Updated to accepted version
References in corpus (363)
- Emergence of scaling in random networks
- Fast unfolding of communities in large networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Community detection in graphs
- The Quantum Internet
- Maps of random walks on complex networks reveal community structure
- Quantum Machine Learning
- The structure of scientific collaboration networks
- Catastrophic cascade of failures in interdependent networks
- Advances in Quantum Metrology
- Quantum information with continuous variables
- Synchronization in complex networks
- Benchmark graphs for testing community detection algorithms
- The structure and dynamics of multilayer networks
- Quantum Simulation
- Temporal Networks
- Resilience of the Internet to random breakdowns
- Critical phenomena in complex networks
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Advances in Quantum Cryptography
- Comments on the Sachdev-Ye-Kitaev model
- Measurement-based quantum computation with cluster states
- Networks beyond pairwise interactions: structure and dynamics
- Secure quantum key distribution with realistic devices
- Breakdown of the Internet under intentional attack
- Quantum Communication Through an Unmodulated Spin Chain
- Non-Markovian dynamics in open quantum systems
- Quantum random walks - an introductory overview
- General Benchmarks for Quantum Repeaters
- Fundamental Limits of Repeaterless Quantum Communications
- Overcoming the rate-distance barrier of quantum key distribution without using quantum repeaters
- Quantum Computation and Decision Trees
- Perfect state transfer in quantum spin networks
- Field test of quantum key distribution in the Tokyo QKD Network
- Quantum algorithms: an overview
- Multi-party entanglement in graph states
- Universal computation by quantum walk
- Mathematical Formulation of Multi-Layer Networks
- The physics of higher-order interactions in complex systems
- Quantum walks: a comprehensive review
- Dephasing assisted transport: Quantum networks and biomolecules
- Exponential algorithmic speedup by quantum walk
- Quantum technologies with hybrid systems
- Bose-Einstein condensation in complex networks
- A quantum network of clocks
- Quantum phase transitions
- Spatial search by quantum walk
- Practical challenges in quantum key distribution
- Secure quantum key distribution over 421 km of optical fiber
- Efficient Learning for Deep Quantum Neural Networks
- The statistical mechanics of networks
- Dynamical quantum phase transitions: a review
- Random walks and diffusion on networks
- Layer aggregation and reducibility of multilayer interconnected networks
- Many-body localization: an introduction and selected topics
- Topological fault-tolerance in cluster state quantum computation
- All photonic quantum repeaters
- Perfect Transfer of Arbitrary States in Quantum Spin Networks
- Universal quantum computation using the discrete time quantum walk
- Efficient long distance quantum communication
- Quantum Communication through Spin Chain Dynamics: an Introductory Overview
- Quantum memories: emerging applications and recent advances
- Universal blind quantum computation
- Periodic Orbit Theory and Spectral Statistics for Quantum Graphs
- Localization protected quantum order
- Fundamental rate-loss tradeoff for optical quantum key distribution
- Emergence of a 4D World from Causal Quantum Gravity
- Longer-Baseline Telescopes Using Quantum Repeaters
- Progress in satellite quantum key distribution
- Efficient Classical Simulation of Continuous Variable Quantum Information Processes
- Entanglement-based wavelength multiplexed quantum communication network
- Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
- Development of Quantum InterConnects for Next-Generation Information Technologies
- Continuous-variable quantum neural networks
- Stim: a fast stabilizer circuit simulator
- Entropy measures for complex networks: Toward an information theory of complex topologies
- Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
- Tensor Network Renormalization
- Quantum Computing with Continuous-Variable Clusters
- Quantum Error Correction: An Introductory Guide
- Quantum Graphs: Applications to Quantum Chaos and Universal Spectral Statistics
- Recent progress in many-body localization
- Quantum synchronization of quantum van der Pol oscillators with trapped ions
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Interacting Quantum Observables: Categorical Algebra and Diagrammatics
- Measures of quantum synchronization in continuous variable systems
- End-to-end capacities of a quantum communication network
- Experimental quantum key distribution beyond the repeaterless secret key capacity
- A trusted-node-free eight-user metropolitan quantum communication network
- The entropy of network ensembles
- Advances in Space Quantum Communications
- Tensor network states and geometry
- Design and characterization of electronic fractals
- Quantum chaos and the complexity of spread of states
- Dynamics and manipulation of entanglement in coupled harmonic systems with many degrees of freedom
- Enhanced communication with the assistance of indefinite causal order
- Entanglement Percolation in Quantum Networks
- Does a single eigenstate encode the full Hamiltonian?
- Direct and Reverse Secret-Key Capacities of a Quantum Channel
- Conclusive and arbitrarily perfect quantum state transfer using parallel spin chain channels
- Feasibility of satellite quantum key distribution
- The entropy of randomized network ensembles
- Phase-Matching Quantum Key Distribution
- Weighted Multiplex Networks
- Metropolitan all-pass and inter-city quantum communication network
- The causal set approach to quantum gravity
- Towards real-world quantum networks: a review
- Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
- Path Selection for Quantum Repeater Networks
- On Automorphism Groups of Networks
- Graphical calculus for Gaussian pure states
- Entanglement tongue and quantum synchronization of disordered oscillators
- Quantum Hypergraph States
- Fractal properties of quantum spacetime
- Fast simulation of stabilizer circuits using a graph state representation
- Simple security analysis of phase-matching measurement-device-independent quantum key distribution
- Spectral entropies as information-theoretic tools for complex network comparison
- Opportunities in Quantum Reservoir Computing and Extreme Learning Machines
- Spatial search by quantum walk is optimal for almost all graphs
- Emergent Hyperbolic Network Geometry
- Synchronization, quantum correlations and entanglement in oscillator networks
- Quantum synchronization of two Van der Pol oscillators
- Chaotic Scattering on Graphs
- Experimental quantum repeater without quantum memory
- Reducing T-count with the ZX-calculus
- Network geometry with flavor: from complexity to quantum geometry
- Satellite Quantum Communications: Fundamental Bounds and Practical Security
- Boosting computational power through spatial multiplexing in quantum reservoir computing
- Fidelity Decay as an Efficient Indicator of Quantum Chaos
- Generalized Bose-Fermi statistics and structural correlations in weighted networks
- The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
- Recent advances on integrated quantum communications
- Quantum complex networks
- Determining a local Hamiltonian from a single eigenstate
- High efficiency transfer of quantum information and multi-particle entanglement generation in translation invariant quantum chains
- Rate-distance tradeoff and resource costs for all-optical quantum repeaters
- Spectral geometry as a probe of quantum spacetime
- Probabilistic Quantum Memories
- Complex Networks from Classical to Quantum
- Generalized Flow and Determinism in Measurement-based Quantum Computation
- Recurrences in an isolated quantum many-body system
- Growing Random Networks with Fitness
- Quantum repeaters with imperfect memories: cost and scalability
- Quantum stochastic walks: A generalization of classical random walks and quantum walks
- Space-borne quantum memories for global quantum communication
- Higher-order simplicial synchronization of coupled topological signals
- A random walk approach to quantum algorithms
- Network Cosmology
- Dynamics, Synchronization and Quantum Phase Transitions of Two Dissipative Spins
- Dynamical phase transitions in quantum reservoir computing
- Google in a Quantum Network
- Quantum Navigation and Ranking in Complex Networks
- Field test of a practical secure communication network with decoy-state quantum cryptography
- Quantum homomorphic encryption for circuits of low -gate complexity
- Interdisciplinary and physics challenges of Network Theory
- Modular architectures for quantum networks
- Quantum network routing and local complementation
- Ultracompact Generation of Continuous-Variable Cluster States
- Entanglement Distribution in Pure-State Quantum Networks
- Adiabatic quantum algorithm for search engine ranking
- Scalable quantum computation via local control of only two qubits
- Gibbs entropy of networks ensembles by cavity methods
- Quantum transport on small-world networks: A continuous-time quantum walk approach
- Experimental Quantum Communication Enhancement by Superposing Trajectories
- Quantum Google in a Complex Network
- Probing the quantum nature of spacetime by diffusion
- Connecting heterogeneous quantum networks by hybrid entanglement swapping
- Current status of the DARPA Quantum Network
- Entanglement percolation in quantum complex networks
- Quantum Experiments and Graphs: Multiparty States as coherent superpositions of Perfect Matchings
- Distributing Graph States Over Arbitrary Quantum Networks
- Satellite-based Quantum Information Networks: Use cases, Architecture, and Roadmap
- Distribution of entanglement in large-scale quantum networks
- Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial Search and Transport on Non-Regular Graphs
- On the role of memory errors in quantum repeaters
- Simplicial complexes: higher-order spectral dimension and dynamics
- Multiuser quantum communication networks
- Spooky action at a global distance: analysis of space-based entanglement distribution for the quantum internet
- Fundamental rate-loss tradeoff for the quantum internet
- Tools for quantum network design
- Routing quantum information in spin chains
- There and back again: A circuit extraction tale
- Robust quantum network architectures and topologies for entanglement distribution
- Weighted simplicial complexes and their representation power of higher-order network data and topology
- The Basics of Perfect Communication through Quantum Networks
- Indirect Hamiltonian Identification through a small gateway
- Practical figures of merit and thresholds for entanglement distribution in quantum networks
- Supercondutor-Insulator Transition on Annealed Complex Networks
- Quantum synchronization and quantum state sharing in irregular complex network
- Quantum synchronization as a local signature of super- and subradiance
- Quantum Technologies in Space
- Bose-Einstein Condensation on inhomogeneous complex networks
- Distributing Multipartite Entanglement over Noisy Quantum Networks
- Indirect Quantum Tomography of Quadratic Hamiltonians
- Entanglement and nonclassical properties of hypergraph states
- Bose-Einstein condensation in inhomogeneous Josephson arrays
- Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
- Complex Quantum Network Geometries: Evolution and Phase Transitions
- Quantum Transport Enhancement by Time-Reversal Symmetry Breaking
- Reconfigurable optical implementation of quantum complex networks
- Quantum Experiments and Graphs II: Quantum Interference, Computation and State Generation
- Probing the spectral density of a dissipative qubit via quantum synchronization
- Universal quantum computation by discontinuous quantum walk
- Global topological synchronization on simplicial and cell complexes
- Quantum repeaters in space
- Network Quantum Steering
- Exploiting symmetry in network analysis
- Quantifying Complexity in Quantum Phase Transitions via Mutual Information Complex Networks
- Entanglement generation in a quantum network at distance-independent rate
- Statistical properties of the quantum internet
- Chiral Quantum Walks
- Simulating quantum repeater strategies for multiple satellites
- Localization transition on complex networks via spectral statistics
- Quantum annealing: the fastest route to quantum computation?
- Optimising repeater schemes for the quantum internet
- Universally Optimal Noisy Quantum Walks on Complex Networks
- Complex quantum networks as structured environments: engineering and probing
- Quantum correlations and synchronization measures
- Magnetic eigenmaps for community detection in directed networks
- Network Geometry and Complexity
- Deterministic Generation of Loss-Tolerant Photonic Cluster States with a Single Quantum Emitter
- On the spectral origin of non-Markovianity: an exact finite model
- Centrality measure based on continuous-time quantum walks and experimental realization
- Large-scale quantum networks based on graphs
- Optimal quantum spatial search on random temporal networks
- Quantum Experiments and Graphs III: High-Dimensional and Multi-Particle Entanglement
- Conceptual understanding through efficient inverse-design of quantum optical experiments
- Realising and compressing quantum circuits with quantum reservoir computing
- Experimental Quantum Network Coding
- Genuine quantum networks: superposed tasks and addressing
- Quantum statistics in complex networks
- Dirac and magnetic Schrödinger operators on fractals
- Degree Distribution in Quantum Walks on Complex Networks
- Transport properties of continuous-time quantum walks on Sierpinski fractals
- Characterization of qubit chains by Feynman probes
- On the optimality of spatial search by continuous-time quantum walk
- Symmetries in quantum networks lead to no-go theorems for entanglement distribution and to verification techniques
- Efficient computation of the waiting time and fidelity in quantum repeater chains
- Satellite-based photonic quantum networks are small-world
- Modular network for high-rate quantum conferencing
- Coherent transport on Apollonian networks and continuous-time quantum walks
- Combinatorial Quantum Gravity: Geometry from Random Bits
- Robustness of Noisy Quantum Networks
- Mapping graph state orbits under local complementation
- Edge connectivity and the spectral gap of combinatorial and quantum graphs
- Parallel State Transfer and Efficient Quantum Routing on Quantum Networks
- The topological Dirac equation of networks and simplicial complexes
- Concurrence Percolation in Quantum Networks
- Multipartite entanglement percolation
- Structure identification and state initialization of spin networks with limited access
- Quantum Experiments and Hypergraphs: Multi-Photon Sources for Quantum Interference, Quantum Computation and Quantum Entanglement
- Multi-User Entanglement Distribution in Quantum Networks Using Multipath Routing
- Laplacian paths in complex networks: information core emerges from entropic transitions
- Community Detection in Quantum Complex Networks
- Chiral edge modes in evolutionary game theory: a kagome network of rock-paper-scissors
- Versatile relative entropy bounds for quantum networks
- Topology protects chiral edge currents in stochastic systems
- Complex networks with complex weights
- Quantum Gravity as an Information Network: Self-Organization of a 4D Universe
- Gapped Two-Body Hamiltonian for continuous-variable quantum computation
- Persistent Dirac for molecular representation
- Dirac signal processing of higher-order topological signals
- Limited path entanglement percolation in quantum complex networks
- Search on a Fractal Lattice using a Quantum Random Walk
- Growing Cayley trees described by Fermi distribution
- Dirac synchronization is rhythmic and explosive
- Mesoscale analyses of fungal networks as an approach for quantifying phenotypic traits
- Minimal model for spontaneous quantum synchronization
- Experimental robust self-testing of the state generated by a quantum network
- Quantum communication capacity transition of complex quantum networks
- Entanglement Percolation with Bipartite Mixed States
- Magnetic Eigenmaps for the Visualization of Directed Networks
- Enhancement of Tc in the Superconductor-Insulator Phase Transition on Scale-Free Networks
- Diffusion-driven instability of topological signals coupled by the Dirac operator
- Transforming graph states to Bell-pairs is NP-Complete
- Lectures on Quantum Tensor Networks
- Complex Quantum Networks: From Universal Breakdown to Optimal Transport
- Phase diagram of the Bose-Hubbard Model on Complex Networks
- Self-Assembly of Geometric Space from Random Graphs
- How fast do quantum walks mix?
- Continuous-time quantum walks on dynamical percolation graphs
- Quantum transport with coupled cavities on the Apollonian network
- Phase transition of light on complex quantum networks
- Fingerprint and universal Markovian closure of structured bosonic environments
- The higher-order spectrum of simplicial complexes: a renormalization group approach
- Analytical Methods for High-Rate Global Quantum Networks
- Superconductor-insulator transition in a network of 2d percolation clusters
- Local Dirac Synchronization on Networks
- Pairwise tomography networks for many-body quantum systems
- Energy backflow in strongly coupled non-Markovian continuous-variables systems
- Schroedinger-like PageRank equation and localization in the WWW
- Influence of noise in entanglement-based quantum networks
- Satellite Relayed Global Quantum Communication without Quantum Memory
- Continuous Time Quantum Walks in finite Dimensions
- Continuous-Time Quantum Walks on Dynamic Graphs
- Bipartite quantum states and random complex networks
- Quantum-Classical Transitions in Complex Networks
- Achieving the ultimate end-to-end rates of lossy quantum communication networks
- A complex network description of thermal quantum states in the Ising spin chain
- Reconstructing the quantum state of oscillator networks with a single qubit
- Quantum-classical dynamical distance and quantumness of quantum walks
- Analog quantum algorithms for the mixing of Markov chains
- Singlet Generation in Mixed State Quantum Networks
- The mass of simple and higher-order networks
- Quantum-classical distance as a tool to design optimal chiral quantum walk
- Generalized open quantum walks on Apollonian networks
- Information sharing in Quantum Complex Networks
- Coupled Harmonic Systems as Quantum Buses in Thermal Environments
- End-to-End Capacities of Hybrid Quantum Networks
- Dirac gauge theory for topological spinors in 3+1 dimensional networks
- Correlated electrons systems on the Apollonian network
- Deterministic Entanglement Distribution on Series-Parallel Quantum Networks
- The Quantum Internet: A Hardware Review
- Quantum networking with short-range entanglement assistance
- Rate limits in quantum networks with lossy repeaters
- Complex quantum network models from spin clusters
- Dynamics of condensation in growing complex networks
- Statistical mechanics of graph models and their implications for emergent spacetime manifolds
- Characterization and comparison of large directed graphs through the spectra of the magnetic Laplacian
- Field operator transformations in Quantum Optics using a novel graphical method with applications to beam splitters and interferometers
- Noisy Stabilizer Formalism
- Structural Complexity Of Quantum Networks
- Quantum State Reconstruction of an Oscillator Network in an Optomechanical Setting
- Isolated Vertices in Continuous-Time Quantum Walks on Dynamic Graphs
- Extended-range percolation in complex networks
- Dirac Operators and the Calculation of the Connes Metric on arbitrary (Infinite) Graphs
- Floquet engineering of continuous-time quantum walks: towards the simulation of complex and next-to-nearest neighbor couplings
- Quantum Internet under random breakdowns and intentional attacks
- Continuous variables graph states shaped as complex networks: optimization and manipulation
- Swift chiral quantum walks
- The birth of geometry in exponential random graphs
- The quantum optical description of three experiments involving non-linear optics using a graphical method
- Small-world networks of optical fiber lattices
- Electron in a tangled chain: multifractality at the small-world critical point
- Size of quantum networks
- Emergent entanglement structures and self-similarity in quantum spin chains
- Grand canonical ensembles of sparse networks and Bayesian inference
- Quantum Entanglement Percolation
- Continuous-Time Quantum Walks on Directed Bipartite Graphs
- Spectral and scattering theory for Gauss-Bonnet operators on perturbed topological crystals
- Local probe for connectivity and coupling strength in quantum complex networks
- Scaling Hypothesis of Spatial Search on Fractal Lattice Using Quantum Walk
- Quantum statistics in Network Geometry with Fractional Flavor
- Perfect transfer of quantum states in a network of harmonic oscillators
- Long Distance Entanglement Generation in 2D Networks
- Optimal quantum key distribution networks: capacitance versus security
- Low-Dissipation Data Bus via Coherent Quantum Dynamics
- Network science Ising states of matter
- The walker speaks its graph: global and nearly-local probing of the tunnelling amplitude in continuous-time quantum walks
- Physics in non-fixed spatial dimensions via random networks
- Spatial Search on Sierpinski Carpet Using Quantum Walk
- Emergent spacetime from purely random structures
- A sprinkling of hybrid-signature discrete spacetimes in real-world networks
- Practical limitations on robustness and scalability of quantum Internet
- Continuum limit for a discrete Hodge-Dirac operator on square lattices
- Dissipative Quantum Hopfield Network: A numerical analysis
- Flow conditions for continuous variable measurement-based quantum computing
- Enhanced Quantum Transport in Multiplex Networks
- Directed graphs and interferometry
- Non-Markovianity over ensemble averages in quantum complex networks
- Absence of small-world effects at the quantum level and stability of the quantum critical point
Cited by in corpus (21)
- Path Percolation in Quantum Communication Networks
- Unveiling the Importance of Nonshortest Paths in Quantum Networks
- Optimal quantum key distribution networks: capacitance versus security
- Quantum entropy couples matter with geometry
- General theory for extended-range percolation on simple and multiplex networks
- Quantum Communication Networks Enhanced by Distributed Quantum Memories
- Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs
- Exploring the Non-Markovian Dynamics in Depolarizing Maps
- Triadic percolation on multilayer networks
- Dynamical processes on metric networks
- Control of Overfitting with Physics
- Clustering-induced localization of quantum walks on networks
- Neural networks with quantum states of light
- Experimental Phase-Matching Quantum Cryptographic Conferencing in Symmetric and Asymmetric Fiber Channels
- Shaping Magnetic Order by Local Frustration for Itinerant Fermions on a Graph
- Perfect Wave Transfer in Continuous Quantum Systems
- Unsupervised Techniques to Detect Quantum Chaos
- Quantum HodgeRank: Topology-Based Rank Aggregation on Quantum Computers
- Noncooperative Quantum Networks
- Unveiling hidden features of the Kitaev model through a complex-network analysis
- Local-available quantum correlation swapping in one-parameter X states