Computer Science

The Quantum Pontiff

Category archives for Computer Science

Via the CCC Blog, an announcement concerning an NSF funded opportunity for new PhDs in Computer Science, CIFellows (http://cifellows.org): The Computing Community Consortium (CCC) and the Computing Research Association (CRA), with funding from the National Science Foundation, are pleased to announce an opportunity for new PhD graduates in computer science and closely related fields to…

Reducing Computer Power Consumption

Wow, this is a very cool result: Researchers at IBM’s Thomas J. Watson Research Center in Yorkstown, NY have announced a breakthrough which they feel could revolutionize power consumption in computers. Today’s computers are power hungry: a typical computer consumes hundreds of watts of power. Not only does this power consumption add up to a…

CRA Taulbee Survey

The New York Times has an article about the CRA Taulbee Survey, which is a survey of computer science enrollments in the United States. (The survey isn’t up on the CRA’s website, but when it does I’m guessing it will be here.) For the first time in six years, enrollment in computer science programs in…

Quantum Sloan Winners

Congrats to the quantum tenure odds booster award winners Sloan award winners: Robert Raussendorf, UBC Hartmut Häffner, UC Berkeley (Go Bears!) Alán Aspuru-Guzik, Haavard Scott Aaronson, MIT (that other Tech school) Andrew Houck, Princeton Subhadeep Gupta, University of Washington Lance lists the theoretical computer scientist winners.

Conference of interest to the fault-tolerant crowd (hm, wording not quite right): Event Title: Workshop on Logical Aspects of Fault Tolerance (LAFT) (affiliated with LICS 2009) Date: 08/15/2009 Location: University of California, Los Angeles URL: http://www.aero.org/support/laft Description: We are soliciting papers on logical aspects of fault tolerance. The concept of “fault” underlies essentially all computational…

A Race

Who can find what is wrong the quickest in arXiv:0812.1385 (or verify that it is correct!)? 1,2,3,….go!

Worldview Manager Hits Prime Time

The Optimizer ideas on Worldview Manager gets written up in Forbes. The program will work by showing users a list of statements about a topic and then asking them how strongly they agree or disagree with each. At the end, the system will present users with a list of the statements they endorsed that contradict…

ACM Classic Books

Via Michael Nielsen’s friendfeed, I am led to ACM Classic Books Series. If you’ve got ACM subscription access, some of the book are even in electronic form. Cool. I love the introduction to “The Computer and the Brain” by John von Neumann: Since I am neither a neurologist nor a psychiatrist, but a mathematician, the…

Original McEliece Cracked

Shor’s algorithm is an algorithm for quantum computers which allows for efficiently factoring of numbers. This in turn allows Shor’s algorithm to break the RSA public key cryptosystem. Further variations on Shor’s algorithm break a plethora of other public key cryptosystems, including those based on elliptic curves. The McEliece cryptosystem is one of the few…

Majority Gate Reality

The universe doesn’t always operate the way we want it to. No, I’m not talking about the stock market (unless you’ve been short lately), I’m talking about the role of error in logical deterministic systems! When you zoom down far enough into any computing device you’ll see that its constituent components don’t behave in a…