Re: Quantum Computation

From: Tim Josling (tej_at_melbpc.org.au)
Date: 03/29/05


Date: Tue, 29 Mar 2005 17:16:27 +0000 (UTC)

Charles wrote:
> 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
>

Here are some links. You can waste hours, days on this stuff...

Hypercomputation Research Network

http://www.hypercomputation.net/

Quantum Algorithm for Hilbert's Tenth Problem

http://arxiv.org/abs/quant-ph/0110136

Tim Josling



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 ...
    (sci.physics.research)
  • 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)