1.一種量子線路布局方法,其特征在于,所述方法包括:
2.如權利要求1所述的方法,其特征在于,一個目標時間步對應一個目標約束關系;
3.如權利要求2所述的方法,其特征在于,所述第一約束關系包括連接約束、映射更新約束和雙比特門執行時序約束,其中,
4.如權利要求3所述的方法,其特征在于,所述連接約束是利用所述邏輯線路、所述初始映射關系和量子硬件的物理比特的拓撲結構生成的;
5.如權利要求4所述的方法,其特征在于,所述雙比特門執行時序約束是利用有向無環圖中,相連的三個時間步中的雙比特門之間的連接關系確定的。
6.如權利要求1所述的方法,其特征在于,所述方法還包括:
7.如權利要求1所述的方法,其特征在于,所述目標約束關系還包括針對插入cnot門的第三約束關系;所述第三約束關系為使第一拓撲距離與第二拓撲距離之間的差值最小化,其中,所述第一拓撲距離為指定時間步中雙比特門在當前映射關系下的拓撲距離,所述第二拓撲距離為指定時間步中雙比特門,在作用swap門和并行cnot門的新映射關系下的拓撲距離,所述指定時間步為當前目標時間步后面近鄰時間步;
8.如權利要求1-7任一項所述的方法,其特征在于,當所述量子硬件中還存在未包含在初始映射關系中的物理比特時,所述目標約束關系還包括第四約束關系,所述第四約束關系是借助輔助比特減少因插入swap門導致的邏輯比特交換次數時,swap門作用的比特至少一個為初始映射關系中的物理比特,所述輔助比特為量子硬件中未包含在初始映射關系中的物理比特。
9.如權利要求1所述的方法,其特征在于,所述利用所述目標約束關系,確定swap門的插入位置,包括:
10.一種量子線路布局裝置,其特征在于,所述裝置包括:
11.一種計算機設備,包括存儲器和處理器,所述存儲器存儲有計算機程序,所述處理器執行所述計算機程序時實現權利要求1-9任一項中的量子線路布局方法。
12.一種計算機可讀存儲介質,其上存儲有計算機程序,該計算機程序被計算機執行時使得,該計算機執行權利要求1-9任一項中的量子線路布局方法。