研制具有實用價值的量子計算機,是量子計算領域最重要的發展目標。日前,國防科技大學計算機學院研發成功新型可編程硅基光量子計算芯片,可實現多種圖論問題的量子算法求解,有望在大數據處理等領域應用。
量子漫步是一種量子物理世界的獨特數學模型,也是一類重要的量子計算模型,是許多量子算法的重要內核。在該新型可編程光量子計算芯片研制過程中,科研人員提出可動態編程實現多粒子量子漫步的光量子芯片結構,能夠對量子漫步演化時間、哈密頓量、粒子全同性、粒子交換特性等要素進行完全調控,實現不同參數的量子漫步過程,從而支持運行一系列基于量子漫步模型的量子算法。
通過對所研制光量子計算芯片的編程運行,演示了頂點搜索、圖同構等圖論問題量子算法的求解。未來,隨著芯片規模和光子數目的增加,芯片可支持實現的圖問題規模將快速增長。 (科訊)