Quantum Computing

The Quantum Pontiff

Category archives for Quantum Computing

“Ideal conversation must be an exchange of thought, and not, as many of those who worry most about their shortcomings believe, an eloquent exhibition of wit or oratory” – Emily Post(er) As a literature major physicist, one of the biggest culture shocks I’ve encountered when attending theory computer science conferences (STOC and FOCS) is the…

QIP Talks That Have arXiv Papers

QIP 2010 talks and associated papers if I could find them (amazing how almost all papers for this conference are available, for free, online at one location….also interesting how papers seem to cluster in the 10-12 months of the listings ) If anyone has corrections please leave a comment. Monday Daniel Gottesman and Sandy Irani…

On the Turing Away

“The miracle of the appropriateness of the language of mathematics for the formulation of the laws of physics is a wonderful gift which we neither understand nor deserve.” – E. P. Wigner Our universe, or at least our understanding of the universe, appears to allow us to see its naked underbelly only through the use…

QIP 2010 Coming Up

As you can imagine, due to extenuating circumstances, I won’t be able to attend QIP in Zurich. Luckily my collaborator Steve Flammia will be there to give the talk on our recent work on adiabatic protocols (arXiv:0905.0901 and arXiv:0912.2098.) I know there will probably be a few bloggers attending QIP, but if anyone is interested…

In Defense of D-wave

The Optimizer has gotten tired of everyone asking him about D-wave and gone and written a tirade about the subject. Like all of the optimizer’s stuff it’s a fun read. But, and of course I’m about to get tomatoes thrown on me for saying this, I have to say that I disagree with Scott’s assessment…

We Belong Together, Adiabatically

A paper dance today! Yes, indeed, it’s another slow dance (scirate, arXiv:0912.2098): Adiabatic Cluster State Quantum Computing Authors: Dave Bacon, Steven T. Flammia Abstract: Models of quantum computation are important because they change the physical requirements for achieving universal quantum computation (QC). For example, one-way QC requires the preparation of an entangled “cluster” state followed…

Stuff to read while you wait around for finals and the Christmas holidays: Via alea one of the odder invocations of NP-completeness: Rowing and the Same-Sum Problem Have Their Moments An update on the status of US science funding for the next budget year at Computing Research Policy Blog An interesting paper is out on…

QIP 2010 Speakers

The list of talks accepted at QIP 2010 is now online. As a member of the PC I can tell you that there were way more good papers than available speaking slots and made some of the final decisions hard to make. One talk that I think will be a highlight is the invited talk…

Quantum Misc

Some notes for quantum computing people: IARPA will be hosting a Proposers’ Day Conference for the Quantum Computer Science (QCS) Program on December 17, 2009 in anticipation of the release of a new solicitation in support of the program. Details here Submissions for TQC 2010 in Leeds are now open at http://tqc2010.leeds.ac.uk. Digging through my…

12th Annual SqUiNT, Feb 18-21 2010

SqUinT will be held in Santa Fe, NM from Feb 18-21, 2010. The submission page is now open and available at http://panda.unm.edu/SQuInT. Note that speakers outside the network should contact the organizers if they wish to inquire about attending. It’s an El Nino year, so New Mexico should have some good snow this year