Quantum Computing - Lecture Notes - …

← Back to document page

Quantum Computing - Lecture NotesMark Oskin Department of Computer Science and EngineeringUniversity of WashingtonAbstractThe following Lecture Notes are based on the bookQuantum Computation and Quantum In-formationby Michael A. Nielsen and Isaac L. Chuang. They are for a math-based quantumcomputing course that I teach here at the University of Washington to computer science grad-uate students (with advanced undergraduates admitted upon request). These Notes start with abrief linear algebra review and proceed quickly to cover everything from Quantum algorithmsto error correction techniques. The material takes approximately 16 hours of Lecture time topresent. As a service to educators, the LATEXandXfigsource to these Notes is available onlinefrom my home page: In addition, underthe section course material from my web page, in the spring quarter/2002 590mo class youwill find a sequence of homework assignments geared to computer scientists.

Note that M† 0M0 M0, hence p (0)= h ψ j M0 ψ i =[a 00 b] 10 a b = = [a 0 b] a = j a 2 Hence the probability of measuring j 0 i is related to its probability amplitude a by way of a 2. It important to note that the state after measurement is related to the outcome of the measurement.

  Computing, Quantum, Quantum computing