Parity measurement (also referred to as Operator measurement) is a procedure in quantum information science used for error detection in quantum qubits. A parity measurement checks the equality of two qubits to return a true or false answer, which can be used to determine whether a correction needs to occur.[1] Additional measurements can be made for a system greater than two qubits. Because parity measurement does not measure the state of singular bits but rather gets information about the whole state, it is considered an example of a joint measurement. Joint measurements do not have the consequence of destroying the original state of a qubit as normal quantum measurements do.[2] Mathematically speaking, parity measurements are used to project a state into an eigenstate of an operator and to acquire its eigenvalue.
Parity measurement is an essential concept of quantum error correction. From the parity measurement, an appropriate unitary operation can be applied to correct the error without knowing the beginning state of the qubit.[3]
A qubit is a two-level system, and when we measure one qubit, we can have either 1 or 0 as a result. One corresponds to odd parity, and zero corresponds to even parity. This is what a parity check is. This idea can be generalized beyond single qubits. This can be generalized beyond a single qubit and it is useful in QEC. The idea of parity checks in QEC is to have just parity information of multiple data qubits over one (auxiliary) qubit without revealing any other information. Any unitary can be used for the parity check. If we want to have the parity information of a valid quantum observable U, we need to apply the controlled-U gates between the ancilla qubit and the data qubits sequentially. For example, for making parity check measurement in the X basis, we need to apply CNOT gates between the ancilla qubit and the data qubits sequentially since the controlled gate in this case is a CNOT (CX) gate.
The unique state of the ancillary qubit is then used to determine either even or odd parity of the qubits. When the qubits of the input states are equal, an even parity will be measured, indicating that no error has occurred. When the qubits are unequal, an odd parity will be measured, indicating a single bit-flip error.[4]
With more than two qubits, additional parity measurements can be performed to determine if the qubits are the same value, and if not, to find which is the outlier. For example, in a system of three qubits, one can first perform a parity measurement on the first and second qubit, and then on the first and third qubit. Specifically, one is measuring
Z ⊗ Z ⊗ I
X
Z ⊗ I ⊗ Z
X
In a circuit, an ancillary qubit is prepared in the
|0\rangle
|0\rangle
|1\rangle
Alternatively, the parity measurement can be thought of as a projection of a qubit state into an eigenstate of an operator and to acquire its eigenvalue. For the
Z ⊗ Z ⊗ I
|0\rangle\pm |1\rangle
Alice, a sender, wants to transmit a qubit to Bob, a receiver. The state of any qubit that Alice would wish to send can be written as
a |0\rangle+b |1\rangle
a
b
a |000\rangle+b |111\rangle
(a | 000\rangle + b \ | 111\rangle)\ | (1-p)3 | 00\rangle | not needed | ||
(a | 100\rangle + b \ | 011\rangle)\ | p(1-p)2 | 11\rangle | apply \sigmax | ||
(a | 010\rangle + b \ | 101\rangle) | p(1-p)2 | 10\rangle | apply \sigmax | ||
(a | 001\rangle + b \ | 110\rangle) | p(1-p)2 | 01\rangle | apply \sigmax | ||
(a | 110\rangle + b \ | 001\rangle) | p2(1-p) | 01\rangle | apply \sigmax | ||
(a | 101\rangle + b \ | 010\rangle) | p2(1-p) | 10\rangle | apply \sigmax | ||
(a | 011\rangle + b \ | 100\rangle) | p2(1-p) | 11\rangle | apply \sigmax | ||
(a | 111\rangle + b \ | 000\rangle)\ | p3 | 00\rangle | not needed |
|0\rangle
|1\rangle
\sigmax
|\psi\rangle
A parity check matrix for a quantum circuit can also be constructed using these principles. For some message x encoded as Gx, where G corresponds to the generator matrix, Hx = 0 where H is the parity matrix containing 0's and 1's for a situation where there is no error. However, if an error occurs at one component, then the pattern in the errors can be used to find which bit is incorrect.
Two types of parity measurement are indirect and direct. Indirect parity measurements coincide with the typical way we think of parity measurement as described above, by measuring an ancilla qubit to determine the parity of the input bits. Direct parity measurements differ from the previous type in that a common mode with the parities coupled to the qubits is measured, without the need for an ancilla qubit. While indirect parity measurements can put a strain on experimental capacity, direct measurements may interfere with the fidelity of the initial states.[5]
U
\pm1
|\psi\rangle
U
1 | |
\sqrt{2 |
After applying the controlled-U gate, the state of the circuit evolves to
1 | |
\sqrt{2 |
After applying the second Hadamard gate, the state of the circuit turns into
1 | |
2 |
|0\rangle(|\psi\rangle+U|\psi\rangle)+
1 | |
2 |
|1\rangle(|\psi\rangle-U|\psi\rangle)
If the state of the top qubit after measurement is
|0\rangle
|\phi\rangle=|\psi\rangle+U|\psi\rangle
+1
U
|1\rangle
|\phi\rangle=|\psi\rangle-U|\psi\rangle
-1
U
In experiments, parity measurements are not only a mechanism for quantum error correction, but they can also help combat non-ideal conditions. Given the existent possibility for bit flip errors, there is an additional likelihood for errors as a result of leakage. This phenomenon is due to unused high-energy qubits becoming excited. It has been demonstrated in superconducting transmon qubits that parity measurements can be applied repetitively during quantum error correction to remove leakage errors.[6] Repetitive parity measurements can be used to stabilize an entangled state and prevent leakage errors (which normally is not possible with typical quantum error correction), but the first group to accomplish this did so in 2020. By performing interleaving XX and ZZ checks, which can ultimately tell whether an X (bit), Y (iXZ), or Z (phase) flip error occurs. The outcomes of these parity measurements of ancilla qubits are used with Hidden Markov Models to complete leakage detection and correction.[7]