Skip to content

Commit

Permalink
Tweak wording in sabre swap docstring
Browse files Browse the repository at this point in the history
  • Loading branch information
mtreinish committed Sep 16, 2024
1 parent dac70de commit 53168b1
Showing 1 changed file with 3 additions and 2 deletions.
5 changes: 3 additions & 2 deletions qiskit/transpiler/passes/routing/sabre_swap.py
Original file line number Diff line number Diff line change
Expand Up @@ -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][2] (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,
Expand Down

0 comments on commit 53168b1

Please sign in to comment.