量子計(jì)算機(jī),顧名思義,就是實(shí)現(xiàn)量子計(jì)算的機(jī)器。要說(shuō)清楚量子計(jì)算,首先看經(jīng)典計(jì)算。經(jīng)典計(jì)算機(jī)從物理上可以被描述為對(duì)輸入信號(hào)串行按一定算法進(jìn)行變換的機(jī)器,其算法由計(jì)算機(jī)的內(nèi)部邏輯電路來(lái)實(shí)現(xiàn)。
經(jīng)典計(jì)算機(jī)具有如下特點(diǎn):
其輸入態(tài)和輸出態(tài)都是經(jīng)典信號(hào),用量子力學(xué)的語(yǔ)言來(lái)描述,也即是:其輸入態(tài)和輸出態(tài)都是某一力學(xué)量的本征態(tài)。如輸入二進(jìn)制串行0110110,用量子記號(hào),
即|0110110>。所有的輸入態(tài)均相互正交。對(duì)經(jīng)典計(jì)算機(jī)不可能輸入如下疊加態(tài):C1|0110110 >+ C2|1001001>。
經(jīng)典計(jì)算機(jī)內(nèi)部的每一步變換都演化為正交態(tài),而一般的量子變換沒(méi)有這個(gè)性質(zhì),因此,經(jīng)典計(jì)算機(jī)中的變換(或計(jì)算)只對(duì)應(yīng)一類特殊集。
相應(yīng)于經(jīng)典計(jì)算機(jī)的以上兩個(gè)限制,量子計(jì)算機(jī)分別作了推廣。量子計(jì)算機(jī)的輸入用一個(gè)具有有限能級(jí)的量子系統(tǒng)來(lái)描述,如二能級(jí)系統(tǒng)(稱為量子位(qubits)),量子計(jì)算機(jī)的變換(即量子計(jì)算)包括所有可能的正變換。
因此量子計(jì)算機(jī)的特點(diǎn)為:
●量子計(jì)算機(jī)的輸入態(tài)和輸出態(tài)為一般的疊加態(tài),其相互之間通常不正交;
●量子計(jì)算機(jī)中的變換為所有可能的么正變換。得出輸出態(tài)之后,量子計(jì)算機(jī)對(duì)輸出態(tài)進(jìn)行一定的測(cè)量,給出計(jì)算結(jié)果。
由此可見,量子計(jì)算對(duì)經(jīng)典計(jì)算作了極大的擴(kuò)充,經(jīng)典計(jì)算是一類特殊的量子計(jì)算。量子計(jì)算最本質(zhì)的特征為量子疊加性和量子相干性。量子計(jì)算機(jī)對(duì)每一個(gè)疊加分量實(shí)現(xiàn)的變換相當(dāng)于一種經(jīng)典計(jì)算,所有這些經(jīng)典計(jì)算同時(shí)完成,并按一定的概率振幅疊加起來(lái),給出量子計(jì)算機(jī)的輸出結(jié)果。這種計(jì)算稱為量子并行計(jì)算。
普通的數(shù)字計(jì)算機(jī)在0和1的二進(jìn)制系統(tǒng)上運(yùn)行,稱為“比特”(bit)。但量子計(jì)算機(jī)要遠(yuǎn)遠(yuǎn)更為強(qiáng)大。它們可以在量子位(qubit)上運(yùn)算,可以計(jì)算0和1之間的數(shù)值。假想一個(gè)放置在磁場(chǎng)中的原子,它像陀螺一樣旋轉(zhuǎn),于是它的旋轉(zhuǎn)軸可以不是向上指就是向下指。常識(shí)告訴,我們?cè)拥男D(zhuǎn)可能向上也可能向下,但不可能同時(shí)都進(jìn)行。但在量子的奇異世界中,原子被描述為兩種狀態(tài)的總和,一個(gè)向上轉(zhuǎn)的原子和一個(gè)向下轉(zhuǎn)的原子的總和。在量子的奇妙世界中,每一種物體都被使用所有不可思議狀態(tài)的總和來(lái)描述。
現(xiàn)在,想象一串原子排列在一個(gè)磁場(chǎng)中,以相同的方式旋轉(zhuǎn)。如果一束激光照射在這串原子上方,激光束會(huì)躍下這組原子,迅速翻轉(zhuǎn)一些原子的旋轉(zhuǎn)軸。通過(guò)測(cè)量進(jìn)入的和離開的激光束的差異,我們已經(jīng)完成了一次復(fù)雜的量子“計(jì)算”,涉及了許多自旋的快速移動(dòng)。