[發(fā)明專利]基于地址讀取數(shù)據(jù)的方法、裝置、存儲介質(zhì)及電子裝置

在審

• 申請?zhí)枺?/td>: 202011436096.8
• 申請日: 2020-12-10
• 公開（公告）號: CN114626532A
• 公開（公告）日: 2022-06-14
• 發(fā)明（設(shè)計）人: 李葉;安寧波;竇猛漢
• 申請（專利權(quán)）人: 合肥本源量子計算科技有限責(zé)任公司
• 主分類號: G06N10/00
• 分類號: G06N10/00;G06N10/60;G11C7/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于地址讀取數(shù)據(jù)的方法，其特征在于，應(yīng)用于預(yù)先構(gòu)建的用于存取數(shù)據(jù)的量子隨機存儲存取器QRAM架構(gòu)，其中，所述QRAM架構(gòu)為二叉樹結(jié)構(gòu)且包括以下節(jié)點：N層子樹節(jié)點和1層樹葉節(jié)點，所述N為地址長度；所述方法包括：

確定分布存儲于每一層子樹節(jié)點的量子態(tài)表示的地址；

根據(jù)所述地址，通過第一預(yù)設(shè)量子線路將所述樹葉節(jié)點存儲的數(shù)據(jù)轉(zhuǎn)移到上一層子樹節(jié)點上，直至在所述二叉樹結(jié)構(gòu)中樹根部的子樹節(jié)點上輸出所述地址對應(yīng)的數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述子樹節(jié)點包括：地址比特和第一數(shù)據(jù)比特，所述樹葉節(jié)點包括：用于存儲數(shù)據(jù)的第二數(shù)據(jù)比特；

所述確定分布存儲于每一層子樹節(jié)點的量子態(tài)表示的地址，包括：

確定分布存儲于每一層子樹節(jié)點的地址比特中量子態(tài)表示的地址；其中，一層子樹節(jié)點對應(yīng)一位地址。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述地址，通過第一預(yù)設(shè)量子線路將所述樹葉節(jié)點存儲的數(shù)據(jù)轉(zhuǎn)移到上一層子樹節(jié)點上，直至在所述二叉樹結(jié)構(gòu)中樹根部的子樹節(jié)點上輸出所述地址對應(yīng)的數(shù)據(jù)，包括：

從所述樹葉節(jié)點開始，通過第一預(yù)設(shè)量子線路，將所述樹葉節(jié)點存儲的數(shù)據(jù)轉(zhuǎn)移到上一層子樹節(jié)點的數(shù)據(jù)比特位上；

繼續(xù)通過所述第一預(yù)設(shè)量子線路，將當(dāng)前層子樹節(jié)點中數(shù)據(jù)比特位存儲的數(shù)據(jù)轉(zhuǎn)移到上一層子樹節(jié)點的數(shù)據(jù)比特位上，直至在所述二叉樹結(jié)構(gòu)中樹根部的子樹節(jié)點的數(shù)據(jù)比特位上獲得并輸出所述地址對應(yīng)的數(shù)據(jù)；其中，所述第一預(yù)設(shè)量子線路對應(yīng)所述二叉樹結(jié)構(gòu)中的線路基本結(jié)構(gòu)，所述線路基本結(jié)構(gòu)包括：一個子樹節(jié)點的地址比特、數(shù)據(jù)比特及其下一層兩個子節(jié)點中的數(shù)據(jù)比特，轉(zhuǎn)移到上一層子樹節(jié)點的數(shù)據(jù)比特位上的數(shù)據(jù)由對應(yīng)線路基本結(jié)構(gòu)中地址比特位存儲的地址所確定。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述方法還包括：

接收量子態(tài)表示的地址并解析所述地址，將所述地址的每一位地址分布存儲到對應(yīng)層子樹節(jié)點的地址比特上。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述將所述地址的每一位地址分布存儲到對應(yīng)層子樹節(jié)點的地址比特上，包括：

針對所述地址的每一位地址，從k＝N開始，將第k位地址轉(zhuǎn)移到所述二叉樹結(jié)構(gòu)中樹根部的第一層子樹節(jié)點中；

從第一層子樹節(jié)點開始，多次執(zhí)行將當(dāng)前層子樹節(jié)點中的第k位地址轉(zhuǎn)移到下一層子樹節(jié)點中的步驟，直至轉(zhuǎn)移到第k層子樹節(jié)點的地址比特上為止，其中，所述k為正整數(shù)且取值為從N依次取到1。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述將所述地址的每一位地址分布存儲到對應(yīng)層子樹節(jié)點的地址比特上，包括：

針對所述地址的每一位地址，從k＝1開始，將第k位地址轉(zhuǎn)移到所述二叉樹結(jié)構(gòu)中樹根部的第一層子樹節(jié)點中；

從第一層子樹節(jié)點開始，多次執(zhí)行將當(dāng)前層子樹節(jié)點中的第k位地址轉(zhuǎn)移到下一層子樹節(jié)點中的步驟，直至轉(zhuǎn)移到第(N-k+1)層子樹節(jié)點的地址比特上，其中，所述k為正整數(shù)且取值為從1依次取到N；

其中，在將當(dāng)前層子樹節(jié)點中的第k位地址轉(zhuǎn)移到下一層子樹節(jié)點中后，將第k位地址的下一位地址從當(dāng)前層的上一層子樹節(jié)點轉(zhuǎn)移到當(dāng)前層子樹節(jié)點中。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將第k位地址轉(zhuǎn)移到所述二叉樹結(jié)構(gòu)中樹根部的第一層子樹節(jié)點中，包括：

將第k位地址轉(zhuǎn)移到所述二叉樹結(jié)構(gòu)中樹根部的第一層子樹節(jié)點的數(shù)據(jù)比特位上；

所述從第一層子樹節(jié)點開始，多次執(zhí)行將當(dāng)前層子樹節(jié)點中的第k位地址轉(zhuǎn)移到下一層子樹節(jié)點中的步驟，直至轉(zhuǎn)移到第k層子樹節(jié)點的地址比特上，包括：

從第一層子樹節(jié)點開始，多次執(zhí)行所述二叉樹結(jié)構(gòu)中的線路基本結(jié)構(gòu)對應(yīng)的第二預(yù)設(shè)量子線路，以將該線路基本結(jié)構(gòu)中子樹節(jié)點的數(shù)據(jù)比特存儲的第k位地址轉(zhuǎn)移到下一層兩個子節(jié)點中的數(shù)據(jù)比特位上，直至將所述第k位地址轉(zhuǎn)移到第k層子樹節(jié)點的數(shù)據(jù)比特位上；

將第k層的子樹節(jié)點的數(shù)據(jù)比特位與該子樹節(jié)點的地址比特位的量子態(tài)進行交換，以將所述第k位地址轉(zhuǎn)移到第k層的子樹節(jié)點的地址比特位上。