Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2309.17229

Asymmetric cloning in quantum information theory

Denis Rochette

Published Sep 29, 2023• 0 citations
arXivHTMLPDF

Abstract

This thesis investigates quantum cloning and related quantum entanglement problems using core concepts of representation theory, in particular those associated with the symmetric group. The research explores Schur-Weyl duality and its extensions, which allow efficient representation and manipulation of quantum systems, serving as a valuable tool for quantum information theory. A primary application of Schur-Weyl duality is the quantum cloning problem, which is studied for both the $1 \to 2$ and the more general $1 \to N$ cases, providing new insights into the constraints imposed by the no-cloning theorem. The investigation extends to a more general quantum entanglement problem on a complete graph.

DOI
10.48550/arxiv.2309.17229

Related papers

Asymmetric cloning in quantum information theory

Denis Rochette

Le clonage asymétrique en théorie quantique de l’information Cette thèse étudie le clonage quantique et des problèmes relatifs d'intrication quantique en utilisant les concepts fondamentaux de la théorie des représentations, en particulier ceux associés au groupe symétrique. La recherche explore la dualité de Schur-Weyl et ses extensions, qui permettent une représentation et une manipulation efficaces des systèmes quantiques, constituant un outil précieux pour la théorie de l'information quantique. Une application principale de la dualité de Schur-Weyl est le problème du clonage quantique, qui est étudié à la fois pour les cas 1 → 2 et pour les cas plus généraux 1 → N, apportant de nouvelles perspectives sur les contraintes imposées par le théorème du non-clonage. L'étude s'étend ensuite à un problème d'intrication quantique plus général sur un graphe complet. La thèse est organisée en chapitres sur la dualité de Schur-Weyl, les fondations mathématiques de la mécanique quantique, les problèmes de clonage quantique et les problèmes d'intrication quantique, avec une annexe fournissant un aperçu de la théorie des représentations.

•Jul 11, 2023•0 citations

Mixed Schur-Weyl duality in quantum information

Dmitry Grinko

This thesis explores the interplay between representation theory and quantum information. Specifically, we focus on mixed Schur–Weyl duality, which considers the action of the unitary group on mixed tensors. This setting naturally arises in quantum information tasks involving unitary-equivariant channels, such as port-based teleportation, quantum majority vote, and universal transposition of unitary operators. A key contribution of this thesis is an explicit derivation of the action of the generators of the partially transposed permutation matrix algebra—the commutant of the mixed unitary action—in the Gelfand–Tsetlin basis. As another key result of this thesis, we develop efficient quantum circuits for the mixed quantum Schur transform, a novel primitive in quantum information. The key ingredient of our construction is new efficient circuits for the dual Clebsch–Gordan transform of the unitary group. A significant application of our findings is the construction of efficient quantum algorithms for port-based teleportation, a variant of quantum teleportation that eliminates the need for corrective operations. Another application is a symmetry reduction of semidefinite optimisation problems with unitary equivariance symmetry. Finally, we study the extendibility of quantum states possessing unitary, mixed unitary, or orthogonal symmetry on the complete graph. We obtain analytically the exact maximum values for projections onto the maximally entangled state and the antisymmetric state for each of the three symmetry classes. This thesis demonstrates the usefulness of mixed Schur–Weyl duality in quantum information and computing. We expect that our tools will help address other problems in other areas of quantum information processing, such as communication, cryptography, and simulation.

•Jan 1, 2025•0 citations

Quantum Information and the Representation Theory of the Symmetric Group

Alonso Botero

A number of important results in quantum information theory can be connected quite elegantly to the representation theory of the symmetric group through a quantum analogue of the classical information-theoretic "method of types" that arises naturally from the Schur-Weyl duality.We will give a brief introduction to this connection and briefly discuss some of the results that follow from it, such as quantum source compression rates, entanglement concentration rates, quantum entropy inequalities, and the admissisble spectra of partial density matrices from pure, multipartite entangled states.

Revista Colombiana de Matemáticas•Jan 26, 2017•1 citation

Schur-Weyl Duality Theorem

Swmaih Almarshi

This paper introduce the idea of Schur Weyl Duality Theorem which is a mathematical theorem in representation theory. And it has a numerous applications in quantum information theory. Specifically, in classical information theory, the method of types can be used to carry out some tasks such as estimating probability distribution, randomness concentration and data compression.

African Journal of Biomedical Research•Jan 1, 2025•0 citations

Optimal asymmetric quantum cloning for quantum information and computation

Alastair Kay, Ravishankar Ramanathan, Dagomir Kaszlikowski

