Abstract: A quantum circuit and method for Schur transform includes: a first quantum register including n quantum systems initialized to an initial state of “0”, where n is an integer and represents a number of quantum systems; a second quantum register including m quantum systems initialized to the initial state of “0”, where m is an integer and represents a required workspace; a first quantum circuit that operates on only the first register and performs a block diagonalization of the n quantum systems into permutation modules; a second quantum circuit that operates on both registers and block diagonalizes each of the permutation modules using a QFTPermMod operation; and one or more quantum output registers coupled to the second quantum circuit for holding a basis for the Schur transform.

Abstract: A quantum circuit and method for Schur transform includes: a first quantum register including n quantum systems initialized to an initial state of “0”, where n is an integer and represents a number of quantum systems; a second quantum register including m quantum systems initialized to the initial state of “0”, where m is an integer and represents a required workspace; a first quantum circuit that operates on only the first register and performs a block diagonalization of the n quantum systems into permutation modules; a second quantum circuit that operates on both registers and block diagonalizes each of the permutation modules using a QFTPermMod operation; and one or more quantum output registers coupled to the second quantum circuit for holding a basis for the Schur transform.