Slide 1Quantum Computing Dave Bacon Department of Computer Science & Engineering University of Washington Lecture 2: More Quantum Theory Deutschs Algorithm Slide 2 Summary…

Slide 1The Power of Unentanglement Scott Aaronson (MIT) Salman Beigi (MIT) Andrew Drucker (MIT) | Bill Fefferman (Caltech) Peter Shor (MIT) | | Slide 2 It is not yet entirely…

Slide 1QMA/qpoly PSPACE/poly: De-Merlinizing Quantum Protocols Scott Aaronson University of Waterloo Slide 2 The Story x {0,1} N i {1,…,N} AliceBob Bob, a grad student,…

Slide 1Quantum Computation and Quantum Information Part 1 of CS406 – Research Directions in Computing Dr. Rajagopal Nagarajan (biju@dcs) Assistant: Nick Papanikolaou (nikos@dcs)…

Slide 1Michael A. Nielsen University of Queensland Quantum Computation Goals: 1.To explain the quantum circuit model of computation. 2.To explain Deutschs algorithm. 3.To…

“Both Toffoli and CNOT need little help to do universal QC” (following a paper by the same title by Yaoyun Shi) Abstract Well known fact: {CNOT,S} is universal when S…

Slide 1 F AULT T OLERANT Q UANTUM C OMPUTATION December 21 st, 2009 Mirmojtaba Gharibi Slide 2 O VERVIEW Errors are far more common in quantum computers than classical computers…

Slide 1 Analysis of the Superoperator Obtained by Process Tomography of the Quantum Fourier Transform in a Liquid-State NMR Experiment Joseph Emerson Dept. of Nuclear Engineering…

Slide 1 Michael A. Nielsen University of Queensland Quantum Computation Goals: 1.To explain the quantum circuit model of computation. 2.To explain Deutsch’s algorithm.…

Slide 1 Quantum Circuits for Clebsch- Gordon and Schur duality transformations D. Bacon (Caltech), I. Chuang (MIT) and A. Harrow (MIT) quant-ph/0407082 Slide 2 1. Motivation…