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