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