[發明專利]一種實現網絡節點排序的方法及裝置有效
| 申請號： | 202010821253.0 | 申請日： | 2020-08-14 |
| 公開（公告）號： | CN112073221B | 公開（公告）日： | 2022-08-16 |
| 發明（設計）人： | 趙東一;竇猛漢 | 申請（專利權）人： | 合肥本源量子計算科技有限責任公司 |
| 主分類號： | H04L41/12 | 分類號： | H04L41/12;H04L41/14;G06N10/00 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 230088 安徽省合肥市合肥市高*** | 國省代碼： | 安徽;34 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 實現 網絡 節點 排序 方法 裝置 | ||
1.一種實現網絡節點排序的方法，其特征在于，包括：
獲取數量不大于N的待排序網絡節點，其中，N＝2n,所述n為正整數；
根據所述待排序網絡節點間的交互關系，生成N*N維鄰接矩陣A；
根據所述鄰接矩陣A，確定所述鄰接矩陣的出度Dout和入度Din；
根據所述鄰接矩陣A、出度Dout和入度Din，計算厄米矩陣E和其中，所述厄米矩陣E＝[Dout+Din-(A+AT)]，
根據所述厄米矩陣E和的值，利用HHL算法對應的量子線路，輸出包含所述待排序網絡節點的排序結果的量子態S*，其中，E、S*和的滿足線性關系：
2.根據權利要求1所述的方法，其特征在于，所述根據所述待排序網絡節點間的交互關系，生成N*N維鄰接矩陣A，包括：
確定所述待排序網絡節點間的有向加權網絡Aij，其中Aij表示節點i與節點j的交互數；
根據所述有向加權網絡Aij，構造N*N維鄰接矩陣A。
3.根據權利要求2所述的方法，其特征在于，所述確定所述鄰接矩陣的出度Dout和入度Din，具體為：
所述鄰接矩陣的出度Dout＝∑jAij，所述鄰接矩陣的入度Din＝∑jAji。
4.根據權利要求3所述的方法，其特征在于，所述根據所述厄米矩陣E和的值，利用HHL算法對應的量子線路，輸出包含所述待排序網絡節點的排序結果的量子態S*，具體包括：
獲得包括輔助量子比特、第一量子比特、第二量子比特的若干量子比特，其中，所述輔助量子比特和所述第一量子比特的初態置為|0，所述第二量子比特的初態置為所述bj為所述的第j個元素；
確定所述厄米矩陣E對應的酉矩陣U，將所述矩陣U分解成r個攜帶受控信息的單量子邏輯門對應的酉矩陣；其中，滿足Ur…Uk…U1U＝IN，所述Uk為第k個攜帶受控信息的單量子邏輯門對應的酉矩陣，1≤k≤r，所述所述IN為N階單位矩陣；
輸出包含所述r個攜帶受控信息的單量子邏輯門的子量子線路,根據所述子量子線路和各量子比特及其初態，構建HHL算法對應的量子線路并運行所述量子線路，輸出包含所述待排序網絡節點的排序結果的量子態S*。
5.根據權利要求4所述的方法，其特征在于，所述確定所述厄米矩陣E對應的酉矩陣U，具體為：
確定對應的酉矩陣具體形式為U＝eiEt，其中，所述t為常量。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于合肥本源量子計算科技有限責任公司，未經合肥本源量子計算科技有限責任公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010821253.0/1.html，轉載請聲明來源鉆瓜專利網。
