A quantum computer is based on the notion of a quantum bit (or qubit). A qubit has two fundamental vector states denoted by |0⟩=InlineMath and . These states represent basis vectors in the complex two-dimensional vector space (equivalent to the Hilbert space ). A quantum computer manipulates these states by unitary matrix transformations. Two qubits are defined in the four-dimensional complex vector space associated with four basis vectors