中文引用格式: 周予愷,,彭世昕,,顏峻,等. 基于電路切割方法的并行量子模擬方法[J]. 電子技術(shù)應(yīng)用,,2024,,50(11):9-15.
英文引用格式: Zhou Yukai,,Peng Shixin,Yan Jun,,et al. Parallel quantum simulation method based on circuit cutting approach[J]. Application of Electronic Technique,,2024,50(11):9-15.
引言
量子計算技術(shù)因其在特定領(lǐng)域通過量子并行性實現(xiàn)加速的潛力,,已成為研究焦點,。量子計算采用量子位替代傳統(tǒng)二進制位,并通過量子疊加與糾纏特性顯著提升計算能力,。
然而,,量子計算目前正處于NISQ(Noisy Intermediate-Scale Quantum)時代,即噪聲中等規(guī)模的量子計算時代,。在這一階段,,量子計算機的規(guī)模相對較小,量子比特數(shù)通常在數(shù)十個到上百個,,并且能夠向公眾提供的量子計算機的量子比特數(shù)量也是相當(dāng)有限的,。由于量子比特間存在噪聲和不穩(wěn)定的問題,當(dāng)前的量子計算機還不能執(zhí)行大規(guī)模,、長時間的計算任務(wù),。因此,在進行量子計算有關(guān)的研究時,,相關(guān)研究者們極大程度地依賴于基于經(jīng)典計算機的量子模擬器,,來模擬復(fù)雜的量子系統(tǒng)、解決優(yōu)化問題并測試量子算法,。
但使用經(jīng)典的量子電路模擬方法,,狀態(tài)向量方法,一個n量子位量子電路的狀態(tài)向量是一個長度為2n的數(shù)組,。這意味著,,如果使用4 B的復(fù)數(shù)來在內(nèi)存中存儲單個狀態(tài)向量,則總共需要2n+4B的存儲空間,。在存儲雙精度浮點數(shù)的情況下,,模擬50量子位的量子電路需要大約16 PB的存儲空間,,這無疑意味著模擬大規(guī)模量子電路是一項極具挑戰(zhàn)性的任務(wù)。眾多系統(tǒng)級和算法級優(yōu)化為了提升量子電路模擬的效率都被提出應(yīng)用,,系統(tǒng)級優(yōu)化往往關(guān)注于挖掘現(xiàn)代經(jīng)典計算機的計算能力來提升模擬性能,,而算法級優(yōu)化更多地關(guān)注于挖掘量子系統(tǒng)內(nèi)部的特征,從而減少存儲壓力,。
量子電路中的電路切割方法是一種用于處理大型量子電路的技術(shù),。這種方法的核心思想是將大型量子電路切割成較小的部分,這些較小的部分可以在更小的計算單元上獨立運行,。本文針對基于電路切割方法的量子電路模擬過程中存在的評估開銷問題,,提出了一種優(yōu)化方案,顯著減少了模擬的運行時間,,優(yōu)化了量子電路的內(nèi)存瓶頸,。
為了更有效地優(yōu)化量子電路模擬過程,使電路切割方法能夠更好地與量子電路模擬的特性相結(jié)合,,本文深入探討了基于電路切割方法的量子電路模擬的優(yōu)化策略,。首先分析了電路切割原理及其對應(yīng)的計算流程,發(fā)現(xiàn)電路切割方法應(yīng)用到量子電路模擬上存在評估過程開銷過大的問題,,并因此明確了應(yīng)該對評估過程本身進行效率上的優(yōu)化和對切割過程的目標(biāo)進行調(diào)整,。然后本文圍繞模擬流程,提出了兩項主要的優(yōu)化措施:一是基于啟發(fā)式方法的切割算法,;二是基于子電路狀態(tài)向量復(fù)用算法,。通過啟發(fā)式切割算法的良好設(shè)計得到了51%的平均加速,子電路狀態(tài)向量復(fù)用算法則帶來了46%的平均加速,,兩個優(yōu)化方法結(jié)合,,可以獲得92%的加速。
本文詳細內(nèi)容請下載:
http://forexkbc.com/resource/share/2000006203
作者信息:
周予愷1,,彭世昕1,,顏峻2,蔣金虎1
(1.復(fù)旦大學(xué) 大數(shù)據(jù)研究院,, 上海 200433,;
2.信息工程大學(xué) 教研保障中心, 河南 鄭州 450001)