Qiskit / qiskit / 16808150366

88%

main: 88%

Build Type

push

github

Committed by web-flow

Commit Message

Add the MCX synthesis algorithm by Huang and Palsberg (#14666)

* Adding the MCX synthesis code based on PLDI24 paper

Co-authored-by: Jens Palsberg <palsberg@ucla.edu>
Co-authored-by: Keli Huang <kelihuang@cs.ucla.edu>

* Adding new funcion to init and docs

* adding test (for small values for the number of controls)

* adding plugin + test for the new method

* modifying the default MCX plugin to use the new method when appropriate

* adding release notes

* doctrings

* fixing comment about v24; adding more tests; improving bounds

* adding unitary simulator in Rust

Consructs a unitary matrix from a CircuitData with only unitary operations, exactly as
what Operator(quantum_circuit).data does.

The code is a simple wrapper on top of unitary_compose.

* adding simple test

* ignoring barriers during simulation

* change error to QiskitError

* splitting code into Rust and Python facing

* adding correctness test for increment_n_dirty

* improving release note

* improving documentation

* more docs

* updating the code following the changes in #14799

* disabling miri on the rust tests: it's way too slow

* updating release notes following review

---------

Co-authored-by: Jens Palsberg <palsberg@ucla.edu>
Co-authored-by: Keli Huang <kelihuang@cs.ucla.edu>

Run Details

294 of 308 new or added lines in 4 files covered. (95.45%)

36 existing lines in 3 files now uncovered.

82189 of 93773 relevant lines covered (87.65%)

547573.59 hits per line