t b a b a

LIST OF TABLES
4.1 An example of 8 jobs running on 4 machines . . . . . . . . . . . . . . . . . . 52
4.2 The truth table for Max quantum circuit with two 2-qubit input registers
| x〉, | y〉. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
5.1 Quantum errors for a single qubit are spanned by the Pauli matrices . . . . . 66
5.2 Single bit-flip and phase-flip error operators for the 5-qubit code and genera-
tors that anti-commute with. . . . . . . . . . . . . . . . . . . . . . . . . . . . 79
6.1 The time required for a single gate operation, τgate, the decoherence time of a
qubit, τdch, and the number of gates that can be traversed before a register of
qubits is affected by decoherence, ngates. . . . . . . . . . . . . . . . . . . . . 85
6.2 The syndromes for each of the three types of errors of each qubit of a codeword
for the Steane 7-qubit code: X1−7 bit-flip, Z1−7 phase-flip, and Y1−7 bit-and-
phase flip. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
xi