Abstract:Quantum networks are important for quantum communication and allow for several tasks such as quantum teleportation, quantum key distribution, quantum sensing, and quantum error correction. Graph states are a specific class of multipartite entangled states that can be represented by graphs. We propose a novel approach for distributing graph states across a quantum network. We show that the distribution of graph states can be characterized by a system of subgraph complementations, which we also relate to the minimum rank of the underlying graph and the degree of entanglement quantified by the Schmidt-rank of the quantum state. We analyze resource usage for our algorithm and show that it improves on the number of qubits, bits for classical communication, and EPR pairs utilized, as compared to prior work. In fact, the number of local operations and resource consumption for our approach scales linearly in the number of vertices. This produces a quadratic improvement in completion time for several classes of graph states represented by dense graphs, which translates into an exponential improvement by allowing parallelization of gate operations. This leads to improved fidelities in the presence of noisy operations, as we show through simulation in the presence of noisy operations. Common classes of graph states are classified along with their optimal distribution time using subgraph complementations. We find a close to optimal sequence of subgraph complementation operations to distribute an arbitrary graph state, and establish upper bounds on distribution time along with providing approximate greedy algorithms.

Quantum Experiments and Graphs. III. High-dimensional and Multiparticle Entanglement

Experimental Entanglement of Six Photons in Graph States

Quantum Experiments and Hypergraphs: Multi-Photon Sources for Quantum Interference, Quantum Computation and Quantum Entanglement

Advances in High Dimensional Quantum Entanglement

Optimized Detection of High-Dimensional Entanglement

Experimental creation of multi-photon high-dimensional layered quantum states

Concentration of Higher Dimensional Entanglement: Qutrits of Photon Orbital Angular Momentum.

Entanglement, quantum correlators and connectivity in graph states

Multiqubit entanglement due to quantum gravity

Experimental Test of Entangled Histories

Entanglement and Nonlocality in Multi-Particle Systems

Preparation of multiphoton high-dimensional GHZ state

Greenberger-Horne-Zeilinger Paradoxes from Qudit Graph States

Multipartite Entanglement Distribution in Quantum Networks using Subgraph Complementations

Entanglement by Path Identity

Preparation of Multiphoton High-Dimensional GHZ States

Quantum-Memory-Enhanced Preparation of Nonlocal Graph States

Multipartite Entanglement Preparation and Quantum Communication with Atomic Ensembles

Engineering Graph States of Atomic Ensembles by Photon-Mediated Entanglement

Quadripartite Cluster and Greenberger–Horne–Zeilinger Entangled Light Via Cascade Interactions with Separated Atomic Ensembles

High-dimensional Entanglement Between Distant Atomic Ensemble Memories