Quantum theorem shakes foundations

Re:Quantum theorem shakes foundations by zwass on Thursday November 17, 2011 @09:06PM (#3250219)

Does this break the non-determinism that makes quantum computing so efficient?

[ Parent | on HN ]

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 ]