Qiskit / qiskit / 6166101121

88%

push

github

Add option to SabreLayout to specify starting layouts (#10721)

* Add option to SabreLayout to specify starting layouts

The SabreLayout pass typically starts with each layout trial with a
random starting layout. However, in some cases starting with a specific
starting layout can result in better output quality than starting with
a fully random layout. To use this feature an analysis pass can set a
new `sabre_starting_layout` field in the property set before
`SabreLayout` with a list of layout objects that will add additional
trials using each layout as a starting layout.

* Fix lint

* Combine random layout and partial layouts

* Expand property set docs

Co-authored-by: Jake Lishman <jake.lishman@ibm.com>

* Simplify branching logic for parallelism

* Use a slice for starting_layout in a trial

* Update releasenotes/notes/seed-sabre-with-layout-17d46e1a6f516b0e.yaml

Co-authored-by: Jake Lishman <jake@binhbar.com>

* Make starting layout variable names plural

The starting layout is a list and can have more than one entry. To make
this clearer, this commit renames starting_layout -> starting_layouts
and sabre_starting_layout -> sabre_starting_layouts.

* Update releasenotes/notes/seed-sabre-with-layout-17d46e1a6f516b0e.yaml

Co-authored-by: Jake Lishman <jake@binhbar.com>

* Update property set key in test

* Update test to only use partial layout

---------

Co-authored-by: Jake Lishman <jake.lishman@ibm.com>
Co-authored-by: Jake Lishman <jake@binhbar.com>

54 of 54 new or added lines in 2 files covered. (100.0%)

74202 of 85018 relevant lines covered (87.28%)

96363.54 hits per line