10 1. Basics of quantum computation and communication
1.4.1 Multiple spin systems
The description of two or more systems requires a formalism called tensor product or
more precisely Kronecker product. In quantum mechanics the Kronecker product is
useful to describe systems composed by multiple uncorrelated particles. The Hilbert
space for two qubits is then the space obtained by multiplying two Hilbert spaces, each
correspondingtoasinglequbit,followingtherulesoftheKroneckerproductdescribedin
theappendix. Inmathematical termswedenotethisnewspacewiththenotationC
2
⊗C
2
,where⊗isthesymbolcommonlyusedfortheKroneckerproduct. Inparticular,C
2
⊗C
2
is a four-dimensional space spannedby the vectors{|0 ⊗| 0 ,|0 ⊗| 1 ,|1 ⊗| 0 ,|1 ⊗| 1 } .
In the same way it is possible to define an operator on multiple particles just taking
kronecker productof the matrices representing the operator in the chosen Hilbert space.
Usually asubscriptis usedto denote theparticle theoperator isacting on. For example,
σ
1
x
⊗σ
2
z
is a tensor product operator withσ
x
applied to the first particle andσ
z
applied
to the second particle. When this operator acts on a tensor product vector such as
|ψ