PCP Slinging Journalists

So many times scientists are very harsh on science journalists. Thus it is refreshing to see this article in the MIT Technology Review by Jason Pontin on D-Wave’s recent Orion quantum computer. The article includes an interview with D-Wave’s Geordie Rose by Pontin which is rather refreshing mostly for the fact that Pontin pulls out the PCP theorem on Geordie (Gunslinging computer scientists come equiped with the PCP theorem strapped to their belts. Only recently were the schematics for how to build this gun made accessible to mere mortals like us physicists.) The article seems rather fair to me, airing both Geordie’s views as well as asking the hard questions, includes criticisms from Scott and Umesh Vazirani, as well as a more moderate view from Seth Llloyd. Whether you are satisfied with the answers Geordie gives, of course, is a different matter! For example, me I don’t think that the current setup they have scales if they continue with the same setup they have here (energy gap goes like one over problem size, I might buy that thermalizing helps a bit, but am extremely skeptical when the energy from the environment will swamp the energy spectrum), but this is different from believing that it’s not possible to modify the path they are taking to actually scale their system.
Update: Here is the New York Times version of the article, where, sadly the PCP theorem has been removed. Sad, I mean all the latte-sipping Volvo-driving lefties I know can speak elegantly in an instancet about the PCP theorem and approximation algorithms.

Why I Loved Caltech

From an article in today’s New York Times on college admissions:

But with more and more students filling out ever more applications, schools like the California Institute of Technology received a record number of applications this year — 3,595, or 8 percent more than last year — and admitted 576 students. Among so many talented applicants, a prospective student with perfect SAT scores was not unusual, said Jill Perry, a Caltech spokeswoman.
“The successful students have to have shown some passion for science and technology in high school or their personal life,” Ms. Perry said. “That means creating a computer system for your high school, or taking a tractor apart and putting it back together.”

I’m imagining a box on the Caltech application which says “Check here if you have ever taken a tractor apart and put it back together.” 🙂

QuJoke

Okay, so I’ve heard qubits and qutrits, but until recently hadn’t heard ququarts. More googling revealed qupents. Okay, then after a little more research I found an old 1999 paper which, while not containing a six level quantum system, did contain,

In particular, our protocol transfers entanglement from a pair of quantum correlated
light fields to a pair of trapped atoms in a process of quantum state exchange, or qusex.

Ahem.

Taxing Fools

This time of year always reminds me of the non-Abelian Aharonov-Bohm effect.
Whah? Well it’s due entirely to this colloquium on the non-abelian Aharonov-Bohm effect given by John Preskill:

This talk was originally schedule for April 1st. I was delighted. I’ve always wanted to give a talk on April 1st, and this subject seemed like the ideal one for that date. Then, in a stunning reversal, the talk was rescheduled for April 15th. I was shocked. Suddently, instead of speaking on the funniest day of the year, I was speaking on the least funny day of the year. I know that everyone is in a somber mood on April 15th, so I have decided that there will be no jokes in this talk. I’m sorry. I hope that you don’t find the talk to be overly taxing.

Classic! The closest I’ve ever come to giving a talk on a holiday was when I gave a talk here at UW on Valentines day. I’m still disappointed that I didn’t have enough jokes about the day. I’m sure my audience would have loved it.

Are You a Sink? Are You a Source?

In a fit of self-centeredness (okay, maybe I’m always in such a fit 🙂 ) I decided to see if I’m a source or a sink on the arXiv (or at least the arXiv as seen by Citebase.) Below are a list of my papers (excluding my thesis) which I’ve posted on the archive along with citation numbers and reference numbers. Using this I can see whether I am a source or a sink on the graph of citations.

Id Citations References Difference
quant-ph/0612107 0 47 -47
quant-ph/0610088 0 31 -31
quant-ph/0601001 4 51 -47
quant-ph/0506023 10 59 -49
quant-ph/0504083 8 32 -24
quant-ph/0503047 2 16 -14
quant-ph/0501044 14 48 -34
quant-ph/0407082 16 19 -3
quant-ph/0405115 2 36 -34
quant-ph/0405115 4 38 -34
quant-ph/0307148 2 28 -26
quant-ph/0304076 27 11 16
quant-ph/0208057 8 5 3
quant-ph/0112013 24 21 3
quant-ph/0102140 21 11 10
quant-ph/0012018 20 14 6
quant-ph/0009088 20 7 13
quant-ph/0008070 13 22 -9
quant-ph/0007013 29 51 -22
quant-ph/0005116 184 22 162
quant-ph/0004064 147 57 90
quant-ph/9909058 112 23 89
quant-ph/9908064 32 46 -14
quant-ph/9907096 4 22 -18
quant-ph/9902041 42 36 6
quant-ph/9809081 77 17 60

