输入:

逻辑量子线路$L$, 耦合架构$G$(V, E), 距离矩阵$\mathit{D}$_M, 交换规则E_R

输出:

新的映射线路$P$, 额外插入的CNOT门数$C$

1.

Begin

2.

  $R$ ←[] // 初始化路由方式列表

3.

  $i$ = $j$ = $k$ = 0 // 初始化下标

4.

  While $i<\mathrm{l}\mathrm{e}\mathrm{n}(L)$ do

5.

    If $L[i]$ not match $G$ then // 线路动态划分

6.

      $(M,N,E)=\mathrm{D}\mathrm{i}\mathrm{v}\mathrm{i}\mathrm{d}\mathrm{e}\_\mathrm{c}\mathrm{i}\mathrm{r}\mathrm{c}\mathrm{u}\mathrm{i}\mathrm{t}(L[i])$

7.

    Else $i$++

8.

    $D$← $\mathrm{l}\mathrm{e}\mathrm{n}(E)$ // 根据拓展层长度确定移动窗口大小

9.

    While $j<D$ do

10.

      If $E[j]$ match $G$ and E_R then

11.

        $M=\mathrm{G}\mathrm{a}\mathrm{t}\mathrm{e}\_\mathrm{r}\mathrm{e}\mathrm{m}\mathrm{o}\mathrm{v}\mathrm{e}(E[j])$ // 门序移动

12.

      Else $j$++

13.

    End

14.

    Forech $k$ in $R$ do

15.

      Route = Cost_function($R[k]$)_min // 选择路由代价最小的方式

16.

    Mapping($N$, Route, mapping, $G$) // 线路映射

17.

    End

18.

    Return $P$ and $C$

19.

End