More Fun with the arXiv

Did you know that there is author known as 26 pages?  Or, meet author A.  Or D and B.  Do you think LaTeX is a first name or a last name?  Author Development Center, Japan, and 210 all appear in one paper.
Among abstracts, there are some fun ones, including verses from the Bible (arXiv:0912.1053):

“And should I not take pity on Nineveh, that great city, with more than a hundred and twenty thousand inhabitants who do not know their right hand from their left, and many beasts besides?” [Jonah 4:11]

Here is an abstract which contains optional and mandatory headings.
Titles?  Well Holey Sheet!  I did know that 6+4=10, but am not sure what to do with the fraction 27/32, even though I know one of the authors.  Among my favorite titles is “Is topological Skyrme Model consistent with the Satandard Model?”
I also enjoy the comments where they admit the paper wasn’t so good: “withdrawn. It was a rediculously stupid notion”.
Some papers also tread in directions I never would have considered.  For example, The Socceral Force is about a strange dream and describes a little known markup language, Footballer and Football Simulation Markup Language or FerSML.

First arXiv Paper?

I was under the impression that the arXiv was started in August of 1991.  For example, navigating to the hep-th category and pulling up a listing by dates will list the first paper as hep-th/9108001 by Horne and Horowitz. Indeed wikipedia tells us that

The arXiv was originally developed by Paul Ginsparg and started in 1991 as a repository for preprints in physics and later expanded to include astronomy, mathematics, computer science, nonlinear science, quantitative biology and, most recently, statistics.

However…with the arXiv api one can perform searches for papers by the date they were last updated.  Here, for example, is how to search for arXiv articles prior to the one listed above http://export.arxiv.org/api/query?search_query=lastUpdatedDate:[000012310900+TO+199108150000]&max_results=100&sortBy=lastUpdatedDate.  Whah?  Lots of hits, including many papers by Knuth 🙂  Note that these papers do not have arXiv numbers below the one listed above…but they have date stamps that are prior to the August 1991 date!  By this account the first updated paper is physics/9403001—a, uh, paper of some note—that was updated on Fri, 25 April 1986 at 15:39:49 GMT!
The moral?  Well there isn’t one, but those who play with the arXiv api may need to consider this date oddity.

Academia and Generalists – My Quantum Escape?

Some human resources departments have a title called “Generalist” who is someone that can basically handle a wide variety of issues. Academia, on the other hand, has a title called “Professor” who more often than not is an expert in one particular narrow area of their already fairly narrow profession. There are very few professors who are generalists, though I don’t think this is of their own choosing, but is the product of a lot of culture and practicality (expertise is necessary for advancement of the academic’s field.)
I was thinking about this the other day, and mulling over how I think I’m might be more of a generalist than a specialist (or at least I’m a lousy dilettante), when it occurred to me that perhaps this is the reason why I ended up in quantum computing. To the outside world quantum computing people are often characterized by “Oh they’re a quantum person.” I’ve heard exactly that phrase (especially when it comes to hiring decisions 🙁 )
But let’s think a bit about what that means. Quantum theory is an uber-theory of physics, sitting squarely at the base of theoretical physics. Computing is…well….gigantic. It is a joke that to form a research area in quantum computing you simply go to the dictionary of fields in computing and affix a big fat “quantum” in front of it. It may be a joke, but it’s very much true.
For example, I have worked in quantum error correction, quantum algorithms, universal quantum computing, simulation of quantum correlations, quantum foundations (Bell inequalities with communication), quantum computing in bizarre models of physics, adiabatic quantum protocols, and matrix product states algorithms for simulating quantum physics. And I’m a lazy bastard with a short publication list. A further example of this is the last paper I put up on the arxiv, arXiv:1006.4388 with co-authors Isaac Crosson and Ken Brown. In that paper we discuss essentially a statistical physics result and, along with connecting it to a model of computing, we also tie our work to a fundamental complexity class. Fun stuff! (Though hard to find an appropriate journal.)
I’ve often said that one of the great things about working in quantum computing is that I get to see all sorts of talks, from hard-core experimental physics to pie in the sky theoretical computer science. It only recently occurred to me that this is, apparently, is my own private way of getting to pretend to be a generalist. Which is to say, it used to bug me when people said “oh that Quantum Pontiff he’s just a quantum dude” (quantizing Bishops left and right, well mostly right!) But now I take it as a great protective shield, keeping me from bolting a system that favors single minded expertise over any broader approach.

So Long and Thanks For All the Fish!

This blog has moved. The new location is https://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 bunch of people, and I’m sure I’ll continue to get irritated at what they write for many years to come (just kidding, I always agree with the physicists! 😉 )
“Great Dave, thanks for taking a stand against the PepsiCo blog!” Well actually, I’ve been thinking about leaving for a while, so it would be disingenuous of me to claim this is all about the PepsiCo blog. You see about six months ago, something quite miraculous happened (for some definition of miracle). He’s pictured above being indoctrinated into the liberal media that is the New York Times. Since baby Bacon’s birth, my blogging has dropped off a cliff (Grand Canyon style.) Choosing between spending time with baby Bacon and quantum pontifficating is, well, a simple choice. In light of my light blogging it seems natural to leave Scienceblogs and return to my original blog https://dabacon.org/pontiff where I can occasionally blog when in between changing diapers and getting peed on from three feet away (dude!)
Now, don’t get me wrong, I think Scienceblogs decision to host the PepsiCo blog is “bad! bad! bad!” I’m happy that my fellow Sciencebloggers have protested violently against this. Had I not been on the brink of leaving, I probably would have given the overlords the benefit of a doubt for a few days. Everyone makes mistakes, to get cliche, and I’d rather measure my reaction after watching how people react to their mistakes (I believe this comes from being part California surfer dude.) So I guess what I’m saying is that this is about 80 percent pre-existing condition and 20 percent the Pepsi fiasco. I’m sorry if that offends the more activist passionate among you, but it’s my own truth. Or at least my own biased perception of how I feel. Which is the best you’re going to get.
Anyway, on to more positive thoughts, please come on by and check out my new local: https://dabacon.org/pontiff. Here is the rss feed. Oh, and moving back to my old location means one good thing: LaTex! Mmmm, juicy mathy blog posts.

Welcome!

Hello and welcome back to my little neck of timber!  If you’re coming here from scienceblogs, thanks for following me over here!  If your here because you started randomly surfing the internet like the teleportation portion of the PageRank algorithm, well, then, you are and odd duck, but welcome!
Not sure where this blog will take me this time, but right off the top I should warn you:

Picture of Dave playing tennis
Beware of Dave!

Test

This is a test.  I repeat this is only a test.  The emergency broadcast system’s got nothing on this test.

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 cellular automata as well as to recent universal adiabatic quantum computing constructions. In its most primitive form, systems constructed in this model cannot compute in an error free manner when working at non-zero temperature. However, by exploiting a mapping between the partition function for this model and probabilistic classical circuits we are able to show that it is possible to make this model effectively error free. We achieve this by using techniques in fault-tolerant classical computing and the result is that the system can compute effectively error free if the temperature is below a critical temperature. We further link this model to computational complexity and show that a certain problem concerning finite temperature classical spin systems is complete for the complexity class Merlin-Arthur. This provides an interesting connection between the physical behavior of certain many-body spin systems and computational complexity.

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√†)