干涉 (物理学)和秀爾演算法

快捷方式: 差异，相似，杰卡德相似系数，参考。

干涉 (物理学)和秀爾演算法之间的区别

干涉 (物理学) vs. 秀爾演算法

干涉（interference）在物理学中，指的是兩列或两列以上的波在空间中重疊時发生叠加，从而形成新波形的現象。 例如采用分束器将一束单色光束分成两束后，再让它们在空间中的某个区域内重叠，将会发现在重叠区域内的光强并不是均匀分布的：其明暗程度随其在空间中位置的不同而变化，最亮的地方超过了原先两束光的光强之和，而最暗的地方光强有可能为零，这种光强的重新分布被称作“干涉条纹”。在历史上，干涉现象及其相关实验是证明光的波动性的重要依据 ，但光的这种干涉性质直到十九世纪初才逐渐被人们发现，主要原因是相干光源的不易获得。 为了获得可以观测到可见光干涉的相干光源，人们发明制造了各种产生相干光的光学器件以及干涉仪，这些干涉仪在当时都具有非常高的测量精度：阿尔伯特·迈克耳孙就借助迈克耳孙干涉仪完成了著名的迈克耳孙－莫雷实验，得到了以太风观测的零结果。迈克耳孙也利用此干涉仪測得的精確長度，並因此獲得了1907年的諾貝爾物理學獎。而在二十世纪六十年代之后，激光这一高强度相干光源的发明使光学干涉测量技术得到了前所未有的广泛应用，在各种精密测量中都能见到激光干涉仪的身影。现在人们知道，两束电磁波的干涉是彼此振动的电场强度矢量叠加的结果，而由于光的波粒二象性，光的干涉也是光子自身的几率幅叠加的结果。. 演算法（Shor算法），以數學家彼得·秀爾命名，是一個在1994年發現的，針對整數分解這題目的的量子演算法（在量子計算機上面運作的演算法）。比較不正式的說，它解決題目如下：給定一個整數N，找出他的質因數。 在一個量子計算機上面，要分解整數N，秀爾演算法的運作需要多項式時間（時間是log N的某個多項式這麼長，log N在這裡的意義是輸入的檔案長度）。更精確的說，這個演算法花費的時間，展示出質因數分解問題可以使用量子計算機以多項式時間解出，因此在複雜度類BQP裡面。這比起傳統已知最快的因數分解演算法，普通數域篩選法，其花費次指數時間 -- 大約，還要快了一個指數的差異。 秀爾演算法非常重要，因為它代表使用量子計算機的話，我們可以用來破解已被廣泛使用的公開密鑰加密方法，也就是RSA加密演算法。RSA演算法的基礎在於假設了我們不能很有效率的分解一個已知的整數。就目前所知，這假設對傳統的（也就是非量子）電腦為真；沒有已知傳統的演算法可以在多項式時間內解決這個問題。然而，秀爾演算法展示了因數分解這問題在量子計算機上可以很有效率的解決，所以一個足夠大的量子計算機可以破解RSA。這對於建立量子計算機和研究新的量子計算機演算法，是一個非常大的動力。 在2001年，IBM的一個小組展示了秀爾演算法的實例，使用NMR實驗的量子計算機，以及7個量子位元，將15分解成3×5。.