Qiskit / qiskit / 11730837001

88%

Build Type

push

github

Committed by web-flow

Commit Message

Reorder Pauli terms before Trotterization (#12925)

* Added option to reorder Paulis before Trotterization

Reordering the terms of a Pauli operator can reduce the depth of the evolution
circuit if using the Lie-Trotter or Suzuki-Trotter methods. This commit adds a
method `synthesis.evolution.product_formula.reorder_paulis` that does just that,
based on a greedy graph coloring heuristic. This commit also adds the `reorder` option in
the `ProductFormula`, `LieTrotter` and `SuzukiTrotter` constructors to allow for
reordering before synthesis.

* Added unit tests for Pauli reordering

* reorder_paulis acts as the identity if the operator has only one term

Before that, if reorder_paulis was given a single-term SparsePauliOp object, it
would return it encapsulated in a list. Now, it returns it as is.

* Reorder Pauli terms by default

* reorder_paulis is deterministic and order-invariant

* Fixed SuzukiTrotter unit tests

* No Pauli reordering by default

* Added Pauli reordering option in QDrift

* Typset math correctly

* Reorder ops individually

If `reorder_paulis` is given a list of operators, then they are reordered and returned individually. Before this co
mmit, they used to be added all together and then reordered, which always resulted in a single operator.

* Option to change graph coloring heuristic

* add plugin

* consistent with rustiq

* rm print, fix sorting

* lint & docs

* Fix QDrift reordering

* review comments

- add reno
- docs
- safer list concat

* rm dead code

* fix default value

* missed one

thanks Matthew!

---------

Co-authored-by: Julien Gacon <jules.gacon@googlemail.com>
Co-authored-by: Julien Gacon <gaconju@gmail.com>
Co-authored-by: Matthew Treinish <mtreinish@kortar.org>

Run Details

45 of 47 new or added lines in 6 files covered. (95.74%)

13 existing lines in 3 files now uncovered.

79049 of 88907 relevant lines covered (88.91%)

362062.51 hits per line