Computer Science

The Quantum Pontiff

Category archives for Computer Science

Machine Learning Ruins Blackjack

Blackjack, or 21, is a game that many enjoy wasting their money playing at casinos. For those who don’t like to waste their money, or at least want to waste it more slowly than others, card counting is a time honored tradition for moving the odds away from the casino and in the players direction…

QIP 2010 and CSQ 2010

Two conferences. Renato Renner sends along a note about QIP 2010. The paper submission deadline is one month away: QIP 2010 will be held in Zurich, Switzerland, January 18-22. The submission deadline for contributed talks is 22 October 2009. For more information, please see http://www.qip2010.ethz.ch We look forward to welcoming you to Zurich, the organizers…

Netflix Prize Awarded

The Netflix prize for movie rankings has been awarded with the winner being BellKor’s Pragmatic Chaos. This is very cool, but since it’s Monday I think we need a good dose of reality. So here is the first comment on the New York Times Bit blog: This sounds like an interesting project, but they ought…

Puzzle for the Day

How do you build a computer out of fire? (Motivated by the observation that if you take three pieces of string and tie them together at a single point, you can make an OR gate. If we denote the presence of fire on a string as a 1 and the absence of fire as a…

Help Rod With His Summer Reading

Rod Van Meter is in search of some summer reading: I’m feeling the need to recharge my store of ideas, and I have the nagging feeling that my lack of currency in a bunch of fields is causing me to miss some connections I could use in my own research. So, I’m looking for a…

OMG QIP=PSPACE!

Today on the arXiv an new paper appeared of great significance to quantum computational complexity: arXiv:0907.4737 (vote for it on scirate here) Title: QIP = PSPACE Authors: Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous We prove that the complexity class QIP, which consists of all problems having quantum interactive proof systems, is contained in…

With fast approaching deadlines:

Humor as a Guide to Research

Over at the optimizer’s blog, quantum computing’s younger clown discusses some pointers for giving funny talks. I can still vividly remember the joke I told in my very first scientific talk. I spent the summer of 1995 in Boston at the Smithsonian Astrophysical Observatory (photo of us interns) working on disproving a theory about the…

The report from the Workshop on Quantum Information Science has now been posted. Color commentary soon

New DARPA Director

DARPA, you know the people who invented the internet (“100 geniuses connected by a travel agent”), has a new director: The Department of Defense (DoD) today announced the appointment of Regina E. Dugan as the 19th director of the Defense Advanced Research Projects Agency (DARPA). DARPA is the principal agency within the DoD for research,…