基于矩陣乘積態(tài)的有限糾纏量子傅里葉變換模擬

摘要： 與經(jīng)典計(jì)算不同，在量子計(jì)算中量子比特可以處于疊加態(tài)，多個(gè)量子比特之間還可以形成糾纏態(tài)。表示n個(gè)量子比特組成的量子態(tài)需要存儲(chǔ)2ⁿ個(gè)振幅，這種指數(shù)級(jí)的存儲(chǔ)開(kāi)銷(xiāo)使得大規(guī)模的量子模擬難以進(jìn)行。然而當(dāng)量子態(tài)的糾纏程度有限時(shí)，使用矩陣乘積態(tài)表示量子態(tài)僅需要線(xiàn)性的空間復(fù)雜度，可以擴(kuò)大模擬的規(guī)模。使用HIP-Clang語(yǔ)言，基于CPU+DCU的異構(gòu)編程模型，使用矩陣乘積態(tài)表示量子態(tài)，對(duì)量子傅... （共7頁(yè)）