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

Jesi

And now for something inappropriate.
Tonight I was watching the Stephen Colbert Report and his word of the day was “Jesi.” Damnit I have been using that word for years, and now Colbert has stolen it from me! Stolen, you ask? Indeed, if you look at Wikipedia it says that “Jesi is also the plural form of Jesus, according to Stephen Colbert.” (oh and it is also town in Italy.) But I’ve been using Jesi for ages to describe what would happen if you cloned Jesus from the Shroud of Turin. The result of this experiment is that you would have lots of Jesi. Actually you would be amazed at how useful this word is in theological arguments (of which I’m usually on the losing end, so what do I know.)

Did He Just Say "Quantum Coherence"?

As noted by JoAnne at Cosmic Varience, the Director of the Office of Science and Technology Policy took emailed questions about last night’s comments concerning science funding made by U.S. President George Bush in his state of the union speech. Not since Al Gore explicitly mentioned quantum computers have quantum computers made it so close to the spotlight! In particular we read:

Collin, from Chicago writes:
What is the White House definition of ‘Basic Science’ the funding of which the president proposed to double in 10 years? For example, does the definition (and proposed doubling) include particle physics? What about nano technology? And a mission to Mars? Thanks.
John Marburger
The American Competitiveness Initiative identifies three priority agencies that are critical to basic research in the physical sciences that provides the foundation for future economic competitiveness. Areas like nanotechnology, information technology, materials science, and quantum coherence will be an important part of the initiative. Particle physics and space exploration are important, but not necessarily a focus of the Initiative.

Quantum coherence. That’s like almost quantum computing, right? (My favorite description along those lines are the words “quantum manipulation”…reminds me of someone trying to manipulate someone else’s wave function.)
On the same topic, you can find, here a press conference with a few more details. My favorite part of that press conference is

Q Is our Secretary of Education ill-equipped to help her own daughter with algebra? (Laughter.)
SECRETARY SPELLINGS: There’s the point, Ken. We need a math initiative for grown-ups like me. I’m going to see you like that, Elaine. (Laughter.)

Physics Blogs

Click here to find, at PhysicsWeb, the Quantum Pontiff making an idiot of himself:

“It often becomes necessary, in a world where there is so much garbage floating around, to advertise your work,” says Bacon. “Blogging, to me, is no worse than giving a talk at a conference.”

Okay, that didn’t come out exactly as I wanted it too.

CSE 599d Lecture Notes 9 and 10

New notes on Fourier transforms. Also note that the old notes have some typos fixed. Almost to factoring!
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
Homework
Homework 1
Homework 2
Handouts
Syllabus

OGLE-2005-BLG-390Lb

Earth sized planet (approximately 5.5 times the mass of the Earth) found and this time not in one of these crazy close to the star orbits.

Similarly sized extrasolar planets have been found before. But the method used to detect them meant we could see smallish planets only when they were very close to their suns, and such bodies are battered by scorching radiation.
Planet OGLE-2005-BLG-390Lb looks much more like home. It lies about 390 million kilometres from its star: if it were inside our Solar System, the planet would sit between Mars and Jupiter.

Hm, scortching radiation or -200 Celcius surface temperature. Neither looks like home to me. Now if they detected rain, then…

QIP 2006?

So how was QIP 2006, peoples? I hope it was cold, because every QIP I’ve been to I freezed my rear end off.

CSE 599d Lecture Notes 8

New notes on Simon’s algorithm. Almost to factoring!
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
Homework
Homework 1
Homework 2
Handouts
Syllabus

CSE 599d Lecture Notes 7

More notes and a new homework.
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
Homework
Homework 1
Homework 2
Handouts
Syllabus