3 ms·
Does this break the non-determinism that makes quantum computing so efficient?
by zwass 15y ago
Does this break the non-determinism that makes quantum computing so efficient?
- TeMPOraL 15y agoAFAIK 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.
- zwass 15y agoAh, 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.