Quantum Computing

The Quantum Pontiff

Category archives for Quantum Computing

Best Paper at STOC

Congrats to Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, and John Watrous for being selected a best paper at STOC 2010 for their paper “QIP=PSPACE”. (The best paper award was shared with “An improved LP-based approximation for Steiner Tree” by Jaroslaw Byrka, Fabrizio Grandoni , Thomas Rothvoss and Laura Sanità)

Theory Matters Vision Nuggets

One result of a workshop held in 2008 that “broad research themes within theoretical computer science…that have potential for a major impact in the future, and distill these research directions into compelling “nuggets” that can quickly convey their importance to a layperson” is this set of nuggets. Among the summary of nuggets we find quantum…

Customer X: Hi, D-wave? So, I hear that you have this computer that can be used to solve computationally hard problems. Oh, yes, sorry, should have said a quantum computer, my bad. Well, you know we’ve got this hard computational problem, [Editor: problem description deleted to protect identity of involved company.] So what do you…

Mary Beth Ruskai sends a note about a travel grant program for a quantum information theory conference in Sweden this fall: US NSF Travel Grant Program for Nordita/Mittag-Leffler Conference on Quantum Information Theory 4-8 Oct. 2010 This program will provide funds to support travel and lodging for US scientists to participate in the International Conference…

Milburn Interview

Another interview from the Science Watch special topic on quantum computing interview series: Gerard Milburn. Most interestingly is Milburn’s comments on linear optics quantum computing funding: SW: How has the field of quantum computing changed in the past decade? Where do you hope to see it go in the next? No matter what technology is…

AQIS’10

AQIS’10 submission and registration is now open: ============================== ============================== The 10th Asian Conference on Quantum Information Science (AQIS’10) http://www.qci.jst.go.jp/aqis10/ Tutorials: August 27, 2010 Conference: August 28 – 31, 2010 The University of Tokyo, Japan Submission Deadline (2 to 10 pages): June 14 (Monday), 2010 Notification of Acceptance: July 12 (Monday), 2010 Final version (2 pages):…

Lidar Interview

Here’s an interview with Daniel Lidar whose was the postdoc who first taught me quantum error correction (and more.) No, not that LIDAR! Note to all you job seekers, even in your darkest hours know that you have friends out there who are working to change the abysmal state of quantum computing hiring: I would…

Quantum Hustles

Over at masteroftheuniverse, the master has posted a great list of prop bets. Among his bets is one that probably won’t work on many computer scientists (or it shouldn’t if they’ve had even a decent theory course) based upon the birthday problem. Sometimes the birthday problem is called the birthday paradox, but the problem is…

The APS March meeting is next week as 10000 physicists invade Portland, Oregon. I hope Powell’s bookstore has stocked their science sections well! GQI, the topical group on quantum information, sponsors a good number of sessions at the meeting including sessions with invited talks, focus sessions, and general sessions. Below the fold I’m assembling a…

Quantum Computing Postdoc at LPS

A theoretical condensed matter postdoc of interest to the quantum computing folks: Postdoctoral Research Fellow in Theoretical Condensed Matter and Quantum Information Science at the Laboratory for Physical Sciences, University of Maryland. Applications are being accepted for physics postdoctoral research positions in quantum information and device theory at the Laboratory for Physical Sciences (LPS) at…