Slide 1So You Think Quantum Computing Is Bunk? Scott Aaronson (MIT) | You measurin ME? Slide 2 Quantum Computing When I first heard about QC (around 1996), I was certain…

Slide 1New Computational Insights from Quantum Optics Scott Aaronson Based on joint work with Alex Arkhipov Slide 2 The Extended Church- Turing Thesis (ECT) Everything feasibly…

Slide 1Scott Aaronson (MIT) The Limits of Computation: Quantum Computers and Beyond Slide 2 Things we never see… Warp drive Perpetuum mobile GOLDBACH CONJECTURE: TRUE NEXT…

Slide 1Combinatorial Problems I: Finding Solutions Ashish Sabharwal Cornell University March 3, 2008 2nd Asian-Pacific School on Statistical Physics and Interdisciplinary…

Slide 1Linear network code for erasure broadcast channel with feedback Presented by Kenneth Shum Joint work with Linyu Huang, Ho Yuet Kwan and Albert Sung 1Mar 2014 Slide…

Slide 1Lance Fortnow Georgia Institute of Technology Slide 2 Step 1: Post Elusive Proof. Step 2: Watch Fireworks. By John Markoff … Vinay Deolalikar, a mathematician and…

Slide 1A light-based device for solving the Hamiltonian path problem Mihai Oltean Babes-Bolyai University, Cluj-Napoca, Romania [email protected] Slide 2 Outline Related…

Slide 1Local Hamiltonians in Quantum Computation Funding: Slovak Research and Development Agency, contract No. APVV- 0673-07, European Project QAP 2004-IST- FETPI-15848,…

Slide 1David Luebke 1 6/13/2014 CS 332: Algorithms NP Completeness Slide 2 David Luebke 2 6/13/2014 Review: Dynamic Programming When applicable: Optimal substructure: optimal…

Slide 110/7/2014 Constrainedness of Search Toby Walsh NICTA and UNSW http://cse.unsw.edu.au/~tw Slide 2 Motivation Will a problem be satisfiable or unsatisfiable? Will it…