量子信息與量子計(jì)算_第1頁(yè)
量子信息與量子計(jì)算_第2頁(yè)
量子信息與量子計(jì)算_第3頁(yè)
量子信息與量子計(jì)算_第4頁(yè)
量子信息與量子計(jì)算_第5頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、關(guān)于量子信息與量子計(jì)算量子計(jì)算是一種依照量子力學(xué)理論進(jìn)行的新型計(jì)算,量子計(jì)算的基礎(chǔ)原理以及重要量子算法為在計(jì)算速度上超越圖靈機(jī)模型提供了可能。量子計(jì)算(quantumcomputation)的概念最早由IBM的科學(xué)家R.Landauer及C.Bennett于70年代提出,對(duì)于普通計(jì)算機(jī)運(yùn)行時(shí)芯片會(huì)發(fā)熱,極大地影響了芯片的集成度,科學(xué)家們想找到能有更高運(yùn)算速度的計(jì)算機(jī)。到了1994年,貝爾實(shí)驗(yàn)室的應(yīng)用數(shù)學(xué)家P.Shor指出,相對(duì)于傳統(tǒng)電子計(jì)算器,利用量子計(jì)算可以在更短的時(shí)間內(nèi)將一個(gè)很大的整數(shù)分解成質(zhì)因子的乘積。這個(gè)結(jié)論開(kāi)啟量子計(jì)算的一個(gè)新階段:有別于傳統(tǒng)計(jì)算法則的量子算法確實(shí)有其實(shí)用性,絕非科學(xué)

2、家口袋中的戲法。自此之后,新的量子算法陸續(xù)的被提出來(lái),而物理學(xué)家接下來(lái)所面臨的重要的課題之一,就是如何去建造一部真正的量子計(jì)算器,來(lái)執(zhí)行這些量子算法。許多量子系統(tǒng)都曾被點(diǎn)名作為量子計(jì)算器的基礎(chǔ)架構(gòu),例如光子的偏振(photonpolarization)、空腔量子電動(dòng)力學(xué)、離子阱以及核磁共振(nuclearmagneticresonance,NMR)等等。以目前的技術(shù)來(lái)看,這其中以離子阱與核磁共振最具可行性。事實(shí)上,核磁共振已經(jīng)在這場(chǎng)競(jìng)賽中先馳得點(diǎn):以I.Chuang為首的IBM研究團(tuán)隊(duì)在2002年的春天,成功地在一個(gè)人工合成的分子中(內(nèi)含7個(gè)量子位)利用NMR完成N=15的因子分解。到底是什么

3、導(dǎo)致量子如此高的計(jì)算能力呢?答案是量子的重疊與牽連原理的巨大作用。普通計(jì)算機(jī)中的2位寄存器在某一時(shí)間僅能存儲(chǔ)4個(gè)二進(jìn)制數(shù)(00、01、10、11)中的一個(gè),而量子計(jì)算機(jī)中的2位量子位(qubit)寄存器可同時(shí)存儲(chǔ)這四個(gè)數(shù)。量子位是量子計(jì)算的理論基石。在常規(guī)計(jì)算機(jī)中,信息單元用二進(jìn)制的1個(gè)位來(lái)表示,它不是處于“0”態(tài)就是處于“1”態(tài).在二進(jìn)制量子計(jì)算機(jī)中,信息單元稱為量子位,它除了處于“0”態(tài)或“1態(tài)外,還可處于疊加態(tài)(superposedstate).疊加態(tài)是“0”態(tài)和“1”態(tài)的任意線性疊加,它既可以是“0”態(tài)又可以是“1”態(tài),“0”態(tài)和“1”態(tài)各以一定的概率同時(shí)存在.通過(guò)測(cè)量或與其它物體發(fā)生

4、相互作用而呈現(xiàn)出“0”態(tài)或“1態(tài).任何兩態(tài)的量子系統(tǒng)都可用來(lái)實(shí)現(xiàn)量子位,例如氫原子中的電子的基態(tài)(groundstate)和第1激發(fā)態(tài)(firstexcitedstate)、質(zhì)子自旋在任意方向的+1/2分量和-1/2分量、圓偏振光的左旋和右旋等。一個(gè)量子系統(tǒng)包含若干粒子,這些粒子按照量子力學(xué)的規(guī)律運(yùn)動(dòng),稱此系統(tǒng)處于態(tài)空間的某種量子態(tài).態(tài)空間由多個(gè)本征態(tài)(eigenstate)(即基本的量子態(tài))構(gòu)成基本態(tài)空間可用Hilbert空間(線性復(fù)向量空間)來(lái)表述,即Hilbert空間可以表述量子系統(tǒng)的各種可能的量子態(tài).為了便于表示和運(yùn)算,Dirac提出用符號(hào)x來(lái)表示量子態(tài),x是一個(gè)列向量,稱為ket;它

