Count the Headlights on the Highway

Yep, it's paper dance time. This one is less of a dance and more of a shuffle:

arXiv:0808.0174 (scirate)

Title: Simon's Algorithm, Clebsch-Gordan Sieves, and Hidden Symmetries of Multiple Squares
Author: D. Bacon

Abstract: The first quantum algorithm to offer an exponential speedup (in the query complexity setting) over classical algorithms was Simon's algorithm for identifying a hidden exclusive-or mask. Here we observe how part of Simon's algorithm can be interpreted as a Clebsch-Gordan transform. Inspired by this we show how Clebsch-Gordan transforms can be used to efficiently find a hidden involution on the group G^n where G is the dihedral group of order eight (the group of symmetries of a square.) This problem previously admitted an efficient quantum algorithm but a connection to Clebsch-Gordan transforms had not been made. Our results provide further evidence for the usefulness of Clebsch-Gordan transform in quantum algorithm design.

Yet another step in my ever increasing quest to become a lone author lunatic (er, lunatic!) of quant-ph. Next step is obviously Microsoft Word only arXiv postings.

Bonus points for identifying the song, of course.

More like this

Like the title says: Happy New Year! Looking back at the list of top scited papers on, shows some good fun indeed: 23 SciTes - 0811.3171 Title: Quantum algorithm for solving linear systems of equations Authors: Aram W. Harrow, Avinatan Hassidim, Seth Lloyd 23 SciTes - 0809.3972 Title…
Having some glitches publishing, so am trying to split up the posts. Continuing on the quantum information theory beat: John Smolin (speaker) and Graeme Smith, "Can non-private channels transmit quantum information?" John began by explaining the stages of grief and how this relates to the…
Back when I first mentioned the idea, people were kind of down on the idea of, Dave Bacon's project to make a collaborative filter for the prerprint server. Not one to be easily discouraged, Dave has continued to work on it, and it now features papers from all the different…
Some news for those interested in open-source publishing and "Open Science": Dave Bacon is announcing the debut of, a sort of social-networking site for physics preprints: The idea came from the observation that while the arxiv is a amazing tool, one of the problems was that the volume…

One beer owed to Geordie, check.

Now take your protein pills and put your helmet on.

Space Oddity. David Bowie. Figures the reigning LAL (lone author lunatic) would know this. And know the reigning LAL has it stuck in his head.

Sweet, Ian has also won a beer (I recommend Lagunitas IPA, but that's just my personal bias.)

No more convenience stores, Ian, say hello to stars.