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

African Journal of Biomedical Research

Schur-Weyl Duality Theorem

Swmaih Almarshi

Published Jan 1, 2025• 0 citations
Publisher

Abstract

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.

DOI
10.53555/ajbr.v28i2s.6403

Related papers

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

Asymmetric cloning in quantum information theory

Denis Rochette

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.

arXiv:2309.17229•Sep 29, 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

Schur–Weyl Duality for the Clifford Group with Applications: Property Testing, a Robust Hudson Theorem, and de Finetti Representations

David Gross, Sepehr Nezami, Michael Walter

Abstract Schur–Weyl duality is a ubiquitous tool in quantum information. At its heart is the statement that the space of operators that commute with the t -fold tensor powers $$U^{\otimes t}$$ U ⊗ t of all unitaries $$U\in U(d)$$ U ∈ U ( d ) is spanned by the permutations of the t tensor factors. In this work, we describe a similar duality theory for tensor powers of Clifford unitaries . The Clifford group is a central object in many subfields of quantum information, most prominently in the theory of fault-tolerance. The duality theory has a simple and clean description in terms of finite geometries. We demonstrate its effectiveness in several applications: We resolve an open problem in quantum property testing by showing that “stabilizerness” is efficiently testable: There is a protocol that, given access to six copies of an unknown state, can determine whether it is a stabilizer state, or whether it is far away from the set of stabilizer states. We give a related membership test for the Clifford group. We find that tensor powers of stabilizer states have an increased symmetry group. Conversely, we provide corresponding de Finetti theorems , showing that the reductions of arbitrary states with this symmetry are well-approximated by mixtures of stabilizer tensor powers (in some cases, exponentially well). We show that the distance of a pure state to the set of stabilizers can be lower-bounded in terms of the sum-negativity of its Wigner function. This gives a new quantitative meaning to the sum-negativity (and the related mana ) – a measure relevant to fault-tolerant quantum computation. The result constitutes a robust generalization of the discrete Hudson theorem . We show that complex projective designs of arbitrary order can be obtained from a finite number (independent of the number of qudits) of Clifford orbits. To prove this result, we give explicit formulas for arbitrary moments of random stabilizer states.

arXiv:1712.08628•Communications in Mathematical Physics•Jun 29, 2021•170 citations

Combinatorial approach to the representation of the Schur-Weyl duality in one-dimensional spin systems

Dorota Jakubczyk, Paweł Jakubczyk

We propose combinatorial approach to the representation of Schur-Weyl duality in physical systems on the example of one-dimensional spin chains. Exploiting the Robinson-Schensted-Knuth algorithm, we perform decomposition of the dual group representations into irreducible representations in a fully combinatorial way. As representation space, we choose the Hilbert space of the spin chains, but this approach can be easily generalized to an arbitrary physical system where the Schur-Weyl duality works.

Journal of Mathematical Physics•Feb 1, 2018•6 citations

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
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.
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.
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.
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.
Abstract Schur–Weyl duality is a ubiquitous tool in quantum information. At its heart is the statement that the space of operators that commute with the t -fold tensor powers U⊗tU^{\otimes t}U⊗t U ⊗ t of all unitaries U∈U(d)U\in U(d)U∈U(d) U ∈ U ( d ) is spanned by the permutations of the t tensor factors. In this work, we describe a similar duality theory for tensor powers of Clifford unitaries . The Clifford group is a central object in many subfields of quantum information, most prominently in the theory of fault-tolerance. The duality theory has a simple and clean description in terms of finite geometries. We demonstrate its effectiveness in several applications: We resolve an open problem in quantum property testing by showing that “stabilizerness” is efficiently testable: There is a protocol that, given access to six copies of an unknown state, can determine whether it is a stabilizer state, or whether it is far away from the set of stabilizer states. We give a related membership test for the Clifford group. We find that tensor powers of stabilizer states have an increased symmetry group. Conversely, we provide corresponding de Finetti theorems , showing that the reductions of arbitrary states with this symmetry are well-approximated by mixtures of stabilizer tensor powers (in some cases, exponentially well). We show that the distance of a pure state to the set of stabilizers can be lower-bounded in terms of the sum-negativity of its Wigner function. This gives a new quantitative meaning to the sum-negativity (and the related mana ) – a measure relevant to fault-tolerant quantum computation. The result constitutes a robust generalization of the discrete Hudson theorem . We show that complex projective designs of arbitrary order can be obtained from a finite number (independent of the number of qudits) of Clifford orbits. To prove this result, we give explicit formulas for arbitrary moments of random stabilizer states.
We propose combinatorial approach to the representation of Schur-Weyl duality in physical systems on the example of one-dimensional spin chains. Exploiting the Robinson-Schensted-Knuth algorithm, we perform decomposition of the dual group representations into irreducible representations in a fully combinatorial way. As representation space, we choose the Hilbert space of the spin chains, but this approach can be easily generalized to an arbitrary physical system where the Schur-Weyl duality works.
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.