Re: Quantum computer using using artificial atoms.

From: Beth (sneezie_at_unlisted.net)
Date: 02/26/05 

Date: Sat, 26 Feb 2005 19:51:21 GMT

In article <1109434007.865269.17710@l41g2000cwc.googlegroups.com>,
<jstevh@msn.com> wrote:

> Sorry to horn in a bit, but I think there's an important point to be
> made that quantum ideas have to do with *mechanical* factoring.

I've been trying to ignore your posts, but ...

> Yeah, I know, it's quantum, and all kind of interesting physics
> associated with what is to many a mystical word, but I have a B.Sc. in
> physics, and I know that you're just talking about specialized
> mechanical devices when you talk about quantum computing.

About that B.Sc., are you sure?

> It has occurred to me that given Shor's algorithm there has to be a
> fully mathematicized version of it.

There is. It's called "Shor's algorithm", oddly enough.

> What a quantum computer can do, a gp computer with the appropriate
> algorithms can do.

The mathematics of quantum computing is different from the mathematics
of classical computing. The set of algorithms that run in polynomial
time on a quantum computer is different from the set of algorithms that
run in polynomial time on a classical computer, as far as anyone has
been able to determine. Maybe you should get a book on complexity
theory to go along with that wonderful B.Sc. in physics.

Keep in mind that Shor's algorithm is, like quantum mechanics,
probabilistic. (But probabilistic algorithms aren't the same as
quantum algorithms, just to be pedantic (different notions of
probability).)

Relevant Pages

  • Re: Quantum computer using using artificial atoms.
    ... >> Yeah, I know, it's quantum, and all kind of interesting physics ... >> mechanical devices when you talk about quantum computing. ... >The mathematics of quantum computing is different from the mathematics ... The set of algorithms that run in polynomial ...
    (sci.crypt)
  • Re: Help with quantum computing project
    ... I can't see any connection between operating systems and quantum computing as it now stands. ... The main impact on Joe is negative: quantum computers can break most or all public key algorithms, so e-commerce isn't safe any more. ... If your audience is researchers or researchers-to-be, you could talk about open problems. ... Another is finding high-level notions of quantum computing suitable for high-level quantum programming languages. ...
    (sci.physics)
  • Re: Formal Semantics of the Java "new" Operator
    ... of mathematics by and large does not try to describe computations. ... Algorithms belong to computer science --- if pressed, ... "random access memory," which is essentially a big pool of "storage," ... which are typically some sort of integers. ...
    (comp.theory)
  • Re: Epistemology 201: The Science of Science
    ... > Lots of mathematics is verified with pencil and paper. ... is the lack of correctness proof in algorithms, trust in their implementation, ... > Although there was some initial controversy over the idea of using a ...
    (sci.math)
  • Re: Epistemology 201: The Science of Science
    ... > Lots of mathematics is verified with pencil and paper. ... is the lack of correctness proof in algorithms, trust in their implementation, ... > Although there was some initial controversy over the idea of using a ...
    (sci.cognitive)