0 引言
量子信息論是介于計算機(jī)科學(xué)、物理和數(shù)學(xué)之間的一個新興的交叉學(xué)科,是量子力學(xué)應(yīng)用于電子信息科學(xué)而形成的前沿領(lǐng)域。這種嶄新的交叉結(jié)合已經(jīng)并正在繼續(xù)大量衍生出許多新的研究熱點(diǎn),并逐漸形成一系列新興的研究領(lǐng)域,不斷取得引人矚目的成就。近10年的研究表明,量子疊加效應(yīng)、量子計算的并行性能和量子糾纏態(tài)等特性,在實(shí)現(xiàn)高速運(yùn)算,解決部分指數(shù)級疑難等問題上,凸顯出遠(yuǎn)快于傳統(tǒng)計算的能力。與經(jīng)典計算相比,量子計算的優(yōu)勢在于計算速度快、量子位存儲能力大、可完成一些傳統(tǒng)計算機(jī)無法完成的計算等方面。