【科普】量子計(jì)算通識(shí)-4-量子位

歡迎關(guān)注我的專欄( つ??ω??)つ【人工智能通識(shí)】
更多相關(guān)文章請(qǐng)點(diǎn)擊【量子計(jì)算通識(shí)】


以下內(nèi)容參照微軟研究院主題演講《Quantum Computing for Computer Scientists(計(jì)算機(jī)科學(xué)家量子計(jì)算導(dǎo)讀)》的結(jié)構(gòu)進(jìn)行整理和擴(kuò)充的敌卓。
本篇是第四部分喻喳。上一篇【科普】量子計(jì)算通識(shí)-3

經(jīng)典位cbit

經(jīng)典比特位Classic bit椎麦,簡(jiǎn)稱cbit。
經(jīng)典位只有0或1兩種狀態(tài)。無論我們使用什么含義匙头,0或1避凝,真或假,開或關(guān)见转,陰或陽...即使我們前幾篇文章中使用的向量(1,0)(0,1),也都是經(jīng)典位蒜哀,因?yàn)樗挥袃煞N狀態(tài)斩箫,沒有半陰半陽狀態(tài)。

0or1\qquad TRUE or FALSE\qquad ON or OFF \qquad \begin{pmatrix}0\\1\end{pmatrix}or\begin{pmatrix}1\\0\end{pmatrix}\qquad...

量子位qbit

量子位Quantum bit撵儿,簡(jiǎn)稱qbit乘客。
量子位只能用二元向量的形式表示,它的定義如下:
\begin{pmatrix}a\\b\end{pmatrix}\qquad 并滿足\qquad||a||^2+||b||^2=1

這里的a和b可以是復(fù)數(shù)(實(shí)數(shù)和虛數(shù))淀歇,為了簡(jiǎn)單易核,我們只討論它們是實(shí)數(shù)的情況。

從這里可以看出浪默,a和b都是0到1或0到-1之間的數(shù)字牡直。下面是幾個(gè)較為常見的量子位:
\begin{pmatrix}-1\\0\end{pmatrix}\quad \begin{pmatrix}\frac{1}{\sqrt{2}}\\\frac{1}{\sqrt{2}}\end{pmatrix}\quad \begin{pmatrix}\frac{1}{2}\\\frac{\sqrt{3}}{2}\end{pmatrix}\quad \begin{pmatrix}\frac{1}{\sqrt{2}}\\-\frac{1}{\sqrt{2}}\end{pmatrix}\quad \begin{pmatrix}sin(\frac{\pi}{4})\\cos(\frac{\pi}{4})\end{pmatrix}\quad ...

量子坍塌Collapse和量子疊加Superposition

經(jīng)典位是量子位的一種特殊情況

在我們熟悉的宏觀現(xiàn)實(shí)中纳决,只能把足球踢入一個(gè)球門碰逸,即使對(duì)面有兩個(gè)球門,我們起腳的一刻就已經(jīng)決定了球只能飛往其中一個(gè)阔加。

而在雙縫實(shí)驗(yàn)中饵史,我們向兩條縫發(fā)出一個(gè)光子,但無法知道它將要飛往哪一條縫胜榔,實(shí)際上它會(huì)像水波一樣同時(shí)穿過兩條縫隙并產(chǎn)生自我干涉约急。

除非我們?cè)诳p隙處安裝檢測(cè)裝置進(jìn)行觀測(cè),但結(jié)果是在某條縫隙上要么觀測(cè)到光子通過苗分,要么觀測(cè)不到厌蔽,而不可能觀測(cè)到半個(gè)光子通過。

我們的觀測(cè)行為導(dǎo)致不確定性的光子變?yōu)榇_定性摔癣,把可能左可能右變?yōu)榇_定通過某一條特定縫隙奴饮。

如果我們把兩條縫隙視為0或1,那么在測(cè)量之前就是不確定的择浊,有50%可能穿過左邊縫隙戴卜,也有50%可能穿過右邊縫隙,這種狀態(tài)我們就說它處于疊加態(tài)Superposition琢岩。

我們的測(cè)量導(dǎo)致疊加態(tài)的不確定性變?yōu)榇_定的現(xiàn)實(shí)投剥,這個(gè)過程叫做量子坍縮Collapse,就是變?yōu)?或1的確定現(xiàn)實(shí)担孔。

更多內(nèi)容看參考這兩個(gè)文章【雙縫實(shí)驗(yàn)】【薛定諤貓和維格納的朋友】

