[發(fā)明專利]可用于量子計算的用于求解問題的系統(tǒng)和方法有效
| 申請?zhí)枺?/td> | 201580057595.7 | 申請日： | 2015-08-21 |
| 公開（公告）號： | CN107077642B | 公開（公告）日： | 2021-04-06 |
| 發(fā)明（設(shè)計）人： | 菲拉斯·哈姆澤;安德魯·道格拉斯·金;杰克·雷蒙德;艾丹·帕特里克·羅伊;羅伯特·伊斯雷爾;葉夫根尼·安德里亞什;凱瑟琳·麥吉奧赫;馬尼·蘭杰巴爾 | 申請（專利權(quán)）人： | D-波系統(tǒng)公司 |
| 主分類號： | G06N10/00 | 分類號： | G06N10/00 |
| 代理公司： | 北京康信知識產(chǎn)權(quán)代理有限責(zé)任公司 11240 | 代理人： | 梁麗超;田喜慶 |
| 地址： | 加拿大不列*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 用于 量子 計算 求解 問題 系統(tǒng) 方法 | ||
1.一種計算系統(tǒng)中的操作方法，所述方法包括：
接收最優(yōu)化問題；以及
對于迭代次數(shù)i直到數(shù)目n，其中n是正整數(shù)：
指派至少一個量子處理器中的系統(tǒng)哈密爾頓算子中的局部偏置項(hi)和耦合項(Jij)，
致使由所述至少一個量子處理器執(zhí)行求解器以產(chǎn)生多個樣本作為對所述最優(yōu)化問題的可能解，其中，所述求解器包括至少一個啟發(fā)式優(yōu)化器；
由至少一個控制器致使由至少一個基于非量子處理器的后處理設(shè)備對所述多個樣本執(zhí)行至少一個后處理操作以產(chǎn)生一組后處理結(jié)果；
至少部分地基于所述一組后處理結(jié)果來判定是否修改所述系統(tǒng)哈密頓算子中的所述局部偏置項和所述耦合項；
在至少部分地基于所述一組后處理結(jié)果確定修改所述系統(tǒng)哈密頓算子中的所述局部偏置項和所述耦合項之后，第i次迭代進一步包括：
指派所述至少一個量子處理器的系統(tǒng)哈密頓算子中的修改的所述局部偏置項和所述耦合項；以及
發(fā)起第(i+1)次迭代，
其中，所述至少一個量子處理器包括由一個或多個耦合器通信耦合的多個量子位，所述多個量子位和所述一個或多個耦合器由所述局部偏置項和所述耦合項控制。
2.如權(quán)利要求1所述的方法，其中，至少部分地基于所述一組后處理結(jié)果來判定是否修改所述系統(tǒng)哈密頓算子中的所述局部偏置項和所述耦合項包括：將結(jié)果與所確定的滿足條件進行比較。
3.如權(quán)利要求2所述的方法，其中，至少部分地基于所述一組后處理結(jié)果來判定是否修改所述系統(tǒng)哈密頓算子中的所述局部偏置項和所述耦合項包括：將所執(zhí)行的所述迭代次數(shù)與所確定的極限進行比較。
4.如權(quán)利要求1所述的方法，其中，所述計算系統(tǒng)還包括非量子處理器，所述非量子處理器包括至少一個選自以下各項中的至少一項的非量子處理器：微處理器、數(shù)字信號處理器(DSP)、圖形處理單元(GPU)、現(xiàn)場可編程門陣列(FPGA)、以及專用集成電路(ASIC)。
5.如權(quán)利要求1所述的方法，其中，由至少一個控制器致使由至少一個基于非量子處理器的設(shè)備執(zhí)行至少一個后處理操作包括致使由以下各項中的至少一項來執(zhí)行所述至少一個后處理操作：微處理器、數(shù)字信號處理器(DSP)、圖形處理單元(GPU)、現(xiàn)場可編程門陣列(FPGA)、以及專用集成電路(ASIC)。
6.如權(quán)利要求1所述的方法，其中，由至少一個控制器致使由至少一個基于非量子處理器的設(shè)備執(zhí)行至少一個后處理操作包括致使由至少一個數(shù)字處理器執(zhí)行以下各項中的至少一項：多數(shù)表決后處理操作、貪婪下降后處理操作、變量鉗制后處理操作、變量分支后處理操作、局部場表決后處理操作、局部搜索尋找局部最小值后處理操作、在固定溫度的后處理操作中的馬爾可夫鏈蒙特卡羅模擬、以及米特羅波利抽樣后處理操作。
7.如權(quán)利要求1所述的方法，其中，在第一迭代時，致使求解器被執(zhí)行包括：致使由所述至少一個量子處理器執(zhí)行第一啟發(fā)式優(yōu)化器，并且在第二迭代時，致使求解器被執(zhí)行包括：致使由所述至少一個量子處理器執(zhí)行第二啟發(fā)式優(yōu)化器，其中所述第二啟發(fā)式優(yōu)化器不同于所述第一啟發(fā)式優(yōu)化器。
8.如權(quán)利要求1所述的方法，進一步包括：
由所述計算系統(tǒng)的至少一個部件在多種類型的硬件設(shè)備之間進行自主選擇以用于執(zhí)行啟發(fā)式優(yōu)化。
9.如權(quán)利要求1所述的方法，進一步包括：
由所述計算系統(tǒng)的至少一個部件在多種類型的啟發(fā)式優(yōu)化算法之間進行自主選擇以用于執(zhí)行啟發(fā)式優(yōu)化。
10.如權(quán)利要求1所述的方法，進一步包括：
由所述計算系統(tǒng)的至少一個部件向用戶發(fā)送來自所述一組后處理結(jié)果中的一個或多個結(jié)果。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于D-波系統(tǒng)公司，未經(jīng)D-波系統(tǒng)公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201580057595.7/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
