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 distillablity conjecture in matrix theory

A special case on the distillability problem of two-copy [math] Werner states

On Conjectures of Classical and Quantum Correlations in Bipartite States

The distillability problem revisited

Rank Three Bipartite Entangled States Are Distillable

New Partial Trace Inequalities and Distillability of Werner States

Nonpositive-transpose Entanglement and Bound Entanglement: from Distillability Sets to Inequalities and Multivariable Insights

Entanglement distillation in terms of Schmidt rank and matrix rank

Distillable Entanglement of Multiple Copies of Bell States

Distillation of Multiple Copies of Bell States

A Necessary And Sufficient Condition of Distillability with unite fidelity from Finite Copies of a Mixed State: The Most Efficient Purification Protocol

Unveiling NPT bound problem: From Distillability Sets to Inequalities and Multivariable Insights

Upper Bounds on the Distillable Randomness of Bipartite Quantum States

Dynamics of Distillability

Compatible Conditions, Entanglement and Invariants

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

Local unitary equivalence of arbitrary-dimensional multipartite quantum states

Maillet's property and Mahler's Conjecture on Liouville numbers fail for matrices

Isomorphisms of some quantum spaces

A Matrix Big Bang on a Quantum Computer

Classifying Density Matrices of 2 and 3 Qubit States Up To LU Equivalence