The Quantum Pontiff

Dave Bacon

This blog has moved. The new location is http://dabacon.org/pontiff. So long and thanks for all the fish! Over the past three years I’ve had a good time blogging here at Scienceblogs. Though I rarely agree with much they say (haha, classic curmudgeon that I am) I can honestly say my fellow Sciencebloggers are a great…

Dead Spins And The Dirty Ground

Yep, it’s that time again. Paper dance time! arXiv:1006.4388 Making Classical Ground State Spin Computing Fault-Tolerant Isaac J. Crosson, Dave Bacon, Kenneth R. Brown We examine a model of classical deterministic computing in which the ground state of the classical system is a spatial history of the computation. This model is relevant to quantum dot…

Bacon Camp

Oh, damn, I missed Bacon Camp. Well I’ll just have to go camping myself Also: Colored Bacon and Bacon cupcakes.

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à)

I grew up in the small town of Yreka, CA (“Yreka Bakery” backwards is…) that sits just minutes south of the Oregon-California border on Interstate 5. Yreka, population a little over 7000 brave souls, is the county seat of Siskiyou county. Siskiyou county is “god’s country” meaning, yes, (a) it votes strongly Republican and (b)…

De Took Er DataBs Jrbs!

Over at Daily Speculations, Alan Corwin writes about database programming jobs that will never return. The gist of Alan’s piece is that the tools for databases are basically so turn-key and so easy that those who were trained to build their own database code by hand will be unlikely to see those job returns. He…

Google Hella Cool

Fellow Yrekan Austin Sendek’s quest to get “Hella” the official prefix for 1027 has scored a Googol-sized success. Err I mean a Google-sized success: Austin also writes to inform me that there is an official petition, which can be found here. Also I’m amused to note that the google-monster also recognizes smoots.

Science is dynamic. Sometimes this means that science is wrong, sometimes it means that science is messy. Mostly it is very self-correcting, given the current state of knowledge. At any given time the body of science knows a lot, but could be overturned when new evidence comes in. What we produce through all of this,…

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…

What To Do With Scirate?

One interesting thing about quantum computing is that because it is a very new field, a large amount of the research in the field is on the arXiv (interestingly the worst users have historically been computer scientists.) Back in 2006 whenever I would sit around BSing about the arXiv with other quantum computing people, the…