CSE 599d Lecture Notes 11 and 12

We’ve reached the Shor and then searched for a needle in a quantum haystack.
Lecture Notes
Lecture Notes 1: Introduction and Basics of Quantum Theory
Lecture Notes 2: Dirac Notation and Basic Linear Algebra for Quantum Computing
Lecture Notes 3: One Qubit, Two Qubit
Lecture Notes 4: The No-Cloning Theorem, Classical Teleportation and Quantum Teleportation, Superdense Coding
Lecture Notes 5: The Quantum Circuit Model and Universal Quantum Computation
Lecture Notes 6: Reversible Classical Circuits and the Deutsch-Jozsa Algorithm
Lecture Notes 7: The Recursive and Nonrecursive Bernstein-Vazirani Algorithm
Lecture Notes 8: Simon’s Algorithm
Lecture Notes 9: The Quantum Fourier Transform and Jordan’s Algorithm
Lecture Notes 10: Quantum Phase Estimation and Arbitrary Size Quantum Fourier Transforms
Lecture Notes 11: Shor’s Algorithm
Lecture Notes 12: Grover’s Algorithm
Homework
Homework 1
Homework 2
Handouts
Syllabus

6 Replies to “CSE 599d Lecture Notes 11 and 12”

  1. Bush whacked. DOE Budget request makes no mention of “quantum computing” or “quantum information” of “quantum coherence”. In fact, it never mentions the term “quantum”.

  2. Well quantum funding mostly comes from ARO, ARDA (now DTO), DARPA and the NSF, none of which are in the DOE if I recall correctly. It’s hard to tell what the levels are for all four of these sources as this point. It is too bad that Bush didn’t come out and say that he wanted to build a quantum computer that could break terrorists cryptography by 2015 😉 Kind of like going to moon, but with cyptography.

  3. I stand corrected. I was
    focusing only on a fraction of W’s budget.
    I went back and collected more
    comprehensive numbers:
    US 2007 budget requests that might
    affect US funding of quantum computing.
    American Competitiveness Initiative:
    agency/total($1E9)/increase($1E9)/increase(%)
    DOE/4.1/.505/14.1
    NSF/6.02/.439/7.9
    NIST(lab research)/.535/.104/24
    One should also pay attention to DOD Budget requests, as in the
    past, DOD has funded much quantum computing research.
    SOURCES:
    http://www.nist.gov/public_affairs/budget.htm
    http://www.nist.gov/public_affairs/releases/budget_proposal_aci.htm
    http://www.energy.gov/news/3148.htm
    http://www.nsf.gov/about/budget/fy2007/
    http://usinfo.state.gov/xarchives/display.html?p=washfile-english&y=2006&m=February&x=20060206171621SAikceinawz0.8598444&t=livefeeds/wf-latest.html
    http://www.eetimes.com/news/semi/showArticle.jhtml?articleID=177105899

  4. Hello Dave,
    We’ve been looking for Dabacon’s mass as a function of time, which used to be available online. What happened to it? google images can’t find it. We miss it. Please make this essential piece of information widely available.
    And when are we going to Mexico? Alex expressed interest too.

Leave a Reply

Your email address will not be published. Required fields are marked *