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.

Graph states of prime-power dimension from generalized CNOT quantum circuit

Fully Multi-Qubit Entangled States.

Entangling and Assisted Entangling Power of Bipartite Unitary Operations

Greenberger-Horne-Zeilinger Paradoxes from Qudit Graph States

Distinguishing Graph States by the Properties of Their Marginals

Multipartite Entanglement Distribution in Quantum Networks using Subgraph Complementations

Qubit-qudit States with Positive Partial Transpose

Absolutely maximally entangled state equivalence and the construction of infinite quantum solutions to the problem of 36 officers of Euler

Quantized Graphs and Quantum Error Correction

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

Separability Problem for Multipartite States of Rank at Most 4

Graphs States and the necessity of Euler Decomposition

Graph state data structures

Decomposition of Bipartite and Multipartite Unitary Gates into the Product of Controlled Unitary Gates

Non-symmetric GHZ states; weighted hypergraph and controlled-unitary graph representations

Many-body quantum resources of graph states

Multiqubit Clifford groups are unitary 3-designs

Constructing Three-Qubit Unitary Gates in Terms of Schmidt Rank and CNOT Gates

Geometric measure of entanglement of quantum graph states prepared with controlled phase shift operators

Quantum Multiplicative Graph and a Type of Separate Clique Number

Permutation Symmetric Hypergraph States and Multipartite Quantum Entanglement