Re: triple algorithms

Ertugrul Söylemez <es@xxxxxxxx> writes:
If you mean Shor's algorithm, we certainly don't know that it's
possible.

How come?

Nobody knows if it's physically possible to prepare the quantum states
that the algorithm needs. They are exponentially long vectors and
there may be some physical limits that stop quantum computing from
actually working. We don't have an experimental demonstration one way
or the other. We're in a situation sort of like Newtonian physics in
the 18th century, where it explains a lot, but it also predicts that
we can travel faster than light.

http://www.wisdom.weizmann.ac.il/~oded/on-qc.html has some remarks.
Also, google the phrase "Sure-Shor separator" for a bunch more discussion.
.

Relevant Pages

  • Re: Uncle Dickhead, So fucking what? LOL
    ... problem is that nobody really understands SR or GR. ... must include notorious crackpots like Kip "Wormhole" Thorne, ... And don't you dare deny it, Wormley. ... physics community (whose asses you kiss daily on this forum, ...
    (sci.physics)
  • Re: Ageia Physics Accelerator & Sims?
    ... It's nice technology but nobody is going to buy one. ... After this first wave no ... He had better 'physics' because his system could ... up behind him, start shooting, and he could turn and then begin shooting ...
    (rec.autos.simulators)
  • Re: Is this math test too easy?
    ... >> primarily calculus based fields, nobody will be qualified to design ... > school at the earliest. ... physics students the material. ...
    (sci.math)
  • Re: Are physicists arrogant ?
    ... Physicists still can't accept the simple fact that their idiot ... It is true that physics deals with the 'experimental truth' rather than ... Nobody, and I repeat NOBODY, told him that EXACTLY the ... Absorber as the Mechanism of Radiation", ...
    (sci.physics)
  • Re: How real are the "Virtual" partticles?
    ... Because there are many ways to extract physics from QED, ... > is an infinite linear combination of multiparticle states. ... Nobody is interested in expa^+|0> since the bare vacuum |0> ... Nobody is so stupid to try to compute this. ...
    (sci.physics.research)