While the no-cloning theorem, which forbids the perfect copying of quantum states, is well-known as one of the defining features of quantum mechanics, the question of how well the theory allows a state to be cloned is yet to be completely solved. In this paper, rigorous solutions to the problem of $M\rightarrow N$ asymmetric cloning of qudits are obtained in a number of interesting cases. The central result is the solution to the $1 \rightarrow N$ universal asymmetric qudit cloning problem for which the exact trade-off in the fidelities of the clones for every $N$ and $d$ is derived. Analogous results are proven for qubits when $M=N-1$. We also consider state-dependent $1 \rightarrow N$ qubit cloning, providing a general parametrization in terms of a Heisenberg star Hamiltonian. In all instances, we determine the feasibility of implementing the cloning economically, i.e., without an ancilla, and determine the dimension of the ancilla when an economic implementation is not possible.

Quantum Information and Computation•Sep 1, 2013•8 citations

Symmetry, Asymmetry and Quantum Information

Iman Marvian

It is impossible to overstate the importance of symmetry in physics and mathematics. Symmetry arguments play a central role in a broad range of problems from simplifying a system of linear equations to a deep role in organizing the fundamental principles of physics. They are used, for instance, in Noether’s theorem to find the consequences of symmetry of a dynamics. For many systems of interest, the dynamics are sufficiently complicated that one cannot hope to characterize their evolution completely, whereas by appealing to the symmetries of the dynamical laws one can easily infer many useful results. \n \nIn part I of this thesis we study the problem of finding the consequences of symmetry of a (possibly open) dynamics from an information-theoretic perspective. The study of this problem naturally leads us to the notion of asymmetry of quantum states. The asymmetry of a state relative to some symmetry group specifies how and to what extent the given symmetry is broken by the state. Characterizing these is found to be surprisingly useful to constrain which final states of the system can be reached from a given initial state. Another motivation for the study of asymmetry comes from the field of quantum metrology and relatedly the field of quantum reference frames. It turns out that the degree of success one can achieve in many metrological tasks depends only on the asymmetry properties of the state used for metrology. We show that some ideas and tools developed in the field of quantum information theory are extremely useful to study the notion of asymmetry of states and therefore to find the consequences of symmetry of an open or closed system dynamics. \n \nIn part II of this thesis we present a novel application of symmetry arguments in the field of quantum estimation theory. We consider a family of multi-copy estimation problems wherein one is given n copies of an unknown quantum state according to some prior distribution and the goal is to estimate certain parameters of the given state. In particular, we are interested to know whether collective measurements are useful and if so to find an upper bound on the amount of entanglement which is required to achieve the optimal estimation. We introduce a new approach to this problem by considering the symmetries of the prior and the symmetries of the parameters to be estimated. We show that based on these symmetries one can find strong constraints on the amount of entanglement required to implement the optimal measurement. In order to infer properties of the optimal estimation procedure from the symmetries of the parameters and the prior we come up with a generalization of Schur-Weyl duality. Just as Schur-Weyl duality has many applications to quantum information theory and quantum algorithms so too does this generalization. In this thesis we explore some of these applications.

