Graph State Distribution: Integer Formulation

Graph states are a particular class of entangled quantum states, that play essential roles in distributed quantum computing and quantum communication. In both cases, graph states are usually used as resources for a specific set of quantum computers to share information. Therefore, distributing a graph state across a quantum network is an important problem. Currently, we do not have an efficient method for generating Einstein-Podolsky-Rosen(EPR) pairs on demand. Hence EPR pairs needed to distribute graph states are critical resources, and it is important to design distribution algorithms that reduce the need for such resources. Meignant et al. [1] presented the edge-decorated complete graph algorithm that uses n(n – 1)/2 number of EPR pairs to distribute the given graph state, where n is number of node in the network. Fischer et al [2] proposed the Graph State Transfer (GST) algorithm, which consumes fewer EPR pairs. However, GST requires an unbounded amount of memory at each node and preparation of the entire graph state in a single network node. In this poster, we present an integer programming formulation that removes these two assumptions. The model accounts for both the topology of the quantum network and memory constraints at each network node. Meanwhile, we propose a greedy algorithm to solve the problem.