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

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