Slide 1Computation, Quantum Theory, and You Scott Aaronson, UC Berkeley Qualifying Exam May 13, 2002 Slide 2 Talk Outline 1.Sermon 2.Quantum Computing Overview 3.Collision…
Slide 1The Polynomial Method In Quantum and Classical Computing Scott Aaronson (MIT) OPEN PROBLEM Slide 2 Overview The polynomial method: Just an awesome tool that every…
Slide 1Superiority of the Latke: The Unexpected Convergence of Quantum Mechanics and Common Sense Scott Aaronson (EECS) SOUR CREAM APPLESAUCE Slide 2 WHAT I WONT DO: INSULT…
Slide 1Quantum Computation and Quantum Information – Lecture 3 Part 1 of CS406 – Research Directions in Computing Nick Papanikolaou Slide 2 Motivation Quantum computers…
Slide 1Pseudorandom Generators from Invariance Principles 1 Raghu Meka UT Austin Slide 2 What are Invariance Principles? 2 Slide 3 Example 1: Central Limit Theorem 3 Let…
Slide 1Sergey Bravyi, IBM Watson Center Robert Raussendorf, Perimeter Institute Perugia July 16, 2007 Exactly solvable models of statistical physics: applications for quantum…
Slide 1Solid State Spins for Quantum Computation Emma Lorenzen Knox College UW INT REU Program Advisor: Kai-Mei Fu Slide 2 Goal: Use optical pumping to control electronic…
Slide 1Introduction to Quantum Computing Slide 2 Slide 3 Quantum Thinking StateThinking (Gardner’s Intelligences) Linguistic. You like writing texts and/or you like speaking…
Slide 1Can computer science help physicists resolve the firewall paradox? Scott Aaronson (MIT) Papers and slides at www.scottaaronson.com Slide 2 THEORETICAL PHYSICISTS Me…