2
$\begingroup$

I read everywhere that $N$ qubits correspond to $2^N$ bits. Let's start with 1 qubit, which is commonly represented by $\alpha |0\rangle + \beta |1\rangle$ where alpha and beta are complex numbers. This looks to me like infinite bits. How do they choose alpha and beta so that it becomes 2 bits?

Edit: Why is it commonly said that $N$ qubits correspond to $2^N$ bits?

$\endgroup$
5
+100
$\begingroup$

Despite what badly written pop-science explanations of quantum computation may tell you, a qubit is not two classical bits and $N$ qubits is not $2^N$ bits. Qubits are fundamentally different from bits, pairs of bits or anything else (except for a representation of $\alpha$ and $\beta$ in binary to precision sufficient to classically simulate the computation to whatever precision is required).

As for why people talk about $N$ qubits being equivalent to $N$ bits, it's hard to say. To paraphrase Tolstoy, all correct explanations are alike but all incorrect explanations are incorrect in their own particular way. Perhaps it comes from the widespread mistaken belief that quantum computers somehow try all the options in parallel; perhaps it's a mistranslation of the fact that quantum computers offer exponential speedup over some classical algorithms. Scott Aaronson has some thoughts along these lines.

$\endgroup$
  • 1
    $\begingroup$ Thanks. I see everywhere that $N$ qubits correspond to $2^N$ bits. What kind of magic do they do with alpha and beta? $\endgroup$ – Asmani Feb 10 '18 at 22:10
  • $\begingroup$ Can you please explain what kind of precise representation of α and β do they assume? $\endgroup$ – Asmani Feb 20 '18 at 23:28
  • 1
    $\begingroup$ What precision does who assume, when? Any time you're simulating a physical system, you need to choose a level of precision that's appropriate to the results you're trying to get. For example, if you're calculating shortest routes between cities, you need to decide whether Berlin is 400km from Frankfurt, or 425km or 423km or 423.12347km or... $\endgroup$ – David Richerby Feb 21 '18 at 1:24
  • 1
    $\begingroup$ @Asmani If you're simulating a quantum computer on a classical computer then everything is represented in binary. There's no direct relationship between bits and qubits. They're fundamentally different objects. It's not productive to try to translate between them. It's like saying, "I've heard that cars are faster than horses. So how many horses would I need to go as fast as a car?" That's just not how it works. $\endgroup$ – David Richerby Feb 21 '18 at 14:37
  • 1
    $\begingroup$ @Asmani If you want to solve stuff on a quantum computer, you build a quantum computer. We're still in the very early stages of doing that so, at the moment, you probably can't build a quantum computer powerful enough to solve your problem. If you want to solve things on a classical computer, you use a classical algorithm. Simulating a quantum algorithm on a classical computer will be slower than just using a classical algorithm, because of the simulation overheads. $\endgroup$ – David Richerby Feb 22 '18 at 9:06

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.