Quantum complex networks
arXiv:0907.3283 · doi:10.1038/nphys1665
Abstract
In recent years, new algorithms and cryptographic protocols based on the laws of quantum physics have been designed to outperform classical communication and computation. We show that the quantum world also opens up new perspectives in the field of complex networks. Already the simplest model of a classical random network changes dramatically when extended to the quantum case, as we obtain a completely distinct behavior of the critical probabilities at which different subgraphs appear. In particular, in a network of N nodes, any quantum subgraph can be generated by local operations and classical communication if the entanglement between pairs of nodes scales as 1/N^2.
5 pages, 4 figures, 1 table
References in corpus (5)
Cited by in corpus (82)
- Cavity-based quantum networks with single atoms and optical photons
- Control Principles of Complex Networks
- A Survey on Quantum Channel Capacities
- Spectral entropies as information-theoretic tools for complex network comparison
- Spatial search by quantum walk is optimal for almost all graphs
- Any Quantum Network is Structurally Controllable by a Single Driving Signal
- Complex Networks from Classical to Quantum
- Quantum Navigation and Ranking in Complex Networks
- Interdisciplinary and physics challenges of Network Theory
- Quantum Indistinguishability by Path Identity: The awakening of a sleeping beauty
- Quantum Experiments and Graphs: Multiparty States as coherent superpositions of Perfect Matchings
- Distribution of entanglement in large-scale quantum networks
- Encoding Hypergraphs into Quantum States
- Optimal quantum networks and one-shot entropies
- Complex Quantum Network Geometries: Evolution and Phase Transitions
- Reconfigurable optical implementation of quantum complex networks
- Quantum Transport Enhancement by Time-Reversal Symmetry Breaking
- Quantum Experiments and Graphs II: Quantum Interference, Computation and State Generation
- Quantifying Complexity in Quantum Phase Transitions via Mutual Information Complex Networks
- Chiral Quantum Walks
- Controllable single-photon transport between remote coupled-cavity arrays
- Dynamics and protection of entanglement in n-qubit systems within Markovian and non-Markovian environments
- Probing quantum correlations in many-body systems: a review of scalable methods
- Degree Distribution in Quantum Walks on Complex Networks
- Complex Quantum Networks: a Topical Review
- Robustness of Noisy Quantum Networks
- Concurrence Percolation in Quantum Networks
- Switching and amplification in disordered lasing resonators
- Quantum Experiments and Hypergraphs: Multi-Photon Sources for Quantum Interference, Quantum Computation and Quantum Entanglement
- Limited path entanglement percolation in quantum complex networks
- Supersymmetric multiplex networks described by coupled Bose and Fermi statistics
- Growth of graph states in quantum networks
- Asynchronous Entanglement Routing for the Quantum Internet
- Entanglement dynamics for qubits dissipating into a common environment
- Entanglement in highly symmetric multipartite quantum states
- Thermodynamic formalism for dissipative quantum walks
- Communication via entangled coherent quantum network
- Entanglement dynamics of an arbitrary number of moving qubits in a common environment
- Bipartite quantum states and random complex networks
- Quantum-Classical Transitions in Complex Networks
- Performance metrics for the continuous distribution of entanglement in multi-user quantum networks
- Teleportation of quantum coherence
- Quantum walks on complex networks with connection instabilities and community structure
- A complex network description of thermal quantum states in the Ising spin chain
- Encoding graphs into quantum states: an axiomatic approach
- Information sharing in Quantum Complex Networks
- Relationship among locally maximally entanglable states, W states and hypergraph states under local unitary transformations
- Coherent and radiative couplings through 2D structured environments
- Multipartite Entanglement and Hypergraph states of three qubits
- Extended-range percolation in complex networks
- Unitary Entanglement Construction in Hierarchical Networks
- Scaling properties of d-dimensional complex networks
- Emergent entanglement structures and self-similarity in quantum spin chains
- Quantum Entanglement Percolation
- Exploring the "Middle Earth" of Network Spectra via a Gaussian Matrix Function
- A comparison of parallel and anti-parallel two qubit mixed states
- Performance of Rotation-Symmetric Bosonic Codes in a Quantum Repeater Network
- General theory for extended-range percolation on simple and multiplex networks
- Identifying network topologies via quantum walk distributions
- Topological classification of time-asymmetry in unitary quantum processes
- OpenFlow Arbitrated Programmable Network Channels for Managing Quantum Metadata
- Completely subradiant multi-atom architectures through 2D photonic crystals
- Recurrence network analysis in a model tripartite quantum system
- How efficient is transport of quantum cargo through multiple highways?
- Response of quantum spin networks to attacks
- Entropic measure and hypergraph states
- Quantum transport in randomized quantum graphs
- Braess Paradox in a quantum network
- Quantum networks theory
- Probabilistic pure state conversion on the majorization lattice
- Absence of small-world effects at the quantum level and stability of the quantum critical point
- Quantum simulations of complex systems
- Percolation Transition Control in Quantum Networks
- On quantum superpositions of graphs, no-signalling and covariance
- Three Party Quantum Networks Created by Quantum Cloning
- Graph model for multiple scattering in lithium niobate on insulator integrated photonic networks
- Reaching Agreement in Quantum Hybrid Networks
- Renormalization and small-world model of fractal quantum repeater networks
- Measurement-Induced Boolean Dynamics and Controllability for Quantum Networks
- Robust entanglement buffers based on SWAP interactions
- Universal scaling hypothesis of quantum spatial search in complex networks
- Quantum Clique Gossiping