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

在審

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

本發明公開了一種量子線路的構建方法及裝置，方法包括：確定網絡節點重要性對應的預設重要性指標值；獲得數量至少為所述節點數目的量子比特；其中，一所述節點對應一所述量子比特；根據所述預設重要性指標值，在所述量子比特上添加預設量子邏輯門，得到用于輸出基態的量子線路；其中，所述基態作為網絡節點重要性排序的排序結果。利用本發明實施例，能夠實現在量子計算領域設計量子線路，以解決網絡節點重要性排序問題，填補相關技術的空白。

技術領域

本發明屬于量子計算技術領域，特別是一種量子線路的構建方法及裝置。

背景技術

在現實生活中，很多事物都是以系統的方式存在著，比如生態系統、電力系統、交通系統、公共衛生系統等等，而這些系統通常可以抽象成網絡來進行處理，例如：生態系統中的食物鏈可以抽象為生物間捕食關系的網絡，交通系統可以抽象為城市節點間交通連通關系的網絡等等。

近年來，復雜網絡不斷地被關注,尤其是許多實際生活中的復雜網絡呈現出與以前網絡理論不同的特征,例如:無尺度特性、等級特性、小世界效應等等。通過研究網絡，可以深刻理解對應系統的特性和功能。在量子計算領域，對于網絡節點重要性排序問題，需要根據網絡特性設計量子線路，應用于量子計算機或模擬量子計算機行為的量子虛擬機，以用于后續計算排序結果，從而解決對應系統中的實際問題。然而，設計用于解決網絡節點重要性排序的量子線路，是一個亟待解決的問題。

發明內容

本發明的目的是提供一種量子線路的構建方法及裝置，以解決現有技術中的不足，它能夠實現在量子計算領域設計量子線路，以解決網絡節點重要性排序問題，填補相關技術的空白。

本申請的一個實施例提供了一種量子線路的構建方法，所述方法包括：

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

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

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

可選的，所述預設重要性指標值包括：局部重要性值；

所述確定網絡節點重要性對應的局部重要性值，包括：

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

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

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

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

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

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