Bacon on Quantum Computing

This post by Dave Bacon on his weblog, makes quantum computing sound like a modest extension of classical computing, which works by speeding up computation of Fourier transforms on Z/2Z: quantum computers can be built up out of two different gates, the Toffoli gate (which is universal for classical computation), and the Hadamard gate, which implements the Fourier transform on Z/2Z. The full discrete Fourier transform can be built out of this special case.

Dave links to a short proof of the universality of this family of gates by Dorit Aharonov.

airfox cialis best cialis price book buy cgi cialis guest buy cheap cialis buy cheap cialis online buy cialis buy cialis generic buy cialis generic online buy cialis now buy cialis online buy cialis online uk buy cialis online viagra buy cialis site buy generic cialis buying generic cialis canada cialis cheap cialis cheap cialis online cheap generic cialis cheapest cialis cheapest cialis generic cheapest cialis price cialis cialis 20mg cialis ambien wagering cialis attorney cialis buy cialis cheap cialis com cialis compare levitra viagra cialis comparison levitra viagra cialis discount cialis dosage cialis drug cialis drug impotence cialis eli lilly cialis fda cialis for sale cialis for woman cialis free sample cialis generic cialis generic tadalafil cialis generic viagra cialis icos cialis joke cialis lawsuits cialis lawyer cialis levitra cialis levitra sale viagra cialis levitra viagra vs cialis levitra vs cialis lilly cialis news cialis on line cialis online cialis online discount cialis online pharmacy cialis order cialis pill cialis prescription cialis price cialis purchase cialis review cialis sale cialis sale uk cialis sample cialis sample pack cialis side effects cialis soft cialis soft tab cialis tablet cialis tadalafil cialis taladafil cheap cialis uk cialis viagra cialis vs viagra discount cialis discount generic cialis free cialis generic cialis generic cialis online generic cialis price get viagra 2c cialis impotence drug cialis liquid cialis online cialis order cialis order cialis online order generic cialis prescription cialis purchase cialis purchase cialis online value pharmaceutical cialis viagra cialis viagra cialis levitra what is cialis

Laws of Form and Bigraphs

Alerted by a post of sigfpe, I learnt about George Spencer-Brown’s 1972 book Laws of Form.  Reading Louis Kauffman’s account of the theory, I was struck by the similarity to Robin Milner‘s theory of bigraphs (see here for papers). From a talk I heard him give a few years ago, I believe that Milner’s theory was originally intended as a rigorous category-theoretic account of hyperlinks in computer networks.  Has anyone explored the connections between these two mathematical theories?

Poincare Conjecture Settled?

I see via Peter Woit that a new preprint by John Morgan and Gang Tian has appeared on arXiv, Ricci Flow and the Poincare Conjecture, which claims to offer a complete proof of the Poincare Conjecture, based on Perelman’s sketch. Huai-Dong Cao and Xi-Ping Zhu’s proof of the complete Geometrization Conjecture has been published in the Asian Journal of Mathematics, and is now available online as A Complete Proof of the Poincaré and Geometrization Conjectures – Application of the Hamilton-Perelman theory of the Ricci flow.

Kock on synthetic differential geometry

Synthetic differential geometry is an attempt to reformulate differential geometry to allow infinitesimals. Unlike nonstandard analysis, these infinitesimals are nilpotent, and the operation of taking the derivative of a function at a point becomes just evaluating the function at a nilpotent infinitesimal near that point. The idea was used heuristically in the nineteenth century, but the inspiration from the modern reformulation comes from commutative algebra, where the idea is unproblematic.

Anders Kock has made his book on the subject, Synthetic Differential Geometry, available for download on his website. The book is being reprinted, so he asks readers not to circulate printed copies.

Invariant Subspace Problem

I was recently reminded of the invariant subspace problem in Hilbert spaces: the question of whether every bounded operator on a Hilbert space has a closed invariant subspace. Of famous open problems in mathematics, this one is perhaps the most surprising. It sounds like it should be exercise 7 of chapter 2 of a book on Hilbert spaces; yet the answer is still unknown. (I have no idea what the answer should be; I’m just surprised that it’s so hard to figure out one way or the other. What makes it particularly surprising is the answer is known for Banach spaces.)

B. F. Yadav has a survey article on the subject The Invariant Subspace Problem. It appears in Nieuw Archief voor Wiskunde, a publication of the Royal Dutch Mathematical Society, which prints the occasional article in English.

Jategaonkar

I’ve just had the finest accomplishment of my mathematical career. I was trying to remember the definition of Jategaonkar’s second layer condition, which arises in noncommutative ring theory when studying the analogue of localizing at a prime ideal. So I typed Jategaonkar into Google, and lo and behold, I spelled it right the first time. (I didn’t say this was much of an accomplishment; just my finest.)

(As for the actual definition, I had less luck. The best I could find was this Ph. D. thesis, by Paul Chong-Hyun Kim.)

Mathematical Essences

Kenny Easwaran and David Corfield are discussing whether mathematical concepts have essences. Kenny’s example is that of a normal subgroup of a group, that while it can be defined several different ways, the essence of the notion is that it is the kernel of a group homomorphism. David relates the question to his larger program to redirect the philosophy of mathematics away from its traditional concerns towards elucidating the meaning of mathematical concepts.