PIRSA Logo


PERIMETER INSTITUTE RECORDED SEMINAR ARCHIVE

Displaying all lectures given by: Richard Jozsa


Matchgates and the classical simulation of associated quantum circuits
Speaker(s): Richard Jozsa
Abstract: Some years ago Valiant introduced a notion of 'matchgate' and 'holographic algorithm', based on properties of counting perfect matchings in graphs. This provided some new poly-time classical algorithms and embedded in this formalism, he recognised a remarkable class of quantum circuits (arising when... read more
Date: 28/04/2008 - 2:50 pm

Quantum algorithm and measurement based models of computation.
Speaker(s): Richard Jozsa
Abstract:
Date: 21/07/2005 - 10:15 am
Valid XHTML 1.0!