Quantum Computation

From: Charles (charles_at_connectfusion.com)
Date: 03/29/05 

Date: Tue, 29 Mar 2005 08:20:54 +0000 (UTC)

I am a newbie to quantum computation and hope some experts can advise
me on the following question.

Can a quantum computer of say, 128 qubits, speed up the computation of
*any* existing (classical) computer algorithm (and if so by what
order), or does it speed up only certain types of algorithms like
those introduced by Shor, Deutsch..etc ?

Thanks,
Charles

Relevant Pages

  • Quantum Computation
    ... I am a newbie to quantum computation and hope some experts can advise ... Can a quantum computer of say, 128 qubits, speed up the computation of ... *any* existing computer algorithm (and if so by what ...
    (comp.theory)
  • Re: Quantum Computation
    ... Charles wrote: ... > I am a newbie to quantum computation and hope some experts can advise ... Quantum Algorithm for Hilbert's Tenth Problem ...
    (sci.physics.research)