Qiskit / qiskit / 14065913229

88%

Build Type

push

github

Committed by web-flow

Commit Message

Better MCX Decomposition with logarithmic Toffoli Depth (#13922)

* add empty stubs

* add mcx_linear_depth implementation, add docstrings to all 4

* add mcx_log_depth implementation

* typo in function name

* remove gate.definition uses, work with separate qregs

* fix linter errors

* fix type hints, whitespace

* replace assert with valueerror

* fix linter errors

* another linter error

* add new test file for mcx_synthesis; test statevector correctness

* add test for cx count

* simplify loop logic

* add test for depth

* add module docstring

* add header

* replace assert with valueerror

* minor linter error

* bugfix: typo in dirty anc. case

* minor refactoring + docstrings

* add releasenote

* add Raises to dosctrings

* Apply suggestions from code review

minor suggestions

Co-authored-by: Julien Gacon <gaconju@gmail.com>

* add empty stubs

* add mcx_linear_depth implementation, add docstrings to all 4

* add mcx_log_depth implementation

* typo in function name

* remove gate.definition uses, work with separate qregs

* fix linter errors

* fix type hints, whitespace

* replace assert with valueerror

* fix linter errors

* another linter error

* add new test file for mcx_synthesis; test statevector correctness

* add test for cx count

* simplify loop logic

* add test for depth

* add module docstring

* add header

* replace assert with valueerror

* minor linter error

* bugfix: typo in dirty anc. case

* rebase main

* add releasenote

* add Raises to dosctrings

* Apply suggestions from code review

minor suggestions

Co-authored-by: Julien Gacon <gaconju@gmail.com>

* whitespace

* throw error when n_ctrls <=2 and linear_ladder_ops now accepts int instead of list

* move tests to new file

* black formatting

* small ctrl vals, large n_ctrls timeout on windows CI

* Update releasenotes/notes/better_mcx_synthesis-7e6e265147bc1d33.yaml

Co-authored-by: Alexander Ivrii <alexi@il.ibm.com>

* spelling

* whitespace

--------... (continued)

Run Details

102 of 106 new or added lines in 1 file covered. (96.23%)

7 existing lines in 2 files now uncovered.

72731 of 82579 relevant lines covered (88.07%)

371785.86 hits per line