RE: nano-assembly and computing

From: Don Klemencic (
Date: Tue Mar 28 2000 - 20:35:44 MST

On Friday, March 24, 2000 1:36 PM Robert Bradbury wrote:

It is unclear (to me) at this time whether quantum computers have any uses
other than for producing rapid solutions for a limited set of problems.
I know of nothing that has equated a quantum computer to a turing machine,
which if I recall can compute anything that is computable.
[Someone correct me if this is wrong.]

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?

Don Klemencic

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