Qiskit / qiskit-addon-slc / 22769682141

75%

push

github

perf: reduce Pauli operation size for commutation check (#45)

* perf: reduce Pauli operation size for commutation check

When checking whether a new circuit instruction commutes with an already
encountered Pauli-rotation inside the light cone, we know how to reduce
the size of the latter to only consider its action on those qubits which
overlap with the gate (which presumably has a low qubit count). This
will result in much more efficient commutation checks, significantly
improving performance of these cases.

* Update qiskit_addon_slc/bounds/light_cone.py

Co-authored-by: aeddins-ibm <60495383+aeddins-ibm@users.noreply.github.com>

* fix: lint

* test: LightCone.commutes logic

---------

Co-authored-by: aeddins-ibm <60495383+aeddins-ibm@users.noreply.github.com>

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

599 of 802 relevant lines covered (74.69%)

0.75 hits per line