{"id":1186,"date":"2006-02-08T16:46:11","date_gmt":"2006-02-08T23:46:11","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=1186"},"modified":"2006-02-08T16:46:11","modified_gmt":"2006-02-08T23:46:11","slug":"cse-599d-lecture-notes-13-and-14","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2006\/02\/08\/cse-599d-lecture-notes-13-and-14\/","title":{"rendered":"CSE 599d  Lecture Notes 13,14 and 15"},"content":{"rendered":"<p>Hindsight I taught things a bit out of order.  What I should have done was do entanglement after Grover&#8217;s algorithm.  Then it would have been nice to have a lecture on quantum communication complexity, but seeing as how things are rapidly heading towards the end (four more lectures to go) and I want to get to the threshold for fault-tolerant quantum computing I decided not to keep this.  So the next lectures will introduce quantum error correction, deduce the quantum error correcting criteria, discuss classical linear and then CSS codes, discuss stabilizer codes, and then more on to fault-tolerant constructions.  We might just make it.<br \/>\nLecture Notes<br \/>\nLecture Notes 1: <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes1.pdf\">Introduction and Basics of Quantum Theory<\/a><br \/>\nLecture Notes 2: <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes2.pdf\">Dirac Notation and Basic Linear Algebra for Quantum Computing<\/a><br \/>\nLecture Notes 3: <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes3.pdf\">One Qubit, Two Qubit<\/a><br \/>\nLecture Notes 4: <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes4.pdf\">The No-Cloning Theorem, Classical Teleportation and Quantum Teleportation, Superdense Coding<\/a><br \/>\nLecture Notes 5: <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes5.pdf\">The Quantum Circuit Model and Universal Quantum Computation<\/a><br \/>\nLecture Notes 6: <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes6.pdf\">Reversible Classical Circuits and the Deutsch-Jozsa Algorithm<\/a><br \/>\nLecture Notes 7: <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes7.pdf\">The Recursive and Nonrecursive Bernstein-Vazirani Algorithm<\/a><br \/>\nLecture Notes 8: <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes8.pdf\">Simon&#8217;s Algorithm<\/a><br \/>\nLecture Notes 9: <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes9.pdf\">The Quantum Fourier Transform and Jordan&#8217;s Algorithm<\/a><br \/>\nLecture Notes 10: <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes10.pdf\">Quantum Phase Estimation and Arbitrary Size Quantum Fourier Transforms<\/a><br \/>\nLecture Notes 11:  <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes11.pdf\">Shor&#8217;s Algorithm<\/a><br \/>\nLecture Notes 12:  <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes12.pdf\">Grover&#8217;s Algorithm<\/a><br \/>\nLecture Notes 13:  <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes13.pdf\">Mixed States and Open Quantum Systems<\/a><br \/>\nLecture Notes 14:  <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes14.pdf\">Quantum Entanglement and Bell&#8217;s Theorem<\/a><br \/>\nLecture Notes 15:  <a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/lecturenotes15.pdf\">When Quantum Computers Fall Apart<\/a><br \/>\nHomework<br \/>\n<a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/homework1.pdf\">Homework 1<\/a><br \/>\n<a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/homework2.pdf\">Homework 2<\/a><br \/>\nHandouts<br \/>\n<a href=\"http:\/\/courses.cs.washington.edu\/courses\/cse599d\/06wi\/syllabus.pdf\">Syllabus<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Hindsight I taught things a bit out of order. What I should have done was do entanglement after Grover&#8217;s algorithm. Then it would have been nice to have a lecture on quantum communication complexity, but seeing as how things are rapidly heading towards the end (four more lectures to go) and I want to get &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2006\/02\/08\/cse-599d-lecture-notes-13-and-14\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;CSE 599d  Lecture Notes 13,14 and 15&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[20,63,83],"tags":[],"class_list":["post-1186","post","type-post","status-publish","format-standard","hentry","category-computer-science","category-quantum","category-teaching"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/1186","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/comments?post=1186"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/1186\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=1186"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=1186"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=1186"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}