>Quantum computing isn't some new model of computation, i.e. it's equivalent to Turing machines or the lambda calculus. This isn't immediately obvious to someo

>Quantum computing isn't some new model of computation, i.e. it's equivalent to Turing machines or the lambda calculus. This isn't immediately obvious to someone who hears about quantum computing but doesn't actually get a proper explanation. The intuition that n qubits in superposition can evaluate a number of possibilities exponential in n simultaneously is understandable, even if it's not really correct.