Definition 1. A classical bit is an element of , with arithmetic modulo two.โฆ An -bit computational basis string is an element of the set in (1): (1)โฆ An operator on qubits is a complex matrix indexed by , as in (2), with the row index denoting the output string: (2)โฆ A single-qubit operator is a complex matrix indexed by classical bits.โฆ For single-qubit operators , their tensor product is the operator whose entries, for basis strings , are defined by (3): (3)โฆ
An elementary gate on qubits is a local single-qubit unitary or a Toffoli gate, as specified in (4), where is the group of single-qubit unitaries: (4)โฆ The support of an elementary gate is its set of participating wires, given by (5): (5)โฆ For a control set and a target wire , the Toffoli basis action is the map from to defined by (6): (6)โฆ The matrix is the tensor product (3) with and for , where is the single-qubit identity matrix. The matrix of a Toffoli gate has entries , using (6), where the indicator is one when its condition holds and zero otherwise.
A physical layer on qubits is a finite list of elementary gates whose supports are pairwise disjoint, as specified in (7): (7)โฆ The matrix of a physical layer is the product in (8), with the empty product equal to the identity: (8)โฆ A physical circuit on qubits is a chronological list of physical layers on qubits. The operator of a physical circuit on qubits is the product of layer matrices in (9), with the rightmost matrix acting first and the empty circuit having the identity operator : (9)โฆ
For , the initialization of an input string is the -bit string defined by (10).โฆ In a physical input register with , the first wires carry the input and the remaining wires start at zero.โฆ (10)โฆ The parity of an input string is the bit defined in (11): (11)โฆ For , an input string with , and a designated output wire with , the parity success probability is the quantity in (12): (12)โฆ