mthree (2.8.1)¶
mthree is a package for scalable quantum measurement error mitigation that need not explicitly form the assignment matrix, or its inverse, as is thus a matrix-free measurement mitigation (M3) routine.
M3 works in a reduced subspace defined by the noisy input bitstrings that are to be corrected. Because the number of unique bitstrings can be much smaller than the dimensionality of the full multi-qubit Hilbert space, the resulting linear system of equations is nominally much easier to solve.
It is often the case that this linear equation is trivial to solve using LU decomposition, using only modest computing resources. However, if the number of unique bistrings is large, and / or one has very tight memory constraints, then the problem can be solved in a matrix-free manner using a preconditioned iterative linear solution method, e.g. the Generalized minimal residual (GMRES) or biconjugate gradient stabilized (BiCGSTAB) methods.
M3 is suitable for problems ameanable to using quasi-probabilities such as those formulated in terms of expectation values, or sampling problems where, for example, one is interested in the bit-string with the highest probability. Quasi-probabilities can be projected onto the nearest probability distribution if true probabilities are desired, but this makes error analysis more difficult. M3 works for mid-circuit measurements as well, provided that one is interested in ensemble averages, as opposed to correcting single-shot measurements; it cannot mitigate single-shot measurements used for conditional-gate logic.