•Sep 28, 2012•49 citations
This thesis investigates quantum cloning and related quantum entanglement problems using core concepts of representation theory, in particular those associated with the symmetric group. The research explores Schur-Weyl duality and its extensions, which allow efficient representation and manipulation of quantum systems, serving as a valuable tool for quantum information theory. A primary application of Schur-Weyl duality is the quantum cloning problem, which is studied for both the 1→21 \to 21→2 and the more general 1→N1 \to N1→N cases, providing new insights into the constraints imposed by the no-cloning theorem. The investigation extends to a more general quantum entanglement problem on a complete graph.
Le clonage asymétrique en théorie quantique de l’information Cette thèse étudie le clonage quantique et des problèmes relatifs d'intrication quantique en utilisant les concepts fondamentaux de la théorie des représentations, en particulier ceux associés au groupe symétrique. La recherche explore la dualité de Schur-Weyl et ses extensions, qui permettent une représentation et une manipulation efficaces des systèmes quantiques, constituant un outil précieux pour la théorie de l'information quantique. Une application principale de la dualité de Schur-Weyl est le problème du clonage quantique, qui est étudié à la fois pour les cas 1 → 2 et pour les cas plus généraux 1 → N, apportant de nouvelles perspectives sur les contraintes imposées par le théorème du non-clonage. L'étude s'étend ensuite à un problème d'intrication quantique plus général sur un graphe complet. La thèse est organisée en chapitres sur la dualité de Schur-Weyl, les fondations mathématiques de la mécanique quantique, les problèmes de clonage quantique et les problèmes d'intrication quantique, avec une annexe fournissant un aperçu de la théorie des représentations.
This thesis explores the interplay between representation theory and quantum information. Specifically, we focus on mixed Schur–Weyl duality, which considers the action of the unitary group on mixed tensors. This setting naturally arises in quantum information tasks involving unitary-equivariant channels, such as port-based teleportation, quantum majority vote, and universal transposition of unitary operators. A key contribution of this thesis is an explicit derivation of the action of the generators of the partially transposed permutation matrix algebra—the commutant of the mixed unitary action—in the Gelfand–Tsetlin basis. As another key result of this thesis, we develop efficient quantum circuits for the mixed quantum Schur transform, a novel primitive in quantum information. The key ingredient of our construction is new efficient circuits for the dual Clebsch–Gordan transform of the unitary group. A significant application of our findings is the construction of efficient quantum algorithms for port-based teleportation, a variant of quantum teleportation that eliminates the need for corrective operations. Another application is a symmetry reduction of semidefinite optimisation problems with unitary equivariance symmetry. Finally, we study the extendibility of quantum states possessing unitary, mixed unitary, or orthogonal symmetry on the complete graph. We obtain analytically the exact maximum values for projections onto the maximally entangled state and the antisymmetric state for each of the three symmetry classes. This thesis demonstrates the usefulness of mixed Schur–Weyl duality in quantum information and computing. We expect that our tools will help address other problems in other areas of quantum information processing, such as communication, cryptography, and simulation.
A number of important results in quantum information theory can be connected quite elegantly to the representation theory of the symmetric group through a quantum analogue of the classical information-theoretic "method of types" that arises naturally from the Schur-Weyl duality.We will give a brief introduction to this connection and briefly discuss some of the results that follow from it, such as quantum source compression rates, entanglement concentration rates, quantum entropy inequalities, and the admissisble spectra of partial density matrices from pure, multipartite entangled states.
While the no-cloning theorem, which forbids the perfect copying of quantum states, is well-known as one of the defining features of quantum mechanics, the question of how well the theory allows a state to be cloned is yet to be completely solved. In this paper, rigorous solutions to the problem of M→NM\rightarrow NM→N asymmetric cloning of qudits are obtained in a number of interesting cases. The central result is the solution to the 1→N1 \rightarrow N1→N universal asymmetric qudit cloning problem for which the exact trade-off in the fidelities of the clones for every NNN and ddd is derived. Analogous results are proven for qubits when M=N−1M=N-1M=N−1. We also consider state-dependent 1→N1 \rightarrow N1→N qubit cloning, providing a general parametrization in terms of a Heisenberg star Hamiltonian. In all instances, we determine the feasibility of implementing the cloning economically, i.e., without an ancilla, and determine the dimension of the ancilla when an economic implementation is not possible.
It is impossible to overstate the importance of symmetry in physics and mathematics. Symmetry arguments play a central role in a broad range of problems from simplifying a system of linear equations to a deep role in organizing the fundamental principles of physics. They are used, for instance, in Noether’s theorem to find the consequences of symmetry of a dynamics. For many systems of interest, the dynamics are sufficiently complicated that one cannot hope to characterize their evolution completely, whereas by appealing to the symmetries of the dynamical laws one can easily infer many useful results. \n \nIn part I of this thesis we study the problem of finding the consequences of symmetry of a (possibly open) dynamics from an information-theoretic perspective. The study of this problem naturally leads us to the notion of asymmetry of quantum states. The asymmetry of a state relative to some symmetry group specifies how and to what extent the given symmetry is broken by the state. Characterizing these is found to be surprisingly useful to constrain which final states of the system can be reached from a given initial state. Another motivation for the study of asymmetry comes from the field of quantum metrology and relatedly the field of quantum reference frames. It turns out that the degree of success one can achieve in many metrological tasks depends only on the asymmetry properties of the state used for metrology. We show that some ideas and tools developed in the field of quantum information theory are extremely useful to study the notion of asymmetry of states and therefore to find the consequences of symmetry of an open or closed system dynamics. \n \nIn part II of this thesis we present a novel application of symmetry arguments in the field of quantum estimation theory. We consider a family of multi-copy estimation problems wherein one is given n copies of an unknown quantum state according to some prior distribution and the goal is to estimate certain parameters of the given state. In particular, we are interested to know whether collective measurements are useful and if so to find an upper bound on the amount of entanglement which is required to achieve the optimal estimation. We introduce a new approach to this problem by considering the symmetries of the prior and the symmetries of the parameters to be estimated. We show that based on these symmetries one can find strong constraints on the amount of entanglement required to implement the optimal measurement. In order to infer properties of the optimal estimation procedure from the symmetries of the parameters and the prior we come up with a generalization of Schur-Weyl duality. Just as Schur-Weyl duality has many applications to quantum information theory and quantum algorithms so too does this generalization. In this thesis we explore some of these applications.