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
CSE 599d Lecture Notes 6
More notes. This Friday there will be a new problem set.
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
Homework
Homework 1
Handouts
Syllabus
7×7=49
I’ve been hit by the seven by seven meme. Well, I guess this is okay, because seven times seven is forty nine, and I grew up a devout 49er fan. And besides, as Cosma points out this is a good way to procrastinate on working on lecture notes.
1. Seven things to do before I die
Things that I will air in the public: 1) Program a big quantum computer. 2) Ski down Mt. Shasta. 3) Live on a tropical island. 4) Live in a ski town. 5) Write an academic book. 6) Write a science fiction novel. 7) Discover the secrets of the universe. Okay, I’ll admit that last one is a bit ambitious.
2. Seven things I cannot do
1) Not laugh. 2) Ride a unicycle. 3) Understand what motivates mathematicians. 4) Tie my shoes correctly. 5) Be pessimistic. 6) Abandon reason. 7) Get enough sleep.
3. Seven things that attract me to [Seattle]
1) My sister. 2) My mother. 3) A girl I met in Hawaii. 4) My cousins! 5) Snow. 6) Blue. 7) The generosity of the computer science department and Mark Oskin for getting me my position here.
4. Seven things I say most often
1) “Sweet!” 2) “Dude.” 3) [beginning of sentence] “qubits” [end of sentence]. 4) “Off like a herd of turtles.” 5) “Vamanos?” 6) “It’s time to get up, it’s time to get up, it’s time to get up in the morning!” 7) “A man, a plan, a canal, Panama.”
5. Seven books (or series) that I love
1) Labyrinths
6.Seven movies that I watch over and over again (or would if I had the time)
1) Dr. Strangelove
7. Seven people I want to join in, too.
1) Scott Aaronson. 2) Aram. 3) Mic. 4) Steve Hsu. 5) Lisa. 6) Michael Nielsen. 7) Suz
Ski Season 05-06, Day 3
Skied at Crystal Mountain near Mt. Rainier. On the drive up I saw what I thought was a moose! But apparently there are no Moose near Mt. Rainir. Perhaps it was an elk or a mule deer, but I could have sworn it was a moose. It snowed most of the morning and then cleared a bit after noon. Crystal is nice and has many large fast lifts. However I spent most of my time on the smallest slowest lift they had: because it went to the best snow. Interestingly the lifts which serviced more intermediate and beginner lifts were very packed (although the lines went fast: especially when you go in the singles line, eh?)
A report on my new skis is probably in order. I have a pair of 2005 Rossignol Bandit B2s. Today I got to test them out in some heavy Pacific snow. And boy are they are good ski for cutting through this heavy snow. I’m also enjoying the easy and speed of the turns on my B2s. Interestingly I haven’t had any of the problems some others have described with catching tails. But I think this may be because I’m moving to a much shorter ski than my last pair which were 205s. The B2s seem pretty stable at high speed. The only place where I worry they may be a bit weak is on ice. But I only had a chance to test at the end of the day at the bottom of the mountain, which had much worse snow than the top of the mountain.
While many of you will be traveling to QIP in Paris, and I am disapointed that I will not be able to attend, ski days like this, however, can help to lessen the pain.
CSE 599d Lecture Notes 5
The Allegro notes continue. Today’s notes are brought to you courtesy the great espresso drink “an Americano.”
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
Homework
Homework 1
Handouts
Syllabus
SQuInT 2006 Program
The SQuInT conference program is now available online. OK, I am totally biased, but SQuInT is still one of my favorite conferences. Why? Green chiles! Just kiding. It is one of my favorite conferences because it is one of the few remaining conferences where you still see a good mix of experimental and theoretical quantum computing work and a good mix of computer science and physics. Of course there will always be theoreticians who are bored by experimental talks, and experimentalists who are bored by the obtuse theoreticians. Similarly there will always be computer scientists who don’t care much for the physics and physicists who don’t much care for the computer science. But I got into this field exactly because it does allow me to see both of these worlds. If you ask what I have missed the most in the last few years in going to conferences is that I haven’t seen as much experimental physics as I used to see. I therefore find it awesome that SQuInT still strives for a mixture of the often difuse worlds of quantum information science.
On a related note QIP 2006 starts next week. I am sad that I won’t be able to attend, but I’m guessing you will get good coverage from Scott Aaronson on his blog Shtetl-Optimized.