1: \begin{abstract}
2: %
3: We study the generation of singlets in quantum networks with nodes
4: initially sharing a finite number of partially entangled bipartite
5: mixed states. We prove that singlets between arbitrary nodes in such
6: networks can be created if and only if the initial states connecting
7: the nodes have a particular form. We then generalize the method of
8: entanglement percolation, previously developed for pure states, to
9: mixed states of this form. As part of this, we find and compare
10: different distillation protocols necessary to convert groups of
11: mixed states shared between neighboring nodes of the network into
12: singlets. In addition, we discuss protocols that only rely
13: on local rules for the efficient connection of two remote
14: nodes in the network via entanglement swapping. Further improvements
15: of the success probability of singlet generation are developed by
16: using particular forms of `quantum preprocessing' on the network.
17: This includes generalized forms of entanglement swapping and we show
18: how such strategies can be embedded in regular and hierarchical
19: quantum networks.
20: %
21: \end{abstract}
22: