Distributing Graph States Over Arbitrary Quantum Networks
arXiv:1811.05445 · doi:10.1103/PhysRevA.100.052333
Abstract
Multipartite entangled states are great resources for quantum networks. In this work we study the distribution, or routing, of entangled states over fixed, but arbitrary, physical networks. Our simplified model represents each use of a quantum channel as the sharing of a Bell pair; local operations and classical communications are considered to be free. We introduce two protocols to distribute respectively Greenberger-Horne-Zeilinger (GHZ) states and arbitrary graph states over arbitrary quantum networks. The GHZ states distribution protocol takes a single step and is optimal in terms of the number of Bell pairs used; the graph state distribution protocol uses at most twice as many Bell pairs and steps than the optimal routing protocol for the worst case scenario.
arXiv commentAdded a new section treating the issue of a noisy distribution
References in corpus (24)
- Quantum secret sharing
- Measurement-based quantum computation with cluster states
- How to share a quantum secret
- Measurement-based quantum computation
- Reliable Quantum Computers
- Stabilizer Codes and Quantum Error Correction
- Perfect Teleportation and Superdense Coding With W-States
- Graph States for Quantum Secret Sharing
- Quantum error-correcting codes associated with graphs
- Graphical description of the action of local Clifford transformations on graph states
- Improved quantum metrology using quantum error-correction
- Entanglement Percolation in Quantum Networks
- A quantum network stack and protocols for reliable entanglement-based networks
- Quantum algorithm for distributed clock synchronization
- Multiparticle entanglement purification for two-colorable graph states
- Modular architectures for quantum networks
- Quantum network routing and local complementation
- Entanglement Distribution in Pure-State Quantum Networks
- Shortcuts to quantum network routing
- Practical figures of merit and thresholds for entanglement distribution in quantum networks
- Entanglement purification protocols for all graph states
- Large-scale quantum networks based on graphs
- Growth of graph states in quantum networks
- Probabilistic growth of large entangled states with low error accumulation
Cited by in corpus (49)
- Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
- Graph States as a Resource for Quantum Metrology
- A Modular Quantum Compilation Framework for Distributed Quantum Computing
- Practical figures of merit and thresholds for entanglement distribution in quantum networks
- Distributing Multipartite Entanglement over Noisy Quantum Networks
- Analysis of Multipartite Entanglement Distribution using a Central Quantum-Network Node
- Genuine quantum networks: superposed tasks and addressing
- Complex Quantum Networks: a Topical Review
- Delocalized information in quantum networks
- Multi-User Entanglement Distribution in Quantum Networks Using Multipath Routing
- Policies for elementary links in a quantum network
- Optimized Quantum Networks
- Distributing Graph States Across Quantum Networks
- Influence of noise in entanglement-based quantum networks
- Performance metrics for the continuous distribution of entanglement in multi-user quantum networks
- Quantum MAC: Genuine Entanglement Access Control via Many-Body Dicke States
- Connecting Quantum Cities: Simulation of a Satellite-Based Quantum Network
- On the design and analysis of near-term quantum network protocols using Markov decision processes
- Certifying the Topology of Quantum Networks: Theory and Experiment
- Complex quantum network models from spin clusters
- Anonymous conference key agreement in linear quantum networks
- Deterministic generation of multi-qubit entangled states among distant parties using indefinite causal order
- Entanglement bounds on the performance of quantum computing architectures
- Circulating Genuine Multiparty Entanglement in Quantum Network
- Flexible quantum data bus for quantum networks
- Collective Operations Can Exponentially Enhance Quantum State Verification
- Imperfect quantum networks with tailored resource states
- A Linear Algebraic Framework for Dynamic Scheduling Over Memory-Equipped Quantum Networks
- Generating EPR-pairs from an -party resource state
- Fidelity-Aware Multipath Routing for Multipartite State Distribution in Quantum Networks
- Hardware-Efficient Preparation of Graph States on Near-Term Quantum Computers
- Reliable Quantum Communications based on Asymmetry in Distillation and Coding
- Teleportation fidelity of quantum repeater networks
- On the locality of qubit encodings of local fermionic modes
- Detecting Errors in a Quantum Network with Pauli Checks
- Braess Paradox in a quantum network
- Many-body quantum resources of graph states
- Graph state extraction from two-dimensional cluster states
- Clifford Manipulations of Stabilizer States: A graphical rule book for Clifford unitaries and measurements on cluster states, and application to photonic quantum computing
- Quantum Advantage in Distributed Sensing with Noisy Quantum Networks
- Space-time Peer-to-Peer Distribution of Multi-party Entanglement for Any Quantum Network
- Asynchronous Routing for Multipartite Entanglement in Quantum Networks
- A resource- and computationally-efficient protocol for multipartite entanglement distribution in Bell-pair networks
- Quantum Simulation via Stochastic Combination of Unitaries
- Distributed variational quantum computing with deterministic entanglement tuning
- Distillation of multipartite entangled states for arbitrary subsets of parties in noisy quantum networks of increasing size
- Multipartite Entanglement Distribution in Quantum Networks using Subgraph Complementations
- Teleportation Fidelity of Binary Tree Quantum Repeater Networks
- Non-Destructive Zero-Knowledge Proofs on Quantum States, and Multi-Party Generation of Authorized Hidden GHZ States