Re: nano-assembly and computing

From: Anders Sandberg (
Date: Wed Mar 29 2000 - 05:19:35 MST

"Don Klemencic" <> writes:

> For what it's worth, David Deutsch, in Fabric of Reality, Chapter 9
> (Quantum Computers), paragraph 2, says:
> "Quantum computation is more than just a faster, more miniaturized
> technology for implementing Turing machines. A quantum computer is a machine
> that uses uniquely quantum-mechanical effects, especially interference, to
> perform wholly new types of computation that would be impossible, even in
> principle, on any Turing machine and hence on any classical computer.
> Quantum computation is therefore nothing less than a distinctively new way
> of harnessing nature."
> Does anyone have any feedback on how Deutsch is regarded by others working
> in this area?

I don't know about the view of others in the area, but unless some new
unexpected physics is involved quantum computers just provide an
exponential speed improvement, not a qualitative improvement on Turing
machines. The papers I have seen appear to have reached consensus on

Anders Sandberg                                      Towards Ascension!                  
GCS/M/S/O d++ -p+ c++++ !l u+ e++ m++ s+/+ n--- h+/* f+ g+ w++ t+ r+ !y

This archive was generated by hypermail 2b29 : Thu Jul 27 2000 - 14:06:42 MDT