含噪中型量子計(jì)算機(jī)的量子比特映射算法

摘要： 由于量子硬件約束，能夠?qū)崿F(xiàn)雙量子比特門的物理量子比特對(duì)是有限的。大多數(shù)量子程序需要插入額外量子門，通過(guò)改變邏輯量子比特到物理量子比特的映射關(guān)系實(shí)現(xiàn)在含噪中型量子計(jì)算機(jī)上執(zhí)行。為了提高量子線路初始映射質(zhì)量，降低算法復(fù)雜度及運(yùn)行時(shí)間，提出一種基于交換門的優(yōu)化雙向啟發(fā)式搜索算法。利用最近鄰策略篩選出交換門候選隊(duì)列，通過(guò)改進(jìn)啟發(fā)式成本函數(shù)評(píng)估候選交換門，減少交換門搜索空間和附加門數(shù)。結(jié)... （共9頁(yè)）