[量子計算]量子計算常用高頻詞彙集(持續月更)
寫在前面
一直想專門寫點Quantum Computing的文章,但不知道如何著手。相信對於QC感興趣的童鞋也是面臨想進入這個行業但不知道從何著手的困境,因此今後逐漸會將精力分散一部分來系統性的編寫和解讀一些量子計算領域中的文章或者新聞。有想理解的量子詞彙歡迎留言。
常見詞彙
量子(Quantum):量子一詞來自拉丁語quantum,意為“有多少”,代表“相當數量的某物質”。在物理學中常用到量子的概念,指一個不可分割的基本個體。例如,“光的量子”是光的單位。而延伸出的量子力學、量子光學等更成為不同的專業研究領域。
量子態(quantum state):在量子力學裡,量子態(英語:quantum state)指的是量子系統的狀態。態向量可以用來抽像地表示量子態。一般而言,量子態可以是純態或混合態。上述案例是純態。混合態是由很多純態組成的概率混合。不同的組合可能會組成同樣的混合態。當量子態是混合態時,可以用密度矩陣做數學描述,這密度矩陣實際給出的是概率,不是密度。純態也可以用密度矩陣表示。量子純態可以表徵如電子自旋向上的量子態 |↑>
一般而言,量子態可以是純態或混合態。上述案例是純態。混合態是由很多純態組成的概率混合。不同的組合可能會組成同樣的混合態。當量子態是混合態時,可以用密度矩陣做數學描述,這密度矩陣實際給出的是概率,不是密度。純態也可以用密度矩陣表示。
量子計算(Quantum computing):利用量子力學現象(例如態疊加原理和量子糾纏),研究計算系統 (量子計算機) ,來執行資料操作。
態疊加原理(Superposition principle):假若一個量子系統的量子態可以是幾種不同量子態中的任意一種,則它們的歸一化線性組合也可以是其量子態。稱這線性組合為“疊加態”。假設組成疊加態的幾種量子態相互正交,則這量子系統處於其中任意量子態的概率是對應權值的絕對值平方。
量子糾纏(Quantum entanglement):在量子力學裡,當幾個粒子在彼此相互作用後,由於各個粒子所擁有的特性已綜合成為整體性質,無法單獨描述各個粒子的性質,只能描述整體系統的性質,則稱這現象為量子纏結或者量子糾纏。
量子退火(Quantum annealing ):是一種量子漲落特性的次經驗演算法,可以在目標方程擁有多組候選解答的情況下,找到全域性最優解。量子退火主要用於解決離散空間有多個區域性最小值的問題(組合優化問題),像是尋找自旋玻璃的基態。
量子漲落(Quantum fluctuation):量子漲落或量子真空漲落,真空漲落是在空間任意位置對於能量的暫時變化。從維爾納·海森堡的不確定性原理可以推匯出這結論。根據這原理的一種表述,能量的不確定性E與能量改變所需的時間t的乘積應為約化普朗克常量
相干性(Coherence):指的是,為了產生顯著的干涉現象,波所需具備的性質。更廣義地說,相干性描述波與自己、波與其它波之間對於某種內秉物理量的相關性質。
量子相干性(Quantum coherence):在量子力學裡,物質具有波動性(參閱德布羅意假說)。例如,楊氏雙縫實驗也可以用電子來完成。從電子源發射出的每一個電子可以穿過兩條狹縫中的任何一條狹縫,因此,有兩種抵達觀察屏最終位置的方法可供選擇。一種方法是將狹縫S1關閉,電子只能穿過狹縫S2;另一種方法是將狹縫S2關閉,電子只能穿過狹縫S1。每一種方法可以設定為一個特別的量子態。由於這兩個量子態會相互干涉,因而影響電子抵達偵測屏最終位置的概率分佈,也因此形成了觀察屏的干涉圖樣。這相互干涉的能力展現出粒子的“量子相干性”。假若,試圖探測電子到底是經過哪一條狹縫。那麼,兩個量子態的相位關係會不再存在。這雙態系統就會被退相干化。這現象顯示出量子系統的互補性。
假若,試圖探測電子到底是經過哪一條狹縫。那麼,兩個量子態的相位關係會不再存在。這雙態系統就會被退相干化。這現象顯示出量子系統的互補性。
薛定諤波動方程(Schrödinger equation of wave):基於德布羅意的物質波模型,埃爾溫·薛定諤假設電子就是那樣環繞原子核的波,然後對電子的行為進行了數學分析。他並沒有把電子比作繞行星轉動的衛星,而是直接把它們看作在原子核周圍的某種波,並且指出描述各個電子的波函式都是互不相同的。而這種波函式所遵守的方程被命名為薛定諤方程,以紀念他為量子力學做出的貢獻。薛定諤方程分別從三個性質出發描述了波函式
1.軌道的名稱表明了粒子波的能量高低(離原子核越近能量越低)。
2.軌道的形狀,球形或者其他。
3.軌道的傾角,決定了電子對z軸的磁矩。
4.自旋(沃爾夫岡·泡利加入)
這些特性被歸納成描述電子量子態的波函式。量子態代表著電子的這些特性,它適時的描述了電子的狀態。
波函式坍縮(Wave function collapse):對於單個電子而言,薛定諤的波動方程及其獨特的波函式和海森堡的量子化的點粒子的概率分佈一樣在空間中散開,因為波本身就是分佈很廣的擾動而不是點粒子。因此,薛定諤的波動方程能夠得到和不確定性原理相同的結果,因為位置的不確定性在波的擾動的定義中就表現出來了。只有海森堡的矩陣力學才需要定義不確定性,因為它是從粒子的觀點出發的。薛定諤的波函式顯示電子總是處於概率雲中,在它像波一樣展開的概率分佈中。對於電子的位置可以直接測量而不會得到一個概率分佈,是因為電子暫時失去了波的性質。沒有了波的性質,薛定諤的關於電子的波的特性的預言也都失效了。對粒子的位置的測量使粒子失去了波的性質,以至於薛定諤的波動方程失效了。電子一經測量再也不能被波函式所描述,它的波長變得很短並且它與測量裝置的粒子相互糾纏,這種現象就是所謂的坍縮。
不確定性原理/測不準原理(uncertainty principle):粒子的位置與動量不可同時被確定,位置的不確定性越小,則動量的不確定性越大,反之亦然。[1]:引言對於不同的案例,不確定性的內涵也不一樣,它可以是觀察者對於某種數量的資訊的缺乏程度,也可以是對於某種數量的測量誤差大小,或者是一個系綜的類似製備的系統所具有的統計學擴散數值。
量子計算機定義
在量子計算機中,採用的是量子態編碼資訊,其儲存量子資訊的基本單元是量子位(Qubit)的量子雙態系統。或者說是一個二位Hilbert空間。當然,也可以將量子計算機看成是一系列量子邏輯閘構成的電路系統。量子邏輯閘對量子暫存器進行操作,實現量子態的轉換,即實現對量子暫存器中的資料進行計算、處理。
量子計算過程
首先,量子計算機能夠製備出處於疊加、等振幅(等概率)的量子初態。其次,按照不同的演算法,需要對量子的疊加態不斷進行操作,如量子邏輯閘操作或者么正變換等。最後,對一系列量子最終的疊加態進行測量,使其以接近於1的概率他所到所希望的狀態。從而來給出量子平行計算的輸出結果。這裡需要注意的是,一個量子計算網路能夠被分解成多個不同的量子邏輯閘,因此量子邏輯閘是量子計算機的最基本構造單位之一。另外,量子計算機對量子初態進行演化的過程,也就是量子計算機可以沿著各條互不相同的路徑同時對量子初態進行操作,最終獲得對應塌縮後輸出的量子疊加態。
__________________________________2018/04_______________________________
相關推薦
[量子計算]量子計算常用高頻詞彙集(持續月更)
寫在前面 一直想專門寫點Quantum Computing的文章,但不知道如何著手。相信對於QC感興趣的童鞋也是面臨想進入這個行業但不知道從何著手的困境,因此今後逐漸會將精力分散一部分來系統性的編寫和解讀一些量子計算領域中的文章或者新聞。有想理解的量子詞彙歡迎
常用css屬性集(持續更新…)
wid 常用 process nowrap alt tex pro -s 51cto 禁止換行,超出部分顯示…:a. 代碼: .hide_word{ max-width: 100px; white-space:nowrap; overflow:hidden; text-ov
atcoder題目合集(持續更新中)
Choosing Points 數學 Integers on a Tree 構造 Leftmost Ball 計數dp+組合數學 Painting Graphs with AtCoDeer tarjan+polya Building Cubes with AtCoDeer 列舉 AtCo
codeforces題目合集(持續更新中)
C F 280 C
【題解】洛谷各種字串問題合集(持續更新中)
洛谷 P1449 字尾表示式 這道題需要手動模擬棧的操作。讀入字元,當字元不為終止字元@時,如果讀入的是數字就用now記錄下它的值,如果讀入的是 . 就將得到的數字值放到棧頂,並清空now。當讀到運算子時,就拿棧頂元素下面的第一個元素和棧頂元素進行加減乘除的操作,並將棧頂清
HTML5+Bootstrap後臺系統框架集(持續更新中……)
HTML5+Bootstrap後臺系統框架集(更新時間:2017年1月8日。持續更新中……)科普:Bootstrap (Web框架):Bootstrap,來自 Twitter,是目前很受歡迎的前端框架。
Makefile錦集(持續更新中)
1、為每個原始檔生成一個可執行程式使用場景:目錄下的所有原始檔都能生成可執行程式。如在做《C++ Primer》練習時,每個練習都是一個獨立的小程式,不必為每個練習編寫一個Makefile,也不必為每個練習執行g++編譯。CC :=gcc CFLAGS := -g -Wal
如何計算兩個(年-月-日)中間的間隔天數
相等 return 存在 ace hide 計數 opened end pre 給出任意兩個時間,計算其間隔天數應該如何進行? 思路一: 以日期較小的一個為參考對象,然後將日期一天天的加上去,直到和第二個日期完全相等,設置一個計數器(day++)來統計天數。 思路二: 上邊
pcl計算樣點法向並顯示(2018.10.15)
利用最小二乘法估計樣點表面法向,並顯示 #include <pcl/point_types.h> #include <pcl/io/pcd_io.h> #include <pcl/kdtree/kdtree_flann.h> #include <pcl/
科學計算工具箱Scipy的一些用法(持續學習更新)
ndimage 一個用來進行各種圖片處理的工具庫 讀取圖片: import scipy from scipy import ndimage import matplotlib.pyplot as plt num_px = 64 image = ndimage.imread(
MySQL的常用語句合集(一)
MySQL的常用語句合集(一) 1.首先登入MySQL mysql 作用:登入mysql 格式:mysql 選項 選項: -u userName -p passWd -P port -h hostName -S file **工作模式** 互動模式:mysql -uroot
工信部印發:《雲計算髮展三年行動計劃(2017-2019年)》
發文機關:工業和資訊化部 標 題:工業和資訊化部關於印發《雲計算髮展三年行動計劃(2017-2019年)》的通知 發文字號:工信部信軟〔2017〕49號 成文日期:2017-04-06 釋出日期:2017-04-10 文章來源:工業和資訊化部 分 類:資訊化和軟體服務 《工業和資訊化部關於印發
matlab大資料計算技巧(持續更新中)
在matlab中, 當資料比較大時,運算起來就困難了,有時候還會out of memory(例如4000*4000的矩陣,要算矩陣乘法都比較吃力)。此文會記錄我學到的一些解決辦法: 1. 將資料的儲存型別從double轉換成single 在matlab中doubl
ACM演算法模板 · 一些常用的演算法模板-模板合集(打比賽專用)
0.標頭檔案 #define _CRT_SBCURE_NO_DEPRECATE #include <set> #include <cmath> #include <queue> #include <stack>
[轉] [機器學習] 常用數據標準化(正則化)的方法
機器學習 數據 評價 分享 函數 http mean 常用方法 訓練 數據正則化 目的:為了加快訓練網絡的收斂性,可以不進行歸一化處理 源地址:http://blog.sina.com.cn/s/blog_8808cae20102vg53.html 而在多指標評價體系中,
Filebeat 關鍵字多行匹配日誌采集(multiline與include_lines)
filebeat 關鍵字多行匹配日誌采集(multiline與include_lines)很多同事認為filebeat采集日誌不能做到多行處理,今天這裏討論下filebeat的multiline與include_lines。 先來個案例,以下日誌,我們只要求采集error的字段,2017/06/22 11:2
git的常用語句(持續更新中)
文件 版本 reflog 使用 一個 更改 commit sta add mkdir learngit // 創建文件夾cd learngit //跳轉到指定文件夾pwd //顯示當前文件夾路徑git init //把這個目錄變成可管理的倉庫git add learngi
Knight Tournament 偽並查集(區間合並)
rst hat put cif after line spec class std Knight Tournament Hooray! Berl II, the king of Berland is making a knight tournament. The kin
[sql] 常用函數整理(T-SQL 版)
pla weekday 可能 小時 string 時間函數 -s 工作日 整數 USE master; --5.2 字符串函數 --1.計算字符串長度 SELECT LEN(‘abc‘); --2.字符串轉換為小寫 SELECT ‘A‘, L
1315 合法整數集(位運算+模擬)
去掉 出現 its eml nbsp out %d 技術分享 aps 1315 合法整數集 題目來源: TopCoder 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 收藏 關註 一個整數集合S是合法的,指S的任意子集