The Exercise
A qubit is prepared in the state , the equal superposition of the two computational basis states. Two such qubits side by side are in the joint state , and three are in . The exercise asks for both joint states written out explicitly in two ways: as sums of products of basis states such as , and as vectors of amplitudes computed with the Kronecker product.
Basis Kets and the Kronecker Product
For in , the computational basis ket is the vector of with entry in position and in the other, so that and .✦ The state is the vector of whose two entries are both the number : (1)✦
For a vector with complex entries indexed by a set and a vector with complex entries indexed by a set , the Kronecker product is the vector indexed by the pairs in with entries (2)✦
The twofold power of is the vector , whose entries are indexed by pairs of bits. For bits and , the basis product is the vector .
The threefold power of is the vector , whose entries are indexed by a bit and a pair of bits. For bits , and , the basis product is the vector .
The Claim
Theorem 1. As a vector of amplitudes and as a sum of basis products, the twofold power of is (3)✦ (4)✦ and the threefold power is (5)✦ (6)✦
What Is Checked