5、的共軛轉(zhuǎn)置(conjugatetranspose)用x表示,x是一個(gè)行向量,稱為bra.一個(gè)量子位的疊加態(tài)可用二維Hilbert空間(即二維復(fù)向量空間)的單位向量來(lái)描述無(wú)論是量子并行計(jì)算還是量子模擬計(jì)算,本質(zhì)上都是利用了量子相干性。遺憾的是,在實(shí)際系統(tǒng)中量子相干性很難保持。在量子計(jì)算機(jī)中,量子比特不是一個(gè)孤立的系統(tǒng),它會(huì)與外部環(huán)境發(fā)生相互作用,導(dǎo)致量子相干性的衰減,即消相干。因此,要使量子計(jì)算成為現(xiàn)實(shí),一個(gè)核心問(wèn)題就是克服消相干。而量子編碼是迄今發(fā)現(xiàn)的克服消相干最有效的方法。主要的幾種量子編碼方案是:量子糾錯(cuò)碼、量子避錯(cuò)碼和量子防錯(cuò)碼。量子糾錯(cuò)碼是經(jīng)典糾錯(cuò)碼的類比,是目前研究的最多的一類編碼,

6、其優(yōu)點(diǎn)為適用范圍廣,缺點(diǎn)是效率不圖。把量子考慮成磁場(chǎng)中的電子。電子的旋轉(zhuǎn)可能與磁場(chǎng)一致,稱為上旋轉(zhuǎn)狀態(tài),或者與磁場(chǎng)相反,稱為下旋狀態(tài)。通過(guò)提供脈沖能量使電子旋轉(zhuǎn)從一種狀態(tài)變?yōu)閮煞N狀態(tài),例如從激光。讓我們假設(shè)我們用一單位激光能量。但是假設(shè)我們僅用半單位的激光能量并完全消除外界對(duì)微粒的影響將會(huì)怎樣呢?根據(jù)量子理論,微粒將進(jìn)入重疊狀態(tài),即同時(shí)處于兩種狀態(tài)下,每一個(gè)量子比特呈現(xiàn)重疊狀態(tài)0和1。因此量子計(jì)算機(jī)的計(jì)算數(shù)是2的n次方,n是量子比特的位數(shù)。量子計(jì)算機(jī)如果有500個(gè)量子比特,就在每一步作2A500次運(yùn)算。這是一個(gè)可怕的數(shù),2A500比地球上已知的原子數(shù)還要多(這是真正的并行處理,當(dāng)今的經(jīng)典計(jì)算機(jī)

7、,所謂的并行處理器仍然是一次只做一件事情)。但是這些微粒如何相互作用呢?他們通過(guò)量子牽連來(lái)做。量子牽連:在某點(diǎn)上相互作用的微粒(像光子、電子)之間具有一種關(guān)系,能夠成對(duì)的糾纏在一起,這一過(guò)程被稱為相關(guān)性。知道了糾纏在一起的一個(gè)微粒的狀態(tài)是上或下的話,它同伴的旋轉(zhuǎn)是在其相反的方向上。令人驚奇的是,由于層疊現(xiàn)象,被測(cè)定的微粒沒(méi)有單獨(dú)的旋轉(zhuǎn)方向,而是同時(shí)成對(duì)的處于上旋和下旋狀態(tài)。被測(cè)微粒的旋轉(zhuǎn)狀態(tài)由測(cè)量時(shí)間和與其相關(guān)的微粒決定,其相關(guān)微粒同時(shí)處于相反的旋轉(zhuǎn)方向。這一真實(shí)的現(xiàn)象(愛(ài)因斯坦稱其為定距離之間的神奇行為”),至今沒(méi)有任何恰當(dāng)?shù)睦碚摽梢越忉?,只是?jiǎn)單的被接受著。量子牽連就是無(wú)論來(lái)自同一系統(tǒng)的粒

8、子之間有多遠(yuǎn)的距離都能同時(shí)相互作用(不受光速限制)。加拿大量子計(jì)算公司D-Wave近日正式發(fā)布了全球第一款商用型量子計(jì)算機(jī)“-WaveOne,量子電腦的夢(mèng)想距離我們又近了一大步。D-Wave公司的口號(hào)就是Yes,youcanhaveone.。其實(shí)早在2007年初,D-Wave公司就展示了全球第一臺(tái)商用實(shí)用型量子計(jì)算機(jī)“Orion獵戶座),不過(guò)嚴(yán)格來(lái)說(shuō)當(dāng)時(shí)那套系統(tǒng)還算不上真正意義的量子計(jì)算機(jī),只是能用一些量子力學(xué)方法解決問(wèn)題的特殊用途機(jī)器。D-WaveOne量子處理器晶圓1D-WaveOne量子計(jì)算機(jī)系統(tǒng)2時(shí)隔四年之后,D-WaveOne終于脫胎換骨、正式登場(chǎng)。它采用了128-qubit(量子比特)的處理器,四倍于之前的原型機(jī),理論運(yùn)算速度已經(jīng)遠(yuǎn)遠(yuǎn)超越現(xiàn)有任何超級(jí)電子計(jì)算機(jī)。不過(guò)呢,也別太興奮,這個(gè)大家伙現(xiàn)在還只能處理經(jīng)過(guò)優(yōu)化的特定任務(wù),通用任務(wù)方面還遠(yuǎn)不是傳統(tǒng)硅處理器的對(duì)手,而且編程方面也需要重新學(xué)習(xí)。D-WaveOne在散熱方面的要求也非??量?,必須由液氮全程保護(hù),但這至少比原型機(jī)離不開(kāi)接近絕對(duì)零度的液氮好多

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論