Cloning Quantum Channels Pavel Sekatski, Yelena Guryanova, Naga Bhavya Teja Kothakonda, Michalis Skotiniotis Abstract We consider the problem of deterministically cloning quantum channels with respect to the best attainable rate and the highest quality, so-called optimal cloning . We demonstrate that cloning quantum states is, in-fact, equivalent to cloning the trash-and-replace channel and therefore the former is a special case of the more general problem. By appealing to higher-order quantum operations (quantum processes) we construct a unified framework to deal with the most general cloning tasks and establish necessary conditions for a family of channels to exhibit super-replication—a quadratic cloning rate with vanishing error. We find that noisy phase-gate channels satisfy these conditions, and we construct the explicit super-replicating process for the task. Conversely, we find that the criteria are not met by the full set of noisy unitary gates; classical noise channels; or amplitude damping channels, whose respective cloning rates are at most linear. In this paradigm, we not only derive new results, but also refigure known ones. We derive a strong converse for state cloning, and for unitary channels we construct an alternative super-replication process to that of Dür et al. Dür et al. 2015 and Chiribella et al. Chiribella et al. 2015 based on a measure-and-prepare process, which allows us to establish a direct connection between optimal channel cloning and Bayesian channel estimation. Finally we give an SDP algorithm to search for optimal cloning processes and study the advantage of coherent vs measure-and-prepare protocols on concrete examples. I Introduction The no-cloning theorem Park 1970 ; Wootters and Zurek 1982 ; Dieks 1982 is one of the cornerstones of quantum information theory, fundamentally distinguishing it from its classical counterpart. Given N copies of a quantum system prepared in an arbitrary unknown state it is impossible to generate M>N identical copies. The no-cloning theorem is deeply connected to the no-signaling principle Herbert 1982 ; Gisin 1998 ; Ghosh et al. 1999 ; Gedik and Çakmak 2013 ; Sekatski et al. 2015 and underpins several fundamental primitives in quantum cryptography Cerf et al. 2002 and computing Duan and Guo 1998 . Whilst exact cloning is impossible, one may still ask what is the best that can be achieved quantum mechanically. Given access to N identical quantum resources, an optimal cloning map produces an output approximating M>N ideal copies of the same resource. The performance of such a map depends crucially on how the quality of the clones is assessed—typically through suitable distance measures or operationally motivated quantifiers such as the fidelity. For quantum states, optimal cloning maps have been derived in various settings Buzek and Hillery 1996 ; Gisin and Massar 1997 ; Werner 1998 ; Bruss et al. 1998 ; Duan and Guo 1998 ; Pati 1999 ; Chefles and Barnett 1999 ; Bruß et al. 2000 ; D’Ariano and Macchiavello 2003 . A closely related task to cloning is replication . A replication map takes N quantum resources and produces an output that approximates M>N ideal copies with a bounded error \epsilon\ll 1 . In this setting the central quantity of interest is the replication rate : the scaling of M in the large- N limit. Deterministic replication maps for quantum states were shown to achieve a linear rate Chiribella et al. 2013a , whereas for certain subsets of states, for instance so-called clock states \{\ket{\psi_t}=e^{\mathrm{i}tH}\ket{\psi}|t\in\mathds{R}\} , a quadratic replication rate can be achieved using probabilistic replication maps Chiribella et al. 2013a . A map exhibiting a quadratic replication rate is called super-replicating . Beyond quantum states, cloning and replication concepts were, more recently, extended to the case of unitary gates Chiribella et al. 2008a ; Dür et al. 2015 ; Chiribella et al. 2015 . Optimal probabilistic 1\rightarrow 2 cloning of unitary gates was established in Chiribella et al. 2008a and, unlike the case of quantum states, deterministic super-replication of unitary gates in arbitrary dimensions was demonstrated in Dür et al. 2015 ; Chiribella et al. 2015 . In this work we extend cloning and replication to the most general operations allowed by quantum theory: completely positive trace-preserving (CPTP) maps, or quantum channels for short. The paper is organised as follows. After establishing some necessary notation, Sec. II reviews the requisite mathematical background for cloning and replicating of quantum channels, introducing the relevant distance measures that we will use throughout the remainder of the work. The section concludes by showing that state cloning is equivalent to cloning a corresponding family of trash-and-replace channels (Proposition 1 ), providing a unifying framework for cloning and replication of all quantum resources (states, gates, and channels). Sec. III connects quantum channel cloning with binary channel discrimination and metrology, which allows us to establish general bounds on channel cloning (Proposition 2 ) as well as necessary conditions for super-replication (Proposition 4 ). In turn, these results give us the tools to prove that deterministic replication is limited to a linear rate for three classes of resources: quantum states (Corollary 2.1 ); unitary gates under the diamond fidelity (Corollary 2.2 ); classical noise channels (Corollary 4.1 ). We also show that super-replication of the set of all unitary gates of dimension d vanishes, even in the presence of minimal noise (Corollary 4.2 ), restricting deterministic processes to linear scaling. Sec. IV deals with the construction of optimal cloning and replication processes for particular families of quantum channels. In Sec. IV.1 we show that the problem of finding the optimal cloning/replicating process can be approximated using a semidefinite program (SDP). In Sec. IV.2 we consider measure-and-prepare processes and establish a quantitative connection with Bayesian channel estimation. Somewhat surprisingly we find that measure-and-prepare processes are capable of deterministically super-replicating all unitary gates acting on qubits, in stark contrast to the c oherent processes in Dür et al. 2015 ; Chiribella et al. 2015 . Sec. V focuses on cloning and replication of specific families of qubit channels, including noisy phase gates (Sec. V.2 ) (with noise acting before or after the application of the gate); Pauli-noise channels (Sec. V.3 ); and amplitude-damping channels (Sec. V.4 ). We summarize and conclude in Section VI . II Background In this section we review the necessary background behind cloning and replication of quantum states and channels. In Sec. II.1 we provide a brief review of the notation that we will use throughout this work, and in Sec. II.2 we formulate the task of cloning in its most general mathematical form, introducing the relevant figures of merit that will be used. Figure 1: a) States: the optimal cloning map \mathcal{P} for quantum states receives N copies of an unknown quantum state \rho and produces an output state \mathcal{P}[\rho^{\otimes N}] that is maximally close to \rho^{\otimes M} (see Eq. 2 ). b) Channels: The optimal cloning process \mathbf{P} for quantum channels uses N copies (queries) of an unknown channel \mathcal{E} to produce a global channel \mathbf{P}[\mathcal{E}^{\times N}] which is maximally close to \mathcal{E}^{\otimes M} (see Eq. 5 ). Notice that cloning of channels is not equivalent to cloning of their Choi-Jamiołkowski states, nor their unitary dilations. II.1 Mathematical Preliminaries and Notation Let us begin by establishing some important definitions and notation. Quantities (particularly distances) written in sans-serif font will denote the optimized value of the function they pertain to. The set of all linear operators acting on a Hilbert space \mathcal{H} is denoted by \mathcal{L}(\mathcal{H}) . Density operators in \mathcal{L}(\mathcal{H}) are written using Greek letters; uppercase Greek letters denote rank-one density operators, i.e., \Psi=\outerproduct{\psi}{\psi},\ket{\psi}\in\mathcal{H} , while lowercase Greek letters will denote general density operators. Positive operator valued measures (POVMs) are denoted as \{{\rm E}_{\ell}\,|{\rm E}_{\ell}\geq 0\,,\sum_{\ell}{\rm E}_{\ell}=\mathds{1}\} . Quantum channels are completely positive and trace-preserving (CPTP) linear maps that take operators from \mathcal{L}(\mathcal{H}_{1}) to \mathcal{L}(\mathcal{H}_{2}) , and map density operators to density operators. Quantum channels are indicated with calligraphic upper case Latin characters, i.e., \mathcal{E}:\mathcal{L}(\mathcal{H}_{1})\!\to\!\mathcal{L}(\mathcal{H}_{2}) , apart from the identity channel which is written {\rm id} . So as to avoid notation clutter we shall use the short hand \mathcal{L}(\mathcal{H}_{1}\!\to\!\mathcal{H}_{2}):=\mathcal{L}(\mathcal{H}_{1})\!\to\!\mathcal{L}(\mathcal{H}_{2}) . Quantum instruments, denoted as \{\mathcal{I}_{\ell}\} , are collections of CP maps such that \sum_{\ell}\mathcal{I}_{\ell} is also TP. Central to the following discussion are superchannels Chiribella et al. 2008b ; Chiribella et al. 2008c ; Chiribella et al. 2009 , also known as processes or higher-order operations (terms we will use interchangeably). These are linear maps that take quantum channels from \mathcal{L}(\mathcal{H}_{1}\!\to\!\mathcal{H}_{2}) to \mathcal{L}(\mathcal{H}_{\rm in}\!\to\!\mathcal{H}_{\rm out}) . A process has three properties: it is trace preserving preserving (TPP) (transforms trace preserving maps to trace preserving maps); it completely positive preserving (CPP) (transforms completely positive maps to completely positive maps); it is completely completely positive preserving (CCPP) (the process remains CPP if the channels that it acts on are trivially extended). We shall denote quantum processes using boldface uppercase Latin characters \mathbf{P}:\mathcal{L}(\mathcal{H}_{1}\!\to\!\mathcal{H}_{2})\!\to\!\mathcal{L}(\mathcal{H}_{\rm in}\!\to\!\mathcal{H}_{\rm out}) . A specific case ({\rm\dim}(\mathcal{H}_{\rm in})=1) are state producing process that map CPTP maps to states and will be denoted with the uppercase Latin character \mathbf{S}:\mathcal{L}(\mathcal{H}_{1}\!\to\!\mathcal{H}_{2})\!\to\!\mathcal{L}(\mathcal{H}_{\rm out}) . We shall also consider processes which map channels to quantum instruments, denoted as \{\mathbf{M}_{\ell}\} , where each \mathbf{M}_{\ell}:\mathcal{L}(\mathcal{H}_{1}\!\to\!\mathcal{H}_{2})\!\to\!\mathcal{L}(\mathcal{H}_{\rm in}\!\to\!\mathcal{H}_{\rm out}) maps CPTP maps to CP maps and \mathbf{M}=\sum_{\ell}\mathbf{M}_{\ell} returns a TP map. Finally, a specific case of these superchannels ({\rm\dim}(\mathcal{H}_{\rm in})={\rm\dim}(\mathcal{H}_{\rm out})=1) are measurement processes (also known as channel POVMs), \{\mathbf{E}_{\ell}\,|\mathbf{E}_{\ell}:\mathcal{L}(\mathcal{H}_{1}\!\to\!\mathcal{H}_{2})\!\to\!\mathds{R}\} which map channels to real numbers—the probability of the classical output \ell 1 1 1 All measurement processes can be e.g. realized \mathbf{E}_{\ell}[\cdot]={\rm tr}\,{\rm E}_{\ell}\,\mathbf{S}[\cdot] as a state producing process \mathbf{S} followed by a measurement of the output system represented by a POVM \{{\rm E}_{\ell}\} . . Particular care must be taken when considering processes that take N>1 channels as inputs \mathbf{P}:\mathcal{L}(\mathcal{H}_{1}\!\to\!\mathcal{H}_{2})^{\otimes N}\!\to\!\mathcal{L}(\mathcal{H}_{\rm in}\!\to\!\mathcal{H}_{\rm out}) . Such processes can be divided into two distinct classes: causally ordered and non-causally ordered. The former is comprised of processes that operate on N channels in sequence or in parallel and admit a circuit implementation Chiribella et al. 2008c ; Gour and Winter 2019 , while the latter is a more general class and consists of processes that operate on the N channels in an indefinite causal order (see Oreshkov et al. 2012 ; Chiribella et al. 2013b for examples). For more details on the characterization of quantum processes we refer the reader to the recent review Milz and Quintino 2024 . For both classes we employ the notation \mathbf{P}[\mathcal{E}^{\times N}] to indicate that the process may use the N input channels in an arbitrary fashion, i.e., with physical access to N queries of the channel \mathcal{E} and not simply a single query of the channel \mathcal{E}^{\otimes N} . Finally, for the purposes of this paper, we shall assign particular understanding to measure-and-prepare processes. We define these to be a measurement process \{\mathbf{E}_{\ell}\} followed by the implementation of a channel \mathcal{P}_{\ell} conditional on the observed classical outcome \ell , i.e., \mathbf{P}_{\rm M\&P}[\mathcal{E}^{\times N}]=\sum_{\ell}\mathbf{E}_{\ell}[\mathcal{E}^{\times N}]\,\mathcal{P}_{\ell}. In our work, processes that are not measure-and-prepare are termed coherent . See e.g. Chen and Chitambar 2020 for a more fine-grained characterization. II.2 Quantum Cloning and Replication Consider a family of quantum states \mathscr{S}\subset\mathcal{L}(\mathcal{H}) . An N\!\to\!M quantum cloning map takes as input N copies of some state \rho\in\mathscr{S} and produces M>N copies. Hence, an N\!\to\!M cloning map is described by a CPTP map \mathcal{P}:\mathcal{L}(\mathcal{H}^{\otimes N}\!\to\!\mathcal{H}^{\otimes M}) , illustrated in Fig. 1 a. The performance of the cloning map strongly depends on how one chooses to quantify the quality of the copies. By and large the most widely used figure of merit is the fidelity , which for two quantum states, \rho,\sigma\in\mathcal{L}(\mathcal{H}) , is defined Nielsen and Chuang 2000 F(\rho,\sigma):=\tr|\sqrt{\rho}\sqrt{\sigma}|={\tr\sqrt{\sqrt{\rho}\,\sigma\sqrt{\rho}}}\,. (1) We can quantify the performance of a cloning map based on the global fidelity between the output \mathcal{P}[\rho^{\otimes N}] and the ideal target state \rho^{\otimes M} Werner 1998 ; Chefles and Barnett 1999 ; Bruß et al. 2000 , or based on the per-copy fidelity between any one of the outputs \sigma_{i}=\tr_{\neg i}\,\mathcal{P}[\rho^{\otimes N}] and \rho Buzek and Hillery 1996 ; Gisin and Massar 1997 ; Bruss et al. 1998 ; Bruß et al. 2000 . Cloning maps with high global fidelity automatically yield high per-copy fidelity (but not vice versa), and for this reason we focus on cloning tasks where the figure of merit is the global fidelity from hereon in. The precise prescription for the optimal cloning map depends strongly on the figure of merit used. For N\!\to\!M state cloning, optimal cloning maps have been constructed for the worst case fidelity Werner 1998 \mathsf{F}^{\mathscr{S}}(N,M):=\inf_{\rho\in\mathscr{S}}\,F\left(\mathcal{P}\left[\rho^{\otimes N}\right],\rho^{\otimes M}\right)\,, (2) as well as for the average fidelity Gisin and Massar 1997 ; Bruß et al. 2000 ; D’Ariano and Macchiavello 2003 \max_{\mathcal{P}}\int_{\mathscr{S}}\,p(\rho)\,F\left(\mathcal{P}\left[\rho^{\otimes N}\right],\rho^{\otimes M}\right)\,\mathrm{d}\rho where p(\rho) denotes any prior knowledge regarding the state \rho\in\mathscr{S} to be cloned. Observe that the average fidelity is always greater or equal to the worst case one. Furthermore, in the former, the optimal map depends on the choice of the distribution p(\rho) therefore, in this work, we focus on the worst case fidelity. Whatever figure of merit is chosen the task of designing the optimal cloning map reduces to finding the CPTP map \mathcal{P}\in\mathcal{L}(\mathcal{H}^{\otimes N}\!\to\!\mathcal{H}^{\otimes M}) that optimizes the figure of merit. Notice that the optimization problem depends only on N , M , and \mathscr{S} . Hereafter we shall suppress the dependence on N and M and simply write \mathsf{F} to denote the optimized cloning fidelity. Optimal quantum cloning maps have been constructed for the set of all pure states of dimension d Buzek and Hillery 1996 ; Gisin and Massar 1997 ; Werner 1998 , as well as for the so-called phase covariant set of pure states for dimensions d=2,3 Bruß et al. 2000 ; D’Ariano and Macchiavello 2003 (the set of states that produce a uniform probability distribution when measured in the computational basis). Restricting the set of input states that the map has to clone is akin to relaxing the problem. Another relaxation of the cloning task is to allow for probabilistic cloning maps. Such maps are known to produce higher fidelity copies than their deterministic counterparts, albeit at the cost of producing no clones with a finite probability Duan and Guo 1998 ; Pati 1999 ; Chefles and Barnett 1999 ; Chiribella et al. 2013a . The more general case of cloning mixed states (also known as broadcasting ) is less studied, but nevertheless some results have been obtained Barnum et al. 1996 ; D’Ariano et al. 2005 ; Chiribella et al. 2007 ; for further reading one may consult reviews on cloning here Scarani et al. 2005 ; Luo 2010 ; Fan et al. 2014 . Aside from cloning states, it is also of interest to consider whether it is possible to clone dynamical quantum resources such as unitary gates or quantum channels. Consider a family of quantum channels \mathscr{C} and a cloning process which attempts to transform N copies of \mathcal{E}\in\mathscr{C} into M>N approximate copies. This transformation is solicited by a process \mathbf{P}:\mathcal{L}(\mathcal{H}^{\otimes N}\!\to\!\mathcal{H}^{\otimes N})\!\to\!\mathcal{L}(\mathcal{H}^{\otimes M}\!\to\!\mathcal{H}^{\otimes M}) that uses N copies of \mathcal{E} to produce a CPTP map \mathbf{P}[\mathcal{E}^{\times N}] acting on M quantum systems (see Fig. 1 ). Recall that such processes can be causally or non-causally ordered and, regardless of the classification, can be thought of as a quantum algorithm whose inputs and outputs consist of M quantum systems, and which uses N copies of the unknown channel as oracle queries. Just as for state cloning, the optimal superchannel for cloning quantum channels depends strongly on the figure of merit one uses. There is no clear cut notion of distance between two quantum channels with most measures defined indirectly via the effects such channels have on quantum states. Here we adopt two measures; the first is the Choi-Jamiołkowski fidelity which, for two channels \mathcal{A},\mathcal{B}\in\mathcal{L}(\mathcal{H}_{1}\!\to\!\mathcal{H}_{2}) , is defined Raginsky 2001 F_{\rm CJ}(\mathcal{A},\mathcal{B}):=F(\mathtt{CJ}[\mathcal{A}],\mathtt{CJ}[\mathcal{B}]), (3) where {\mathtt{CJ}}[\mathcal{A}]:=({\rm id}\otimes\mathcal{A})\left[\outerproduct{\Phi^+}{\Phi^+}\right] with \ket{\Phi^+}=\nicefrac{{1}}{{\sqrt{d}}}\,\sum_{i=0}^{d-1}\ket{ii} . Observe that if either of the channels is unitary, Eq. ( 3 ) corresponds to the entanglement (or process) fidelity Schumacher 1996 ; Chuang and and Nielsen 1997 , and that in this case there is a one-to-one relationship between the process fidelity and the average fidelity Horodecki et al. 1999 ; Nielsen 2002 . The second figure of merit we shall use is the diamond (or worst-case) fidelity F_{\diamond}(\mathcal{A},\mathcal{B}):=\min_{\Psi}F\big(({\rm id}\otimes\mathcal{A})[\Psi],({\rm id}\otimes\mathcal{B})[\Psi]]\big), (4) where the minimization is taken over all pure states \Psi\in\mathcal{L}(\mathcal{H}_{1^{\prime}}\otimes\mathcal{H}_{1}) of the extended system. By definition it holds that F_{\text{CJ}}(\mathcal{A},\mathcal{B})\geq F_{\diamond}(\mathcal{A},\mathcal{B}) . Analogous to the case of state cloning, given (N,M) the optimal superchannel is the one that optimizes the chosen figure of merit \mathsf{F}^{\mathscr{C}}_{\bullet}(N,M)=\underset{\mathbf{P}}{\max}\,\underset{\mathcal{E}\in\mathscr{C}}{\inf}\,F_{\bullet}\big({\mathbf{P}}[\mathcal{E}^{\times N}],\mathcal{E}^{\otimes M}\big). (5) Note the immediate property \mathsf{F}^{\mathscr{C}}_{\rm CJ}\geq\mathsf{F}^{\mathscr{C}}_{\diamond} . From now on we will drop the explicit dependence on N and M from Eq. ( 5 ) to avoid notational clutter. With these definitions in place the following proposition establishes a connection between cloning quantum states and cloning of the corresponding trash-and-replace channel. Proposition 1 (Equivalence of cloning states and cloning trash-and-replace channels) . Let \mathscr{S}\subset\mathcal{L}(\mathcal{H}) be a set of states and \mathscr{C}=\{\mathcal{T}_{\rho}:\mathcal{L}(\mathcal{H}\!\to\!\mathcal{H})\,|\mathcal{T}_{\rho}[\,\cdot\,]=\rho,\,\rho\in\mathscr{S}\} the set of corresponding trash-and-replace channels. It holds that F^{\mathscr{C}}_{\rm CJ}=F_{\diamond}^{\mathscr{C}}=F^{\mathscr{S}}\,, (6) for which any N\!\to\!M cloning process \mathcal{P}:\mathcal{L}(\mathcal{H}^{\otimes N}\!\to\!\mathcal{H}^{\otimes M}) and cloning superchannel \mathbf{P}:\mathcal{L}(\mathcal{H}^{\otimes N}\!\to\!\mathcal{H}^{\otimes N})\!\to\!\mathcal{L}(\mathcal{H}^{\otimes M}\!\to\!\mathcal{H}^{\otimes M}) are related by \mathbf{P}[\mathcal{T}_{\rho}^{\times N}]=\mathcal{T}_{\mathcal{P}[\rho^{\otimes N}]} . Proof sketch. The proof consists of two parts (see App. A for details). First, Lemma 6 demonstrates that the three affine sets resulting from the contraction of a parallel, sequential or non-causally ordered process with any number of trash-and-replace channels are, in fact, identical and recover the full set of CPTP maps \mathcal{E}_{\mathbf{P}}[\,\cdot\otimes\rho^{\otimes N}]:=\mathbf{P}[\mathcal{T}_{\rho}^{\times N}][\,\cdot\,]:\mathcal{L}(\mathcal{H}^{\otimes M}\!\to\!\mathcal{H}^{\otimes M}) . Second, we show that for any process \mathbf{P} that tries to clone N trash-and-replace channels ( \mathcal{T}_{\rho}^{\times N} ) there exists a corresponding state cloning map \mathcal{P} . Conversely, for any state cloning map there exists a cloning process that attempts to clone the trash-and-replace channel. The proof is completed by showing that equivalence of all fidelities for the particular choice \mathbf{P}[\mathcal{T}_{\rho}^{\times N}]=\mathcal{T}_{\mathcal{P}[\rho^{\otimes N}]} . We emphasize that the result holds for all processes: parallel, sequential and non-causally ordered and that the later two classes offer no advantage in any task performed on trash-and- replace channels. \square A closely related task to cloning is replication . A replication protocol uses N copies of a quantum resource to produce the maximum number M>N copies with fidelity at least 1-\epsilon , \epsilon>0 . Formally, a replication process for quantum channels corresponds to the following optimization problem: \displaystyle\begin{split}\mathsf{M}^{\mathscr{C}}_{\bullet}(N,\epsilon)=\,\underset{\mathbf{P}}{\textrm{max}}\quad&M\\ \textrm{ s.t. }&\;\underset{\mathcal{E}\in\mathscr{C}}{\textrm{inf}}\,\mathsf{F}^{\mathscr{C}}_{\bullet}\big(\mathbf{P}[\mathcal{E}^{\times N}],\mathcal{E}^{\otimes M}\big)\geq 1-\epsilon\,.\end{split} (7) Specifically, what is of interest in a replication process is the replication rate , \mathsf{R}^{\mathscr{C}}_{\bullet}(\epsilon)=\sup\,r\quad\textrm{ s.t.}\quad\lim_{N\!\to\!\infty}\frac{\mathsf{M}^{\mathscr{C}}_{\bullet}(N,\epsilon)}{N^{r}}>0\,, (8) which quantifies how the number of high-fidelity clones scales in the large N limit. If, for any set of quantum resources, a replication protocol exists whose rate is \mathsf{R}(\epsilon)=2,\,\forall\epsilon>0 then we say that these resources can be super-replicated . For the set of pure states \mathscr{S} , it follows from the expression of the optimal universal cloning map Werner 1998 , that for all states the replication rate is at most linear, i.e., \mathsf{R}(\epsilon)=1,\,\forall\epsilon . In Chiribella et al. 2013a this was shown to be the maximal rate for deterministic cloning of quantum states, and in section Sec. III.1.1 we will present an alternative derivation. In contrast, it is known that the set of phase covariant states can be probabilistically replicated with a rate \mathsf{R}(\epsilon)=2,\,\forall\epsilon with the probability of successful replication decreasing exponentially with the number of replicated copies M Chiribella et al. 2013a . Quite remarkably, the set of unitary gates forming a representation of the unitary groups \mathrm{U}(1) and \mathrm{SU}(2) can be deterministically replicated at a rate \mathsf{R}(\epsilon)=2,\,\forall\epsilon>0 Dür et al. 2015 ; Chiribella et al. 2015 . Here we consider deterministic cloning and replication of a general set of quantum channels beyond the case of trash-and-replace and unitary channels. In particular, for continuously parametrized sets of channels we study the asymptotic replication rate, and ask in what instances super-replication is possible. Note that whilst the fidelity is as good a quantifier of performance as any other, it is not a distance as it fails to satisfy the triangle inequality. However, a proper distance measure can be obtained from the fidelity quite simply as D_{\bullet}:=\arccos F_{\bullet}\,\in\,[0,\nicefrac{{\pi}}{{2}}]\,. (9) In particular, for states D(\rho,\sigma)=\arccos F(\rho,\sigma) (Eq. ( 1 )) is the Bures (or quantum) angle Bures 1969 ; Uhlmann 1976 . We stress that the distance D_{\diamond}(\mathcal{A},\mathcal{B}) between two channels as defined above is not to be confused with the diamond distance d_{\diamond}(\mathcal{A},\mathcal{B}):=\frac{1}{2}\|\mathcal{A}-\mathcal{B}\|_{\diamond} (10) induced by the diamond norm, although, the two are related by the Fuchs-van der Graaf inequality Fuchs and van de Graaf 1999 , 1-\cos D_{\diamond}\leq d_{\diamond}\leq\sin D_{\diamond} . Equivalently to Eq. ( 5 ), we denote the optimized (minimal) cloning distance as \mathsf{D}^{\mathscr{C}}_{\bullet} or \mathsf{d}^{\mathscr{C}}_{\diamond} . III Upper bounds on cloning and replication rates Trying to solve the optimization problem in Eq. ( 5 ) directly is, in general, not an easy task (see Section IV ). In this section we derive upper bounds on the channel cloning rates and investigate when super-replication is possible by exploring a connection to two closely related tasks: quantum channel discrimination (Sec. III.1 ) and quantum metrology (Sec. III.2 ). In Sec. III.1.1 we use these bounds to prove that deterministic super- replication of any continuous set of quantum states is impossible, whilst in Sec. III.1.2 we show that super-replication of the full set of quantum gates becomes impossible in the presence of any noise, however weak. III.1 Bounds from binary channel discrimination Let \mathcal{E}_{0},\,\mathcal{E}_{1}\in\mathscr{C} be two channels that we wish to replicate and \mathbf{P}:\mathcal{L}(\mathcal{H}^{\otimes N}\!\to\!\mathcal{H}^{\otimes N})\!\to\!\mathcal{L}(\mathcal{H}^{\otimes M}\!\to\!\mathcal{H}^{\otimes M}) be the optimal cloning superchannel for \mathscr{C} . Since D_{\bullet}(\mathbf{P}[\mathcal{E}_{i}^{\times N}],\mathcal{E}_{i}^{\otimes M})\leq\mathsf{D}_{\bullet}^{\mathscr{C}} must hold by definition, using the triangle inequality one immediately obtains the following geometric lower bound on the optimal cloning distance \mathsf{D}_{\bullet}^{\mathscr{C}} \mathsf{D}^{\mathscr{C}}_{\bullet}\geq\frac{1}{2}\left(D_{\bullet}(\mathcal{E}_{0}^{\otimes M},\mathcal{E}_{1}^{\otimes M})-D_{\bullet}\left(\mathbf{P}[\mathcal{E}_{0}^{\times N}],\mathbf{P}[\mathcal{E}_{1}^{\times N}]\right)\right). (11) Observe that the second term in Eq. ( 11 ) can be upper bounded by the optimal channel discrimination distance \displaystyle D_{\bullet}\left(\mathbf{P}[\mathcal{E}_{0}^{\times N}],\mathbf{P}[\mathcal{E}_{1}^{\times N}]\right) \displaystyle\leq\sup_{\mathbf{S}}D(\mathbf{S}[\mathcal{E}_{0}^{\times N}],\mathbf{S}[\mathcal{E}_{1}^{\times N}]) \displaystyle:=\mathsf{D}^{(N)}\left(\mathcal{E}_{0},\mathcal{E}_{1}\right)\,, (12) where \mathbf{S}:\mathcal{L}(\mathcal{H}^{\otimes N}\!\to\!\mathcal{H}^{\otimes N})\!\to\!\mathcal{L}(\mathcal{H}_{\rm out}) is any state producing-process that maps N copies of the channel \mathcal{E}_{i} to a quantum state. Indeed, it follows that D_{\rm CJ}\left(\mathbf{P}[\mathcal{E}_{0}^{\times N}],\mathbf{P}[\mathcal{E}_{1}^{\times N}]\right)\leq D_{\diamond}\left(\mathbf{P}[\mathcal{E}_{0}^{\times N}],\mathbf{P}[\mathcal{E}_{1}^{\times N}]\right)=D\left(\mathbf{S}[\mathcal{E}_{0}^{\times N}],\mathbf{S}[\mathcal{E}_{1}^{\times N}]\right) , where the last equality holds when choosing the state producing process \mathbf{S}[\mathcal{E}_{i}^{\times N}]:=({\rm id}\otimes\mathbf{P}[\mathcal{E}_{i}^{\times N}])[\Psi] (see Eq. ( 4 )). The maximal distance \mathsf{D}^{(N)}\left(\mathcal{E}_{0},\mathcal{E}_{1}\right) has a clear operational meaning. It quantifies the binary channel discrimination task, albeit with the customary diamond distance 2 2 2 Note that in the single copy case the optimization over state producing process \mathbf{S} reduces to applying the channel onto half of a bipartite state. Then one recovers the standard definitions \mathsf{d}_{\diamond}^{(1)}(\mathcal{E}_{0},\mathcal{E}_{1})=d_{\diamond}(\mathcal{E}_{0},\mathcal{E}_{1})=\frac{1}{2}\sup_{\Psi}\|(\text{id}\otimes(\mathcal{E}_{0}-\mathcal{E}_{1}))[\Psi]\| and \mathsf{D}_{\diamond}^{(1)}(\mathcal{E}_{0},\mathcal{E}_{1})=D_{\diamond}(\mathcal{E}_{0},\mathcal{E}_{1})=\sup_{\Psi}D\big(({\rm id}\otimes\mathcal{E}_{0})[\Psi],({\rm id}\otimes\mathcal{E}_{1})[\Psi]\big) , where the later is equivalent to Eq. ( 4 ). Furthermore, note that \mathsf{D}^{(N)}\left(\mathcal{E}_{0},\mathcal{E}_{1}\right)\geq D_{\diamond}(\mathcal{E}_{0}^{\otimes N},\mathcal{E}_{1}^{\otimes N})=\sup_{\mathbf{S}^{\rm par}}D(\mathbf{S}^{\rm par}[\mathcal{E}_{0}^{\times N}],\mathbf{S}^{\rm par}[\mathcal{E}_{1}^{\times N}]) where the optimization is taken over parallel state-producing processes. Hence, in general the quantities D(\mathbf{S}[\mathcal{E}_{0}^{\times N}],\mathbf{S}[\mathcal{E}_{1}^{\times N}]) and D_{\diamond}(\mathcal{E}_{0}^{\otimes N},\mathcal{E}_{1}^{\otimes N}) are incomparable. \mathsf{d}_{\diamond}^{(N)}(\mathcal{E}_{0},\mathcal{E}_{1}):=\frac{1}{2}\,\sup_{\mathbf{S}}\|\mathbf{S}[\mathcal{E}_{0}^{\times N}]-\mathbf{S}[\mathcal{E}_{1}^{\times N}]\|, (13) replaced by the Bures angle of Eq. ( 9 ). Moreover, by the Fuchs-van der Graaf inequality Fuchs and van de Graaf 1999 the two are related as 1-\cos\mathsf{D}^{(N)}\left(\mathcal{E}_{0},\mathcal{E}_{1}\right)\leq\mathsf{d}^{(N)}_{\diamond}(\mathcal{E}_{0},\mathcal{E}_{1})\leq\sin\mathsf{D}^{(N)}(\mathcal{E}_{0},\mathcal{E}_{1})\,. (14) Combining Eqs. ( 11 ) and ( 12 ) gives the following proposition concerning the optimal cloning of a set of channels. Proposition 2 (Optimal distance for cloning and replication) . Consider the optimal N\!\to\!M cloning of a set of channels \mathscr{C} . The optimal cloning distance as defined by Eq. ( 9 ) satisfies \mathsf{D}^{\mathscr{C}}_{\bullet}\geq\frac{1}{2}\left(D_{\bullet}(\mathcal{E}_{0}^{\otimes M},\mathcal{E}_{1}^{\otimes M})-\mathsf{D}^{(N)}\left(\mathcal{E}_{0},\mathcal{E}_{1}\right)\right), (15) for all \mathcal{E}_{0},\mathcal{E}_{1}\in\mathscr{C} , where \mathsf{D}^{(N)}\left(\mathcal{E}_{0},\mathcal{E}_{1}\right) is the optimal N -copy channel discrimination distance for the channels \mathcal{E}_{0} and \mathcal{E}_{1} defined in Eq. ( 12 ). Proposition 2 can be used to provide insightful bounds on the replication rates for states and unitaries. The following two corollaries, whose proofs can be found in App. B , we show that deterministic super-replication of states, as well as of unitary operators (under the diamond fidelity figure of merit), at any rate larger than one is impossible. III.1.1 No deterministic super-linear replication of states. Corollary 2.1 (Strong converse on the replication rate for states) . Let \mathscr{S}\subset\mathcal{L}(H) be any continuous set of states. For any \epsilon>0 , and \mathsf{R}^{\mathscr{S}}(\epsilon)=1+\delta,\,\delta>0 the optimal replication distance satisfies \mathsf{D}^{\mathscr{S}}\geq\nicefrac{{\pi}}{{4}} , and the corresponding optimal replication fidelity is \mathsf{F}^{\mathscr{S}}\leq\frac{1}{\sqrt{2}} . In addition, for linear replication rate M=(1+\lambda)N , the asymptotic replication distance is bounded by \displaystyle\mathsf{D}^{\mathscr{S}}\geq\tilde{A}\left(\frac{1}{1+\lambda}\right) \displaystyle:=\max_{0\leq x\leq 1}\frac{\arccos x^{1+\lambda}-\arccos x}{2}, (16) depicted in Fig. 2 . Proof sketch. The Bures angle between two states D(\rho,\sigma) is monotonic, i.e., cannot be increased by applying a common channel on the states. With this observation one can see that for state cloning the equivalent of Proposition 2 simply reads \displaystyle\mathsf{D}^{\mathscr{S}}\geq\frac{1}{2}\left(D(\rho_{0}^{\otimes M},\rho_{1}^{\otimes M})-D(\rho_{0}^{\otimes N},\rho_{1}^{\otimes N})\right)\,. (17) To obtain the corollary for M=N^{1+\delta} with \delta>0 it is then sufficient to chose states \rho_{0} and \rho_{1} such that in the large N limit D(\rho_{0}^{\otimes M},\rho_{1}^{\otimes M})\to\nicefrac{{\pi}}{{2}} while D(\rho_{0}^{\otimes N},\rho_{1}^{\otimes N})\to 0 . This can always be done for a continuous set \mathscr{S} . In the case of asymptotic linear replication M=(1+\lambda)N , the two states can be chosen such that x=F(\rho_{0}^{\otimes N},\rho_{1}^{\otimes N})=F(\rho_{0},\rho_{1})^{N} assumes any value in the interval [0,1] . Formally maximizing the right hand side of Eq. ( 17 ) with respect to x completes the proof. \square We note that the impossibility of super-linear replication of quantum states was already established in Chiribella et al. 2013a . Corollary 2.1 serves as an illustrative example of the ideas for the simple case of states, and also gives a quantitative bound, Eq. ( 16 ), on the cloning distance in the linear regime. Figure 2: Bounds on the optimal replication distances \mathsf{D} as functions of z=\frac{1}{1+\lambda} . The thick blue line depicts the lower bound A(z) on \mathsf{D}^{\mathscr{C}}_{\rm CJ} defined in Proposition 4 , and appearing in Corollary 4.1 and Sections V.3 , V.4 . The red dashed line gives the lower bound \tilde{A}(z) on \mathsf{D}^{\mathscr{S}} defined in Corollary 2.1 . The green dash-dotted line is the simple lower bound \mathsf{D}^{\mathscr{C}}_{\diamond}\geq\frac{\pi}{4}\frac{\lambda}{1+\lambda} appearing in Corollary 2.2 . Finally, the thin blue line is the asymptotic cloning distance of the measure-and-prepare process for the set \mathscr{P} of Pauli-noise channels, discussed in Section V.3 , i.e. it is an upper bound on \mathsf{D}^{\mathscr{P}}_{\rm CJ} . III.1.2 No deterministic super-linear replication of unitaries with respect to the diamond fidelity. Corollary 2.2 (No super-replication of unitaries under the diamond fidelity) . Let \mathscr{C}=\{\mathcal{U}_{\lambda}\,|\,\lambda\in\mathbb{R}\} be a continuous set of unitary channels and consider N\!\to\!M cloning under a diamond fidelity figure of merit. Then for \epsilon<1-\frac{1}{\sqrt{2}} , \mathsf{R}^{\mathscr{C}}(\epsilon)=1 . In addition, for the linear rate M=(1+\lambda)N the asymptotic optimal cloning distances are bounded by \mathsf{D}_{\diamond}^{\mathscr{C}}\geq\frac{\pi}{4}\frac{\lambda}{1+\lambda},\quad\mathsf{d}_{\diamond}^{\mathscr{C}}\geq 1-\cos\left(\frac{\pi}{4}\frac{\lambda}{1+\lambda}\right). (18) Proof sketch. Optimal discrimination of unitaries has been well studied D’Ariano et al. 2001 . In particular, for close enough unitaries we know that \displaystyle\mathsf{D}^{(N)}\left(\mathcal{U}_{0},\mathcal{U}_{1}\right)=\mathsf{D}_{\diamond}(\mathcal{U}_{0}^{\otimes N},\mathcal{U}_{1}^{\otimes N})=\frac{N\,\Theta(U_{0}U_{1}^{\dagger})}{2}, (19) where \Theta(V) is the maximal angular difference between the phases of the complex eigenvalues of V . Proposition 2 then directly implies \mathsf{D}_{\diamond}^{\mathscr{C}}\geq\frac{\Theta(U_{0}U_{1}^{\dagger})}{4}\left(M-N\right) . Finally, for a continuous set \mathscr{C} one can always take two unitaries such that \mathsf{D}_{\diamond}^{\mathscr{C}}\geq\frac{\pi}{4}\left(1-\frac{N}{M}\right)=\frac{\pi}{4}\frac{\lambda}{\lambda+1} (20) for M=(1+\lambda)N . By the Fuchs-van der Graaf inequality Fuchs and van de Graaf 1999 this immediately translates to the bound \mathsf{d}^{\mathscr{C}}_{\diamond}\geq 1-\cos(\frac{\pi}{4}\left(1-\frac{N}{M}\right)) for the optimal diamond distance. \square Note that Corollary 2.2 does not contradict the super-replication results of Dür et al. 2015 ; Chiribella et al. 2015 as for the latter the figure of merit is the Choi-Jamiłkowski fidelity. However, it does display a sharp contrast between the two figures of merit. We will come back to it at the end of Section V.1 , when discussing the processes of Dür et al. 2015 ; Chiribella et al. 2015 in more detail. III.2 Bounds from channel estimation Whilst the geometric bound in Eq. ( 15 ) holds in general, its usefulness relies on our ability to compute the optimal channel discrimination distance \mathsf{D}^{(N)}(\mathcal{E}_{0},\mathcal{E}_{1}) . For states and unitary channels the optimal discrimination distance was easy to compute, however for more general families of channels this is no longer the case. In this section, we use powerful techniques from the theory of quantum channel estimation Kurdziałek et al. 2023 to provide a rigorous upper bound on the optimal discrimination distance for any family of continuously parametrized channels \mathscr{C} . We then provide necessary conditions for when a set of channels \mathscr{C} can be deterministically super-replicated and identify general families of channels for which super-replication is impossible. The key insight for establishing our general upper bound comes from the quantum Fisher information (QFI) Braunstein and Caves 1994 . Let \mathscr{S}=\{\rho_{x}\,|\,x\in\mathbb{R}\} be a smooth one-parameter family of quantum states. The QFI is proportional to the square of the susceptibility of the distance (Bures angle) defined in Eq. ( 9 ) \mathrm{QFI}(\rho_{x}):=4\left(\frac{D(\rho_{x},\rho_{x+\mathrm{d}x})}{\mathrm{d}x}\right)^{2}=8\frac{1-F(\rho_{x},\rho_{x+\mathrm{d}x})}{\differential x^{2}}\,. (21) Now consider a smooth curve \{\mathcal{E}_{x}:\mathcal{L}(\mathcal{H}\!\to\!\mathcal{H})\,|\,x\in[a,b]\subset\mathds{R}\} connecting two quantum channels \mathcal{E}_{a} with \mathcal{E}_{b} , and let \mathbf{S} be the state-producing process that maximizes the channel discrimination distance \mathsf{D}^{(N)}(\mathcal{E}_{a},\mathcal{E}_{b})=D\left(\mathbf{S}[\mathcal{E}_{a}^{\times N}],\mathbf{S}[\mathcal{E}_{b}^{\times N}]\right) . By the triangle inequality we have \begin{split}\mathsf{D}^{(N)}(\mathcal{E}_{a},\mathcal{E}_{b})&\leq\int_{a}^{b}\,D\left(\mathbf{S}[\mathcal{E}_{x}^{\times N}],\mathbf{S}[\mathcal{E}_{x+\mathrm{d}x}^{\times N}]\right)\differential x\\ &=\frac{1}{2}\int_{a}^{b}\sqrt{\mathrm{QFI}\left(\mathbf{S}[\mathcal{E}_{x}^{\times N}]\right)}\,\differential x\\ &\leq\frac{1}{2}\int_{a}^{b}\sqrt{\max_{\mathbf{S}}\mathrm{QFI}\left(\mathbf{S}[\mathcal{E}_{x}^{\times N}]\right)}\,\differential x\\ &:=\frac{1}{2}\int_{a}^{b}\sqrt{\mathsf{QFI}^{(N)}\left(\mathcal{E}_{x}\right)}\,\differential x\end{split} (22) where the inequality in the third line follows from relaxing the assumption that \mathbf{S} maximizes the discrimination distance between \mathcal{E}_{a},\mathcal{E}_{b} to one where \mathbf{S} maximizes the discrimination distance between \mathcal{E}_{x} and \mathcal{E}_{x+\mathrm{d}x} , and we have defined the maximized QFI in the last line. The latter quantifies the precision with which one can estimate the localized parameter x of a quantum channel, when having access to N copies of it, via an estimation process (typically restricted to be causal) Demkowicz-Dobrzański and Maccone 2014 ; Zhou and Jiang 2021 ; Kurdziałek et al. 2023 . Denoting by \{K_{n}(x):\mathcal{L}(\mathcal{H}\!\to\!\mathcal{H})\,|\,n\in\mathbb{Z}\} the set of Kraus operators of the channel \mathcal{E}_{x} , i.e., \mathcal{E}_{x}[\,\cdot\,]=\sum_{n}K_{n}(x)\,\cdot\,K_{n}^{\dagger}(x) , and defining the operators \begin{split}\alpha(x)&:=\sum_{n}\,\dot{K}_{n}^{\dagger}(x)\dot{K}_{n}(x)\\ \beta(x)&:=\sum_{n}\dot{K}_{n}^{\dagger}(x)K_{n}(x)\,,\end{split} (23) with \dot{K}_{n}(x):=\frac{\mathrm{d}K^{\dagger}_{n}(x)}{\mathrm{d}x} , the maximized QFI under any causally ordered state-producing process \mathbf{S} in Eq. ( 22 ) can be upper bounded as Kurdziałek et al. 2023 \begin{split}\mathsf{QFI}^{(N)}(\mathcal{E}_{x})&\leq 4f_{N}(\mathcal{E}_{x}),\quad\mathrm{where}\\ f_{N}(\mathcal{E}_{x})&:=\min\,N\sqrt{\|\alpha(x)\|}\\ &\qquad\times\,\left((N-1)\|\beta(x)\|+\sqrt{\|\alpha(x)\|}\right)\,,\end{split} (24) where the minimization is over all Kraus representations \{K_{n}(x):\mathcal{L}(\mathcal{H}\!\to\!\mathcal{H})\,|\,n\in\mathbb{Z}\} and their derivatives. We formalize the above analysis into the following proposition (see also Uhlmann 1992 ; Taddei et al. 2013 ; Albarelli and Demkowicz-Dobrzański 2022 ). Proposition 3 (Bound on optimal channel discrimination from channel estimation) . Let \mathcal{E}_{x} with x\in[a,b]\subset\mathds{R} be a smooth curve in the set of channels. For all causally ordered state-producing processes \mathbf{S} , the optimal N -copy channel discrimination distance in Eq. ( 12 ) satisfies \mathsf{D}^{(N)}\left(\mathcal{E}_{a},\mathcal{E}_{b}\right)\,\leq\int_{a}^{b}\sqrt{{f}_{N}(\mathcal{E}_{x})}\,\differential x\,, (25) where f_{N}(\mathcal{E}_{x}) in given in Eq. ( 24 ). Consequently, the optimal diamond distance in Eq. ( 13 ) satisfies \mathsf{d}_{\diamond}^{(N)}(\mathcal{E}_{a},\mathcal{E}_{b})\leq\sin\left(\int_{a}^{b}\,\sqrt{{f}_{N}(\mathcal{E}_{x})}\,\differential x\right)\,. (26) Proposition 3 provides an easily computable upper bound on the N -copy channel discrimination task in terms of the single-copy quantity f_{N}(\mathcal{E}_{x}) and as such we believe that it is of independent interest beyond the cloning task considered here. The same proposition can also be used in conjunction with Proposition 2 to imply the following bound on the optimal cloning distance for all causally ordered processes \mathsf{D}^{\mathscr{C}}_{\bullet}\geq\frac{1}{2}\left(D_{\bullet}(\mathcal{E}_{a}^{\otimes M},\mathcal{E}_{b}^{\otimes M})-\int_{a}^{b}\sqrt{f_{N}(\mathcal{E}_{x})}\,\mathrm{d}x\right)\,. (27) In turn, this expression can be used to establish necessary conditions for channel super-replication. The following proposition, whose proof can be found in App. C , establishes precisely these conditions. Proposition 4 . Let \mathscr{C} be a continuous set of channels such that \{\mathcal{E}_{x}\,|\,x\in[0,\delta)\}\subset\mathscr{C} forms a smooth curve 3 3 3 Regularity conditions are discussed App. C . inside \mathscr{C} for some \delta>0 . For \mathcal{E}_{x} let \alpha(x),\,\beta(x) be given as in Eq. ( 23 ). (i) If there exists a Kraus decomposition of \mathcal{E}_{x} such that \beta(x)=0 , then the optimal replication rate is linear \mathsf{R}_{\rm CJ}^{\mathscr{C}}(\epsilon)=1\quad\text{for}\quad\epsilon<1-\frac{1}{\sqrt{2}}\,. (28) Furthermore, for M\geq(1+\lambda)N the asymptotic optimal cloning distance satisfies \displaystyle\mathsf{D}_{\rm{CJ}}^{\mathscr{C}}\geq A\left(\frac{4\,\|\alpha(x)\|}{(1+\lambda)\,{\rm{QFI}}(\mathtt{CJ}[\mathcal{E}_{a}])}\right) (29) (ii) If there does not exist a Kraus decomposition such that \beta(x)=0 , then for M\geq(1+\lambda)N^{2} the asymptotically optimal cloning distance satisfies \displaystyle\mathsf{D}_{\rm CJ}^{\mathscr{C}}\geq A\left(\frac{4\,\sqrt{\|\alpha(x)\|}\|\beta(x)\|}{(1+\lambda)\,{\rm{QFI}}(\mathtt{CJ}[\mathcal{E}_{a}])}\right). (30) Here A(z)\in[0,\nicefrac{{\pi}}{{4}}] , depicted in Fig. 2 , is the monotonically decreasing function A(z):=\begin{cases}\frac{\arccos\zeta(z)-\sqrt{2z\ln(\frac{1}{\zeta(z)})}}{2}&0\leq z<1\\ 0&z\geq 1\end{cases} (31) of a positive real variable z\geq 0 with \zeta(z):=\sqrt{\frac{-z}{W_{-1}(-z\exp(-z))}}\,, (32) where W_{-1}(z) is the lower branch of the Lambert W function. It is worth noting that the condition (i) ( \beta(x) can be set to zero) is equivalent to \mathrm{i}\beta(x)\in{\rm span}_{\mathds{H}}(K_{i}^{\dagger}(x)K_{j}(x)\,\forall i,j) Zhou and Jiang 2021 , independent of the Kraus decomposition choice. Proof sketch. The proof consists of expanding the bound in Eq. ( 27 ) in the large N limit. In this limit, the bound is only meaningful if the channels \mathcal{E}_{a} and \mathcal{E}_{b} become infinitesimally close to a channel \mathcal{E}_{x} , such that the bound is dominated by the local properties of the channel around \mathcal{E}_{x} . More specifically, D_{\rm CJ}(\mathcal{E}_{a}^{\otimes M},\mathcal{E}_{b}^{\otimes M}) is governed by {{\rm{QFI}}(\mathtt{CJ}[\mathcal{E}_{x}])} and \int_{a}^{b}\sqrt{f_{N}(\mathcal{E}_{x})}\,\mathrm{d}x is governed by \sqrt{f_{N}(\mathcal{E}_{x})} . In App. C we work out the exact relation between these quantities. \square Note that Proposition 4 is not constructive: in order for super-replication to be possible it is necessary for \beta(x)\neq 0 , but that the explicit construction of a process] is not given. Despite this, the necessary condition for super-replication identifies a wide range of channels for which the phenomenon is not possible; the two corollaries that follow identify two specific classes: classical noise channels and the full set of noisy unitary gates. III.2.1 No super-linear replication of “classical noise” channels Corollary 4.1 (No super-replication for classical noise channels) . Let \mathscr{C} be a continuous set of channels such that \{\mathcal{E}_{x}\,|\,x\in[0,\delta)\}\subset\mathscr{C} with \displaystyle\mathcal{E}_{x}[\,\cdot\,] \displaystyle=\sum_{k}K_{k}(x)\,\cdot\,K_{k}^{\dagger}(x) (33) \displaystyle K_{k}(x) \displaystyle=a_{k}(x)G_{k}\qquad a_{k}(x)\in\mathds{R},\,G_{k}\in L(\mathcal{H})\,, (34) forms a smooth curve inside \mathscr{C} for some \delta>0 . This set cannot be super-replicated. Proof. It is straightforward to see that \displaystyle\beta(x) \displaystyle=\sum_{k}\dot{K}_{k}^{\dagger}(x)\,K_{k}(x)=\sum_{k}\dot{a}_{k}(x)a_{k}(x)G_{k}^{\dagger}G_{k} (35) \displaystyle=\frac{1}{2}\frac{\differential}{\differential x}\sum_{k}(a^{2}_{k}(x))\,G_{k}^{\dagger}G_{k}=\frac{1}{2}\frac{\differential}{\differential x}\mathds{1}=0\,. (36) The proof is completed by using Proposition 4 . ∎ For channels with the additional properties G_{k}^{\dagger}G_{k}=\mathds{1} and \tr G_{k}G_{\ell}=0 for k\neq\ell , such as Pauli noise channels one can obtain a simple bound for the replication error of any process that achieves a linear replication rate. In this case p_{k}(x):=a_{k}^{2}(x) defines a probability distribution and \frac{\mathsf{QFI}^{(N)}(\mathcal{E}_{x})}{N}\leq\ 4\|\alpha(x)\|=\sum_{k}\frac{(\dot{p}_{k}(x))^{2}}{p_{k}(x)}\,, (37) where the last expression is the Fisher information of the distribution p_{k}(x) . Moreover, as \bra{\Phi^+}(G_{k}\otimes\mathds{1})(G_{\ell}\otimes\mathds{1})\ket{\Phi^+}=\delta_{k\ell} it follows that {\rm QFI}({\mathtt{CJ}}[\mathcal{E}_{x}])=\sum_{k}\frac{(\dot{p}_{k})^{2}}{p_{k}} is given by the same expression. Hence, by Eq. ( 29 ), and with M=(1+\lambda)N it follows that the replication error is \mathsf{D}_{\rm CJ}^{\mathscr{C}}\geq A\left(\frac{1}{1+\lambda}\right)\,. (38) III.2.2 Super-linear replication of the full set of unitaries has zero robustness. Corollary 4.2 (No super-replication of the full set of noisy quantum gates) . Let \mathcal{N}[\,\cdot\,]=\sum_{k}L_{k}\cdot L_{k}^{\dagger} be a non-unitary channel. The set of noisy unitary gates \mathscr{C}=\{\mathcal{N}\circ\mathcal{U}|\,\mathcal{U}\in{\rm SU}(d)\} (39) can not be super-replicated. Proof sketch. For any Hermitian operator H not proportional to the identity we are free to chose the following curve \{\mathcal{E}_{x}\,|\,x\in[0,\delta)\}\subset\mathscr{C}\quad\text{with}\quad\mathcal{E}_{x}[\,\cdot\,]=\mathcal{N}[e^{\mathrm{i}Hx}\,\cdot\,e^{-\mathrm{i}Hx}] (40) inside our set. The channels \mathcal{E}_{x} admit the natural Kraus representation K_{k}(x)=L_{k}e^{\mathrm{i}Hx} . The proof consists of showing that for any \mathcal{N} it is possible to chose H such that \beta(x)=0 in Eq. ( 23 ), enforcing the no-super-replication condition (see App. D for the detailed proof.) \square We stress that it is crucial that \mathscr{C} contains all noisy unitaries in order for the proof of Corollary 4.2 to go through. As we will see in the next section there exist continuous, restricted sets of noisy unitary gates which can be super-replicated. Corollary 4.2 should be contrasted with the results of Chiribella et al. 2015 in which it was shown that the set {\rm SU}(d) of all unitary gates in dimension d can be super-replicated. Corollary 4.2 shows that such super-replication is not robust. Indeed, consider a superchannel \mathbf{P} that tries to replicate N uses of a noisy quantum gate into M copies of its noiseless counterpart, i.e, \lim_{N\to\infty}D_{\rm CJ}(\mathbf{P}[(\mathcal{N}\circ\mathcal{U})^{\times N}],\mathcal{U}^{\otimes M})\leq\epsilon\,. (41) By acting on all the M output systems with the fixed noise channel \mathcal{N} one can define the process \mathbf{P}^{\prime} such that \displaystyle D_{\rm CJ}(\mathbf{P}^{\prime}[(\mathcal{N}\circ\mathcal{U})^{\times N}],(\mathcal{N}\circ\mathcal{U})^{\otimes M}) \displaystyle\leq D_{\rm CJ}(\mathbf{P}[(\mathcal{N}\circ\mathcal{U})^{\times N}],\mathcal{U}^{\otimes M}) (42) which follows from the monotonicity of the Bures angle. But by Corollary 4.2 the left-hand side of Eq. ( III.2.2 ) cannot be made arbitrarily small and thus, super-replicating N noisy gates into M>N perfect copies of gates is not possible. IV Cloning processes In this section we study the performance of various cloning and replication processes. First we show that the task of finding the optimal cloning processes for a given family of channels, can be approximated with a semidefinite program (SDP) (Sec. IV.1 ). Although the SDP is the most general numerical formulation of the problem, it suffers from computational limitations that severely restrict the application of the approach beyond moderate values of N and M . In Sec. IV.2 we embark on a more instructive understanding of optimal cloning for large N,M values by honing in on a particular class of measure-and-prepare processes, which are fairly straightforward to analyze. We highlight the natural connection between these processes and the Bayesian channel estimation task, and establish quantitative bounds relating optimal (measure-and-prepare) cloning fidelity with several score functions used in Bayesian channel estimation. With this in hand, in Secs. IV.2.1 and IV.2.2 we show that super-replication of all qubit unitaries \mathscr{C}\simeq\mathrm{SU}(2) and all qubit phase gates \mathscr{C}\simeq\mathrm{U}(1) can be realized with measure-and-prepare processes. This provides an alternative to the coherent super-replication process of Refs. Dür et al. 2015 ; Chiribella et al. 2015 and shows that super-replication of these families of channels is a direct consequence of being able to estimate them with an error that decays quadratically with N . Note that this shows the measure-and-prepare protocols give the optimal scaling of M with N , but not the exact prefactor. Away from asymptotics there are other known results: for 1\!\to\!2 cloning of unitary gates, it was shown that coherent processes are strictly optimal, outperforming any processes which attempt to learn the action of the unitary Chiribella et al. 2008a . Before discussing more involved cloning processes let us quickly introduce a naive, but pretty general cloning strategy that we call the dummy process. It consists of applying the given channels \mathcal{E}\in\mathscr{C} on the first N systems and applying a fixed dummy channel \mathcal{E}_{\rm dum} on the remaining M-N systems. The optimal Choi-Jamiołkowski cloning fidelity for the dummy processes is given by \mathsf{F}_{\rm CJ}^{\mathscr{C|\rm dum}}:=\left(\max_{\mathcal{E}_{\rm dum}}\min_{\mathcal{E}\in\mathscr{C}}F_{\text{CJ}}(\mathcal{E},\mathcal{E}_{\rm dum})\right)^{M-N}\,. (43) Note that the minmax problem—equivalent to finding the best dummy channel—is independent of N and M (see the examples in Secs. V.3 and V.4 ). In particular, by choosing the trash-and-replace channel \mathcal{E}_{\rm dum}=\mathcal{T}_{\nicefrac{{\mathds{1}}}{{d}}} and noting that F_{\rm CJ}(\mathcal{T}_{\nicefrac{{\mathds{1}}}{{d}}},\mathcal{E})=\frac{1}{d}\tr\sqrt{\mathtt{CJ}[\mathcal{E}]}\geq\nicefrac{{1}}{{d}} is saturated by unitaries \mathcal{E}=\mathcal{U} , we obtain the following expression \mathsf{F}_{\rm CJ}^{\mathscr{C|\rm dum}}\geq\mathsf{F}_{\rm CJ}^{\mathscr{\rm CPTP|\rm dum}}=(\nicefrac{{1}}{{d}})^{M-N} (44) as a baseline for future comparisons. Since the cloning fidelity decays exponentially, the dummy process is only good when M-N=\mathcal{O}(1) . Indeed, even in the linear regime M=(1+\lambda)N , its asymptotic replication rate is zero for any \lambda>0 . IV.1 Optimal processes via Semidefinite Programming Numerically solving the worst case cloning fidelity optimization in Eq. ( 5 ) presents several challenges. (i) Formulating the domain constraining the variable \mathbf{P} is a priori not easy. (ii) The figure of merit F_{\rm CJ}\big({\mathbf{P}}[\mathcal{E}^{\times N}],\mathcal{E}^{\otimes M}\big) is nonlinear. (iii) It is a minmax problem on a continuous set. We now discuss how these challenges can be overcome in order to approximate \mathsf{F}_{\rm CJ}^{\mathscr{C}} numerically. We will keep the discussion at a conceptual level with all technical details deferred to App. H . (i) The sets of all (parallel, sequential or non-causal) processes {\mathbf{P}} can be represented Milz and Quintino 2024 by a matrix variable subject to positive semidefinite constraints, such that \mathtt{CJ}[{\mathbf{P}}[\mathcal{E}^{\times N}]] is linear in the variable. (ii) The fidelity between any two density matrices \rho and \sigma can be expressed as an SDP Skrzypczyk and Cavalcanti 2023 by introducing a slack variable Y \displaystyle F(\rho,\sigma)=\;\max_{Y} \displaystyle\quad\tr\tfrac{1}{2}(Y+Y^{\dagger}) (45) subject to \displaystyle\quad\begin{pmatrix}\rho&Y\\ Y^{\dagger}&\sigma\end{pmatrix}\geq 0. (iii) To approximate \mathsf{F}_{\rm CJ}^{\mathscr{C}} we can choose a discrete net \mathscr{N}:=\{\mathcal{E}_{i}\}_{i=1}^{H} inside the continuous set \mathscr{N}\subset\mathscr{C} , such that \mathsf{F}^{\mathscr{N}}_{\rm CJ}\approx\mathsf{F}^{\mathscr{C}}_{\rm CJ} approximates the optimal cloning fidelity from above. In turn, a cloning process \mathbf{P} achieves \mathsf{F}^{\mathscr{N}}_{\rm CJ}\geq x if it fulfills the fidelity constraints F\big({\mathbf{P}}[\mathcal{E}_{i}^{\times N}],\mathcal{E}_{i}^{\otimes M}\big)\geq x\;\forall\,i\in\{1,\ldots,H\} , which changes the optimization problem above to a feasibility problem. Following the above discussion, such a process can be found by the SDP find \displaystyle\quad\mathbf{P},\{Y_{i}\}_{i=1}^{H} (46) subject to \displaystyle\quad{\rm tr}\tfrac{1}{2}(Y_{i}+Y_{i}^{\dagger})\geq x \displaystyle\quad\left(\begin{array}[]{cc}\mathtt{CJ}[{\mathbf{P}}[\mathcal{E}_{i}^{\times N}]]&Y_{i}\\ Y_{i}^{\dagger}&\mathtt{CJ}[\mathcal{E}_{i}^{\otimes M}]\end{array}\right)\geq 0. \displaystyle\quad\textrm{ process constraints on }\mathbf{P} where we introduced H slack variables Y_{i} . Conversely, showing that the program ( 46 ) is infeasible implies \mathsf{F}_{\rm CJ}^{\mathscr{C}}\leq\mathsf{F}_{\rm CJ}^{\mathscr{N}}0\,, (55) where \|\bm{\theta}_{1}-\bm{\theta}_{2}\| is the Euclidean norm. Using Eq. ( 54 ) with (1-x^{2})^{M}\geq 1-Mx^{2} we then obtain \displaystyle\mathsf{F}_{\rm CJ}^{\mathscr{C|\rm M\&P}}\geq 1-gM\,\mathsf{MSE}^{\mathscr{C}}\qquad\text{with} \displaystyle\mathsf{MSE}^{\mathscr{C}}:=\max_{\{\mathbf{E}_{\hat{\mathcal{E}}}\}}\min_{\mathcal{E}\in\mathscr{C}}\sum_{\hat{\mathcal{E}}}{\rm Pr}^{(N)}(\hat{\mathcal{E}}|\mathcal{E})\,\|\hat{\bm{\theta}}-\bm{\theta}\|^{2}\,, (56) where we identified \hat{\mathcal{E}}=\mathcal{E}_{\hat{\bm{\theta}}} . Here, \mathsf{MSE}^{\mathscr{C}} is the worst case mean squared error, with respect to the parametrization of the channels we introduced. The inequalities above establish a relation between channel estimation and cloning, dual to the QFI-based lower bounds derived in Sec. III.2 . Here, we have shown that channel estimation protocols can be directly used to define measure-and-prepare cloning processes, with readily available relations of Eqs. ( 52 - 54 , IV.2 ) between the natural figures of merit. This connection is particularly interesting when considering the asymptotic replication rate. For instance, assume that for a family of channels there is a known estimation protocol achieving super-linear mean squared error \mathsf{MSE}^{\mathscr{C}}=\frac{\gamma}{N^{1+\epsilon}}\,. (57) Then this protocol directly induces a measure-and-prepare cloning process with a worst case fidelity exceeding \mathsf{F}^{\mathscr{C}|\rm M\&P}_{\rm CJ}\geq 1-g\,\gamma\frac{M}{N^{1+\epsilon}}\,, (58) i.e., a super-linear replication rate. In the following two sections we show that the super-replication results for all qubit gates and qubit phase gates, established in Chiribella et al. 2015 ; Dür et al. 2015 with coherent processes (summarized in Sec. V.1 ), can also be realized with measure-and-prepare processes. IV.2.1 Measure-and-prepare super-replication of all qubit unitries. The task of estimating an unknown qubit unitary \mathscr{U}_{2}=\{\mathcal{U}[\cdot]:=U\cdot U^{{\dagger}}|U\in{\rm SU}(2)\} (59) has been studied extensively Hayashi 2006 ; Chiribella et al. 2005 . The optimal strategy probes N copies of the gate \mathcal{U} in parallel using N spin- 1/2 systems prepared in the state \displaystyle\ket{\psi} \displaystyle=\beta_{\frac{N}{2}}\ket{\frac{N}{2},\frac{N}{2}} \displaystyle+\sum_{j=0(1/2)}^{\frac{N}{2}-1}\frac{\beta_{j}}{\sqrt{2j+1}}\sum_{m=-j}^{j}\ket{j,m}\otimes\ket{j,\alpha(m)} (60) where j denotes the total spin of the N spin- \nicefrac{{1}}{{2}} systems, m its z -component and \alpha(m) is the multiplicity index. The coefficients \{\beta_{j}\}_{j=0(1/2)}^{N/2} depend on the score function used to quantify the estimation task. The most common score function used in the literature is the square of the process fidelity 4 4 4 We note that in Hayashi 2006 the cost function is the infidelity 1-F_{\mathrm{CJ}}(\mathcal{U},\hat{\mathcal{U}})^{2} F_{\mathrm{CJ}}(\mathcal{U},\hat{\mathcal{U}})^{2} between the true unitary gate \mathcal{U} and the estimate \hat{\mathcal{U}} . The average fidelity of estimation is, in the limit of large N , \int\differential\mathcal{U}\int\differential\hat{\mathcal{U}}\,{\rm Pr}^{(N)}(\hat{\mathcal{U}}|\mathcal{U})\,F_{\mathrm{CJ}}(\mathcal{U},\hat{\mathcal{U}})^{2}=1-\frac{\pi^{2}}{N^{2}}\,, (61) and is achieved by the covariant POVM with density \{{\rm E}_{\hat{U}}=\hat{U}^{\otimes N}\outerproduct{e}{e}\hat{U}^{\dagger\otimes N}\} , whose fiducial element is given by \displaystyle\ket{e} \displaystyle=\sqrt{N+1}\ket{\frac{N}{2},\frac{N}{2}} \displaystyle+\sum_{j=0(1/2)}^{\frac{N}{2}-1}\sqrt{2j+1}\sum_{m=-j}^{j}\ket{j,m}\otimes\ket{j,\alpha(m)}\,. (62) By construction, the protocol is symmetric and yields the same average squared process fidelity for all U\in\mathrm{SU}(2) . Hence, the worst case squared process fidelity is equal to the average squared process fidelity. Using Eq. ( 53 ) we find that the cloning process using the estimation strategy described above achieves a worst case cloning fidelity \mathsf{F}_{\rm CJ}^{\mathscr{U}_{2}|\rm M\&P}\geq\left(1-\frac{\pi^{2}}{N^{2}}\right)^{\nicefrac{{M}}{{2}}}\,. (63) Thus for M=N^{2-\delta} , the worst case process fidelity of such an estimate and prepare strategy tends to unity in the limit N\to\infty , for any \delta>0 . We believe that similar estimate and prepare processes are capable of super-replication also for gates in \mathrm{SU}(d) . IV.2.2 Measure-and-prepare super-replication of all qubit phase gates. We now consider an estimate and prepare strategy for cloning the set \displaystyle\mathscr{P}_{2} \displaystyle:=\big\{\mathcal{U}_{\theta}\,|\,\theta\in[0,2\pi)\big\} (64) \displaystyle\mathcal{U}_{\theta}[\,\cdot\,] \displaystyle=U_{\theta}[\,\cdot\,]U_{\theta}^{\dagger}:=e^{\mathrm{i}\theta\sigma_{z}}\cdot e^{-\mathrm{i}\theta\sigma_{z}}. (65) The optimal estimation strategy has been determined in Berry and Wiseman 2000 , although here we closely follow the notation established in Bartlett et al. 2007 . The optimal estimation strategy consists of probing the N unitary gates in parallel using the entangled state \ket{\Psi_N}=\sqrt{\frac{2}{N+2}}\sum_{k=0}^{N}\,\sin\left(\frac{(k+1)\pi}{N+2}\right)\ket{{\rm D}_k^N}\,. (66) where \ket{\rm{D}_k^N} denote the permutationally symmetric state of N spin-1/2 systems, k of which are in an excited state—the so-called Dicke states Dicke 1954 . The relevant score function is the alignment fidelity f(\hat{\theta},\theta)=\cos^{2}\left((\theta-\hat{\theta})/2\right) . Just as in the case of \mathrm{SU}(2) estimation, the average alignment fidelity is achieved by the covariant POVM with density \{{\rm E}_{\hat{\theta}}=U_{\hat{\theta}}^{\otimes N}\outerproduct{e}{e}U_{\hat{\theta}}^{\dagger\otimes N}\} , where \ket{e}=\sum_{k=0}^{N}\ket{{\rm D}_k^N} , and reads, in the limit of large N , \displaystyle\int\differential\hat{\theta}\,{\rm Pr}^{(N)}(\hat{\theta}|\theta)\,f(\hat{\theta},\theta)\,=1-\frac{\pi^{2}}{4N^{2}}\,. (67) The protocol is symmetric by construction, hence the worst case alignment fidelity is equal to the average alignment fidelity. Noting that f(\hat{\theta},\theta)=\frac{1}{2}(1+F_{\mathrm{CJ}}) , and using Eq. ( 54 ), it follows that a cloning process based on the above estimation strategy yields \mathsf{F}_{\rm CJ}^{\mathscr{P}_{2}|\rm M\&P}\geq\left(1-\frac{\pi^{2}}{2N^{2}}\right)^{M}, (68) which, for M=N^{2-\delta} and in the limit of large N , tends to unity for any \delta>0 , demonstrating super-replication. Note that the rhs of Eq. ( 68 ) is always larger than the rhs of Eq. ( 63 ), which is consistent with the fact that cloning phase gates is by definition simpler than cloning all \mathrm{SU}(2) gates. V Examples of channel cloning In this section we study the possibility of replicating non-unitary channels. Specifically, in Sec. V.2 we consider noisy phase gates on qubits, where the noise consists of a known Pauli \sigma_{x} channel that occurs either before or after the application of the gate. For both these channels we provide an explicit cloning process—utilizing quantum error mitigation techniques—that allows for super-replication. In Secs. V.3 and V.4 we consider families of Pauli-noise and amplitude damping channels for which, by Proposition 4 , super-replication is not possible. Nevertheless we study the performance of several cloning processes, among which are an error mitigation process, and a measure-and-prepare process, and derive bounds on their cloning performance. We start by summarizing the coherent parallel cloning processes for unitary gates Dür et al. 2015 ; Chiribella et al. 2015 . V.1 Coherent processes for unitary gates For completeness, we now briefly review the coherent cloning process of Dür et al. 2015 for the qubit phase gates \mathscr{P}_{2} (Eq. 64 ). We will denote the M input qubits \bm{S}=S_{1}\dots S_{M} , their computational basis states \ket{\bm k}_{\bm{S}} , where \bm{k} is bitstrings with Hamming weight |\bm{k}| . First, an isometry \mathcal{V}[\,\cdot_{\bm{S}}]=V(\,\cdot_{\bm{S}}\otimes\outerproduct{\bm 0}{\bm 0}_{\bm{A}})V^{\dagger} is applied to the M input qubits, by preparing N auxiliary qubits \bm{A}=A_{1}\dots A_{N} in the state \ket{\bm 0}_{\bm{A}} and performing a global unitary operation such that V:\ket{\bm k}_{\bm{S}}\ket{\bm 0}_{\bm{A}}\mapsto\ket{\bm k}_{\bm{S}}\otimes\ket{{\rm Unary}(n_{|\bm k|}) }_{\bm{A}} with \displaystyle\ket{{\rm Unary}(n)}:=\begin{cases}\ket{1}^{\otimes n}\ket{0}^{\otimes(N-n)}&0\leq n\leq N\\ \ket{0}^{\otimes N}&{\rm otherwise}\end{cases} and n_{|\bm{k}|}:=\left\lfloor|\bm{k}|-\nicefrac{{(M-N)}}{{2}}\right\rfloor . Then, one applies the N copies of the gate \mathcal{U}_{\theta} onto the auxiliary qubits \bm{A} before uncomputing the unitary and tracing out the auxiliary qubits with the channel \widetilde{\mathcal{V}}[\,\cdot_{\bm{S}\bm{A}}]=\tr_{\bm{A}}\left(V^{\dagger}\,\cdot_{\bm{S}\bm{A}}\,V\right) . The channel realized by this process \mathbf{P}[\mathcal{U}_{\theta}^{\times N}]=\widetilde{\mathcal{V}}\circ\big(\mathds{1}_{\bm{S}}\otimes(\mathcal{U}_{\theta}^{\otimes N})_{\bm{A}}\big)\circ\mathcal{V} imprints the correct phases on the subspace spanned by all computational basis states \ket{\bm k}_{\bm{S}} with \big|\nicefrac{{M}}{{2}}-|\bm{k}|\big|\leq\nicefrac{{N}}{{2}} . Crucially, for large M=N^{2-\delta} , the state \ket{\Phi^+}^{\otimes M} is supported on this subspace with unit probability, guaranteeing \mathsf{F}^{\mathscr{P}_{2}}_{\rm CJ}\to 1 . In contrast, the phases outside of this subspace are in general wrong, which is easy to detect by probing the channel \mathbf{P}[\mathcal{U}_{\theta}^{\times N}] with a state outside of the subspace and consistent with \mathsf{F}^{\mathscr{P}_{2}}_{\diamond}\to 0 implied by Corollary 2.2 . The coherent cloning process of Chiribella et al. 2015 is based on a similar idea. In the case of qubits \mathscr{U}_{2} (spin- \nicefrac{{1}}{{2}} systems), it correctly imprints the action of the unknown gates in all subspaces with total spin less than \nicefrac{{N}}{{2}} , and can be realized efficiently with the help of the Schur transform circuit Bacon et al. 2006 . Again, the same argument about \mathsf{F}^{\mathscr{U}_{d}}_{\rm CJ}\to 1 and \mathsf{F}^{\mathscr{U}_{d}}_{\diamond}\to 0 can be made for M=N^{2-\delta}. V.2 Noisy phase gate channels We now consider a specific but highly relevant case of noisy-phase-gate qubit channels. Specifically we shall consider the following two families of channels \displaystyle\mathscr{A} \displaystyle:=\{\mathcal{A}_{\theta}=\mathcal{X}_{p}\circ\mathcal{U}_{\theta}|\theta\in[0,2\pi)\} \displaystyle\mathscr{B} \displaystyle:=\{\mathcal{B}_{\theta}=\mathcal{U}_{\theta}\circ\mathcal{X}_{p}|\theta\in[0,2\pi)\} (69) where \mathcal{U}_{\theta}(\cdot)=e^{\mathrm{i}\theta\sigma_{z}}(\cdot)e^{\mathrm{i}\theta\sigma_{z}} is the unitary phase channel and \mathcal{X}_{p}[\,\cdot\,]=(1-p)\cdot\,+\,p\,\sigma_{x}\cdot\sigma_{x}, (70) is a bit-flip channel of known strength 0\leq p\leq 1 . Notice that for the family of channels \mathscr{A} the bit-flip noise occurs after the application of the phase gate, whilst for \mathscr{B} the noise occurs before the phase gate. Figure 3: The green (purple) comb defines the error-mitigation (error-detection) process \{\mathbf{M}_{s}\}_{s=0}^{1} ( \{\widetilde{\mathbf{M}}_{s}\}_{s=0}^{1} ). Here, all systems are qubits, the box ” \ket{0} ” prepares the corresponding state, the box ” \bra{s} ” is a measurement in the computational basis, and the representation of the CNOT gates is standard. A key ingredient in our cloning process for both these families of channels is the error-mitigation process \{\mathbf{M}_{s}\}_{s=0}^{1} , depicted in green in Fig. 3 . It is a process that takes a qubit channel \mathcal{E} and returns a quantum instrument \{\mathbf{M}_{s}[\mathcal{E}]\} , i.e., two CP maps \mathbf{M}_{0}[\mathcal{E}] and \mathbf{M}_{1}[\mathcal{E}] labeled by the classical outcome s . It is not difficult to see (App. E ), that the outcome s detects bit flips and hence the CP maps \mathbf{M}_{s}[\mathcal{A}_{\theta}] (respectively \mathbf{M}_{s}[\mathcal{B}_{\theta}] ) have a single Kraus operator K_{s} (respectively L_{s} ) given by \displaystyle K_{0} \displaystyle=L_{0}=\sqrt{1-p}\,U_{\theta} \displaystyle K_{1} \displaystyle=\sqrt{p}\,U_{\theta} (71) \displaystyle L_{1} \displaystyle=\sqrt{p}\,U_{-\theta}. We now separately discuss the sets \mathscr{A} and \mathscr{B} . V.2.1 Bit-flip noise after the phase gate For the family of channels \mathscr{A} it is trivial to see from Eq. ( V.2 ) that the error mitigation process corrects the bit flips. After discarding the output s we find \mathbf{M}[\mathcal{A}_{\theta}]:=\mathbf{M}_{0}[\mathcal{A}_{\theta}]+\mathbf{M}_{1}[\mathcal{A}_{\theta}]=\mathcal{U}_{\theta}. (72) Upon recovering the phase gate \mathcal{U}_{\theta} we can now use the coherent process of Dür et al. 2015 (Sec. V.1 ), or the measure-and-prepare process (Sec. IV.2.2 )), to replicate the unitary gate and append it with the noise map \mathcal{X}_{p} on all of the M output systems. This defines the process \mathbf{P}^{\prime}[\mathcal{A}_{\theta}^{\times N}]:=\mathcal{X}_{p}^{\otimes M}\!\circ\mathbf{P}[\mathbf{M}[\mathcal{A}_{\theta}]^{\times N}] (73) that realizes super-replication of the set \mathscr{A} . The coherent version is illustrated in Fig. 4 a. Figure 4: The cloning processes for the following sets of non-unitary qubit channels. (a) All phase gates followed by fixed bit-flip noise ( \mathscr{A} in Sec. V.2.1 ). (b) All phase gates preceded by fixed bit-flip noise ( \mathscr{B} in Sec. V.2.2 ). (c) The amplitude-damping channels ( \mathscr{D} in Sec. V.4.3 ). The processes (a) and (c) are coherent, while (b) is measure-and-prepare. The green (purple) comb represent the error-mitigation (error-detection) process \{{\mathbf{M}}_{s}\}_{s=0}^{1} ( \{\widetilde{\mathbf{M}}_{s}\}_{s=0}^{1} ) of Fig. 3 . V.2.2 Bit-flip noise before the phase gate Here the situation is more involved, since depending on the value of s one finds \mathbf{M}_{0}[\mathcal{B}_{\theta}]=(1-p)\,\mathcal{U}_{\theta}\quad\text{or }\quad\mathbf{M}_{1}[\mathcal{B}_{\theta}]=p\,\mathcal{U}_{-\theta}. (74) We will restrict our attention to measure-and-prepare cloning processes. For a bit string \bm{s}=(s_{1}\dots s_{N}) with Hamming weight |\bm{s}|=\sum_{i=1}^{N}s_{i} consider the CP map \overline{\mathbf{M}}_{\bm{s}}[\mathcal{B}^{\times N}]:=\bigotimes_{i=1}^{N}\mathbf{M}_{s_{i}}[\mathcal{B}_{\theta}]=p^{|\bm{s}|}(1-p)^{N-|\bm{s}|}\bigotimes_{i=1}^{N}\mathcal{U}_{(-1)^{s_{i}}\theta}. (75) Let us introduce the short-hand {\rm U}_{\bm{s}}:=\bigotimes_{i=1}^{N}U_{(-1)^{s_{i}}\theta} and restrict our attention to the action of the map on pure N -qubit states, \Psi , in the symmetric subspace. We have that {\rm U}_{\bm{s}}\ket{\Psi}=\begin{cases}\bigotimes_{i=1}^{n}U_{\theta}\ket{\Psi}&|\bm{s}|\leq\nicefrac{{N}}{{2}}\\ \bigotimes_{i=1}^{n}U_{-\theta}\ket{\Psi}&|\bm{s}|>\nicefrac{{N}}{{2}}\end{cases}, (76) with n=N-2|\bm{s}|\,\in\{0,\dots,N\} . Thus, in the symmetric subspace {\rm U}_{\bm{s}} acts as n copies of U_{\pm\theta} , where n is known to us via the error-mitigation process. One could now utilize the estimation strategy described in Sec. IV.2.2 to optimally estimate the value of \theta . Note however that in our case the state of Eq. ( 66 ) that maximizes estimation precision will depend on n which is not known to us ahead of time. Nevertheless, in the limit N\to\infty the binomial distribution concentrates around the mean \frac{n}{N}\to(1-2p) , which implies that in this limit we can safely set n=(1-2p)N (recall that both N and p are known). Since F_{\rm CJ}(\mathcal{B}_{\hat{\theta}},\mathcal{B}_{\theta})=F_{\rm CJ}(\mathcal{U}_{\hat{\theta}},\mathcal{U}_{\theta}) the worst case alignment fidelity is given by \int\differential\hat{\theta}\,{\rm Pr}^{(n)}(\hat{\theta}|\theta)\,F_{\text{CJ}}(\mathcal{U}_{\hat{\theta}},\mathcal{U}_{\theta})\geq 1-\frac{\pi^{2}}{2(1-2p)^{2}N^{2}}\,, (77) assuming that p\neq 1/2 . By virtue of Eq. ( 54 ) this estimation process can be used to construct an N to M measure-and-prepare cloning process that satisfies \mathsf{F}^{\mathscr{B}|\rm M\&P}_{\rm CJ}\geq\left(1-\frac{\pi^{2}}{2(1-2p)^{2}N^{2}}\right)^{M} (78) in the large N limit. It is easy to see that this bound is synonymous to super-replication, except for the special the case p=\frac{1}{2}. The process is illustrated in Fig. 4 b. V.3 Pauli-noise channels Next, let us consider the set of Pauli-noise channels \mathscr{P}=\Big\{\mathcal{N}_{\bm{p}}[\cdot]=\sum_{j=0}^{3}p_{j}\,\sigma_{j}\cdot\sigma_{i}\Big|p_{j}\geq 0,\sum_{j}p_{j}=1\Big\}, (79) whose Choi-Jamiołkowski states are given by \mathtt{CJ}[\mathcal{N}_{\bm{p}}]=\sum_{j=0}^{3}p_{j}\,\outerproduct{\Phi_i}{\Phi_i} with \ket{\Phi_j}=(\mathds{1}\otimes\sigma_{j})\ket{\Phi^+} . The Pauli-noise channels are a specific example of “classical” noise channels, hence by Corollary 4.1 they cannot be replicated beyond a linear rate. The Choi-Jamiołkowski fidelity between two Pauli noise channels reads F_{\rm CJ}(\mathcal{N}_{\bm{p}},\mathcal{N}_{\bm{q}})=\sum_{j=0}^{3}\sqrt{p_{j}\,q_{j}}. (80) As \mathtt{CJ}[\mathcal{N}_{\bm{p}}] is a mixture of fixed states, it is not difficult to see that the optimal dummy channel in Eq. ( 43 ) is \mathcal{E}_{\rm dum}=\mathcal{N}_{\nicefrac{{\bm{1}}}{{\bm{4}}}}=\mathcal{T}_{\nicefrac{{\mathds{1}}}{{2}}} , leading to the dummy cloning fidelity of \mathsf{F}_{\rm CJ}^{\mathscr{P}|\rm dum}=\left(\nicefrac{{1}}{{2}}\right)^{M-N} , tight with the expression for the full set of channels in Eq. ( 44 ). Before discussing better replication processes, consider the following proposition guaranteeing that optimal cloning of Pauli-noise channels is realized by a measure-and-prepare process. Proposition 5 . For any subset of Pauli-noise channels \mathscr{P} in Eq. ( 79 ) coherent processes bring no advantage over measure-and-prepare processes (for any task). Proof. Let \{\mathbf{N}_{j}\}_{j=0}^{3} be the following measure-and-prepare process using a single qubit channel \mathbf{N}_{j}[\mathcal{E}]=\bra{\Phi_j}({\rm id}\otimes\mathcal{E})[\Phi^{+}]\ket{\Phi_j}\,\mathcal{P}_{j}, (81) with the unitary maps \mathcal{P}_{j}[\cdot]:=\sigma_{j}\cdot\sigma_{j} It consists of using the input channel to prepare the state ({\rm id}\otimes\mathcal{E})[\Phi^{+}] , measuring this state in the Bell basis, and implementing the unitary channel \mathcal{P}_{j} . When combined with a Pauli-noise channel the process gives \mathbf{N}_{j}[\mathcal{N}_{\bm{p}}][\cdot]=p_{j}\,\sigma_{j}\cdot\sigma_{j}. (82) Hence, upon discarding the classical output the process reproduces the input channel \mathbf{N}[\mathcal{N}_{\bm{p}}]:=\sum_{j}\mathbf{N}_{j}[\mathcal{N}_{\bm{p}}]=\mathcal{N}_{\bm{p}} . Now, let \mathbf{P} be any process on multiple qubit channels. Combing it with (potentially different) Pauli noise channels one finds \displaystyle\mathbf{P}[\bigtimes_{k}\mathcal{N}_{\bm{p}^{(k)}}]=\mathbf{P}\big[\bigtimes_{k}\mathbf{N}[\mathcal{N}_{\bm{p}^{(k)}}]\big]:=\mathbf{P}^{\prime}[\bigtimes_{k}\mathcal{N}_{\bm{p}^{(k)}}], (83) where the process \mathbf{P}^{\prime} , obtained by combining \mathbf{P} with copies of \mathbf{N} , is measure-and-prepare. Hence, any possible process on Pauli-noise channels, can be realized in this fashion. The result directly generalizes to any set of channels left invariant by a fixed measure-and-prepare process. ∎ A convenient property of Pauli noise is that all Kraus operators K_{j}(\bm{p})=\sqrt{p_{j}}\,\sigma_{j} in Eq. ( 79 ) are proportional to identity when squared. Hence the probability of the corresponding events—labeled by j —is independent of the state on which the channel acts. It follows that the best a measurement process can do with N Pauli-noise channels is to perfectly distinguish all the events labeled by the string \bm{j}=(j_{1},\dots,j_{N}) . In other words, the optimal measurement process is \{\mathbf{E}_{\bm{j}}\} such that \mathbf{E}_{\bm{j}}[\mathcal{N}_{\bm{p}}^{\times N}]=\prod_{k=0}^{3}(p_{k})^{t_{k}(\bm{j})}, (84) where t_{k}(\bm{j}) is the number of values j_{i}=k in the string \bm{j} . This measurement process can be realized via applying \{\mathbf{N}_{j}\} in Eq.( 81 ) on each Pauli-noise channel in parallel. Finding the optimal channel estimator \widehat{\mathcal{N}}^{(M)}_{\bm{j}} in Eq. ( 51 ) is more challenging. Instead, we now focus on the specific construction \displaystyle\mathbf{P}[\mathcal{N}_{\bm{p}}^{\times N}] \displaystyle=\sum_{\bm{j}}\mathbf{E}_{\bm{j}}[\mathcal{N}_{\bm{p}}^{\times N}]\,\widehat{\mathcal{N}}^{(M)}_{\bm{j}}\qquad\text{with} (85) \displaystyle\widehat{\mathcal{N}}^{(M)}_{\bm{j}} \displaystyle:=\left(\bigotimes_{i=1}^{N}\mathcal{P}_{j_{i}}\right)\otimes\mathcal{N}_{\hat{\bm{p}}(\bm{j})}^{\otimes(M-N)}, (86) where \hat{\bm{p}}(\bm{j}) is an estimator of the parameter p , which only depends on the totals \bm{t}:=(t_{0}(\bm{j}),\dots,t_{3}(\bm{j})) . The idea of this strategy is as follows: upon discarding the classical register \bm{j} it implements the perfect copies of the channel \mathcal{N}_{\bm{p}}=\mathbf{N}[\mathcal{N}_{\bm{p}}] on the first N systems, while at the same time it estimates the value \bm{p} and implements the estimated channels \mathcal{N}_{\hat{\bm{p}}} on the remaining M-N systems. Using the fact that the four states \mathtt{CJ}[\mathcal{P}_{j}] are pure and orthogonal, the fidelity of \mathbf{P}[\mathcal{N}_{\bm{p}}^{\times N}] with M ideal copies \mathcal{N}_{\bm{p}}^{\otimes M} of the channel is found to be (see App. F.1 ) \displaystyle F_{\rm CJ} \displaystyle(\mathbf{P}[\mathcal{N}_{\bm{p}}^{\times N}],\mathcal{N}_{\bm{p}}^{\otimes M}) (87) \displaystyle=\sum_{\bm{t}}{\rm Pr}_{\rm Mult}(\bm{t}|N,\bm{p})(F_{\rm CJ}\left(\mathcal{N}_{\hat{\bm{p}}(\bm{t})},\mathcal{N}_{\bm{p}}\right))^{M-N}, where {\rm Pr}_{\rm Mult}(\bm{t}|N,\bm{p})=\binom{N}{t_{0},t_{1},t_{2},t_{3}}\prod_{k=0}^{3}(p_{k})^{t_{k}} is the multinational distribution. In App. F.2 we lower bound the value of the coherent cloning fidelity in Eq. ( 87 ) for the specific choice of the (unbiased) estimator \hat{p}_{j}(\bm{t})=\frac{t_{j}}{N} . First, using the inequality \mathds{E}[\sqrt{X}]\geq\sqrt{pN}\left(1-\frac{1-p}{2pN}\right) for binomial random variables X\sim{\rm Bin}(N,p) we show that {\rm F}_{\rm CJ}^{\mathscr{P}}\geq\left(1-\nicefrac{{3}}{{2N}}\right)^{M-N} . Second, for a restricted family of channels \mathscr{P}=\{\mathcal{N}_{\bm{p}}|p_{j}\geq\epsilon,\sum_{j}p_{j}=1\} with some \epsilon>0 , we also compute the asymptotic value of the optimal worst-case alignment fidelity, leading to the following tighter upper bound on the cloning distance \mathsf{D}_{\rm CJ}^{\mathscr{P}}\leq\arccos(\exp(-\nicefrac{3}{8}\, \lambda))\,. (88) Conversely, the lower bound \mathsf{D}_{\rm CJ}^{\mathscr{P}}\geq A\left(\frac{1}{1+\lambda}\right) follows form Eq. ( 38 ). Both bounds are depicted in Fig. 2 as functions of z=\frac{1}{1+\lambda} . Ultimately, Eq. ( 88 ) demonstrates that the constructed cloning process has a vanishing error in the limit \lambda\to 0 (unlike any estimate-and-prepare process) and a constant assymptotic error at finite \lambda (unlike the dummy process). When restricting to bit-flip channels \mathscr{X}=\{\mathcal{X}_{p}|p\in[\epsilon,1-\epsilon]\} in Eq. ( 70 ), i.e. setting p_{2}=p_{3}=0 , the same calculation gives a higher asymptotic fidelity \mathsf{D}_{\rm CJ}^{\mathscr{P}}\leq\arccos(\exp(-\nicefrac{\lambda}{8})) . Finally in the minimal nontrivial case 1\!\to\!2 , we then found that the measure-and-prepare protocol with \widehat{\mathcal{X}}_{0}^{(2)}=\mathcal{X}_{q}^{\otimes 2} and \widehat{\mathcal{X}}_{1}^{(2)}=\mathcal{X}_{1-q}^{\otimes 2} for q\approx 0.0778 achieves a fidelity \rm{F}_{\rm CJ}^{\mathscr{X}}(1,2)\approx 0.922 , matching the best value found by the SDP in Table 1 . V.4 Amplitude-damping channels As a last example, we consider the set \mathscr{D}:=\{\mathcal{E}_{{\gamma}}|{\gamma}\in[0,1]\} (89) of qubit amplitude-damping (AD) channels \begin{split}\mathcal{E}_{\gamma}[\,\cdot\,]&:=K_{0}({\gamma})\cdot K_{0}^{\dagger}({\gamma})+K_{1}({\gamma})\cdot K_{1}^{\dagger}({\gamma}),\quad\text{with}\\ K_{0}({\gamma})&=\left(\begin{array}[]{cc}1&0\\ 0&\sqrt{1-\gamma}\end{array}\right),\quad K_{1}({\gamma})=\left(\begin{array}[]{cc}0&\sqrt{\gamma}\\ 0&0\end{array}\right)\end{split} (90) in the computational basis. The Choi-Jamiołkowski fidelity between any two AD channels is \displaystyle F_{\rm CJ}(\mathcal{E}_{\gamma},\mathcal{E}_{{\gamma}^{\prime}})\!=\!\frac{1}{2}\left(1+\sqrt{\gamma\gamma^{\prime}}+\sqrt{(1-\gamma)(1-\gamma^{\prime})}\right). (91) For the AD channels the optimization of the dummy process in Eq. ( 43 ) is done explicitly in App. G.1 , the optimal dummy channel is the AD channel \mathcal{E}_{\rm dum}=\mathcal{E}_{{\gamma}=\nicefrac{{1}}{{2}}} leading to the following cloning fidelity \mathsf{F}_{\rm CJ}^{\mathscr{D}|\rm dum}=\left(\frac{2+\sqrt{2}}{4}\right)^{M-N}\!\!\!\approx 0.85^{M-N}. In what follows we will first show that super-linear replication of AD channels is impossible (Sec. V.4.1 ), and then study two different cloning processes: a measure-and-prepare process (Sec. V.4.2 ), and a coherent process (Sec. V.4.3 ). We then compare the two (Sec. V.4.4 ). V.4.1 AD channels can not be super-replicated With the help of Proposition 4 it is immediate to see that AD channels can not be super-replicated. Indeed, with the derivatives of the natural Kraus operators \dot{K}_{0}^{\dagger}({\gamma})=-\frac{1}{2\sqrt{1-\gamma}}\outerproduct{1}{1},\quad\dot{K}_{1}^{\dagger}({\zeta})=\frac{1}{2\sqrt{\gamma}}\outerproduct{1}{0} (92) we find that \beta({\gamma})=\dot{K}_{0}^{\dagger}({\gamma})K_{0}({\gamma})+\dot{K}_{1}^{\dagger}({\gamma})K_{1}({\gamma})=0 which rules out the possibility of super-linear replication. In addition, we have \frac{\mathsf{QFI}^{(N)}(\mathcal{E}_{\gamma})}{N}\leq 4\|\alpha({\gamma})\|=\frac{1}{\gamma(1-\gamma)}. (93) For the QFI of the Choi-Jamiołkowski states combining Eqs. ( 21 ) and ( 91 ) we find {\rm QFI}(\mathtt{CJ}[\mathcal{E}_{\gamma}])=\frac{1}{2\gamma(1-\gamma)} . Hence, for a linear rate M=(1+\lambda)N the optimal cloning distance is bounded by \mathsf{D}_{\rm CJ}^{\mathscr{D}}\geq A\left(\frac{2}{1+\lambda}\right). (94) This bound resembles the one obtained for Pauli noise channels in Eq. ( 38 ), but with an additional factor of 2 . This comes from the fact that probing AD channels in parallel through their Choi-Jamiołkowski states is in fact suboptimal by a factor of two from the QFI perspective (it is not difficult to see 5 5 5 Verify that F(\mathcal{E}_{\gamma}[\outerproduct{1}{1}],\mathcal{E}_{{\gamma}^{\prime}}[\outerproduct{1}{1}])=\sqrt{\gamma\gamma^{\prime}}+\sqrt{(1-\gamma)(1-\gamma^{\prime})} and use Eq. ( 21 ). that probing the AD channels with the state \ket{1}^{\otimes N} saturates the upper-bound of Eq. ( 93 ), see also Fujiwara 2004 ). As a consequence the bound Eq. ( 94 ) remains trivial for all M\leq 2N . V.4.2 Estimate-and-prepare cloning of AD channels A simple estimation process for the AD channels, maximizing the Fisher information for all \gamma , consists of probing each copy \mathcal{E}_{\gamma} with the state \ket{1} , and measuring the output system in the computation basis \{\ket{s\oplus 1}\}_{s=0,1} , such that the output s corresponds to the application of the Kraus operator K_{s} , and s=1 occurs with probability \gamma . For N copies of the channel, the sum of the outcomes t:=\absolutevalue{\bf s}=\sum_{i=1}^{N}s_{i} follows the binomial distribution {\rm Pr}_{\rm Bin}(t|N,{\gamma}) . Now consider estimate-and-prepare cloning processes, that prepare \{\hat{\mathcal{E}}_{\hat{\gamma}(t)}^{\otimes M}\}_{t=0}^{N} for all possible values t . This family of processes achieves the fidelity \displaystyle{\rm F}_{\rm CJ}^{\mathscr{D}|\rm E\&P}\!\!=\!\min_{{\gamma}\in[0,1]}F_{\rm CJ}\left(\sum_{t=0}^{N}{\rm Pr}_{\rm Bin}(t|N,{\gamma})\mathcal{E}_{\hat{\gamma}(t)}^{\otimes M},\mathcal{E}_{\gamma}^{\otimes M}\right) with the binomial distribution {\rm Pr}_{\rm Bin}(t|N,p):=\binom{N}{t}p^{t}(1-p)^{N-t} , for any choice of the estimator \hat{\gamma}(t) . As the fidelity is nonlinear this expression is very challenging to analyze, even numerically. Instead in Section V.4.4 we analyze the lower bound \displaystyle{\rm F}_{\rm CJ}^{\mathscr{D}|\rm E\&P}\geq\!\min_{{\gamma}\in[0,1]}\sum_{t=0}^{N}{\rm Pr}_{\rm Bin}(t|N,{\gamma})F_{\rm CJ}\left(\mathcal{E}_{\hat{\gamma}(t)},\mathcal{E}_{\gamma}\right)^{M}, (95) obtained by concavity of F_{\rm CJ} . Before doing so, let us introduce a closely related coherent process. V.4.3 Coherent cloning of AD channels Just like for the bit-flip noise the two branches of the AD channel, i.e. the CP maps \mathcal{K}_{s|\gamma}[\,\cdot\,]:=K_{s}(\gamma)\cdot K_{s}^{{\dagger}}(\gamma)\quad\text{with}\quad s=0,1, (96) have a different parity and can be detected with the process \{\widetilde{\mathbf{M}}_{s}\} with \widetilde{\mathbf{M}}_{0}=\mathbf{M}_{0} and \widetilde{\mathbf{M}}_{1}=\mathcal{X}_{1}\circ\mathbf{M}_{1} , illustrated in Fig. 3 . Indeed, one can verify (see App. E ) that when used on \mathcal{E}_{\gamma} the process returns \{\widetilde{\mathbf{M}}_{s}[\mathcal{E}_{\gamma}]=\mathcal{K}_{s|\gamma}\} . This is a quantum instrument allowing one to execute the unknown channel \mathcal{E}_{\gamma}=\widetilde{\mathbf{M}}_{0}[\mathcal{E}_{\gamma}]+\widetilde{\mathbf{M}}_{1}[\mathcal{E}_{\gamma}] (upon discarding s ) while at the same time estimating the parameter \gamma through the classical output s . With this in mind, we now construct a coherent cloning process, illustrated in Fig. 3 c. The cloning process \mathbf{P} first applies the instruments \{\widetilde{\mathbf{M}}_{s_{i}}[\mathcal{E}_{\gamma}]\} on the first N input qubits. Depending on the value t=\absolutevalue{\bm s}=\sum_{i=1}^{N}s_{i} observed, it applies the fixed AD channel \mathcal{E}_{\hat{{\gamma}}(t)} on the remaining M-N qubits, and then discards the classical register \bf s . It follows that the result of this process is the M -qubit CPTP map \mathbf{P}[\mathcal{E}_{\gamma}^{\times N}]=\!\sum_{s_{1},\dots,s_{N}}\!\left(\mathcal{K}_{s_{1}|\gamma}\otimes\dots\otimes\mathcal{K}_{s_{N}|\gamma}\otimes(\mathcal{E}_{\hat{{\gamma}}(\bf s)})^{\otimes(M-N)}\right) (97) and it remains to find the optimal estimator \hat{\gamma}(t) for each N and M . To do so we first compute the fidelity achieved by this process for all values of the parameter \gamma . Observe that here the maps \mathcal{K}_{s|\gamma} are not applied on \ket{1} but on half of the maximally entangled state \ket{\Phi^+}=\frac{1}{\sqrt{2}}(\ket{00}+\ket{11}) . The output s thus takes the value s=0 with probably \|\mathds{1}\otimes K_{0}({\gamma})\ket{\Phi^+}\|^{2}=1-\frac{\gamma}{2} and the value s=1 with probability \|\mathds{1}\otimes K_{1}({\gamma})\ket{\Phi^+}\|^{2}=\frac{\gamma}{2} . Hence the sum t=\|\bm{s}|=\sum_{i}s_{i} follows the binomial distribution {\rm Pr}_{\rm Bin}(t|N,\nicefrac{{{\gamma}}}{{2}}) . This allows one (see App. G.2 ) to obtain the following expression for the fidelity F_{\rm CJ}(\mathbf{P}[\mathcal{E}_{\gamma}^{\times N}],\mathcal{E}_{\gamma}^{\otimes M})=\sum_{t=0}^{N}{\rm Pr}_{\rm Bin}(t|N,\nicefrac{{{\gamma}}}{{2}})F_{\rm CJ}(\mathcal{E}_{\hat{\gamma}(t)},\mathcal{E}_{\gamma})^{M-N} and shows that the coherent process achieves \displaystyle{\rm F}_{\rm CJ}^{\mathscr{D}|\rm coh} \displaystyle=\min_{\gamma\in[0,1]}\sum_{t=0}^{N}{\rm Pr}_{\rm Bin}(t|N,\nicefrac{{{\gamma}}}{{2}})F_{\rm CJ}(\mathcal{E}_{\hat{\gamma}(t)},\mathcal{E}_{\gamma})^{M-N} (98) for any choice of the estimator \hat{\gamma}(t) . We now compare the two processes. V.4.4 Performance of the estimate-and-prepare and coherent processes To evaluate the fidelities {\rm F}_{\rm CJ}^{\mathscr{D}|\bullet} acheived by the estimate-and-prepare ( \bullet=\rm E\&P ) and the coherent ( \bullet=\rm coh ) processes, notice that the expressions in Eqs. ( 95 , 98 ) are very similar. Using Jensen’s inequality Eq. ( 54 ) and the expression of the fidelity Eq. ( 91 ) both are bounded by \displaystyle{\rm F}_{\rm CJ}^{\mathscr{D}|\bullet} \displaystyle\geq\min_{{\gamma}\in[0,1]}\left(\sum_{t=0}^{N}{\rm Pr}_{\rm Bin}(t|N,p_{\bullet})F_{\rm CJ}\left(\mathcal{E}_{\hat{\gamma}(t)},\mathcal{E}_{\gamma}\right)\right)^{L_{\bullet}} \displaystyle=\min_{\gamma\in[0,1]}\mathds{E}\left[\frac{1+\sqrt{\gamma\,\hat{\gamma}_{\bullet}(t)}+\sqrt{(1-\gamma)(1-\hat{\gamma}_{\bullet}(t))}}{2}\right]^{L_{\bullet}}, (99) with a different parameter p_{\rm E\&P}=\gamma and p_{\rm coh}=\nicefrac{{\gamma}}{{2}} of the binomial, and a different exponent L_{\rm M\&P}=M and L_{\rm coh}=M-N . In the large N limit, just as in the case of the Pauli-noise channels, if we restrict the family of AD channels \mathscr{D}=\{\mathcal{E}_{\gamma}\,|\,\gamma\in[\epsilon,1-\epsilon]\} for some \epsilon>0 , for the natural choices of estimators we can compute these expected values to obtain {\rm F}_{\rm CJ}^{\mathscr{D}|\rm E\&P}\geq\exp(-\frac{1+\lambda}{16})\qquad{\rm F}_{\rm CJ}^{\mathscr{D}|\rm coh}\geq\exp(-\frac{\lambda}{8}) (100) with M=(1+\lambda)N . It is interesting to note that the bound we obtain for the coherent process is only better if M\leq 2N . This behavior can be understood intuitively—the coherent process is suboptimal from the parameter estimation perspective (bad for large M ) but ideally replicates N channels (good for small M ). In particular, it achieves {\rm F}_{\rm CJ}^{\mathscr{D}|\rm coh}=1 at N=M , which, for amplitude-damping channels, we conjecture to be impossible for any measure-and-prepare process. To study the processes in the moderate N regime we optimized the estimators \hat{\gamma}(t) in Eqs. ( 95 , 98 ) numerically. To do so we proceed similarly to the SDP approximation of Section IV.1 . We start by replacing the interval \gamma\in[0,1] with a discrete net {\gamma}\in\{{\gamma}_{i}\}_{i=1}^{H} , and rephrasing the minimization as H feasibility constraints \sum_{t=0}^{N}{\rm Pr}_{\rm Bin}(t|N,p_{\bullet}^{(i)})F_{\rm CJ}\left(\mathcal{E}_{\hat{\gamma}(t)},\mathcal{E}_{{\gamma}_{i}}\right)^{L_{\bullet}}\geq x\quad\forall\,\gamma_{i}, (101) with p^{(i)}_{\rm M\&P}=\gamma_{i} and p^{(i)}_{\rm coh}=\nicefrac{{\gamma_{i}}}{{2}} . We then run an empirical constrained optimization of x with respect to N+1 real variables \hat{{\gamma}}(t)\in[0,1] . The results obtained with FindMaximum in Mathematica for H=1000,N=1 or 5 , and M\leq 20 are reported in Fig. 5 . These numerical results suggest that the coherent process outperforms the measure-and-prepare one when M is close to N , i.e. 5\to 6 , 5\to 7 and the trivial cases M=N , but becomes worse when M increases. This comparison is to be taken with a grain of salt, as for the estimate-and-prepare process we only optimized the lower bound Eq. ( 95 ), so in reality it might compare more favorably with the the coherent one. For the minimal nontrivial case 1\to 2 we found the values {\rm F}_{\rm CJ}^{\mathscr{D}|\rm M\&P}(1,2)\approx 0.925 , {\rm F}_{\rm CJ}^{\mathscr{D}|\rm coh}(1,2)\approx 0.900 and {\rm F}_{\rm CJ}^{\mathscr{D}|\rm dum}(1,2)\approx 0.854 . Remarkably in Sec. IV.1.1 we have seen that the general process found by the SDP approximation achieves a higher value {\rm F}_{\rm CJ}^{\mathscr{D}|\rm SDP}(1,2)\approx 0.932 (see Table 1 ), outperforming all our hand-crafted processes. Figure 5: The cloning fidelity {\rm F}_{\rm CJ}^{\mathscr{D}}(N,M) for the amplitude-damping channels (Eq. 90 ) achieved by the dummy (blue lines), measure-and-prepare (red lines, Sec. V.4.2 ) and the coherent (green lines, Sec. V.4.3 ) cloning processes, as function of M\geq N . The tfull lines correspond to N=1 , and the dotted lines to N=5 . VI Summary and conclusion This work extends the notion of cloning and replication beyond quantum states and gates to the most general transformations of quantum theory: quantum channels. By demonstrating the equivalence between cloning of states and cloning the respective trash-and-replace channels (Proposition 1 ) we are able to formulate cloning and replication of all quantum resources under a unified framework, cast in the language of quantum processes. By employing a geometric approach we establish a connection between cloning and the fundamental tasks of binary channel discrimination and channel estimation, which allows us to derive upper bounds on the performance of any cloning and replication process (Propositions 2 and 3 ). Independently of cloning, we believe the latter to be of great interest for binary channel discrimination. We also establish the necessary conditions for a family of channels to exhibit super-replication (Proposition 4 ) and prove strong converses on the deterministic replication rates for any continuous family of states (Corollary 2.1 ), quantum gates under the diamond distance (Corollary 2.2 ), and parametric families of “classical” noise channels (Corollary 4.1 ). For all of the above we provide rigorous upper bounds on the cloning fidelity in the limit of large N and M . Moreover, while the full set of d -dimensional unitaries admits super-replication, we show that even infinitesimal noise reduces the rate to linear (Corollary 4.2 ). Motivated by the converse question, in Section IV , we devise general techniques to approximate the optimal cloning process for a given set of channels. Building on the results of Milz and Quintino 2024 ; Skrzypczyk and Cavalcanti 2023 we show in Section IV.1 that the search of the optimal cloning process can be approximated by a semi- definite program (SDP), and we illustrate this approach with 1\!\to\!2 cloning for the bit-flip and amplitude-damping channels. We concluded that, for the amplitude-damping channels, the optimal process found by the SDP outperforms all measure-and-prepare process and also the coherent hand-crafted process. We also study the performance of measure-and-prepare processes (Section IV.2 ) which enables us to draw a quantitative connection between the tasks of cloning and Bayesian channel estimation. Somewhat surprisingly, we find that super-replication of qubit gates, demonstrated in Refs. Dür et al. 2015 ; Chiribella et al. 2015 with coherent processes, can also be realized by measure-and-prepare process Sections IV.2.1 and IV.2.2 ), and can be viewed as a consequence of the quadratic scaling of precision in the corresponding Bayesian estimation tasks Berry and Wiseman 2000 ; Chiribella et al. 2005 ; Hayashi 2006 . Finally, in Section V , we study cloning process for several specific families of quantum channels: noisy phase gates—where the noise acts either before or after the application of the phase gate—Pauli-noise channels and amplitude-damping channels. We show that for the first two cases super-replication is possible, the first instance of a non-unitary channel where this is possible. In contrast, both Pauli-noise and amplitude-damping channels can only be replicated at a linear rate. For Pauli-noise channels, we prove that coherent processes offer no advantage over measure-and-prepare processes in any task (Proposition 5 ), and discuss the asymptotic performance of such a process. The case of amplitude-damping channels is more subtle, and we focus on the comparisons between two hand-crafted processes. . Our findings raise several interesting questions for future research. Whilst Proposition 4 establishes necessary conditions for super-replication it is worth noting that we do not know whether these are also sufficient. In particular, the proposition was derived via a construction in the local neighborhood \differential\mathscr{C}=\{\mathcal{E}_{x}|x\in[0,\delta)\}\subset\mathscr{C} of a channel \mathcal{E}_{x} and by studying the scaling of the (optimal N -copy) \mathsf{QFI}^{(N)}(\mathcal{E}_{x}) . Yet, even when all such subsets \differential\mathscr{C} can be super-replicated the processes may be different and thus it is not clear if super-replication is achievable across the whole set \mathscr{C} with a single process. Answering this question requires consideration of the global properties of the set. Interestingly, a sufficient condition for super-replication is offered by the estimate-and-prepare processes discussed in Sec. IV.2 —it is possible if the channels \mathscr{C} can be estimated with the worst-case error that decays as N^{2} , for an appropriate cost function. Establishing closed-form sufficient conditions for such Heisenberg scaling in Bayesian estimation task and for channel super-replication is an interesting open question. Another interesting direction for future research, is to rephrase the question of replication/cloning at the level of continuous semi-group dynamics. For instance, does there exist a process that, given access to a system evolving under a given parametrized family of Liouvillian dynamics for a total time t , simulate its evolution for a time t^{\prime}>t . For Hamiltonian dynamics this can be seen as an instance of the task of transforming Hamiltonian eigenvalues Odake et al. 2025 , while nothing seems to be known for the case of open-system dynamics. VII Acknowledgements We thank Jessica Bavaresco and Marco Túlio Quintino for useful discussions. PS acknowledges financial support from the Swiss National Science Foundation NCCR SwissMAP. MS acknowledges support from Ayuda Ramón y Cajal 2021 (RYC2021-032032-I, MICIU/AEI/10.13039/501100011033, ESF+) as well as Project FEDER C-EXP-256-UGR23 Consejería de Universidad, Investigación e Innovación y UE Programa FEDER Andalucía 2021-2027. N.B.T.K. acknowledges support by the European Space Agency (EISI project 2021-01250-ESA), and by the Spanish MICIN (project PID2022-141283NB-I00) with the support of FEDER funds. Appendix A Proof of Proposition 1 . A.1 A preliminary lemma We start by proving the following lemma which is of independent interest from cloning. Figure 6: a) The trash-and-replace channels \mathcal{T}_{\rho} can be realized with a SWAP gate acing on a copy of \rho . b) Any process \mathbf{P} (also non-causal) combined with N trash-and-replace channels \mathcal{T}_{\rho} defines a (fixed) CPTP map \mathcal{E}_{\mathbf{P}} (purple box), acting on the same input systems extended with N copies of \rho . c) Any such CPTP map \mathcal{E} can be realized via a parallel process \mathbf{P}^{\rm par} , hence upon combining with trash-and-replace channels the hierarchy of processes collapses. Lemma 6 . For any process \mathbf{P} taking N channels, the CPTP map \mathbf{P}[\mathcal{T}_{\rho}^{\otimes N}] resulting from using the process with N trash-and-replace channels \mathcal{T}_{\rho} is of the form \mathbf{P}[\mathcal{T_{\rho}}^{\times N}][\,\cdot\,]=\tr_{\bm{S}^{\prime}}\mathcal{E}_{\rm P}[\,\cdot\,\otimes(\rho^{\otimes N})]:\,\mathcal{L}(\mathcal{H}^{\otimes M}\!\to\!\mathcal{H}^{\otimes M}), (102) for some fixed CPTP map \mathcal{E}_{\rm P} (determined by the process \mathbf{P} and independent of \rho ). In addition, one obtains the full set of CPTP maps \mathcal{E}_{\rm P} staring with parallel, sequential or non-causal processes \bm{P} . Proof. We first show that any process taking trash-and-replace channels must be of the form \mathbf{P}[\mathcal{T_{\rho}}^{\times N}][\cdot_{\bm{S}}]=\tr_{\bm{S}^{\prime}}\mathcal{E}_{\rm P}[\,\cdot_{\bm{S}}\otimes(\rho^{\otimes N})_{\bm{S}^{\prime}}] where \bm{S}(\bm{S}^{\prime}) contains M(N) copies of the system S . First, we note that the trash-and-replace channel acting on a system S can be realized with a SWAP gate as follows (see Fig. 6 a) \mathcal{T}_{\rho}[\cdot_{S}]=\tr_{S^{\prime}}{\rm SWAP}_{SS^{\prime}}[\cdot_{S}\otimes\rho_{S^{\prime}}]. (103) Hence, we can write \mathbf{P}[\mathcal{T_{\rho}}^{\times N}][\cdot_{\bm{S}}]=\tr_{\bm{S}^{\prime}}\mathbf{P}[{\rm SWAP}^{\times N}][\cdot_{\bm{S}}\otimes(\rho^{\otimes N})_{\bm{S}^{\prime}}], (104) which is shown Fig. 6 b. Here the linear map \mathcal{E}_{\mathbf{P}}:=\tr_{\bm{S}^{\prime}}\mathbf{P}[{\rm SWAP}^{\times N}] (the purple box in Fig. 6 b) must be CPTP – by definition a valid process must give a CPTP map when combined with CPTP maps (also extended). Next, we show that staring with parallel processes \mathbf{P}^{\rm par} one can obtain any CPTP map \mathcal{E}:\mathcal{L}(\mathcal{H}^{M+N}\!\to\!\mathcal{H}^{M}) on the rhs of Eq. ( 102 ). This can be done by taking the target channel \mathcal{E} and defining the parallel process shown in Fig. 6 c. Formally, this process can be defined as \mathbf{P}^{\rm par}[\mathcal{C}^{\times N}][\,\cdot_{\bm{S}}\,]:=\mathcal{E}[\,\cdot_{\bm{S}}\,\otimes(\mathcal{C}[\outerproduct{0}{0}]^{\otimes N})_{\bm{S}^{\prime}}]. (105) One easily verifies that, when applied on trash-and-replace channels, the process gives \mathbf{P}^{\rm par}[\mathcal{T}_{\rho}^{\times N}][\cdot_{\bm{S}}]=\mathcal{E}[\cdot_{\bm{S}}\otimes(\rho^{\otimes N})_{\bm{S}^{\prime}}]. Hence, for trash-and- replace channels the hierarchy of parallel, sequential and non causally ordered processes collapses. This completes the proof. ∎ A.2 The main proof Next we use Lemma 6 to prove Proposition 1 in the main text. Proof. We readily know that \mathsf{F}^{\mathscr{C}}_{\rm CJ}\geq\mathsf{F}_{\diamond}^{\mathscr{C}} , since by construction the CJ fidelity for two channels is greater or equal than the diamond fidelity. First, we show that the optimal state cloning machine \mathcal{P}:L(\mathcal{H}^{\otimes N})\to L(\mathcal{H}^{\otimes M}) can be used to define a process \mathbf{P}_{\mathcal{P}} , cloning trash-and-replace channels, which satisfies \mathsf{F}^{\mathscr{C}}_{\rm CJ}=\mathsf{F}_{\diamond}^{\mathscr{C}}=\mathsf{F}^{\mathscr{S}} . Consider the process which discards all of its M input quantum systems, calls in parallel the N received trash-and-replace channels ( \mathcal{T}_{\rho} ) with some fixed input states \ket{0} and collects the N outputs ( \rho^{\otimes N} ). The process then applies the optimal cloning map \mathcal{P} on these N outputs to produce the M output systems in the state \mathcal{P}[\rho^{\otimes N}] . When fed with N copies of individual trash-and-replace channels the process \mathbf{P}_{\mathcal{P}} we just described realizes the global trash-and-replace channel \displaystyle\mathbf{P}_{\mathcal{P}}[\mathcal{T}_{\rho}^{\times N}]=\mathcal{T}_{\mathcal{P}[\rho^{\otimes N}]}:\quad L(\mathcal{H}^{\otimes M}) \displaystyle\to L(\mathcal{H}^{\otimes M}) \displaystyle\cdot\, \displaystyle\mapsto\mathcal{P}[\rho^{\otimes N}]\,. (106) We now compute the two channel fidelities of the resulting map with respect to M copies of \mathcal{T}_{\rho} . For the CJ fidelity we find \displaystyle F_{\rm CJ}(\mathbf{P}_{\mathcal{P}}[\mathcal{T}_{\rho}^{\times N}],\mathcal{T}_{\rho}^{\otimes M}) \displaystyle=F(({\rm id}\otimes\mathcal{T}_{\mathcal{P}[\rho^{\otimes N}]})[\Phi^{+}],({\rm id}\otimes\mathcal{T}_{\rho}^{\otimes M})[\Phi^{+}]) \displaystyle=F\left(\nicefrac{{\mathds{1}}}{{d}}\otimes\mathcal{P}[\rho^{\otimes N}],\nicefrac{{\mathds{1}}}{{d}}\otimes\rho^{\otimes M}\right) (107) \displaystyle=F\left(\mathcal{P}[\rho^{\otimes N}],\rho^{\otimes M}\right) where we used F(\rho\otimes\sigma,\rho^{\prime}\otimes\sigma^{\prime})=F(\rho,\rho^{\prime})F_{\nicefrac{{1}}{{2}}}(\sigma,\sigma^{\prime}) . Note that in the above calculation we can replace the state \Phi^{+} with any state of the extended system, hence an identical computation gives F_{\diamond}(\mathbf{P}_{\mathcal{P}}[\mathcal{T}_{\rho}^{\times N}],\mathcal{T}_{\rho}^{\otimes M})=F\left(\mathcal{P}[\rho^{\otimes N}],\rho^{\otimes M}\right) . Since by assumption \mathcal{P} is the optimal cloning machine, and for the process \mathbf{P}_{\mathcal{P}} the equality F_{\diamond}(\mathbf{P}_{\mathcal{P}}[\mathcal{T}_{\rho}^{\times N}],\mathcal{T}_{\rho}^{\otimes M})=F\left(\mathcal{P}[\rho^{\otimes N}],\rho^{\otimes M}\right) holds for all states \rho , we conclude that this cloning process gives a worst-case diamond cloning fidelity equal to \mathsf{F}^{\mathscr{S}} . Hence it must be that the optimal channel cloning fidelity is at least that good \displaystyle\mathsf{F}^{\mathscr{C}}_{\rm CJ}\geq\mathsf{F}_{\diamond}^{\mathscr{C}}\geq\mathsf{F}_{\nicefrac{{1}}{{2}}}^{\mathscr{S}}. (108) In the second step we will show that \mathsf{F}^{\mathscr{C}}_{\rm CJ}\leq\mathsf{F}_{\nicefrac{{1}}{{2}}}^{\mathscr{S}} collapsing the chain of inequalities. For any cloning process \mathbf{P} let us compute the CJ fidelity between {\mathbf{P}}[\mathcal{T_{\rho}}^{\times N}] and M copies of the channel \displaystyle F_{\rm CJ}\big({\mathbf{P}}[\mathcal{T_{\rho}}^{\times N}],\mathcal{T_{\rho}}^{\otimes M}\big) \displaystyle=F\big(({\rm id}_{A}\otimes{\mathbf{P}}[\mathcal{T_{\rho}}^{\times N}]_{S})[\Phi^{+}_{\bm{A}\bm{S}}],({\rm id}_{A}\otimes(\mathcal{T_{\rho}}^{\otimes M})_{S})[\Phi^{+}_{\bm{A}\bm{S}}]\big) \displaystyle\leq F\big(\tr_{\bm{A}}({\rm id}_{A}\otimes{\mathbf{P}}[\mathcal{T_{\rho}}^{\times N}]_{S})[\Phi^{+}_{\bm{A}\bm{S}}],\tr_{\bm{A}}({\rm id}_{A}\otimes(\mathcal{T_{\rho}}^{\otimes M})_{S})[\Phi^{+}_{\bm{A}\bm{S}}]\big) \displaystyle=F\big({\mathbf{P}}[\mathcal{T_{\rho}}^{\times N}])[\nicefrac{{\mathds{1}}}{{d}}],\rho^{\otimes M}\big) \displaystyle=F\big(\tr_{\bm{S}^{\prime}}\mathcal{E}_{\rm P}[\,(\nicefrac{{\mathds{1}}}{{d}})_{\bm{S}}\otimes(\rho^{\otimes N})_{\bm{S}^{\prime}}],\rho^{\otimes M}\big), (109) where we used the monotonicity of fidelity (aka data processing inequality) in the first line, and lemma 6 in the last one. Here, let us define the cloning machine (CPTP map) appearing in the last line and induced by the process \mathbf{P} \displaystyle\mathcal{P}_{\rm P}[\,\cdot\,]:=\tr_{\bm{S}^{\prime}}\mathcal{E}_{\rm P}[\,(\nicefrac{{\mathds{1}}}{{d}})_{\bm{S}}\otimes(\rho^{\otimes N})_{\bm{S}^{\prime}}]:L(\mathcal{H}^{\otimes N})\to L(\mathcal{H}^{\otimes M}). (110) Finally letting \mathbf{P} be the optimal cloning process for the CJ fidelity (achieving \mathsf{F}^{\mathscr{C}}_{\rm CJ} ) we see that the induced state cloning machine \mathcal{P}_{\rm P} achieves F\big(\mathcal{P}_{\rm P}[\rho^{\otimes N}],\rho^{\otimes M}\big)\geq F_{\rm CJ}\big({\mathbf{P}}[\mathcal{T_{\rho}}^{\times N}],\mathcal{T_{\rho}}^{\otimes M}\big)\geq\mathsf{F}^{\mathscr{C}}_{\rm CJ} for all states from the set \mathscr{S} . Hence, it must be that \mathsf{F}_{\nicefrac{{1}}{{2}}}^{\mathscr{S}}\geq\mathsf{F}^{\mathscr{C}}_{\rm CJ} (111) which together with Eq. ( 108 ) implies \mathsf{F}^{\mathscr{C}}_{\rm CJ}=\mathsf{F}_{\diamond}^{\mathscr{C}}=\mathsf{F}_{\nicefrac{{1}}{{2}}}^{\mathscr{S}} and concludes the proof. ∎ Note that the proof can be readily generalized to the equivalence of optimal cloning of states and trash-and- replace channels with respect to distances D_{S}(\rho,\sigma) on states and D_{C}(\mathcal{A},\mathcal{B}) on channels whenever, for all states from \mathscr{S} these distances simultaneously satisfy \displaystyle D_{C}(\mathcal{T}_{\mathcal{P}[\rho^{\otimes N}]},\mathcal{T}_{\rho}^{\otimes M}) \displaystyle\leq D_{S}\left(\mathcal{P}[\rho^{\otimes N}],\rho^{\otimes M}\right) \displaystyle D_{C}\big(\tr_{\bm{S}^{\prime}}\mathcal{E}_{\rm P}[\,\cdot\otimes(\rho^{\otimes N})_{\bm{S}^{\prime}}],\mathcal{T_{\rho}}^{\otimes M}\big) \displaystyle\geq D_{S}\big(\tr_{\bm{S}^{\prime}}\mathcal{E}_{\rm P}[\,\sigma_{\bm{S}}\otimes(\rho^{\otimes N})_{\bm{S}^{\prime}}],\rho^{\otimes M}\big)\,, (112) for some fixed state \sigma_{\bm{S}} . These inequalities can be plugged in the proof to yield \mathsf{D}^{\mathscr{C}}\leq\mathsf{D}^{\mathscr{S}} and \mathsf{D}^{\mathscr{C}}\geq\mathsf{D}^{\mathscr{S}} respectively. Appendix B Proof of Corollaries 2.1 and 2.2 Proof. (Corollary 2.1 ) First note that a replication rate of \mathsf{R}^{\mathscr{S}}=1 can be trivially achieved via a replication process corresponding to the identity. To prove the strong converse note that, by Proposition 1 , cloning of states is equivalent to the cloning of the trash-and-replace channels. Thus, substituting \mathcal{E}_{0}=\mathcal{T}_{\rho_{0}},\mathcal{E}_{1}=\mathcal{T}_{\rho_{1}} in Eq. ( 11 ), and using the data processing inequality D_{\bullet}(\mathbf{P}[\mathcal{T}_{\rho_{0}}^{\times N}],\mathbf{P}[\mathcal{T}_{\rho_{1}}^{\times N}])\leq D_{\bullet}(\mathcal{T}_{\rho_{0}}^{\otimes N},\mathcal{T}_{\rho_{1}}^{\otimes N})=D(\rho_{0}^{\otimes N},\rho_{1}^{\otimes N}) the geometric bound in Eq. ( 15 ) of Proposition 2 reads \mathsf{D}^{\mathscr{S}}\geq\frac{1}{2}\left(D(\rho_{0}^{\otimes M},\rho_{1}^{\otimes M})-D(\rho_{0}^{\otimes N},\rho_{1}^{\otimes N})\right)\,. (113) As the set \mathscr{S} is continuous we can always choose two states \rho_{0},\rho_{1}\in\mathscr{S} such that F(\rho_{0},\rho_{1})=1-\frac{1}{N^{1+\delta}} (114) for \delta>0 . It follows that \begin{split}\lim_{N\!\to\!\infty}F(\rho_{0}^{\otimes N},\rho_{1}^{\otimes N})&=\lim_{N\!\to\!\infty}\left(1-\frac{1}{N^{1+\delta}}\right)^{N}\\ &=\lim_{N\!\to\!\infty}(1-N^{-\delta})=1\,\end{split} (115) which implies that \lim_{N\!\to\!\infty}D(\rho_{0}^{\otimes N},\rho_{1}^{\otimes N})=0 . On the other hand, setting M=N^{R} , with R=1+\delta we obtain \begin{split}\lim_{N\!\to\!\infty}F(\rho_{0}^{\otimes M},\rho_{1}^{\otimes M})&=\lim_{N\!\to\!\infty}\left(1-\frac{1}{N^{1+\delta}}\right)^{N^{R}}\\ &=\lim_{N\!\to\!\infty}(1-N^{1+R-(1-\delta)})=0\,\end{split} (116) which implies that \lim_{N\!\to\!\infty}D(\rho_{0}^{\otimes M},\rho_{1}^{\otimes M})=\frac{\pi}{2} . It follows that for any R=1+\delta with \delta>0 the optimal cloning distance asymptotically satisfies \mathsf{D}^{\mathscr{S}}\geq\frac{\pi}{4} , which in turn means that the optimal cloning fidelity satisfies \mathsf{F}^{\mathscr{S}}\leq 1/\sqrt{2} . ∎ Proof. (Corollary 2.2 ) Again we note that a replication rate of \mathsf{R}^{\mathscr{C}}_{\diamond}=1 can be trivially achieved by a superchannel corresponding to the identity. To prove the strong converse recall that \mathsf{D}^{(N)}(\mathcal{U}_{0},\mathcal{U}_{1}) is maximized by strategies that do not make use of entanglement with auxiliary systems. Using the minimization over the corresponding fidelity we obtain \begin{split}\mathsf{F}^{(N)}\left(\mathcal{U}_{0},\mathcal{U}_{1}\right)&=\min_{\psi\in\mathcal{L}(\mathcal{H}^{\otimes N})}F\left(\mathcal{U}_{0}^{\otimes N}[\psi],\mathcal{U}_{1}^{\otimes N}[\psi]\right)\\ &=\min_{\ket{\psi}\in\mathcal{H}^{\otimes N}}\absolutevalue{\bra{\psi}(U_0^\dagger U_1)^{\otimes N}\ket{\psi}}\,.\end{split} Writing U_{0}^{\dagger}U_{1} in its diagonal basis U_{0}^{\dagger}U_{1}=\sum_{j}e^{\mathrm{i}\theta_{j}}\,\outerproduct{j}{j} (117) the state minimizing the fidelity in Eq. ( B ) is the equal superposition \ket{\psi}:=\frac{1}{\sqrt{2}}\left(\ket{j}^{\otimes N}+\ket{j'}^{\otimes N}\right) of the eigenstates \ket{j} and \ket{j'} corresponding to the maximal angular difference \Theta:=\max_{\theta_{j},\theta_{j^{\prime}}}\big(|\theta_{j^{\prime}}-\theta_{j}|\,\,{\rm mod}\,\,\pi\big), (118) where we assumed that N\Theta\leq\pi . Hence, for the optimal fidelity we find \displaystyle\mathsf{F}^{(N)}\left(\mathcal{U}_{0},\mathcal{U}_{1}\right)=\absolutevalue{\bra{\psi}(U_0^\dagger U_1)^{\otimes N}\ket{\psi}}=\bigg|\frac{e^{iN\theta_{j}}+e^{iN\theta_{j^{\prime}}}}{2}\bigg|=\cos\left(\frac{N\Theta}{2}\right), (119) from which it immediately follows that \mathsf{D}^{(N)}\left(\mathcal{U}_{0},\mathcal{U}_{1}\right)=\frac{N\Theta}{2} . A similar calculation yields D_{\diamond}\left(\mathcal{U}_{0}^{\otimes M},\mathcal{U}_{1}^{\otimes M}\right)=\frac{M\Theta}{2} so that \mathsf{D}^{\mathscr{C}}_{\diamond}\geq\frac{\Theta}{4}(M-N) . As \mathscr{C} is a continuous family of unitary channels one can always find \mathcal{U}_{0},\mathcal{U}_{1}\in\mathscr{C} for which M\Theta=\pi (and N\Theta<\pi ) which implies \mathsf{D}^{\mathscr{C}}_{\diamond}\geq\frac{\pi}{4}\left(1-\frac{N}{M}\right) (120) Setting M=N^{R(\epsilon)} , with R(\epsilon)=1+\delta for \delta>0 implies \lim_{N\!\to\!\infty}\mathsf{D}^{\mathscr{C}}_{\diamond}\geq\frac{\pi}{4} , proving the strong converse on the replication rate. Hence for \mathsf{D}^{\mathscr{C}}_{\diamond}<\nicefrac{{\pi}}{{4}} the optimal replication rate is \mathsf{R}^{\mathscr{C}}_{\diamond}(\epsilon)=1 for all \epsilon<1-\nicefrac{{1}}{{\sqrt{2}}} . ∎ Appendix C Proof of Proposition 4 In order to demonstrate Proposition 4 we start from the following bounds \begin{split}\mathsf{D}^{\mathscr{C}}_{\rm CJ}&\geq\frac{1}{2}\left(D_{\rm CJ}(\mathcal{E}_{a}^{\otimes M},\mathcal{E}_{b}^{\otimes M})-\mathsf{D}^{(N)}\left(\mathcal{E}_{a},\mathcal{E}_{b}\right)\right)\\ &\geq\frac{1}{2}\left(D_{\rm CJ}(\mathcal{E}_{a}^{\otimes M},\mathcal{E}_{b}^{\otimes M})-\frac{1}{2}\int_{a}^{b}\sqrt{\mathsf{QFI}^{(N)}\left(\mathcal{E}_{x}\right)}\,\differential x\right)\\ &\geq\frac{1}{2}\left(D_{\rm CJ}(\mathcal{E}_{a}^{\otimes M},\mathcal{E}_{b}^{\otimes M})-\int_{a}^{b}\sqrt{f_{N}(\mathcal{E}_{x})}\,\mathrm{d}x\right)\end{split} (121) established by Proposition 2 , Eq. ( 22 ) and Proposition 3 . Now observe that \begin{split}D_{\rm CJ}\left(\mathcal{E}_{a}^{\otimes M},\mathcal{E}_{b}^{\otimes M}\right)&=\arccos F_{\rm CJ}\left(\mathcal{E}_{a}^{\otimes M},\mathcal{E}_{b}^{\otimes M}\right)\\ &=\arccos\big(F_{\rm CJ}\left(\cE_a,\cE_{b}\right)\big)^{M}\,,\end{split} (122) where we have made use of the following property F(\rho^{\otimes M},\sigma^{\otimes M})=F(\rho,\sigma)^{M} . For the bound Eq. ( 121 ) to remain meaningful in the large M limit, the channels \mathcal{E}_{a} and \mathcal{E}_{b} must become infinitesimal close. Thus, setting b=a+\delta with \delta=\sqrt{\frac{R}{M}} for some R\geq 0 we obtain the expression \begin{split}D_{\rm CJ}\left(\mathcal{E}_{a}^{\otimes M},\mathcal{E}_{a+\delta}^{\otimes M}\right)&=\arccos\big(F_{\rm CJ}\left(\cE_a,\cE_{a+\delta}\right)\big)^{M}\\ &=\arccos\big(1- \frac{\delta^2}{8}{{\rm{QFI}}(\mathtt{CJ}[\cE_{a}])} + \mathcal{O} (\delta^3)\big)^{M}\,\\ &=\arccos(\exp[-\frac{R}{8} {{\rm{QFI}}(\mathtt{CJ}[\cE_{a}])} ] )\end{split} (123) where we used Eq. ( 21 ) in going to the second line and took the large M limit to go to the last. Next, we turn to the second term in Eq. ( 121 ). In the limit of small \delta=\sqrt{\frac{R}{M}} and large N we find \frac{1}{2}\int_{a}^{a+\delta}\sqrt{\mathsf{QFI}^{(N)}\left(\mathcal{E}_{x}\right)}\,\differential x=\frac{\delta}{2}\sqrt{\mathsf{QFI}^{(N)}\left(\mathcal{E}_{a}\right)}=\sqrt{\frac{R\,\mathsf{QFI}^{(N)}\left(\mathcal{E}_{a}\right)}{4M}}\leq\sqrt{\frac{R\,f_{N}(\mathcal{E}_{a})}{M}}, (124) where we assumed that the next order term \frac{1}{M}\frac{{\dot{\mathsf{QFI}}}^{(N)}\left(\mathcal{E}_{a}\right)}{\mathsf{QFI}^{(N)}\left(\mathcal{E}_{a}\right)} (respectively \frac{1}{M}\frac{{\dot{f}}_{N}\left(\mathcal{E}_{a}\right)}{f_{N}\left(\mathcal{E}_{a}\right)} ) vanish in the limit (see regularity conditions discussion in Sec. C.1 ). Plugging Eqs. ( 123 , 124 ) into Eq. ( 121 ) we obtain the following bounds for the optimal cloning distance \begin{split}\mathsf{D}^{\mathscr{C}}_{\mathrm{CJ}}&\geq\frac{1}{2}\left(\arccos\left(\exp\left[-\frac{R}{8}{{\rm{QFI}}(\mathtt{CJ}[\mathcal{E}_{a}])}\right]\right)-\sqrt{\frac{R\,\mathsf{QFI}^{(N)}\left(\mathcal{E}_{a}\right)}{4M}}\right)\\ &\geq\frac{1}{2}\left(\arccos\left(\exp\left[-\frac{R}{8}{{\rm{QFI}}(\mathtt{CJ}[\mathcal{E}_{a}])}\right]\right)-\sqrt{\frac{R\,f_{N}(\mathcal{E}_{a})}{M}}\right)\end{split} (125) valid for all R\geq 0 . Our next goal is to find the value of the parameter R which maximizes the right hand side. We postpone this optimization to Sec. C.2 . For now we note that for all 00 and R<\infty , there is a big enough M_{0} such that \sqrt{\frac{R}{M}}<\delta for M\leq M_{0} . Hence, if (i) \beta(x)=0 for all x\in[a,a+\delta) we can write for M=(1+\lambda)N \int_{a}^{a+\sqrt{\frac{R}{M}}}\sqrt{f_{N}(\mathcal{E}_{x})}\differential x=\sqrt{N}\int_{a}^{a+\sqrt{\frac{R}{M}}}\sqrt{\|\alpha(x)\|}\differential x\leq\sqrt{\frac{NR}{M}\|\alpha(a)\|}+o(1), (132) where the last equality holds provided that \frac{\differential}{\differential x}\|\alpha(x)\|\leq\infty for x\in[a,a+\delta) ( \|\alpha(x)\|>0 because the QFI along the curve must be nonzero). If (ii) \beta(a)\neq 0 for M=(1+\lambda)N^{2} we can write \displaystyle\int_{a}^{a+\sqrt{\frac{R}{M}}}\sqrt{f_{N}(\mathcal{E}_{x})}\differential x \displaystyle=N\int_{a}^{a+\sqrt{\frac{R}{M}}}\sqrt{\sqrt{\|\alpha(x)\|}\|\beta(x)\|+\frac{\|\alpha(x)\|}{N}}\differential x (133) \displaystyle\leq N\int_{a}^{a+\sqrt{\frac{R}{M}}}\sqrt{\sqrt{\|\alpha(x)\|}\|\beta(x)\|}\differential x+o(1) (134) \displaystyle=\sqrt{\frac{NR}{M}\sqrt{\|\alpha(x)\|}\|\beta(x)\|}+o(1) (135) provided that \frac{\differential}{\differential x}\sqrt{\sqrt{\|\alpha(x)\|}\|\beta(x)\|}\leq\infty for x\in[a,a+\delta) , which follows from \frac{\differential}{\differential x}\|\alpha(x)\|\leq\infty and \frac{\differential}{\differential x}\sqrt{\|\beta(x)\|}\leq\infty . Therefore, the regularity conditions for the two cases can be summarized as follows \text{Regularity conditions}=\begin{cases}(i)\quad\beta(x)=0\qquad\qquad\quad\frac{\differential}{\differential x}\|\alpha(x)\|<\infty&\forall x\in[0,\delta)\\ (ii)\quad\frac{\differential}{\differential x}\sqrt{\|\beta(x)\|}\leq\infty\quad\frac{\differential}{\differential x}\|\alpha(x)\|<\infty&\forall x\in[0,\delta)\end{cases} (136) where we have set a=0 to match the notation in the main text. C.2 Optimization of the bound In this section for all 00 , we obtain a tight expression for the asymptotic worst-case alignment fidelity \sum_{\bm{t}}{\rm Pr}_{\rm Mult}(\bm{t}|N,\bm{p})\,F_{\rm CJ}(\mathcal{N}_{\hat{\bm{p}}(\bm{t})},\mathcal{N}_{\bm{p}})=1-\frac{3}{8N}\,. (182) To do so we note that in the large N limit the distribution of \hat{\bm{p}}(\bm{t}) concentrates around the mean value \mathds{E}[\hat{\bm{p}}(\bm{t})]=\bm{p} and we can expand F_{\rm CJ}(\mathcal{N}_{\hat{\bm{p}}},\mathcal{X}_{\bm{p}})=1-\sum_{k}\frac{(\hat{p}_{k}-p_{k})^{2}}{8p_{k}}+\mathcal{O}(\|\hat{\bm{p}}-\bm{p}\|^{3}) . Then \displaystyle\sum_{\bm{t}}{\rm Pr}_{\rm Mult}(\bm{t}|N,\bm{p})\,F_{\rm CJ}(\mathcal{N}_{\hat{\bm{p}}(\bm{t})},\mathcal{N}_{\bm{p}}) \displaystyle=1-\sum_{k=0}^{3}\frac{\sum_{\bm{t}}{\rm Pr}_{\rm Mult}(\bm{t}|N,\bm{p})(\hat{p}_{k}N-p_{k}N)^{2}}{8N^{2}p_{k}} (183) \displaystyle=1-\sum_{k=0}^{3}\frac{(1-p_{k})}{8N}=1-\frac{3}{8N}, (184) where the sum in the first line is nothing more than the second moment of the binomial distribution {\rm Bin}(N,p_{k}) , given by Np_{k}(1-p_{k}) . In the asymptotic limit with M=(1+\lambda)N we thus find for any restricted set of Pauli-channels the cloning fidelity satisfies \mathsf{F}_{\rm CJ}^{\mathscr{P}}\geq\exp(-\frac{3}{8} \lambda). (185) F.3 Square root of a binomial random variable For completeness, in this section we summarize the demonstration of the bound \mathds{E}[\sqrt{X}]\geq\sqrt{pN}\left(1-\frac{1-p}{2pN}\right) (186) for a binomial random variabel X\sim{\rm Bin}(N,p) , given in the discussion Gurel-Gurevich 2012 on Mathoverflow. First, for x\geq 0 consider the inequality \sqrt{x}\geq 1-\frac{(1-x)}{2}-\frac{(1-x)^{2}}{2}\Longleftrightarrow 2\sqrt{x}\geq(3-x)x\Longleftrightarrow 2-3(\sqrt{x})+(\sqrt{x})^{3}\geq 0\Longleftrightarrow(\sqrt{x}-1)^{2}(\sqrt{x}+2)\geq 0. (187) With its help, for any nonnegative random variable we can write \displaystyle\frac{\mathds{E}[\sqrt{X}]}{\sqrt{\mathds{E}[X]}}=\mathds{E}\left[\sqrt{\frac{X}{\mathds{E}[X]}}\right]\geq\mathds{E}\left[1-\frac{(1-X/\mathds{E}[X])}{2}-\frac{(1-X/\mathds{E}[X])^{2}}{2}\right]=1-\frac{\mathds{E}[X^{2}]-\mathds{E}[X]^{2}}{2\,\mathds{E}[X]^{2}} (188) Plugging in \mathds{E}[X]=pN and \mathds{E}[X^{2}]=p\left(pN^{2}-pN+N\right) gives Eq. ( 186 ). Appendix G Cloning of amplitude-damping channels G.1 The dummy process for amplitude-damping channels Recall that the Kraus operators of the amplitude-damping channels \mathcal{E}_{\gamma},\,{\gamma}\in[0,1] are given by K_{0}({\gamma})=\begin{pmatrix}1&0\\ 0&\sqrt{1-{\gamma}}\end{pmatrix},\quad K_{1}({\gamma})=\begin{pmatrix}0&\sqrt{{\gamma}}\\ 0&0\end{pmatrix}\, (189) in the computational basis. In order to derive the best dummy cloning process we need to find the channel \mathcal{E}_{\rm dum} maximizing \min_{{\gamma}\in[0,1]}F_{\rm CJ}(\mathcal{E}_{\gamma},\mathcal{E}_{\rm dum}). (190) For simplicity, let us first relax this problem by only minimizing the Choi fidelity with repect to the extremal amplitude-damping channels \mathcal{E}_{0}=\text{id} and \mathcal{E}_{1} (we show later that this actually leads to the optimal solution of the full problem), i.e. \min\left\{F_{\rm CJ}(\text{id},\mathcal{E}_{\rm dum}),F_{\rm CJ}(\mathcal{E}_{1},\mathcal{E}_{\rm dum})\right\}. (191) Consider the Choi-Jamiołkowski states associated to these three channels. For the target channels we have \mathtt{CJ}[\text{id}]=\left(\begin{array}[]{cccc}\frac{1}{2}&&&\frac{1}{2}\\ &0&&\\ &&0&\\ \frac{1}{2}&&&\frac{1}{2}\end{array}\right)\qquad\mathtt{CJ}[\mathcal{E}_{1}]=\left(\begin{array}[]{cccc}\frac{1}{2}&&&\\ &0&&\\ &&\frac{1}{2}&\\ &&&0\end{array}\right)\,. (192) The most general Choi-Jamiołkowski state that can be associated to the dummy channel is of the form \mathtt{CJ}[\mathcal{E}_{\rm dum}]=\left(\begin{array}[]{cccc}\frac{p}{2}&\dots&\frac{b}{2}&\frac{a}{2}\\ \dots&\frac{1-p}{2}&\dots&\dots\\ \frac{b^{*}}{2}&\dots&\frac{1-q}{2}&\dots\\ \frac{a^{*}}{2}&\dots&\dots&\frac{q}{2}\end{array}\right), (193) with 0\leq p,q\leq 1 and |a|,|b|\leq 1 , where we only specified the elements that will be important for the following discussion. Note that the state must satisfy \tr_{S}\mathtt{CJ}[\mathcal{E}_{\rm dum}]=\frac{1}{2}\mathds{1} which is readily guaranteed by the chosen parametrization. In addition, it must be positive semi-definite \mathtt{CJ}[\mathcal{E}_{\rm dum}]\geq 0 which in particular implies |a|^{2}\leq pq and |b|^{2}\leq p(1-q) . Since both target states are real, we can assume that a and b are also real without loss of generality. Let us now compute the target fidelities, starting with the identity channel. We find \displaystyle F_{\rm CJ}({\rm id},\mathcal{E}_{\rm dum}) \displaystyle=\tr|\sqrt{\mathtt{CJ}[{\rm id}]}\sqrt{\mathtt{CJ}[\mathcal{E}_{\rm dum}]}|=\frac{1}{2}\sqrt{p+q+2a}\leq\frac{1}{2}\sqrt{p+q+2\sqrt{pq}} (194) where the last bound is saturated by setting a=\sqrt{pq} . For \mathcal{E}_{1} we find \displaystyle F_{\rm CJ}(\mathcal{E}_{1},\mathcal{E}_{\rm dum}) \displaystyle=\tr|\sqrt{\mathtt{CJ}[\mathcal{E}_{1}]}\sqrt{\mathtt{CJ}[\mathcal{E}_{\rm dum}]}| (195) \displaystyle=\frac{\sqrt{p+1-q-\sqrt{4b^{2}+(p+1-q)^{2}}}+\sqrt{p-1-q+\sqrt{4b^{2}+(p+1-q)^{2}}}}{2\sqrt{2}} (196) \displaystyle\leq\frac{\sqrt{p+1-q}}{2}, (197) where the last inequality is tight for b=0 . Note that the upper-bounds can be attained simultaneously, without compromising the positivity of \mathtt{CJ}[\mathcal{E}_{\rm dum}] . Hence, this is the optimal choice for the parameters a and b , and it remains to optimize over p and q . As both expressions we computed are increasing with p , we set p=1 as the optimal choice. This leads to \displaystyle F_{\rm CJ}({\rm id},\mathcal{E}_{\rm dum}) \displaystyle=\frac{1}{2}\sqrt{1+2\sqrt{q}+q} (198) \displaystyle F_{\rm CJ}(\mathcal{E}_{1},\mathcal{E}_{\rm dum}) \displaystyle=\frac{1}{2}\left(1+\sqrt{1-q}\right)\, (199) and their minimum occurs at q=\frac{1}{2} F_{\rm CJ}({\rm id},\mathcal{E}_{\rm dum})=F_{\rm CJ}(\mathcal{E}_{1},\mathcal{E}_{\rm dum})=\frac{2+\sqrt{2}}{4}. (200) We have thus shown that the optimal Choi-Jamiołkowski states for the relaxed problem is \mathtt{CJ}[\mathcal{E}_{\rm dum}]=\left(\begin{array}[]{cccc}\frac{1}{2}&&&\frac{1}{2\sqrt{2}}\\ &0&&\\ &&\frac{1}{4}&\\ \frac{1}{2\sqrt{2}}&&&\frac{1}{4}\end{array}\right), (201) with the dummy channel corresponding to an AD channel with \gamma=1/2 . Finally, it is straightforward to check that F_{\rm CJ}(\mathcal{E}_{\gamma},\mathcal{E}_{\rm dum})\geq F_{\rm CJ}({\rm id},\mathcal{E}_{\rm dum})=F_{\rm CJ}(\mathcal{E}_{1},\mathcal{E}_{\rm dum})=\frac{2+\sqrt{2}}{4}, (202) which implies that the dummy channel we constructed is also optimal for the original problem, and \max_{\mathcal{E}_{\rm dum}}\min_{{\gamma}\in[0,1]}F_{\rm CJ}(\mathcal{E}_{\gamma},\mathcal{E}_{\rm dum})=\frac{2+\sqrt{2}}{4}. (203) G.2 Computing the fidelity of the coherent process for cloning AD channels Here we compute the cloning fidelity F_{\rm CJ}(\mathbf{P}[\mathcal{E}_{\gamma}^{\times N}],\mathcal{E}_{\gamma}^{M}) for the coherent AD cloning process discussed in Sec. V.4.3 . In the main text we have established that the process returns the M -qubit CPTP map \displaystyle\mathbf{P}[\mathcal{E}_{\gamma}^{\times N}] \displaystyle=\!\sum_{s_{1},\dots,s_{N}}\!\left(\mathcal{K}_{s_{1}|\gamma}\otimes\dots\otimes\mathcal{K}_{s_{N}|\gamma}\otimes(\mathcal{E}_{\hat{{\gamma}}(\absolutevalue{\bf s})})^{\otimes(M-N)}\right) \displaystyle=\!\sum_{s_{1},\dots,s_{M}}\!\left(\mathcal{K}_{s_{1}|\gamma}\otimes\dots\otimes\mathcal{K}_{s_{N}|\gamma}\otimes\mathcal{K}_{s_{N+1}|\hat{\gamma}(\absolutevalue{\bf s})}\otimes\dots\otimes\mathcal{K}_{s_{M}|\hat{\gamma}(\absolutevalue{\bf s})}\right) (204) where \absolutevalue{\bf s}=\sum_{i=1}^{N}s_{i} . Henceforth we shall write \hat{\gamma}(\absolutevalue{\bf s})=\hat{\gamma} for short. Analogously the ideal channel \mathcal{E}_{\gamma}^{\otimes M} can be expanded as \displaystyle\mathcal{E}_{\gamma}^{\otimes M} \displaystyle=\!\sum_{s_{1},\dots,s_{M}}\!\left(\mathcal{K}_{s_{1}|\gamma}\otimes\dots\otimes\mathcal{K}_{s_{N}|\gamma}\otimes\mathcal{K}_{s_{N+1}|\gamma}\otimes\dots\otimes\mathcal{K}_{s_{M}|\gamma}\right)\,. (205) For both channels we find that the corresponding Choi-Jamiołkowski states read \displaystyle\mathtt{CJ}\big[\mathbf{P}[\mathcal{E}_{\gamma}^{\times N}]\big] \displaystyle=\sum_{s_{1},\dots,s_{M}}\!\left(\Psi_{s_{1}|\gamma}\otimes\dots\otimes\Psi_{s_{N}|\gamma}\otimes\Psi_{s_{N+1}|\hat{\gamma}}\otimes\dots\otimes\Psi_{s_{M}|\hat{\gamma}}\right) \displaystyle\mathtt{CJ}\big[\mathcal{E}_{\gamma}^{\otimes M}\big] \displaystyle=\sum_{s_{1},\dots,s_{M}}\!\left(\Psi_{s_{1}|\gamma}\otimes\dots\otimes\Psi_{s_{N}|\gamma}\otimes\Psi_{s_{N+1}|\gamma}\otimes\dots\otimes\Psi_{s_{M}|\gamma}\right) (206) where \Psi_{s|\gamma}=\outerproduct{\Psi_{s|\gamma}}{\Psi_{s|\gamma}} with \ket{\Psi_{s|\gamma}}=(K_{s}(\gamma)\otimes\mathds{1})\ket{\Phi^+}=\frac{1}{\sqrt{2}}\begin{cases}\ket{00}+\sqrt{1-\gamma}\ket{11}&s=0\\ \sqrt{\gamma}\ket{01}&s=1\end{cases}. (207) Crucially, because of their parity for different values for s , \innerproduct{\Psi_{0|\gamma}}{\Psi_{1|\gamma'}}=0 for all \gamma and \gamma^{\prime} . This allows us to write \displaystyle\left|\sqrt{\mathtt{CJ}\big[\mathbf{P}[\mathcal{E}_{\gamma}^{\times N}]\big]}\sqrt{\mathtt{CJ}\big[\mathcal{E}_{\gamma}^{\otimes M}\big]}\right| \displaystyle=\sum_{s_{1},\dots,s_{M}}\!\left(\Psi_{s_{1}|\gamma}\otimes\dots\otimes\Psi_{s_{N}|\gamma}\otimes\left|\sqrt{\Psi_{s_{N+1}|\hat{\gamma}}}\sqrt{\Psi_{s_{N+1}|\gamma}}\right|\otimes\dots\otimes\left|\sqrt{\Psi_{s_{M}|\hat{\gamma}}}\sqrt{\Psi_{s_{M}|\gamma}}\right|\right). (208) Then, for {\rm Pr}^{(1)}(s|\gamma)=\tr\Psi_{s|\gamma}=\begin{cases}1-\frac{\gamma}{2}&s=0\\ \frac{\gamma}{2}&s=1\end{cases} , we get \displaystyle F_{\rm CJ}(\mathbf{P}[\mathcal{E}_{\gamma}^{\times N}],\mathcal{E}_{\gamma}^{M}) \displaystyle=\tr\left|\sqrt{\mathtt{CJ}\big[\mathbf{P}[\mathcal{E}_{\gamma}^{\times N}]\big]}\sqrt{\mathtt{CJ}\big[\mathcal{E}_{\gamma}^{\otimes M}\big]}\right| \displaystyle=\sum_{s_{1},\dots,s_{M}}\!\left({\rm Pr}^{(1)}(s_{1}|\gamma)\times\dots\times{\rm Pr}^{(1)}(s_{N}|\gamma)\times\tr\left|\sqrt{\Psi_{s_{N+1}|\hat{\gamma}}}\sqrt{\Psi_{s_{N+1}|\gamma}}\right|\times\dots\times\tr\left|\sqrt{\Psi_{s_{M}|\hat{\gamma}}}\sqrt{\Psi_{s_{M}|\gamma}}\right|\right) \displaystyle=\sum_{s_{1},\dots,s_{N}}\!\left({\rm Pr}^{(1)}(s_{1}|\gamma)\times\dots\times{\rm Pr}^{(1)}(s_{N}|\gamma)\times\left(F_{\text{CJ}}(\mathcal{E}_{\hat{\gamma}(t)},\mathcal{E}_{\gamma})^{M-N}\right)\right) \displaystyle=\sum_{t=0}^{N}\,{\rm Pr}_{\rm Bin}(t|N,\nicefrac{{\gamma}}{{2}})\,F_{\text{CJ}}(\mathcal{E}_{\hat{\gamma}(t)},\mathcal{E}_{\gamma})^{M-N}\, (209) with the binomial distribution {\rm Pr}_{\rm Bin}(t|N,\nicefrac{{\gamma}}{{2}}) . Appendix H Semidefinite programming techniques In this appendix we give a more detailed exposition of the SDP approximation of the optimal cloning task presented in Sec. IV.1 in the main text. Before we begin, we will establish a notation convention. In the text we defined the Choi-Jamilkowski isomorphism to be normalised. Here, we denote the non-normalised version with an overline, since some of the identities that we will use deal with non-normalised objects. For \ket{\Phi^+}=\nicefrac{{1}}{{\sqrt{d_{1}}}}\,\sum_{i=0}^{d_{1}-1}\ket{ii} \displaystyle{\mathtt{CJ}}[\mathcal{A}] \displaystyle:=({\rm id}\otimes\mathcal{A})\left[\outerproduct{\Phi^+}{\Phi^+}\right]\quad\in\mathcal{L}(\mathcal{H}_{\rm 1}\otimes\mathcal{H}_{\rm 2}) (210) \displaystyle\overline{\mathtt{CJ}}[\mathcal{A}] \displaystyle:=d_{\rm 1}\!\cdot\!{\mathtt{CJ}}[\mathcal{A}]. (211) Our goal now is to give an explicit form of the feasibility program of Eq. ( 46 ) that can be executed on a classical computer. To avoid unnecessary complications we will start with a simpler problem of maximizing the fidelity F_{\text{CJ}}(\mathbf{P}[\mathcal{E}^{\times N}],\mathcal{E}^{\otimes M}) with respect to the process \mathbf{P} for a fixed channel \mathcal{E} . As argued in the main text, following Skrzypczyk and Cavalcanti 2023 , this maximization can be cast as the following SDP, similar to the one given in the main text, \displaystyle\underset{{\mathbf{P}}}{\textbf{max}}\,F_{\text{CJ}}(\mathbf{P}[\mathcal{E}^{\times N}],\mathcal{E}^{\otimes M})=\;\underset{\mathbf{P},Y}{\textbf{max}} \displaystyle\quad\tfrac{1}{2}\tr(Y +Y^\dagger) (212a) subject to \displaystyle\quad\begin{pmatrix}\mathtt{CJ}[\mathbf{P}[\mathcal{E}^{\times N}]]&{Y}\\ Y^{\dagger}&\mathtt{CJ}[\mathcal{E}^{\otimes M}]\end{pmatrix}\geq 0 (212b) \displaystyle\quad\textrm{process constraints on }\mathbf{P}\,. (212c) Figure 7: A circuit preparing Taranto et al. 2025 the Choi-Jamiołkowski state \mathtt{CJ}[\mathcal{S}] representing the process \mathbf{P}:\mathcal{L}(\mathcal{H}_{\vec{1}}\!\to\!\mathcal{H}_{\vec{2}})\!\to\!\mathcal{L}(\mathcal{H}_{\rm in}\!\to\!\mathcal{H}_{\rm out}) . Each source (star) prepares the maximally entangled state \ket{\Phi^+} in \mathcal{H}_{\rm in}\otimes\mathcal{H}_{\rm in} , respectively \mathcal{H}_{\vec{2}}\otimes\mathcal{H}_{\vec{2}} . What remains is to parametrize the variable \mathbf{P} and specify its constraints. The process \mathbf{P} takes as input N copies of a CPTP map and returns as output another CPTP map, formally \displaystyle\mathbf{P}:\bigotimes_{i=1}^{N}\mathcal{L}(\mathcal{H}_{1_{i}}\!\to\!\mathcal{H}_{2_{i}}) \displaystyle\to\mathcal{L}(\mathcal{H}_{\rm in}\!\to\!\mathcal{H}_{\rm out}) (213) \displaystyle\mathcal{E}^{\otimes N} \displaystyle\mapsto\mathbf{P}[\mathcal{E}^{\times N}]. (214) To avoid notational clutter we will use the notation \mathcal{L}(\mathcal{H}_{\vec{1}}\,\!\to\!\,\mathcal{H}_{\vec{2}}) to mean \bigotimes_{i=1}^{N}\mathcal{L}(\mathcal{H}_{1_{i}}\!\to\!\mathcal{H}_{2_{i}}) , i.e. tensor products of linear maps \mathcal{E}^{(i)}\in\mathcal{L}(\mathcal{H}_{{1}_{i}}\!\to\!\mathcal{H}_{{2}_{i}}) . Here, both \mathcal{E}^{\otimes N} and \mathbf{P}[\mathcal{E}^{\times N}] can be represented by their Choi-Jamiołkowski operators \overline{\mathtt{CJ}}[\mathcal{E}^{\otimes N}]\in\mathcal{L}(\mathcal{H}_{\vec{1}}\otimes\mathcal{H}_{\vec{2}})\qquad\text{and}\qquad\overline{\mathtt{CJ}}[\mathbf{P}[\mathcal{E}^{\times N}]]\in\mathcal{L}(\mathcal{H}_{\rm in}\otimes\mathcal{H}_{\rm out}). In turn, every process \mathbf{P} has a corresponding representing map , which is the induced CP linear map on these operators \displaystyle\mathcal{S}:\mathcal{L}(\mathcal{H}_{\vec{1}}\otimes\mathcal{H}_{\vec{2}}) \displaystyle\to\mathcal{L}(\mathcal{H}_{\rm in}\otimes\mathcal{H}_{\rm out}) (215) \displaystyle\overline{\mathtt{CJ}}[\mathcal{E}^{\otimes N}] \displaystyle\mapsto\mathcal{S}(\overline{\mathtt{CJ}}[\mathcal{E}^{\otimes N}]):=\overline{\mathtt{CJ}}[\mathbf{P}[\mathcal{E}^{\times N}]]. (216) By the Choi-Jamiołkowski isomorphism, the action of the final channel \mathbf{P}[\mathcal{E}^{\times N}] on any input state in \mathcal{L}(\mathcal{H}_{\rm in}) can be obtained from the representing map via \displaystyle\mathbf{P}[\mathcal{E}^{\times N}][\,\cdot\,]=\text{tr}_{\rm in}\Big((\mathds{1}_{\rm out}\otimes\,\cdot\,{}^{\rm T}])\,\mathcal{S}(\overline{\mathtt{CJ}}[\mathcal{E}^{\otimes N}])\Big). (217) The representing map \mathcal{S} itself can be associated with its Choi-Jamiołkowski operator \overline{\mathtt{CJ}}[\mathcal{S}]\in\mathcal{L}(\mathcal{H}_{\rm in}\otimes\mathcal{H}_{\rm out}\otimes\mathcal{H}_{\vec{1}}\otimes\mathcal{H}_{\vec{2}}) , so that its action on operators R\in\mathcal{L}(\mathcal{H}_{\vec{1}}\otimes\mathcal{H}_{\vec{2}}) also follows from the Choi-Jamiołkowski isomorphism \displaystyle\mathcal{S}(R) \displaystyle:=\tr_{\vec{1}\,\vec{2}}[(\mathds{1}_{\rm in}\otimes\mathds{1}_{\rm out}\otimes R^{\rm T})\overline{\mathtt{CJ}}[\mathcal{S}]]\quad\in\mathcal{L}(\mathcal{H}_{\rm in}\otimes\mathcal{H}_{\rm out}), (218) where the trace over \vec{1} indicates all spaces \mathcal{H}_{1_{i}} and similarly for \vec{2} . Similarly to the case of channels, the Choi-Jamiołkowski state {\mathtt{CJ}}[\mathcal{S}] representing the process \mathbf{P} , can be prepared by embedding the process in a simple circuit composed with sources of maximally entangled states and SWAP gates (see Fig. 7 and Ref. Taranto et al. 2025 ). Substituting Eq. ( 218 ) into Eq. ( 217 ) for the variable \mathtt{CJ}[\mathbf{P}[\mathcal{E}^{\times N}]] our optimization variable appearing in Eq. ( 212 ) \displaystyle\mathtt{CJ}[\mathbf{P}[\mathcal{E}^{\times N}]] \displaystyle=\tfrac{1}{d_{\rm in}d_{\rm out}}\mathcal{S}(\overline{\mathtt{CJ}}[\mathcal{E}^{\otimes N}]). \displaystyle=\tfrac{1}{{d_{\rm in}}{d_{\rm out}}}\tr_{\vec{1}\,\vec{2}}\Big(\mathds{1}_{\rm in}\otimes\mathds{1}_{\rm out}\otimes{\overline{\mathtt{CJ}}[\mathcal{E}^{\otimes N}]}^{\rm T})\,\overline{\mathtt{CJ}}[\mathcal{S}]\,\Big), (219) is now in terms of the operator \overline{\mathtt{CJ}}[\mathcal{S}]\simeq\mathcal{S}\simeq\mathbf{P} . Now, it is crucial that the conditions for \mathbf{P} to be a valid process—parallel (par), sequential (seq) or general (non-causal, nc) in Fig. 8 —can be translated into simple linear and semidefinite constraints on the operator \overline{\mathtt{CJ}}[\mathcal{S}] . More precisely, one can write \displaystyle\textrm{process constraints on }\mathbf{P}\qquad\simeq\qquad\begin{cases}\overline{\mathtt{CJ}}[\mathcal{S}]\geq 0\\ \tr\overline{\mathtt{CJ}}[\mathcal{S}]=d_{\rm in}d_{\vec{2}}\\ \widetilde{P}^{\bullet}[\overline{\mathtt{CJ}}[\mathcal{S}]]=\overline{\mathtt{CJ}}[\mathcal{S}]\qquad\bullet=\{\rm par,seq,nc\},\end{cases} (220) where \widetilde{P}^{\bullet}:\mathcal{L}(\mathcal{H}_{\rm in}\otimes\mathcal{H}_{\rm out}\otimes\mathcal{H}_{\vec{1}}\otimes\mathcal{H}_{\vec{2}}\!\to\!\mathcal{H}_{\rm in}\otimes\mathcal{H}_{\rm out}\otimes\mathcal{H}_{\vec{1}}\otimes\mathcal{H}_{\vec{2}}) are linear projective maps that can be derived by a method introduced in Theorem 2 of Ref. Milz and Quintino 2024 (see the example in the next section), and we used the shorthand notation d_{\vec{2}}:=\Pi_{i}\,d_{2_{i}} . Hence, using Eqs. ( 219 ) and ( 220 ) we can rewrite the optimization of Eq. ( 212 ) in a more explicit form \displaystyle\underset{{\mathbf{P}}}{\textbf{max}}\,F_{\text{CJ}}(\mathbf{P}[\mathcal{E}^{\times N}],\mathcal{E}^{\otimes M})\;=\quad\underset{\overline{\mathtt{CJ}}[\mathcal{S}],Y}{\textbf{max}} \displaystyle\quad\tfrac{1}{2}\tr(Y + Y^\dagger) (221a) subject to \displaystyle\begin{pmatrix}\tfrac{1}{{d_{\rm in}}{d_{\rm out}}}\tr_{\vec{1}\,\vec{2}}[(\mathds{1}_{\rm in}\otimes\mathds{1}_{\rm out}\otimes{\overline{\mathtt{CJ}}[\mathcal{E}^{\otimes N}]}^{\rm T})\,\overline{\mathtt{CJ}}[\mathcal{S}]]\;\;&{Y}\\ Y^{\dagger}&\mathtt{CJ}[{\mathcal{E}^{\otimes M}}]\end{pmatrix}\geq 0 (221b) \displaystyle\quad\tr\overline{\mathtt{CJ}}[\mathcal{S}]=d_{\rm in}d_{\vec{2}} (221c) \displaystyle\quad\overline{\mathtt{CJ}}[\mathcal{S}]\geq 0 (221d) \displaystyle\quad\widetilde{P}^{\bullet}[\overline{\mathtt{CJ}}[\mathcal{S}]]=\overline{\mathtt{CJ}}[\mathcal{S}]\qquad\text{ for }\bullet=\{\rm par,seq,nc\}\,. (221e) To execute it on a computer it remains to compute the desired projective map \widetilde{P}^{\bullet} , which depend on the specific choice of N . Before discussing concrete examples, recall that originally we are not interested in maximizing the fidelity F_{\text{CJ}}(\mathbf{P}[\mathcal{E}^{\times N}],\mathcal{E}^{\otimes M}) for a fixed channel. Instead, we want to verify (Eq. ( 46 )) whether for some \mathbf{P} a certain fidelity F_{\text{CJ}}(\mathbf{P}[\mathcal{E}_{i}^{\times N}],\mathcal{E}_{i}^{\otimes M})>x is feasible for all channels \mathcal{E}_{i} from a discrete set \mathscr{N} with |\mathscr{N}|=H . Hence, instead of the optimization given in Eq. ( 221 ) we are actually interested in the following feasibility SDP \displaystyle\textbf{find}\quad\overline{\mathtt{CJ}}[\mathcal{S}]\,,\{Y_{i}\}_{i=1}^{H} (222a) subject to \displaystyle\begin{pmatrix}\tfrac{1}{d_{\rm in}d_{\rm out}}\tr_{\vec{1}\vec{2}}[(\mathds{1}_{\rm in}\otimes\mathds{1}_{\rm out}\otimes{\overline{\mathtt{CJ}}[\mathcal{E}_{i}^{\otimes N}]}^{\rm T})\,\overline{\mathtt{CJ}}[\mathcal{S}]]\;\;&{Y_{i}}\\ Y_{i}^{\dagger}&\mathtt{CJ}[{\mathcal{E}^{\otimes M}_{i}}]\end{pmatrix}\geq 0\quad\forall i (222b) \displaystyle\tr\overline{\mathtt{CJ}}[\mathcal{S}]=d_{\rm in}d_{\vec{2}} (222c) \displaystyle\overline{\mathtt{CJ}}[\mathcal{S}]\geq 0 (222d) \displaystyle\widetilde{P}^{\bullet}[\overline{\mathtt{CJ}}[\mathcal{S}]]=\overline{\mathtt{CJ}}[\mathcal{S}]\qquad\text{ for }\bullet=\{\rm par,seq,nc\} (222e) \displaystyle\tfrac{1}{2}\tr(Y_i+ Y_i^\dagger)\geq x\quad\forall i. (222f) H.1 Example of process constraints Figure 8: The yellow boxes represent parallel (par), sequential (seq) and general (non-causal, nc) processes. As concrete examples, we give the projectors for the parallel ( \rm{par} ), sequential ( \rm{seq} ), and general (non-causal, \rm{nc} ) processes (represented in Fig. 8 ) when the number of input channels is N=2 , i.e., for \displaystyle\mathbf{P}:(\mathcal{L}(\mathcal{H}_{1_{1}}\rightarrow\mathcal{H}_{2_{1}})\otimes\mathcal{L}(\mathcal{H}_{1_{2}}\rightarrow\mathcal{H}_{2_{2}}))\longrightarrow\mathcal{L}(\mathcal{H}_{\rm in}\rightarrow\mathcal{H}_{\rm out}), (223) in terms of the trace-and-replace operator {}_{A}{X}:=\tr_{A}X\otimes\tfrac{\mathds{1}}{d_{A}} , which is idempotent {}_{A}({}_{A}X)={}_{A}X and commutative {}_{AB}X={}_{BA}X . The projectors read \displaystyle\widetilde{P}^{{\rm par}}[X] \displaystyle=X-{}_{\rm out}X+{}_{2\,\rm{out}}X-{}_{12\,\rm{out}}X+{}_{\rm{in}\,12\,\rm{out}}X (224) \displaystyle\widetilde{P}^{\rm seq}[X] \displaystyle:=X-{}_{\rm{out}}X+{}_{2_{2}\,\rm{out}}X-{}_{1_{2}2_{2}\,\rm{out}}X+{}_{2_{1}1_{1}2_{2}\rm{out}}X-{}_{1_{1}2_{1}2_{1}2_{2}\,\rm{out}}X+{}_{\rm{in}1_{1}2_{1}1_{2}2_{2}\,\rm{out}}X (225) \displaystyle\begin{split}\widetilde{P}^{\rm NC}[X]&:=X-{}_{\rm{out}}X+{}_{2_{2}\,\rm{out}}X-{}_{2_{1}2_{2}\,\rm{out}}X+{}_{1_{2}\,\rm{out}}X-{}_{1_{2}2_{2}\,\rm{out}}X+{}_{1_{2}2_{1}2_{2}\,\rm{out}}X-{}_{1_{1}2_{1}\,\rm{out}}X+{}_{1_{1}2_{1}2_{2}\,\rm{out}}X\\ &\qquad\qquad\qquad\qquad\qquad\qquad\qquad\qquad-{}_{1_{1}2_{1}2_{1}2_{2}\,\rm{out}}X+{}_{\rm{in}1_{1}2_{1}1_{2}2_{2}\,\rm{out}}X.\end{split} (226) H.2 Constraining measure-and-prepare processes Consider the physical realization (Fig. 7 ) of the Choi-Jamiołkowski state \mathtt{CJ}[\mathcal{S}] representing a process \mathbf{P} . It is obvious that for a measure-and-prepare process, the representing Choi-Jamiołkowski state is separable across the bi-partition \mathcal{H}_{\vec{1}}\otimes\mathcal{H}_{\vec{2}}\,|\,\mathcal{H}_{\rm in}\otimes\mathcal{H}_{\rm out} — only classical information can be exchanged between these systems. Separability of \mathtt{CJ}[\mathcal{S}] implies a positive partial transpose. Hence all measure-and-prepare processes satisfy the SDP constraint \mathbf{P}\,\text{ is M\&P}\quad\implies\quad\overline{\mathtt{CJ}}[\mathcal{S}]^{\rm T(\mathcal{H}_{\rm in},\mathcal{H}_{\rm out})}\geq 0, (227) which can be directly plugged in the SDP of Eq. ( 222 ). This is of course a relaxation of the measure-and-prepare set of processes, but can nevertheless be useful to upper-bound their performance in a given task. H.3 Cloning 1\to 2 copies of the amplitude-damping map Numerically we tested the qubit amplitude-damping channel \mathcal{E}_{\gamma}[\,\cdot\,]:=K_{0}({\gamma})\cdot K_{0}^{\dagger}({\gamma})+K_{1}({\gamma})\cdot K_{1}^{\dagger}({\gamma}) with Kraus operators given by \displaystyle K_{0}=\begin{pmatrix}1&0\\ 0&\sqrt{1-\gamma}\end{pmatrix},\quad K_{1}=\begin{pmatrix}0&\sqrt{\gamma}\\ 0&0\end{pmatrix}. (228) Note the natural asymmetry of the problem at the end points: \displaystyle\gamma=0\qquad \displaystyle\Longrightarrow\quad\mathcal{E}_{0}={\rm id}, (229) \displaystyle\gamma=1\qquad \displaystyle\Longrightarrow\quad\mathcal{E}_{1}=\mathcal{T}_{\outerproduct{0}{0}} (230) where \mathcal{T}_{\outerproduct{0}{0}} trashes any input and returns \outerproduct{0}{0} . In other words, the extremal points are a unitary map and the trash-and-replace map. These extremal points will prove to be the problematic ones in the numerics (see Table 1 ). For the superchannel that clones 1\to 2 copies of the qubit amplitude-damping channel d_{\rm in}=d_{\rm out}=4 , the superchannel acts on the following spaces \displaystyle\mathbf{P}:(\mathcal{L}(\mathcal{H}^{\otimes 2})\to\mathcal{L}(\mathcal{H}^{\otimes 2}))\longrightarrow(\mathcal{L}(\mathcal{H}^{\otimes 4})\to\mathcal{L}(\mathcal{H}^{\otimes 4})), (231) and its corresponding respresenting map (the induced linear CP map on Choi operators) by \displaystyle\mathcal{S}:\mathcal{L}(\mathcal{H}^{\otimes 2}\otimes\mathcal{H}^{\otimes 2})\longrightarrow\mathcal{L}(\mathcal{H}^{\otimes 4}\otimes\mathcal{H}^{\otimes 4}), (232) i.e., a map which takes dimension d=4 matrices on its input to d=16 matrices on its output. The Choi of this map is defined as the action on two copies of the input space \displaystyle\overline{\mathtt{CJ}}[\mathcal{S}]=\mathds{1}\otimes\mathcal{S}\big(\sum_{ij}\ket{i}\!\ket{j}\!\bra{i}\!\bra{j}\big)=\sum_{ij}\outerproduct{i}{j}\otimes\mathcal{S}(\outerproduct{i}{j})\quad\in\mathcal{L}(\mathcal{H}^{\otimes 2}\otimes\mathcal{H}^{\otimes 2})\otimes\mathcal{L}(\mathcal{H}^{\otimes 4}\otimes\mathcal{H}^{\otimes 4}). (233) Thus, the Choi-Jamiołkowski operator of the representing map \overline{\mathtt{CJ}}[\mathcal{S}] for 1\to 2 cloning is a matrix of dimension d=2\cdot 2\cdot 4\cdot 4=64 . Table 1 and Fig. 9 we present the numeric results of 1\to 2 cloning using the SeDuMi solver. Figure 9: Two figures depicting optimal cloning processes for the amplitude damping map \mathcal{E}_{\gamma} found by the feasibility SDP in ( 222 ), under different conditions. The CJ fidelity of the cloning process is evaluated on 101 AD maps on the interval [0,1] to create the plots. (Left) The optimal process for the net consisting of two points \mathcal{N}=\{0,1\} . A feasibility threshold of x=1.0 was set and the computer returned the optimal process—one which distinguishes perfectly between \mathcal{E}_{0} and \mathcal{E}_{1} . All other points evaluate to a strictly lower fidelity. [0,1] (Right) The optimal process for the net \mathcal{N} consisting of 21 points in [0.05,0.96] with a feasibility threshold of x=0.93 . The feasibility is seen to be a lower bound on the true fidelity and even points outside of the program evaluate to give fidelities that exceed the required threshold. Including the end points in the program results in infeasible runs or worse results, due to numerical instabilities.