Qiskit / qiskit-addon-slc / 24764169387

76%

push

github

perf: introduce caching into LightCone.commutes (#62)

Whenever we re-encounter a `CircuitInstruction` and check whether it
commutes with the `LightCone`, we are repeating a lot of commutation
checks which (even though fast on their own) accumulate significant
runtime when called millions of times.

This introduces a simple caching mechanism to avoid repetitive
commutation checks.

8 of 8 new or added lines in 1 file covered. (100.0%)

625 of 816 relevant lines covered (76.59%)

0.77 hits per line