Computer Science

The Quantum Pontiff

Category archives for Computer Science

DonorChoose, an organization which matches teachers requests for funds with donors, is running their annual blogger challenge. Already Cosmic Variance is trying to harness their vast resources of physicists, The Optimizer is appealing to the base nerd in everyone, He of Uncertain Principles is offering up his dog’s services for donations (does the dog know?),…

Major news from the quantum information front. Today I see posted on the arXiv a paper by M.B. Hastings: arXiv:0809.3972 “A Counterexample to Additivity of Minimum Output Entropy.” If correct this resolves one of the most famous open problems in quantum information theory, and, even more interestingly says that in a quantum world, transmitting classical…

Kitaev Wins MacArthur!

I just saw the news that Alexei Kitaev, a pioneer in quantum computing and an incredible physicst/computer scientist, has won a MacArthur “genius” award. Awesome! Kitaev was my next door neighbor while I was a postdoc at Caltech, and among the many highlights of my short life I count listening to Kitaev’s amazing, confounding, brilliant…

Happy Birthday Integrated Circuit!

Fifty years ago today, this device set the course for a pretty big revolution. That’s a picture of Jack Kilby’s first integrated circuit which first functioned on September 12, 1958.

NSF Expeditions Awarded

“Expeditions in Computing awards” are ten million dollar NSF grants from the Directorate for Computer and Information Science and Engineering to pursue long-term research agendas. My favorite kinds of projects: high risk, high reward, and long term. Today the first four award winners have been announced. The winning programs are Open Programmable Mobile Internet 2020…

Summer school in November, Quantum crypto is to legit to quit, quantum Pagerank, and no prayer in quantum prayer.

SciRate Papers 7/25 to 8/1

Summary of what’s new and happening on the arXivs according to voters on SciRate.

A result of much quantum coolness out today: arXiv:0807.4935 (scirate): “Quantum Communication With Zero-Capacity Channels” by Graeme Smith and Jon Yard. Strange things they are going on when we try to use our quantum cell phones, it seems. Quantum cell phones, what the hell? Read on…

Hacking Vision?

An interesting idea from Mark Changizi from RPI: can one design pictures which, when interpreted by your vision, perform a computation? Press release here (note to RPI public relations department: you should probably make it so that the webpage address of your press releases can be copied from the browser address bar. Somewhere a web…

We Beat the Reaper by Living Well

Randy Pausch, Carnegie Mellon computer science professor, passed away early today. If you haven’t watched Pausch’s last lecture, you should: This lecture, when I first saw it, reminded me how important humor is for teaching. In other words, my students from last term can blame all my silly jokes on Randy.