« The State Versus The Market: The Tale of the Toilet | Main | A Curious Incident »

Quantum Computing Revisited

So, following on from my recent gripe about quantum computing, it turns out that there are others who have thought along similar lines, and actually done the work of going beyond generalized grumbles.

Specifically, Scott Aaronson at Shtetl-Optimized posts about a paper by M. I. Dyakonov called Is Fault-Tolerant Quantum Computation Really Possible? Dyakonov goes on about the theory of error-correction in (hypothetical) quantum computers, which I know nothing of, and in particular criticizes the "threshold theorem", but he also makes some more elementary points that I did, so here are a few excerpts from Mr/Ms Dyakonov's paper just to show I'm not completely out to lunch.

The enormous literature devoted to [fault-tolerant quantum computation]... is purely mathematical. It is mostly produced by computer scientists with a limited understanding of physics and a somewhat restricted perception of quantum mechanics as nothing more than unitary transformations in Hilbert space plus "entanglement".

[on decoherence] While the relaxation of two-level systems was thoroughly studied during a large part of the 20th century, and is quite well understood, in the quantum computing literature there is a strong tendency to make it look as an obscure quantum phenomenon.

Elsewhere, Dyakonov takes aim at the assumptions of ideal behaviour that permeate discussions of the feasibility of quantum computing, and to my mind does a pretty good job of bringing a little reality into the discussion. Click the  Shtetl-Optimized link above for some more discussion of the paper.

TrackBack

TrackBack URL for this entry:
http://www.typepad.com/t/trackback/614074/6617366

Listed below are links to weblogs that reference Quantum Computing Revisited:

Comments

The comments to this entry are closed.

Circular References

  • Not a Blogger
    This here is a relaxed, slow-moving weblog. It ain't one o' them hyperactive updated-all-the-time weblogs. Slow down a little.

Book

Blog powered by TypePad
Member since 11/2005

Tools

  • Sitemeter

Books