2
$\begingroup$

What is the conversion factor for qubits (qudits) to bits/bytes in classical information theory/computation theory?

I mean, how can we know how many "bits/bytes" process, e.g., a 60 qubit quantum computer (quamputer), are equivalent to classical bits (dits)?What about memories and velocities in "attaniable" quantum computers versus classical current memories and computer velocities(GHz)?

$\endgroup$
6
  • 2
    $\begingroup$ What if there is no such equivalence relation between them? $\endgroup$
    – Ali
    Commented Jul 17, 2013 at 16:46
  • $\begingroup$ possible duplicate of Quantum Computing Power Advantages $\endgroup$
    – Ali
    Commented Jul 18, 2013 at 5:29
  • 1
    $\begingroup$ It's one to one. To the extent that bits and qubits can be compared to one another, one bit equals one qubit. $\endgroup$
    – N. Virgo
    Commented Jul 18, 2013 at 15:07
  • 1
    $\begingroup$ ...though having said that, qubits do sometimes have the feeling of being equal to two classical bits each. E.g. in quantum teleportation you have to transmit two classical bits in order to transfer the state of one qubit. It's not very straightforward. But if you have 10 qubits, the maximum amount of classical data you can store is 10 bits, so I think one-to-one is the best way to look at it. $\endgroup$
    – N. Virgo
    Commented Jul 18, 2013 at 15:10
  • 3
    $\begingroup$ What's the conversion factor between automobiles and boats? If I can drive from Miami to Tampa in 4.5 hours, how long will it take me by boat? Similarly, if I can travel from Miami to Cuba in 12 hours by boat, how long will it take by automobile? $\endgroup$ Commented Apr 13, 2017 at 19:27

4 Answers 4

0
$\begingroup$

Quantum information is highly constrained compared to classical information, yet has extra degrees of freedom that in a sense are "worth more" than classical bits. But this is not merely that N qubits can store M bits:

It is sometimes useful to distinguish between the different quantum information resources in terms of (classical) bits, qubits and ebits (entanglement bits). A maximally entangled two qubit state (a Bell state) has 1 ebit: tasks requiring X ebits can be done with X or more Bell states but not fewer.

This extra value can be expressed through "Bennett's laws":

1 qubit $\succeq$ 1 bit (qubits can transmit bits)

1 qubit $\succeq$ 1 ebit (qubits can generate entanglement)

1 qubit + 1 ebit $\succeq$ 2 bits (superdense coding)

1 ebit + 2 bits $\succeq$ 1 qubit (quantum teleportation)

where $\succeq$ means "can do the job of". The no-signalling theorem rules out using one ebit to do the job of one bit, and the no-teleportation theorem rules out using any number of bits to do the job of one qubit.

The Holevo bound implies that amount of classical information that can be retrieved from $n$ qubits is just $n$ classical bits, despite the much larger amount of information in the qubits.

$n$ qubits in a computation allow computing up to $2^n$ function evaluations in parallel... but only $n$ bits, randomly sampled from a probability distribution due to the quantum computation done, can be retrieved at the end. So 60 qubits are at most worth $2^{60}$ operations but will only give you 60 bits of information at the end. They can also perform nonclassical tricks according to Bennett's laws.

As for speed, see the quantum speed limits. Basically, the fastest you can move between distinguishable quantum states is set by the energy you put into the system, not the number of bits.

$\endgroup$
-1
$\begingroup$

I think one concept to grasp here is quantum parallelism. GHz refers to how fast a computer does 1 computation (A billionth of a second) and classic computers do 1 computation at a time (or a few in multi-core computers). However in a quantum computer multiple computations can be done at once in parallel.

Ultimately when you input Qubits into a system they are identical to regular bits... and when you measure the Qubits they are the same as bits... the interesting property about Qubits is the algorithms you can perform on them because of the quantum properties (assuming you can bring them back to a form where the measured results become useful bits).

$\endgroup$
1
  • $\begingroup$ Then, if (G)Hz are not a good way to compare the speed of quantum computing vs. its classical analogue, how could we compare their "speeds"? $\endgroup$
    – riemannium
    Commented Jul 18, 2013 at 10:00
-2
$\begingroup$

Qubit (Qudit) equivalence with classical bits:

$1 \; qubit=2\; classical\; bits$ and $1 \; qudit=D\; classical\; dits $

$N \; qubits=2^N\; classical\; bits$ and $N \; qudit=D^N\; classical\; dits $

As 1 byte= 8 bits=$2^8\;bits$, or $1\;bit= 2^{-3}\;bytes=0.125\;bytes$, we have also

$N \; qubits=2^{N-3}\; classical\; bytes$ and $N \; qudytes=D^{N-3}\; classical\; dits $

Of course, one could define also the qubyte (8 qubits) and the qudyte avoid the -3 extra exponent and keep parallelism with classical information theory. It is trivial to get the equivalence with kilobytes.

$\endgroup$
1
  • $\begingroup$ This doesn't make much sense - even more so if you don't explain the way this mapping supposedly works. $\endgroup$ Commented Sep 25, 2016 at 19:52
-2
$\begingroup$

The value of a qubit is, in effect, a complex number. To specify a complex number requires an infinite (and in fact uncountable) number of bits. So in terms of the information that's stored, a qubit is the equivalent of a large infinite number of bits.

You cannot, of course, extract all of that information. As Peter Shor points out in comments, Holevo's Theroem says that you can extract at most one bit.

$\endgroup$
2
  • 2
    $\begingroup$ This misses a very important fact about quantum information—Holevo's theorem says that one qubit can transmit at most one classical bit of information. It doesn't matter a damn how good an engineer you are ... you can only get one bit of information out of it. $\endgroup$ Commented Apr 13, 2017 at 19:22
  • $\begingroup$ @PeterShor: Point well taken. I will edit accordingly. $\endgroup$
    – WillO
    Commented Apr 13, 2017 at 21:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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