
106 Introduction to Quantum Physics and Information Processing
it ca nbe implemented by the NOT gate, which flips the value of the input
bit, as specified by the truth table and operation
Input Output
0 1
1 0
,
"
1
0
#
→
"
0
1
#
,
"
0
1
#
→
"
1
0
#
. (6.3)
This action can be executed by operation of the following 2 × 2 matrix on
either of the bit values:
NOT =
"
0 1
1 0
#
. (6.4)
There are more operations possible on two and higher bits. The two-bit num-
bers are given by 4 column vectors
00 ≡
1
0
0
0
, 01 ≡
0
1
0
0
, 10 ≡
0
0
1
0
, 11 ≡
0
0
0
1
. (6.5)
A very useful two-bit operation is the AND, which gives an output 1 if an only
if both input bits are 1. As a ...