Informal Seminar

I'll try to explain what we currently understand about the theoretical power of quantum computers, in a way that's accessible to a general math and physics audience. In particular, I'll demolish the popularly-held belief that quantum computing means unlimited exponential parallelism. I'll also critically examine speculative models of computation that go even beyond quantum computing, pointing out open research issues for those who know more physics than I do. The talk will include an experimental physics demonstration.