2106…

Most people in quantum information science try to be sensitive to not overhyping the field. (Okay, so I get a little breathless sometimes!) This, however, is pretty amusing. I especially like

But could you imagine not using a Quantum Computer to come up with the most efficient sequence of nanobots to administer the cure to cancer.

Quantum-nano-bio!
Update: Jon brings up in the comments the word “quantum leap.” I have always found it amusing that in the Oxford English dictionary uses this example from 1977, as one of the early uses:

New Yorker 13 June 108/2 The imperial Presidency did not begin with Richard Nixon although under him abuses of the office took a quantum leap.

Of course once you find this out, you are at the OED website and you can’t help finding words like “quaquadrate” which means a sixteenth power.

CSE 599d Lecture Notes 13,14 and 15

Hindsight I taught things a bit out of order. What I should have done was do entanglement after Grover’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.
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
Lecture Notes 13: Mixed States and Open Quantum Systems
Lecture Notes 14: Quantum Entanglement and Bell’s Theorem
Lecture Notes 15: When Quantum Computers Fall Apart
Homework
Homework 1
Homework 2
Handouts
Syllabus

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.