Quantum Information seminar: Permutational quantum computation and schur sampling circuits

Event details

In the last 15 years, quantum Schur Transform has found applications in an astounding number of quantum information processing tasks. In this talk, I will provide an introduction to the Schur Transform and survey its recent applications in the context of Permutational Quantum Computing. I will further show that most of its widely-believed quantum features are classically tractable: the outputs of Schur sampling circuits are unconditionally strongly simulatable and weakly simulatable under certain sparsity assumptions.