Quantum Information seminar: Permutational quantum computation and schur sampling circuits

  • Date and time: Tuesday 4 June 2019, 2pm
  • Location: G/N/024B, James College, Campus West, University of York (Map)
  • Admission: Free admission

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.