測(cè)量Measure

測(cè)量將導(dǎo)致量子坍塌江锨,將不確定性變?yōu)榇_定吃警。
對(duì)于量子比特來說就是求每項(xiàng)的平方值:
\begin{pmatrix}a\\b\end{pmatrix}\quad\Rightarrow\quad (||a||^2, ||b||^2)

這里的||a||^2表示它有多大可能性(Probability)是0,或者說有多大可能穿過左邊的縫隙;同樣||b||^2表示它有多大可能性是1啄育,或者說有多大可能性穿過右邊的縫隙酌心。

||a||^2+||b||^2一定是1,仍然遵循量子位qbit的定義挑豌,從概率上我們也能解釋安券,那就是所有可能之和一定是100%,不管有多大概率穿過左邊或者右邊氓英,概率之和一定是100%侯勉,不可能有其他情況。

簡(jiǎn)單記憶就是铝阐,上面一項(xiàng)的平方表示0的可能性壳鹤,下面一項(xiàng)的平方表示1的可能性。 因?yàn)?0,1)有||1^2||即100%的可能性是1饰迹,0%的可能性是0,所以(0,1)是確定的1余舶,而(1,0)是確定的0:

\begin{pmatrix}1\\0\end{pmatrix}\Rightarrow Measure\Rightarrow0
\begin{pmatrix}0\\1\end{pmatrix}\Rightarrow Measure\Rightarrow1

從這里我們也可以看到向量表示的經(jīng)典比特也是一種特殊的量子比特啊鸭。

在量子計(jì)算中,更多情況的量子比特測(cè)量之后并不能確定成為0或1匿值,而是仍然處于概率性的糾纏狀態(tài)赠制,比如:

\begin{pmatrix}\frac{1}{\sqrt{2}}\\\frac{1}{\sqrt{2}}\end{pmatrix}\Rightarrow Measure \Rightarrow(\frac{1}{2},\frac{1}{2})

這表示仍然有50%的概率是0,50%的概率是1挟憔,仍然是不確定性的,對(duì)于一個(gè)均勻硬幣來說钟些,這里面沒有包含有效的信息。但下面的情況就有所不同绊谭,它表明了這是一個(gè)作弊的硬幣:
\begin{pmatrix} \frac{1}{2}\\\frac{\sqrt{3}}{2} \end{pmatrix}\Rightarrow Measure\Rightarrow(\frac{1}{4},\frac{3}{4})

多比特糾纏態(tài)

多比特的定義仍然遵循張量積Tensor Product算法:
\begin{pmatrix}a\\b\end{pmatrix}\otimes \begin{pmatrix}c\\d\end{pmatrix}= \begin{pmatrix}ac\\ad\\bc\\bd\end{pmatrix}
注意政恍,仍然滿足各項(xiàng)平方和是1的規(guī)則,即:

||ac||^2+||ad||^2+||bc||^2+||bd||^2=1

這就好像我們向雙縫發(fā)射了兩個(gè)光子达传,那么它們穿過雙縫就有四種可能情況篙耗,【左左,左右宪赶,右左宗弯,右右】,而最終這四種情況的可能性之和一定是100%搂妻。例如:
\begin{pmatrix}\frac{1}{\sqrt{2}}\\\frac{1}{\sqrt{2}}\end{pmatrix}\otimes \begin{pmatrix}\frac{1}{\sqrt{2}}\\\frac{1}{\sqrt{2}}\end{pmatrix}= \begin{pmatrix}\frac{1}{2}\\\frac{1}{2}\\\frac{1}{2}\\\frac{1}{2}\end{pmatrix}
\frac{1}{4}+\frac{1}{4}+\frac{1}{4}+\frac{1}{4}=1

所以它有25%可能坍塌到|00>蒙保,也有25%可能坍塌到|01>,也有25%可能坍塌到|10>欲主,也有25%可能坍塌到|11>邓厕。

量子位操作

在現(xiàn)實(shí)中逝嚎,能否在不進(jìn)行測(cè)量的前提下對(duì)量子進(jìn)行操作?答案是肯定的邑狸。
科學(xué)家們可以利用一些透鏡或者儀器對(duì)飛行中處于糾纏態(tài)的量子進(jìn)行操作懈糯,而且操作之后量子仍然處于糾纏態(tài)。這其實(shí)是量子計(jì)算機(jī)的科學(xué)實(shí)驗(yàn)基礎(chǔ)单雾。