So what’s the verdict? Well, one, it is depressing to make this list on Monday. And two, I’m a source by 52 citations. That means I’ve generated like six citations per year over my career. If I include my thesis in the above table, I definitely become a sink. Apparently writing your thesis really is a waste of time 😉
Anti-troll: And of course, all of this doesn’t matter. But it’s fun and self indulgant.

Superposition of Funded and Not Funded

DARPA was an early huge supporter of quantum computing, but the QuIST program ran it’s course and, so far, there hasn’t been any “equivalent” replacement program, as far as I’m aware (but what do I know!) Thus it was interesting to run across this article, which has an awesome title: “Schrodinger’s Contracts: US Explores Quantum Computing.” Somehow this makes me picture my brain in a superposition of solving and not solving research problems. Now if only I could do ampitude amplification on my brain.

Classroom Presenter

Well the term is over and a new term has begun. No teaching this term for me, so its time to hit the research hard! Last term I taught CSE 326: Data Structures, which covers a lot of fun and core material. Hopefully the students will have forgiven my tendancy to assign more difficult theorish problems 🙂
The class I taught was for majors here in CSE at UW and we had two lecture sections of thirty plus students. Ruth Anderson, a recently minted Ph.D. here at UW, taught one of the sections and I taught the other, although we stuck to basically the same schedule. Ruth is a member of the Education and Technology Group in our department which led to us using a very interesting tool in teaching: Tablet PCs! And not just me using a tablet for presentation, but the students using tablets as well! The software which we used for this is being developed here at UW and is called Classroom Presenter (most recent version is 3.0).
Here’s how it works. Say you have a bunch of powerpoint slides which you will be using for your lecture. Well you can use Classroom Presenter to display these slides and write on them just like in Powerpoint. But the cool thing is the added flexibility for interaction. Before the class we (errr I mean the people who are running the Classroom Presenter project!) set up a wireless access point along with tablets for every student (or for student groups working in teams.) The student then get access to your slides as you are displaying them Not only that, but the students can write on your slides and beam up the answers to you. You then get a beautiful list of the student submissions and can choose to display these at the front of the class. (You can lock the students so that they only have access to the slide you are working on, or you can unlock the slides so they can browse ahead or behind.) So, for example, you can choose to do an inclass problem with the students, have the students beam their answers up to you, and display common errors that were made or correct answers, etc. Getting feedback when you’re teaching is always a real hard thing to achieve. In large classes it’s not uncommon to see these little clicker things for voting on multiple choice questions which allows a teacher to see if the students are comprehending the material. The tablets take this to the next level (and are perhaps best not for large classes but for medium or small classes) since you get to see worked out problems, in real time. It’s also quite fun because the students get to see what they wrote displayed up front along with all the funny things they like to draw with their submissions.
(As an interesting side note, I often wish that during research talks I could have access to the speakers slides. Too often the speaker runs through a slide too fast and you don’t have time to either read or digest or write down what they display. If I had the slides on my laptop I could parse through the slides myself. I could even parse ahead if I understand what is being said and in the worse case determine that I really don’t need to listen to the talk and so daydream about my research. 🙂 Come on Powerpoint team, wouldn’t this be an awesome feature?)
Teaching with tablets is, I think, an interesting way to mix in a less harsh version of Socratic teaching (less harsh in that you are not at the mercy of your peers and teacher when you have to do a problem in front of the class.) I’d also love to see an even more Socratic version of the software which would not anonymize the submissions. For small classes or even when working in groups this would be an interesting way to teach and perform collaborative research.
Oh, and another cool feature of Classroom Presenter is that there is a way to take a slide, and squash it down to the upper-right corner of the screen revealing an area where you can write free of blocking the slides. This is great when you overpopulate your powerpoint slides and need scratch room to write (Powerpoint allows you to pull up a blank sheet to write on, but this isn’t as effective as having a small version of what you are talking about available.) Oh and it also allows you to keep teacher notes: notes that are displayed on your screen but not on the projected screen (you add these directly onto the slide and the can be anything, not just text.)
All in all, I think I rather enjoyed using the Tablets with Classroom Presenter. Like all new things it took a little getting used to (especially judging the time.) On the other hand I certainly think that there were a few exercises that really helped me understand the where the students were having trouble and where they were doing fine. Classroom of the future? Who knows! But maybe a glimpse of a more interactive teaching tomorrow.