Action

I’ve been tagged by Gordon Watts:

So the game is, take the closest book to you right now, go to the fifth sentence on page 123, write the following three sentences in the blog, and tag three people.

I’m home at my mom’s house in Yreka, and the closest book is “Man’s Search for Meaning” by Viktor E. Frankl. On page 123, I find, a fifth sentence of

Sometimes the situation in which man finds himself may require him to shape his own fate by action.

Pretty optimistic, no? But what does it mean for you to take action and shape your own fate? Yep, I must get my philosophical genes from my mom 🙂 So I need to tag three people:

Quantumbiodiscs
Scrofulous
Life Without Translation

Quantum Hoops

Quantum basketball? The ball in a superposition of both going and not going through the hoop? No, a new movie: Quantum hoops about the Caltech Basketball team:

While most sports films celebrate the quest for a championship, “Quantum Hoops” follows a team that is searching for a single win. The documentary chronicles the final week of the 2006 Caltech basketball season. The team is currently in the midst of a 21 year losing streak – over 240 consecutive conference losses. Caltech is annually considered one of the top 5 academic institutions in the world yet its athletic department always takes a back seat to the achievements of its world renowned faculty, Nobel prize winners, and advancements in the world of science and technology. The film “Real Genius” was a not-so-subtle take on Caltech life.
To the casual fan, the team might sound like a bad joke. There are more valedictorians on the team than players with high school basketball experience. In fact, the 5 seniors did not play high school basketball, yet all five are major contributors to the team. They are roundly mocked by opposing fans as “nerds playing basketball” (the few fans that decide its even worth it to show up). However, this season would mark an amazing turnaround from just two years ago when the team would lose by an average margin of over 60 points per game. Against remarkable odds and adversity, the players and coaches dedication, discipline, heart, and yes, SKILL would make for one of the most exciting seasons in school history. The final home game of the year would give the 5 seniors one last shot at that elusive win and an entry into the history books of college athletics.

The Clebsch-Gordan Dance

Let’s Dance, put on your red shoes and dance the blues.
That’s right, it’s the new paper dance! My new addition to that noise factory also known as the quant-ph arXiv: quant-ph/0612107.

How a Clebsch-Gordan Transform Helps to Solve the Heisenberg Hidden Subgroup Problem
Authors: Dave Bacon
It has recently been shown that quantum computers can efficiently solve the Heisenberg hidden subgroup problem, a problem whose classical query complexity is exponential. This quantum algorithm was discovered within the framework of using pretty-good measurements for obtaining optimal measurements in the hidden subgroup problem. Here we show how to solve the Heisenberg hidden subgroup problem using arguments based instead on the symmetry of certain hidden subgroup states. The symmetry we consider leads naturally to a unitary transform known as the Clebsch-Gordan transform over the Heisenberg group. This gives a new representation theoretic explanation for the pretty-good measurement derived algorithm for efficiently solving the Heisenberg hidden subgroup problem and provides evidence that Clebsch-Gordan transforms over finite groups are a vital new primitive in quantum algorithm design.

Reed Talk

Tomorrow I’m heading down to Portland, Oregon to give a talk at Reed College. What, you’ve never heard of Reed? Shame on you! Why should you have heard of it? Because it produces an astounding number of excellent students who go on to graduate school. In fact the leading institutions for producing undergraduates who go on to get Ph.D.’s (per capita) are 1. Caltech, 2. Harvey Mudd, and 3. Reed. (For details see this page. At Caltech, 42 out of every 100 undergraduates go on to get a Ph.D., a truly astoundingly high number.)

Green Eggs and Green Bacon

Apparently I’m running for the public regulation commission in Albuquerque, NM (spotted by UNM quantum scientists eating at the delicious El Patio, those lucky bastards.)
David Bacon
Free internet for everyone! So you can waste your time reading this blog, of course 🙂

Will the Real Dave Bacon Please Stand Up?

HowManyOfMe.com
Logo There are:
10
people with my name
in the U.S.A.

How many have your name?

Update: As Greg points out the way this thing works is pretty dang silly. For me it gives me 108 with my name (10 if I use Dave, and 98 if I use David). Anecdotally this seems off. Why? Well I grew up in a town of just over 6000 and there were two (2!) people with my name. One of them was even my age and had the same middle initial. In fact that’s how my name got changed to Dave from David. The teachers needed some way to distinguish us and so I got Dave and he got David. So 2/6000 times 300 million = 100000. Mmm…argument by anecdote.

Pre-Dewiging Pictures

Last week, after going to Innsbruck, I attended the QIPC Workshop in London. The workshop was held at the Royal Society of London and the theme was “Physicists and Computer Scientists Unite!” Scott Aaronson and I were asked to open up the workshop, and, because we are two entirely shameless people we decided that the best way to do this was, given the locale, to replace the debate between physicists and computer scientists with an opening debate between Newton and Leibnitz. Scott has posted our opening dialogue here and the talk which followed it here. And, even more importantly, and to most embarass ourselves, I now present to you incriminating evidence (thanks Viv!) that Scott and I are indeed crazy enough to mock these two great scientists by wearing the appropriate attire:
Newton and Leibnitz 2
If you look closely at the following picture, you’ll see that Scott is on the ground groveling before Newton:
Newton and Leibnitz
And finally, here we make fun of a cookie name
Newton and Leibnitz 3

We can dance if we want to…

…We can leave your friends behind. ‘Cause your friends don’t dance and if they don’t dance, well they’re no friends of mine.
Yep, that’s right, it’s the new paper dance! In last weeks arxiv listing a new paper by myself and Andrea Cassacino, a graduate student from Siena, Italy, appeared as quant-ph/0610088:

Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes
Authors: Dave Bacon, Andrea Cassacino
Comments: 8 pages, Allerton 2006 conference
The essential insight of quantum error correction was that quantum information can be protected by suitably encoding this quantum information across multiple independently erred quantum systems. Recently it was realized that, since the most general method for encoding quantum information is to encode it into a subsystem, there exists a novel form of quantum error correction beyond the traditional quantum error correcting subspace codes. These new quantum error correcting subsystem codes differ from subspace codes in that their quantum correcting routines can be considerably simpler than related subspace codes. Here we present a class of quantum error correcting subsystem codes constructed from two classical linear codes. These codes are the subsystem versions of the quantum error correcting subspace codes which are generalizations of Shor’s original quantum error correcting subspace codes. For every Shor-type code, the codes we present give a considerable savings in the number of stabilizer measurements needed in their error recovery routines.

The cool thing about this paper is that it officially makes me old. Why? Because now when you click on my name on the arxiv, I now have a second page of listings. Old as the hills, I say!

Ah, the Life of a Theorist

Nothing quite like staring out at the beautiful mountains of Innsbruck while Scott Optimizes and I Pontifficate.
Thinking In Innsbruck
Dave: “Gee I wonder what the meaning of life is?”
More Thinking In Innsbruck
Scott: “That’s not a very precise question. Could you please state some conjecture about the meaning of life that I can prove?”
Even More Thinking In Innsbruck
Dave: “Let x be a postive integer….”
[Thanks to Hans Briegel for these amusing pictures.]

A Calculation

Sweet, just in time for my trip to the Allerton conference in Illinois, a partial lift on the ban on liquids (also known as the “Coke kills” rules) in carry-on luggage. Have to put it in a nice little baggie, though. Good thing because I was just going to buy and ditch my new liquids in Illinois. Either that or stink out the other participants!
And while I wait in line tomorrow, I’m going to try not to think about this calculation!