diff --git a/qiskit/transpiler/passes/layout/sabre_layout.py b/qiskit/transpiler/passes/layout/sabre_layout.py index 7e7031ec3361..78af67ad9118 100644 --- a/qiskit/transpiler/passes/layout/sabre_layout.py +++ b/qiskit/transpiler/passes/layout/sabre_layout.py @@ -101,7 +101,10 @@ class SabreLayout(TransformationPass): **References:** - [1] Li, Gushu, Yufei Ding, and Yuan Xie. "Tackling the qubit mapping problem + [1] Henry Zou and Matthew Treinish and Kevin Hartman and Alexander Ivrii and Jake Lishman. + "LightSABRE: A Lightweight and Enhanced SABRE Algorithm" + `arXiv:2409.08368 `__ + [2] Li, Gushu, Yufei Ding, and Yuan Xie. "Tackling the qubit mapping problem for NISQ-era quantum devices." ASPLOS 2019. `arXiv:1809.02573 `_ """ diff --git a/qiskit/transpiler/passes/layout/sabre_pre_layout.py b/qiskit/transpiler/passes/layout/sabre_pre_layout.py index 4a7ea35e3f2a..1fd4f60e254f 100644 --- a/qiskit/transpiler/passes/layout/sabre_pre_layout.py +++ b/qiskit/transpiler/passes/layout/sabre_pre_layout.py @@ -31,6 +31,11 @@ class SabrePreLayout(AnalysisPass): ``sabre_starting_layouts`` (``list[Layout]``) An optional list of :class:`~.Layout` objects to use for additional Sabre layout trials. + **References:** + + [1] Henry Zou and Matthew Treinish and Kevin Hartman and Alexander Ivrii and Jake Lishman. + "LightSABRE: A Lightweight and Enhanced SABRE Algorithm" + `arXiv:2409.08368 `__ """ def __init__( diff --git a/qiskit/transpiler/passes/routing/sabre_swap.py b/qiskit/transpiler/passes/routing/sabre_swap.py index 9edd1ceee445..238444067168 100644 --- a/qiskit/transpiler/passes/routing/sabre_swap.py +++ b/qiskit/transpiler/passes/routing/sabre_swap.py @@ -41,8 +41,9 @@ class SabreSwap(TransformationPass): r"""Map input circuit onto a backend topology via insertion of SWAPs. Implementation of the SWAP-based heuristic search from the SABRE qubit - mapping paper [1] (Algorithm 1). The heuristic aims to minimize the number - of lossy SWAPs inserted and the depth of the circuit. + mapping paper [2] (Algorithm 1) with the modifications from the LightSABRE + paper [1]. The heuristic aims to minimize the number of lossy SWAPs inserted + and the depth of the circuit. This algorithm starts from an initial layout of virtual qubits onto physical qubits, and iterates over the circuit DAG until all gates are exhausted, @@ -69,7 +70,10 @@ class SabreSwap(TransformationPass): **References:** - [1] Li, Gushu, Yufei Ding, and Yuan Xie. "Tackling the qubit mapping problem + [1] Henry Zou and Matthew Treinish and Kevin Hartman and Alexander Ivrii and Jake Lishman. + "LightSABRE: A Lightweight and Enhanced SABRE Algorithm" + `arXiv:2409.08368 `__ + [2] Li, Gushu, Yufei Ding, and Yuan Xie. "Tackling the qubit mapping problem for NISQ-era quantum devices." ASPLOS 2019. `arXiv:1809.02573 `_ """