Qiskit / qiskit-addon-mthree

Matrix-free Measurement Mitigation
https://qiskit.github.io/qiskit-addon-mthree/
Apache License 2.0
37 stars 27 forks source link

Restrict number of bionomial terms to max dim(A) #232

Closed nonhermitian closed 1 month ago

nonhermitian commented 1 month ago

The number of binomial terms grows quickly with distance when the number of bitstrings is large. We use this value as a cutoff for doing column renormalization. At worst this number is equal to the dimensionality of the reduced A-matrix, and thus we do not need to compute all terms.

This PR restricts the binomial computation to <= dim(A)