Qiskit / qiskit / 11730837001 / 1
88%
main: 88%

DEFAULT BRANCH: main
Ran
Files 914
Run time 38s
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst
coverage: 88.912% (-0.001%) from 88.913%
11730837001.1

push

github

web-flow 
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>

79049 of 88907 relevant lines covered (88.91%)

362062.51 hits per line

Source Files on job 11730837001.1