Transcription of Quantum Computing: Lecture Notes
{{id}} {{{paragraph}}}
Quantum Computing: Lecture NotesRonald de WolfQuSoft, CWI and University of [quant-ph] 11 Jan 2022 Dedicated to the memory of my fatherAbraham de Wolf (1942 2019)iiPreface from 2011 These Lecture Notes were formed in small chunks during my Quantum computing course at theUniversity of Amsterdam, Feb-May 2011, and compiled into one text thereafter. Each chapterwas covered in a Lecture of 2 45 minutes, with an additional 45-minute Lecture for exercises andhomework. The first half of the course (Chapters 1 7) covers Quantum algorithms, the second halfcovers Quantum complexity (Chapters 8 9), stuff involving Alice and Bob (Chapters 10 13), anderror-correction (Chapter 14). A 15th Lecture about physical implementations and general outlookwas more sketchy, and I didn t write Lecture Notes for chapters may also be read as a general introduction to the area of Quantum computationand information from the perspective of a theoretical computer scientist. While I made an effortto make the text self-contained and consistent, it may still be somewhat rough around the edges; Ihope to continue polishing and adding to it.
Quantum Computing 1.1 Introduction Today’s computers|both in theory (Turing machines) and practice (PCs, HPCs, laptops, tablets, smartphones, ...)|are based on classical physics. They are limited by locality (operations have only local e ects) and by the classical fact that systems can be in only one state at the time. How-
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}