Category Archives: Computer Science

Simple circuit “factors” arbitrarily large numbers

Posted on 2/6/2013 by chb

Last Thursday, at the QIP rump session in Beijing, John Smolin described recent work with Graeme Smith and Alex Vargo [SSV] showing that arbitrarily large numbers can be factored by using this constant-sized quantum circuit to implement a compiled version … Continue reading →

Posted in Computer Science, Hype, Quantum Computing, Quantum Computing Bastardizations | 3 Comments

What increases when a self-organizing system organizes itself? Logical depth to the rescue.

Posted on 2/24/2012 by chb

(An earlier version of this post appeared in the latest newsletter of the American Physical Society’s special interest group on Quantum Information.) One of the most grandly pessimistic ideas from the 19th century is that of  “heat death” according to … Continue reading →

Posted in Computer Science, General, Mathematics, Physics, Science | 6 Comments

Immanants

Posted on 4/7/2011 by Pontifex Praeteritorum

Recently computer scientist Leslie Valliant won the ACM’s Turing Award, considered one of the most prestigious prizes in computer science. Valliant is famous for many results, not the least of which are his results on the Permanent of a matrix. … Continue reading →

Posted in Computer Science, Mathematics | 5 Comments

BPP^(Wolfram Alpha)

Posted on 2/21/2011 by Pontifex Praeteritorum

Via @fortnow, Wolfram Alpha is now offering answers to classical complexity queries (see blog post at the WolframAlpha Blog).

Posted in Computer Science | 2 Comments

US Quantum Computing Theory CS Hires?

Posted on 2/16/2011 by Pontifex Praeteritorum

I’m trying to put together a list of people who have been hired in the United States universities in CS departments who do theoretical quantum computing over the last decade. So the requirements I’m looking for are (a) hired into … Continue reading →

Posted in Computer Science, Quantum Computing, The Loony Bin Called Academia | 15 Comments

TQC 2011 and a Bonus! Rant!

Posted on 12/21/2010 by Pontifex Praeteritorum

So most of my conference announcements are going out on qspeak now (and will be digested every week in a post here.) But since I’m helping out with this one it, I thought I’d post a separate note here. TQC … Continue reading →

Posted in Computer Science, Conferences, Quantum Computing | 6 Comments

Consequence of the Concept of the Universe as a Computer

Posted on 12/21/2010 by Pontifex Praeteritorum

The ACM’s Ubiquity has been running a symposium on the question What is Computation?. Amusingly they let a slacker like me take a shot at the question and my essay has now been posted: Computation and Fundamental Physics. As a … Continue reading →

Posted in Computer Science, Go Ahead, Waste Your Time, Off The Deep End, Physics, Quantum Computing | 4 Comments

Does Not Compute

Posted on 12/2/2010 by Pontifex Praeteritorum

Okay, last one. But damn I could make these movies all night and it would make me laugh and all of you cry:

Posted in Computer Science, Extralusionary Intelligence, Off The Deep End | Comments Off