[發明專利]一種量子線路的構建方法及裝置

在審

• 申請號: 202010820276.X
• 申請日: 2020-08-14
• 公開（公告）號: CN112016691A
• 公開（公告）日: 2020-12-01
• 發明（設計）人: 李葉;安寧波;竇猛漢
• 申請（專利權）人: 合肥本源量子計算科技有限責任公司
• 主分類號: G06N10/00
• 分類號: G06N10/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種量子線路的構建方法，其特征在于，所述方法包括：

確定網絡節點重要性對應的預設重要性指標值；

獲得數量至少為所述節點數目的量子比特；其中，一所述節點對應一所述量子比特；

根據所述預設重要性指標值，在所述量子比特上添加預設量子邏輯門，得到用于輸出基態的量子線路；其中，所述基態作為網絡節點重要性排序的排序結果。

2.根據權利要求1所述的方法，其特征在于，所述預設重要性指標值包括：局部重要性值；

所述確定網絡節點重要性對應的預設重要性指標值，包括：

計算節點受相連節點影響后的第二局部不可替代值，其中，計算公式為：

其中，所述W_ij、W_ji為邊i→j、邊j→i的權重，所述D_j、D_i為節點j、節點i的第一強度，所述U_j、U_j為節點j、節點i的第一局部不可替代值，所述λ表示節點對相連節點影響的重視程度，且0≤λ≤1，所述V_i＝V_iⁱⁿ∪V_i^out，為入節點和出節點的并集，所述V_iⁱⁿ為節點i的入節點集合，所述V_i^out為節點i的出節點集合，所述ΔU_ji為體現節點相互影響的中間參數，所述為節點i受相連節點影響后的第二局部不可替代值；

計算節點受相連節點影響后的第二強度，其中，計算公式為：

其中，所述為節點i受相連節點影響后的第二強度；

根據所述第二局部不可替代值和所述第二強度，計算網絡節點的局部重要性值。

3.根據權利要求2所述的方法，其特征在于，所述根據所述第二局部不可替代值和所述第二強度，計算網絡節點的局部重要性值，包括：

對所述第二局部不可替代值和所述第二強度，計算網絡節點的局部重要性值所述μ₁、所述μ₂為局部重要性值的影響因子，0≤μ₁≤1，0≤μ₂≤1，μ₁+μ₂＝1。

4.根據權利要求2所述的方法，其特征在于，所述根據所述第二局部不可替代值和所述第二強度，計算網絡節點的局部重要性值，包括：

對所述第二局部不可替代值和所述第二強度進行預處理，其中，將所述第二強度處理為：

其中，所述表示處理得到的節點i的第三強度，所述m表示節點的分類類別數，所述為各所述第二強度中的最大值、最小值；

將所述第二局部不可替代值處理為：

其中，所述表示處理得到的節點i的第三局部不可替代值，所述為各所述第二局部不可替代值中的最大值、最小值；

對所述第三局部不可替代值和所述第三強度，計算網絡節點的局部重要性值所述μ₁、所述μ₂為局部重要性值的影響因子，0≤μ₁≤1，0≤μ₂≤1，μ₁+μ₂＝1。

5.根據權利要求1所述的方法，其特征在于，所述根據所述局部重要性值，在所述量子比特上添加預設量子邏輯門，包括：

針對各個網絡節點，根據所述局部重要性值的大小次序，從所述局部重要性值中最大值對應的節點開始，將該節點對應的量子比特設為控制比特，將與該節點相連的節點對應的量子比特設為目標比特；

對所述控制比特添加X門操作；其中，所述X門操作為所述控制比特執行的第一個量子邏輯門操作；

對所述目標比特添加由所述控制比特控制的受控RY門操作，以刪除所述控制比特和所述目標比特對應的節點相連的邊；

對所述控制比特添加RX門操作，直至網絡節點相連的邊全部刪除；其中，所述RX門操作為所述控制比特執行的最后一個量子邏輯門操作。