在量子計(jì)算中赚哗,我們也可以利用矩陣數(shù)學(xué)算法對(duì)糾纏態(tài)的量子比特進(jìn)行計(jì)算,比如前兩篇文章介紹過的各項(xiàng)翻轉(zhuǎn)或CNOT門操作硅堆。這和現(xiàn)實(shí)中科學(xué)家所做的實(shí)驗(yàn)是一致的屿储。

\begin{pmatrix}0,1\\1,0\end{pmatrix}\otimes \begin{pmatrix}\frac{1}{2}\\\frac{\sqrt{3}}{2}\end{pmatrix}= \begin{pmatrix}\frac{\sqrt{3}}{2}\\\frac{1}{2} \end{pmatrix}

實(shí)際上有很多量子計(jì)算的重要操作都是在疊加態(tài)狀態(tài)下進(jìn)行的,我們只在最后一步的時(shí)候才會(huì)進(jìn)行求平方的測(cè)量操作渐逃,以嘗試獲取坍塌后的確定值够掠。

下一篇我們將介紹量子計(jì)算中另外一個(gè)重要的操作Hadamard門。

下一篇:【科普】量子計(jì)算通識(shí)-5


歡迎關(guān)注我的專欄( つ??ω??)つ【人工智能通識(shí)】
更多相關(guān)文章請(qǐng)點(diǎn)擊【量子計(jì)算通識(shí)】


每個(gè)人的智能新時(shí)代

如果您發(fā)現(xiàn)文章錯(cuò)誤茄菊,請(qǐng)不吝留言指正疯潭;
如果您覺得有用,請(qǐng)點(diǎn)喜歡面殖;
如果您覺得很有用竖哩,歡迎轉(zhuǎn)載~


END

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市脊僚,隨后出現(xiàn)的幾起案子相叁,更是在濱河造成了極大的恐慌,老刑警劉巖辽幌,帶你破解...
    沈念sama閱讀 206,968評(píng)論 6 482
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件增淹,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡乌企,警方通過查閱死者的電腦和手機(jī)虑润,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,601評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來加酵,“玉大人端辱,你說我怎么就攤上這事∷浠” “怎么了舞蔽?”我有些...
    開封第一講書人閱讀 153,220評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)码撰。 經(jīng)常有香客問我渗柿,道長(zhǎng),這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,416評(píng)論 1 279
  • 正文 為了忘掉前任朵栖,我火速辦了婚禮颊亮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘陨溅。我一直安慰自己终惑,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,425評(píng)論 5 374
  • 文/花漫 我一把揭開白布门扇。 她就那樣靜靜地躺著雹有,像睡著了一般。 火紅的嫁衣襯著肌膚如雪臼寄。 梳的紋絲不亂的頭發(fā)上霸奕,一...
    開封第一講書人閱讀 49,144評(píng)論 1 285
  • 那天,我揣著相機(jī)與錄音吉拳,去河邊找鬼质帅。 笑死,一個(gè)胖子當(dāng)著我的面吹牛留攒,可吹牛的內(nèi)容都是我干的煤惩。 我是一名探鬼主播,決...
    沈念sama閱讀 38,432評(píng)論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼炼邀,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼魄揉!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起汤善,我...
    開封第一講書人閱讀 37,088評(píng)論 0 261
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎票彪,沒想到半個(gè)月后红淡,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,586評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡降铸,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,028評(píng)論 2 325
  • 正文 我和宋清朗相戀三年在旱,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片推掸。...
    茶點(diǎn)故事閱讀 38,137評(píng)論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡桶蝎,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出谅畅,到底是詐尸還是另有隱情登渣,我是刑警寧澤,帶...
    沈念sama閱讀 33,783評(píng)論 4 324
  • 正文 年R本政府宣布毡泻,位于F島的核電站胜茧,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜呻顽,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,343評(píng)論 3 307
  • 文/蒙蒙 一雹顺、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧廊遍,春花似錦嬉愧、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,333評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至被饿,卻和暖如春四康,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背狭握。 一陣腳步聲響...
    開封第一講書人閱讀 31,559評(píng)論 1 262
  • 我被黑心中介騙來泰國(guó)打工闪金, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人论颅。 一個(gè)月前我還...
    沈念sama閱讀 45,595評(píng)論 2 355
  • 正文 我出身青樓哎垦,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親恃疯。 傳聞我的和親對(duì)象是個(gè)殘疾皇子漏设,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,901評(píng)論 2 345