News for hackers. Stuff that matters.

A comment on Quantum theorem shakes foundations. Parent comment

Re:Quantum theorem shakes foundations by TeMPOraL on Friday November 18, 2011 @01:43AM (#3250866)
AFAIK It's not non-determinism that makes quantum computing efficient, it's the ability to compute on superpositions, which effectively means computing all outcomes at the same time.
[ Parent | on HN ]
Re:Quantum theorem shakes foundations by zwass on Monday November 21, 2011 @11:20AM (#3261600)
Ah, right. I meant non-determinism in the sense of a non-deterministic automaton that calculates all outcomes at the same time, not in the sense of introducing randomness.
[ Parent | on HN ]