2012/05/17 by Sonya J. Berg, Sonya Berg, Berg, Sonya
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Algebraic structures and combinatorial models #FOS: Mathematics #FOS: Physical sciences #Optical Network Technologies #Quantum Algebra (math.QA) #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #math.QA #quant-ph
paper · pdf · doi:10.48550/arxiv.1205.3928
68 pages. PhD thesis, University of California, March 2012
arxiv created 2012/05/17 · openalex publication_date 2012/05/17 · arxiv updated 2012/05/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
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.