Abstract:We study representation theory of the partially transposed permutation matrix algebra, a matrix representation of the diagrammatic walled Brauer algebra. This algebra plays a prominent role in mixed Schur-Weyl duality that appears in various contexts in quantum information. Our main technical result is an explicit formula for the action of the walled Brauer algebra generators in the Gelfand-Tsetlin basis. It generalizes the well-known Gelfand-Tsetlin basis for the symmetric group (also known as Young's orthogonal form or Young-Yamanouchi basis). We provide two applications of our result to quantum information. First, we show how to simplify semidefinite optimization problems over unitary-equivariant quantum channels by performing a symmetry reduction. Second, we derive an efficient quantum circuit for implementing the optimal port-based quantum teleportation protocol, exponentially improving the known trivial construction. As a consequence, this also exponentially improves the known lower bound for the amount of entanglement needed to implement unitaries non-locally. Both applications require a generalization of quantum Schur transform to tensors of mixed unitary symmetry. We develop an efficient quantum circuit for this mixed quantum Schur transform and provide a matrix product state representation of its basis vectors. For constant local dimension, this yields an efficient classical algorithm for computing any entry of the mixed quantum Schur transform unitary.

On the geometric realization of the inner product and canonical basis for quantum affine $\mathfrak{sl}_n$

Quantum affine $\frak{gl}_n$ via Hecke algebras

Dual Canonical Bases for the Quantum Special Linear Group and Invariant Subalgebras

The Integral quantum loop algebra of $\mathfrak{gl}_n$

Canonical Bases and Quantum Coordinate Algebras

Quantum Schur Algebras Revisited

On Dual Canonical Bases

Dual Canonical Bases for the Quantum General Linear Supergroup

Geometric algebra and its applications in quantum system control

A refinement of Reznick's Positivstellensatz with applications to quantum information theory

The $q$-Schur category and polynomial tilting modules for quantum $GL_n$

On Integrality of Non-Semisimple Quantum Representations of Mapping Class Groups

Canonical bases of $q$-Brauer algebras and $\imath$Schur dualities

Gelfand-Tsetlin basis for partially transposed permutations, with applications to quantum information

Isomorphism Of 2 Realizations Of Quantum Affine Algebra Uq(Gl(N))Over-Cap

A quantum analogue of the first fundamental theorem of invariant theory

Reflection algebras for sl(2) and gl(1|1)

Isomorphism of Two Realizations of Quantum Affine Algebra $$u_q (\Widehat{\mathfrak{g}\mathfrak{l}{\text{(}}n{\text{)}}})$$

Binomial ideals in quantum tori and quantum affine spaces

Linkage and translation for tensor products of representations of simple algebraic groups and quantum groups

The quantum general linear supergroup, canonical bases and Kazhdan-Lusztig polynomials