Nuts and Bits
For the uninitiated, the building block of the quantum computer is the quantum-bit or qubit. A qubit is the superposition of the states (0 and 1) of the traditional bit with a probabilistic state instead of an absolute one. The possible states of a single qubit are written as follows.
The superposition where and are complex numbers that declare the probability that will be in the state 0 or 1, and respectively, is written as follows.
In vector form, we can think of the state of qubits as being represented by the following.
A collection of two qubits can be written as follows.
generalized qubits can be written as follows.
As with things quantum, a set of qubits are in every possible state and when we choose to observe them they will be in some state with a given probability. Notationally, we typically see the following, where and are complex numbers with the probability of the device being in the state with and in the state with , etc.
One interesting aspect of this representation is that we can take advantage of the fact that the phase information of the coefficients is actually meaningful. Using it, we can examine the interference between states, which as DiVincenzo points out can be useful from a computational standpoint, as we will see below.
Converted by Mathematica