Semidefinite Programming for Optimal Quantum Cloning: A Computational Framework

Jörg Hettel · 2026

Read Semidefinite Programming for Optimal Quantum Cloning: A Computational Framework by Jörg Hettel (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-21274.txt.

Introduction

Jörg Hettel gives a computed method for best quantum cloning via semidefinite programming. Theory alone gives limits, but practical use needs explicit operator forms that are often unknown. His search runs over valid quantum maps through the Choi-Jamiolkowski isomorphism. It proves the best result by primal-dual duality and pulls Kraus operators from the best Choi matrix. Universal, phase-covariant, asymmetric, and entanglement cloning are all covered, with an application to BB84 attacks. The point is hands-on: limits become forms that labs can build and test.

Catalog record

CREATORJörg Hettel
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59520
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.21274

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Semidefinite Programming for Optimal Quantum Cloning: A Computational Framework Jörg Hettel Abstract While algebraic derivations establish theoretical limits for quantum cloning, practical implementations require explicit operator representations that are often unavailable analytically. We present a computational framework that reformulates cloning optimization as a search over completely positive trace-preserving maps using the Choi-Jamiołkowski isomorphism and Semidefinite Programming. The framework (i) numerically certifies global optimality through primal-dual strong duality and (ii) automatically extracts operational Kraus operators from the optimal Choi matrix via spectral decomposition. We systematically treat universal, phase-covariant, asymmetric, and entanglement cloning scenarios, providing—for the first time—a unified computational catalogue of explicit, implementable Kraus representations across all major cloning families, including higher-order processes and arbitrary input state distributions. As an application, we analyse optimal cloning attacks on BB84 under depolarizing noise, demonstrating how the extracted operators enable quantitative security analysis in realistic noisy quantum channels. An open-source implementation enables community validation and extension. keywords Quantum Cloning, Semidefinite Programming, Choi-Jamiołkowski Isomorphism, Kraus Operators. 1 Introduction The no-cloning theorem 37 establishes a fundamental boundary in quantum information: an unknown quantum state cannot be perfectly duplicated. Despite this fundamental limitation, approximate cloning plays a crucial role in quantum cryptography and information processing. Optimal cloning strategies are essential for understanding eavesdropping attacks on quantum key distribution (QKD) 17 and for assessing the limits of quantum state broadcasting. The earliest families of such cloners were the universal 1\mapsto 2 qubit cloners, formulated by Bužek and Hillery 8 , and later mathematically characterized by Werner 35 , who connected their structure to irreducible SU(2) representations and the symmetrization of tensor powers. The extension to universal M\mapsto N cloners was developed by Keyl and Werner 21 , whose representation-theoretic formulation based on Schur–Weyl duality yields closed expressions for the optimal cloning fidelity. Since then, various restricted or symmetry-reduced cloning transformations have been explored, including phase-covariant cloning of equatorial qubit states 4 ; 13 , asymmetric cloning 11 ; 9 ; 10 and entanglement cloning 22 . A detailed general overview of the various variants can be found in Fan et al. 15 . These analytically solvable models provide valuable insight into the structure and limitations of physically admissible cloning channels. Parallel to these conceptual developments, semidefinite programming (SDP) has emerged as one of the most powerful techniques for quantum information optimization problems. The Choi–Jamiołkowski isomorphism enables the formulation of channel optimization tasks as SDPs with linear matrix inequalities, facilitating provable optimality certificates through primal–dual bounds. SDPs now play a central role in entanglement detection 26 , quantum state discrimination 12 , channel certification 27 , and specific applications such as quantum money forgery 25 . Early contributions by Audenaert & De Moor 1 , and Watrous 34 demonstrated that SDP techniques can efficiently handle high-dimensional quantum problems that lack closed-form analytic solutions. Our work combines these two strands of research. We provide a complete computational pipeline for various quantum cloning processes, serving as a computational tutorial. We integrate the Choi-Jamiołkowski isomorphism into a systematic SDP framework that not only calculates optimal fidelities but also extracts operational Kraus operators through spectral decomposition. Thus, our contribution is threefold: (i) the automated extraction of operational Kraus representations for cloning operations, (ii) the systematic treatment of arbitrary state distributions beyond symmetric cases, and (iii) a ready-to-use computational pipeline demonstrated through cryptographic applications. The remainder of this article is organized as follows: Section 2 establishes the necessary mathematical foundations, focusing on the Choi-Jamiołkowski isomorphism. Section 3 details the semidefinite programming formulation, including the primal-dual structure and certification. The extraction and validation of Kraus operators from the obtained Choi matrix are presented in Section 4 , and Section 5 provides a comprehensive evaluation of our framework across various cloning scenarios. A cryptographic application—a cloning attack on the BB84 protocol accounting for noise—is discussed in Section 6 . Finally, Section 7 discusses the results and outlines potential extensions, and Section 8 summarizes our findings. 2 Mathematical Preliminaries We provide a self-contained review of quantum channel theory essential for the SDP formulation. Standard references for this formalism include 36 ; 34 . A quantum channel is a completely positive, trace-preserving (CPTP) linear map \mathcal{E}(\rho_{\text{in}}) acting on density matrices ( \rho_{in}\in\mathcal{L}(\mathcal{H}_{in}) ): Definition 1 (Quantum Channel) . A quantum channel is a linear map \mathcal{E}:\mathcal{L}(\mathcal{H}_{\text{in}})\to\mathcal{L}(\mathcal{H}_{\text{out}}) between finite-dimensional complex Hilbert spaces that is: 1. Trace-Preserving: \operatorname{tr}[\mathcal{E}(\rho)]=\operatorname{tr}[\rho] for all density operators \rho . 2. Completely Positive: (\mathbb{1}_{n}\otimes\mathcal{E})(\sigma)\succeq 0 for all \sigma\succeq 0 and n\in\mathbb{N} , where \mathbb{1}_{n} is the identity on \mathbb{C}^{n} . Throughout this work, we denote the input and output dimensions as d_{\text{in}} and d_{\text{out}} , respectively. For a state \left|\phi\right\rangle=\sum_{k}c_{k}\left|k\right\rangle , its complex conjugate is defined as \left|\phi^{*}\right\rangle=\sum_{k}c_{k}^{*}\left|k\right\rangle in the computational basis. Every CPTP map admits a Kraus representation: \mathcal{E}(\rho)=\sum_{k=1}^{r}K_{k}\rho K_{k}^{\dagger}, (1) where \{K_{k}\}_{k=1}^{r} satisfy the completeness relation \sum_{k}K_{k}^{\dagger}K_{k}=\mathbb{1}_{\text{in}} and k is the Kraus rank. For a 1\to 2 qubit cloner, K_{k}\in\mathbb{C}^{4\times 2} maps the input space \mathcal{H}_{\text{in}}=\mathbb{C}^{2} to the output space \mathcal{H}_{\text{out}}=\mathbb{C}^{2}\otimes\mathbb{C}^{2} . The Choi representation of a quantum channel plays a central role in our discussion: Definition 2 (Choi Matrix) . The Choi matrix of a linear map \mathcal{E}:\mathcal{L}(\mathcal{H}_{\text{in}})\to\mathcal{L}(\mathcal{H}_{\text{out}}) is J(\mathcal{E})=(\mathbb{1}_{\text{in}}\otimes\mathcal{E})\left(|\Gamma\rangle\langle\Gamma|\right), (2) where |\Gamma\rangle=\sum_{j=0}^{d_{\text{in}}-1}|j\rangle\otimes|j\rangle is the unnormalized maximally entangled state. Note that J(\mathcal{E})\in\mathcal{L}(\mathcal{H}_{\text{in}}\otimes\mathcal{H}_{\text{out}}) is a positive semi-definite operator with \operatorname{tr}J(\mathcal{E})=d_{\text{in}} (due to the unnormalized state). An alternative and computationally convenient way to construct the Choi matrix is through its action on the basis elements of the input space. Given an orthonormal basis \{\left|i\right\rangle\} for the d_{\text{in}} -dimensional input space and \{\left|j\right\rangle\} for the d_{\text{out}} -dimensional output space, the Choi matrix can be expressed as J(\mathcal{E})=\sum_{i,j}\left|i\right\rangle\left\langle j\right|\otimes\mathcal{E}\left(\left|i\right\rangle\left\langle j\right|\right). (3) This formulation reveals the block structure of the Choi matrix explicitly: the (i,j) -th block is given by \mathcal{E}(\left|i\right\rangle\left\langle j\right|) , which is a d_{\text{out}}\times d_{\text{out}} matrix. Thus, \left|i\right\rangle\left\langle j\right| is a d_{\text{in}}\times d_{\text{in}} block matrix where each block is a d_{\text{out}}\times d_{\text{out}} matrix, yielding an overall dimension of (d_{\text{in}}\cdot d_{\text{out}})\times(d_{\text{in}}\cdot d_{\text{out}}) . This construction is particularly useful for numerical implementation. 2.1 Choi-Jamiołkowski Isomorphism The Choi-Jamiołkowski isomorphism establishes a bijection between linear maps \mathcal{E}(\rho) and the Choi operators J(\mathcal{E}) . CPTP maps have the following properties 34 : Theorem 1 (CPTP Characterization) . A linear map \mathcal{E} is CPTP if and only if its Choi matrix J(\mathcal{E}) satisfies: 1. J(\mathcal{E})\succeq 0 (complete positive) 2. \operatorname{tr}_{\text{out}}[J(\mathcal{E})]=\mathbb{1}_{\text{in}} (trace preservation) 2.2 Fidelity Functional To evaluate the performance of a quantum cloning channel, we employ the fidelity measure. For a (possibly mixed) quantum state \rho and an ideal pure target state \left|\Psi\right\rangle , the fidelity is defined as: F=\left\langle\Psi\right|\rho\left|\Psi\right\rangle. (4) It quantifies the overlap between the two states, ranging from 0 for orthogonal states to 1 for identical states. When \rho is the output of a quantum channel \mathcal{E} acting on an input state \rho_{in}=\left|\phi\right\rangle\left\langle\phi\right| , the fidelity becomes: F=\left\langle\Psi\right|{\cal E}(\left|\phi\right\rangle\left\langle\phi\right|)\left|\Psi\right\rangle. (5) Using the properties of the Choi-Jamiołkowski isomorphism (see Appendix 9 ), this expression can be reformulated in terms of the Choi matrix J(\mathcal{E}) : F=\left\langle\phi^{*}\right|\left\langle\Psi\right|J({\cal E})\left|\phi^{*}\right\rangle\left|\Psi\right\rangle. (6) By defining the operator \Omega=\left|\phi^{*}\right\rangle\left\langle\phi^{*}\right|\otimes\left|\Psi\right\rangle\left\langle\Psi\right|, (7) we obtain the fidelity as a linear functional of the Choi matrix: F=\operatorname{tr}\left[J({\cal E})\cdot\Omega\right]. (8) Here, \left|\phi\right\rangle denotes the input state of the channel, while \left|\Psi\right\rangle represents the desired target state (e.g., the ideal clones). 3 Semidefinite Programming Formulation Semidefinite programming (SDP) is a class

Read the complete text