[發明專利]一種量子程序的持久化存儲方法、裝置及存儲介質

有效

• 申請號: 201910028623.2
• 申請日: 2019-01-11
• 公開（公告）號: CN109886412B
• 公開（公告）日: 2021-06-08
• 發明（設計）人: 竇猛漢;王晶
• 申請（專利權）人: 合肥本源量子計算科技有限責任公司
• 主分類號: G06N10/00
• 分類號: G06N10/00;G06F3/06
• 代理公司: 合肥天明專利事務所(普通合伙) 34115
• 代理人: 婁岳

1.一種量子程序的持久化存儲方法，其特征在于，包括：

創建順序存儲容器，并利用順序存儲器的頭節點保存文件頭數據結構；其中：所述文件頭數據結構用于統計待處理量子程序的節點和待處理量子程序的文件的總長度；

獲取待處理量子程序，并遍歷所述待處理量子程序包含的數據節點；其中：所述數據節點為量子程序節點、量子線路節點、量子邏輯門節點、控制節點和表達式節點，且所述量子程序節點、所述量子線路節點、所述控制節點、所述表達式節點均包含子節點，所述量子邏輯門節點不包含子節點；

針對遍歷到的當前節點，判斷所述當前節點是否包含子節點，若判斷所述當前節點不包含子節點時，則根據當前節點的類型，在順序存儲容器中創建數據存儲節點以存儲當前節點；

若判斷所述當前節點包含子節點時，則遍歷所述當前節點的各所述子節點，針對遍歷到的當前子節點，記為當前節點，并重復執行所述對遍歷到的當前節點，判斷所述當前節點是否包含子節點的步驟，直至所述當前節點的各所述子節點存儲完畢；

直至所述待處理量子程序的所有數據節點遍歷完畢，將順序存儲容器存儲至存儲單元，并輸出存儲單元的地址或文件句柄；

其中，在當遍歷到的所述當前節點為量子線路節點時，在所述遍歷當前節點的各所述子節點之前還包括：

判斷所述當前節點的轉置共軛信息。

2.如權利要求1所述的量子程序的持久化存儲方法，其特征在于，當遍歷到的所述當前節點為量子邏輯門節點時，則根據當前節點的類型，在順序存儲容器中創建相應類型的數據存儲節點以存儲當前節點，具體包括：

獲取所述量子邏輯門的基本信息；其中，所述基本信息包括量子比特數信息、量子邏輯門種類信息和量子邏輯門轉置共軛信息；

在所述順序存儲容器中創建一個第一類數據存儲節點，所述第一類數據存儲節點存儲第一類數據存儲節點的數量、所述量子比特數信息、所述量子邏輯門種類信息和所述量子邏輯門轉置共軛信息；

然后將所述第一類數據存儲節點存儲到所述順序存儲容器的尾部。

3.如權利要求1所述的量子程序的持久化存儲方法，其特征在于，當遍歷到的所述當前節點為表達式節點，則所述針對遍歷到的當前子節點，記為當前節點，并重復執行所述對遍歷到的當前節點，判斷所述當前節點是否包含子節點的步驟，直至所述當前節點的各所述子節點存儲完畢判斷，具體包括：

以后序遍歷的方式遍歷所述表達式節點；

每記錄一個所述表達式節點，創建一個第二類數據存儲節點以存儲對應的所述表達式節點；

然后將所述第二類數據存儲節點存儲到所述順序存儲容器的尾部。

4.如權利要求3所述的量子程序的持久化存儲方法，其特征在于，所述創建一個第二類數據存儲節點以存儲對應的所述表達式節點具體包括：

在所述順序存儲容器中創建一個第二類數據存儲節點，所述第二類數據存儲節點存儲所述第二類數據存儲節點的數量、對應的表達式節點的類型和對應的表達式節點記錄的信息。

5.如權利要求1所述的量子程序的持久化存儲方法，其特征在于，所述控制節點包括控制表達式節點、控制類型節點和控制分支節點；

當遍歷到的所述當前節點為控制節點，則先遍歷存儲所述控制表達式節點，再存儲所述控制類型節點和所述控制分支節點。

6.如權利要求5所述的量子程序的持久化存儲方法，其特征在于，所述遍歷存儲所述控制表達式節點包括：

以后序遍歷的方式遍歷所述控制表達式節點；

每記錄一個所述控制表達式節點，創建一個第二類數據存儲節點以存儲對應的所述控制表達式節點；

將存儲信息之后的所述第二類數據存儲節點存儲到所述順序存儲容器的尾部。