QSpeak Announcements for Week Ending 1/14/2011

  • Perimeter Scholars International
    Canada’s Perimeter Institute for Theoretical Physics (PI), in partnership with the University of Waterloo, welcomes applications to the Master’s level course, Perimeter Scholars International (PSI). Exceptional students with an undergraduate honours degree in Physics, Math, Engineering or Computer Science are … Continue reading
  • NRL Quantum Postdoc
    The Electronics Materials Branch at the Naval Research Laboratory (NRL) in Washington, DC, seeks candidates for post doctoral positions in the theory of solid implementations for quantum information. Areas of current interest include quantum dots and coupled quantum dots, photons … Continue reading

Mythical Man 26 Years

This morning I was re-reading David Deutsch’s classic paper “Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer”, Proc. of the Roy. Soc. London A, 400, 97-117 (1985) This is the paper where he explicitly shows an example of a quantum speedup over what classical computers can do, the first time an explicit example of this effect had been pointed out. Amusingly his algorithm is not the one most people call Deutsch’s algorithm. But what I found funny was that I had forgotten about the last line of the article:

From what I have said, programs exist that would (in order of increasing difficulty) test the Bell inequality, test the linearity of quantum dynamics, and test the Everett interpretation. I leave it to the reader to write them.

I guess we are still waiting on a program for that last problem?

QIP 2011 Open Thread

So what’s going on at QIP 2011? Anyone? Bueller? Bueller?
update: It looks like pdfs of the talk slides are available. Were the talks videotaped (err, I guess I’m showing my age: were the talks recorded in video format?)
more update: John Baez has a post on a few talks.

QSpeak Announcements for Week Ending 12/24/2010

  • TQC 2011
    ========================================= CALL FOR PAPERS The 6th Conference on Theory of Quantum Computation, Communication, and Cryptography —- TQC 2011 —- Universidad Complutense de Madrid Madrid, Spain 24 – 26 May 2011 http://gcc.ls.fi.upm.es/tqc2011/ ======================================================================= Quantum computation, quantum communication, and quantum cryptography are … Continue reading
  • QCRYPT 2011 – Save the Date
    Save the Date: QCRYPT 2011 – First Annual Conference on Quantum Cryptography September 12-16, 2011 ETH Zurich www.qcrypt.net

TQC 2011 and a Bonus! Rant!

So most of my conference announcements are going out on qspeak now (and will be digested every week in a post here.) But since I’m helping out with this one it, I thought I’d post a separate note here. TQC 2011 will be held in Madrid, Spain from May 24 to May 26. The important deadline is January 24, 2011 for submissions. Website here.
Note that TQC has a proceedings (for those who care about the politics of getting a job in a computer science department, the fact that QIP does not have have a proceedings is not good for the field of quantum computing. The lack of best paper and best student paper awards at conferences is even worse. But that’s just silly politics of, you know, getting a job. Does it matter to the science of the conference? No. Does it matter if you don’t want the field to disappear from the face of the earth because universities won’t hire faculty in the area? Probably. Of course people will argue that a QIP proceedings would prohibit STOC and FOCS submissions, but seeing as how exactly one quantum paper made it to FOCS this year…)

Consequence of the Concept of the Universe as a Computer

The ACM’s Ubiquity has been running a symposium on the question What is Computation?. Amusingly they let a slacker like me take a shot at the question and my essay has now been posted: Computation and Fundamental Physics. As a reviewer of the article said, this reads like an article someone would have written after attending a science fiction convention. Which I think was supposed to be an insult, but which I take as a blessing. For the experts in the audience, the fun part starts at the “Fundamental Physics” heading.

Seth Lloyd at IQC

Some fun short clips of Seth Lloyd at the IQC. Love the first one. Disagree with the second one. The third is a great hope. Disagree strong with the fourth one (since I think the definition of a computer must include fault-tolerance.) The fifth one is a great ad!
And the music. Well the intro and final music is…awesome.