PIRSA Logo


PERIMETER INSTITUTE RECORDED SEMINAR ARCHIVE

Displaying all lectures given by: Scott Aaronson


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 computi... read more
Date: 13/05/2011 - 11:40 am

Quantum Money
Speaker(s): Scott Aaronson
Abstract: Ever since there's been money, there have been people trying to counterfeit it, and governments trying to stop them. In 1969, the physicist Stephen Wiesner raised the remarkable possibility of money whose authenticity would be guaranteed by the laws of quantum mechanics. However, the question of whe... read more
Date: 27/01/2010 - 2:00 pm
Series: Colloquium

The Computational Complexity of Linear Optics
Speaker(s): Scott Aaronson
Abstract: I'll discuss some work-in-progress about the computational complexity of simulating the extremely "simple" quantum systems that arise in linear optics experiments. I'll show that *either* one can describe an experiment, vastly easier than building a universal quantum computer, that... read more
Date: 25/01/2010 - 4:00 pm

Pretty-Good Tomography
Speaker(s): Scott Aaronson
Abstract: I'll survey recent results from quantum computing theory showing that,if one just wishes to learn enough about a quantum state to predictthe outcomes of most measurements that will actually be made, then itoften suffices to perform exponentially fewer measurements than wouldbe needed in quantum stat... read more
Date: 26/08/2008 - 9:30 am

The Learnability of Quantum States
Speaker(s): Scott Aaronson
Abstract: Traditional quantum state tomography requires a number of measurements that grows exponentially with the number of qubits n. But using ideas from computational learning theory, I'll show that "for most practical purposes" one can learn a quantum state using a number of measurements that grows only l... read more
Date: 20/09/2006 - 2:00 pm
Series: Colloquium

Limits on efficient computation in the physics world
Speaker(s): Scott Aaronson
Abstract:
Date: 15/03/2006 - 4:00 pm

Are Quantum States Exponentially Long Vectors?
Speaker(s): Scott Aaronson
Abstract:
Date: 20/07/2005 - 4:15 pm
Valid XHTML 1.0!