PIRSA Logo


PERIMETER INSTITUTE RECORDED SEMINAR ARCHIVE

The Territory Around BQP: Results and Open Problems
Speaker(s): Scott Aaronson
Abstract: In this talk, I'll survey various "foils" of BQP (Bounded-Error Quantum Polynomial-Time) that have been proposed: that is, changes to the quantum model of computation that make it either more or less powerful. Possible topics include: postselected quantum computing, quantum computing with nonlinear Schrodinger equation, quantum computing with non-unitary linear transformations, quantum computing with hidden variables, linear-optical quantum computing, quantum computing with restricted gate sets, quantum computing with separable mixed states, quantum computing over finite fields, and more depending on audience interest.
Date: 13/05/2011 - 11:40 am
Valid XHTML 1.0!