We take inspiration from the Okounkov-Vershik approach to the representation theory of the symmetric groups to develop a new way of understanding how the Schur-Weyl duality can be used to perform the Quantum Schur Transform. The Quantum Schur Transform is a unitary change of basis transformation between the computational basis of
(Cd)⊗n and the Schur-Weyl basis of
(Cd)⊗n. We describe a new multigraph, which we call the Schur-Weyl-Young graph, that represents both standard Weyl tableaux and standard Young tableaux in the same diagram. We suggest a major improvement on Louck's formula for calculating the transition amplitudes between two standard Weyl tableaux appearing in adjacent levels of the Schur-Weyl-Young graph for the case
d=2, merely by looking at the entries in the two tableaux. The key theoretical component that underpins our results is the discovery of a branching rule for the Schur-Weyl states, which we call the Schur-Weyl branching rule. This branching rule allows us to perform the change of basis transformation described above in a straightforward manner for any
n and
d.
We construct an efficient quantum algorithm to compute the quantum Schur-Weyl transform for any value of the quantum parameter
q∈[0,∞]. Our algorithm is a
q-deformation of the Bacon-Chuang-Harrow algorithm, in the sense that it has the same structure and is identically equal when
q=1. When
q=0, our algorithm is the unitary realization of the Robinson-Schensted-Knuth (or RSK) algorithm, while when
q=∞ it is the dual RSK algorithm together with phase signs. Thus, we interpret a well-motivated quantum algorithm as a generalization of a well-known classical algorithm.
Similarities and differences between Fourier and Schur-Weyl transforms have been discussed in the context of a one-dimensional Heisenberg magnetic ring with N nodes. We demonstrate that main difference between them correspond to another partitioning of the Hilbert space of the magnet. In particular, we point out that application of the quantum Fourier transform corresponds to splitting of the Hilbert space of the model into subspaces associated with the orbits of the cyclic group, whereas, the Schur-Weyl transform corresponds to splitting into subspaces associated with orbits of the symmetric group.