A quantum algorithm for the quantum Schur-Weyl transform

Longest increasing and decreasing subsequences

C. Schensted · 1961

Earlier work this paper cites.

Permutations, matrices, and generalized Young tableaux

Donald Knuth · 1970

Earlier work this paper cites.

Representations of Hecke algebras of finite groups with BN-pairs of classical type

P.N. Hoefsmit · 1974

Earlier work this paper cites.

Quantum groups

V. G. Drinfeld · 1986

Earlier work this paper cites.

A q q -analogue of U ⁡ ( 𝔤 ​ 𝔩 ​ ( N + 1 ) ) U(\mathfrak{gl}(N+1)) , Hecke algebra, and the Yang-Baxter equation

Michio Jimbo · 1986

Earlier work this paper cites.

Quantum Groups

Christian Kassel · 1994

Cited alongside, same era.

The Robinson-Schensted correspondence, crystal bases, and the quantum straightening at q = 0 q=0

Bernard Leclerc and Jean-Yves Thibon · 1996

Cited alongside, same era.

Quantum computation of Fourier transforms over symmetric groups

Robert Beals · 1997

Cited alongside, same era.

Seminormal representations of Weyl groups and Iwahori-Hecke algebras

Arun Ram · 1997

Cited alongside, same era.

Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer

Peter W. Shor · 1997

Cited alongside, same era.

Representations of U q ​ ( 𝔤 ​ 𝔩 ​ ( n , ℂ ) ) U_{q}(\mathfrak{gl}(n,\mathbb{C})) at q = 0 q=0 and the Robinson-Shensted correspondence

Etsurō Date, Michio Jimbo, and Tetsuji Miwa

Cited in the paper.

The Solovay-Kitaev algorithm, arXiv:quant-ph/0505030

Christopher M. Dawson and Michael A. Nielsen

Cited in the paper.

Quantum measurements and the abelian stabilizer problem, arXiv:quant-ph/9511026

Alexei Kitaev

Cited in the paper.

On the power of quantum computation

Daniel R. Simon · 1997

Later among the works it cites.

Quantum Computation and Quantum Information

M. A. Nielsen and I.L. Chuang · 2000

Later among the works it cites.

Howe duality and the quantum general linear group

R.B. Zhang · 2003

Later among the works it cites.

Generic quantum Fourier transforms

Cristopher Moore, Daniel Rockmore, and Alexander Russell · 2004

Later among the works it cites.

Efficient quantum circuits for Schur and Clebsch-Gordan transforms

Dave Bacon, Isaac L. Chuang, and Aram W. Harrow · 2006

Later among the works it cites.