搜尋結果
彼得·威利斯顿·秀爾 （英語： Peter Williston Shor ，1959年8月14日 — ），出生於美國 紐約 市，美國 計算機 科學家，目前為美國 麻省理工學院 的應用數學系教授，提出了在 量子電腦 應用上的「 秀爾演算法 」（又稱 量子質因數分解演算法 ），因其證明量子電腦能做出對數運算，而且速度遠勝傳統電腦，對於現在通行於銀行及網路等處的 RSA加密演算法 可以破解而構成威脅。 生平事蹟. 在他求學生涯結束後, 他花了一年的時間在柏克萊加州大學當博士後研究員（post-doctoral），隨後則去了 貝爾實驗室 當研究員，這裡也是他提出量子質因數分解演算法的地方，1998年他獲得了 奈望林纳奖 。 [9] 參見. 量子資訊科學. 量子電腦. 量子計算. 註釋.
彼得·威利斯頓·秀爾 （英語： Peter Williston Shor ，1959年8月14日 — ），出生於美國 紐約 市，美國 計算機 科學家，目前為美國 麻省理工學院 的應用數學系教授，提出了在 量子電腦 應用上的「 秀爾演算法 」（又稱 量子質因數分解演算法 ），因其證明量子電腦能做出對數運算，而且速度遠勝傳統電腦，對於現在通行於銀行及網絡等處的 RSA加密演算法 可以破解而構成威脅。 生平事蹟 [ 編輯] 在他求學生涯結束後, 他花了一年的時間在柏克萊加州大學當博士後研究員（post-doctoral），隨後則去了 貝爾實驗室 當研究員，這裏也是他提出量子質因數分解演算法的地方，1998年他獲得了 奈望林納獎 。 [9] 參見 [ 編輯] 量子資訊科學. 量子電腦. 量子計算.
2024年4月27日 · 彼得·威利斯顿·秀尔 （英语： Peter Williston Shor ，1959年8月14日 — ），出生于美国 纽约 市，美国 计算机 科学家，目前为美国 麻省理工学院 的应用数学系教授，提出了在 量子电脑 应用上的“ 秀尔算法 ”（又称 量子质因数分解算法 ），因其证明量子电脑能做出对数运算，而且速度远胜传统电脑，对于现在通行于银行及网络等处的 RSA加密算法 可以破解而构成威胁。 生平事迹 [ 编辑] 在他求学生涯结束后, 他花了一年的时间在柏克莱加州大学当博士后研究员（post-doctoral），随后则去了 贝尔实验室 当研究员，这里也是他提出量子质因数分解算法的地方，1998年他获得了 奈望林纳奖 。 [9] 参见 [ 编辑] 量子信息学. 量子电脑. 量子计算.
- 程序
- 演算法的解釋
試著解決的問題是：給定一個合成數N {\displaystyle N} ，找到整數p {\displaystyle p} 在1 {\displaystyle 1} 和N {\displaystyle N} 之間且不包含1 {\displaystyle 1} 和N {\displaystyle N} ，並且N {\displaystyle N} 整除於p {\displaystyle p} 。 秀爾演算法包含兩個部份： 1. 一個以傳統電腦運作的簡化演算法，將因數分解簡化成搜尋階問題。 2. 一個量子演算法，解決搜尋階問題。
此演算法包含兩個部份。演算法的第一部份是將因數分解問題轉成尋找一個函式的週期，而且這部份可以用傳統方式實作。第二部份則是使用量子傅立葉變換來搜尋這個函式的週期，而且這一部份是量子加速這整個演算法的理由。
彼得·秀爾 首次發現了這種制定量子 錯誤校正碼 的方法，即通過將一個量子位元的資訊存儲到九個量子位元的高度紛亂狀態中。 古典的錯誤校正碼利用「誤況測量」 (syndrome measurement)來診斷哪個錯誤破壞了編碼狀態。 然後，可以應用基於這些誤況的校正操作來扭轉錯誤。 量子錯誤校正也採用了誤況測量。 它在不干擾狀態中編碼的量子資訊的情況下對多個量子位進行測量，但檢索有關錯誤的資訊。 根據所使用的量子錯誤校正碼，誤況測量可以確定錯誤的發生、位置和類型。 在大多數量子錯誤校正碼中，錯誤類型要麼是位翻轉，要麼是（相位的）符號翻轉，或者兩者兼而有之（對應於 泡利矩陣 X、Z和Y）。
秀爾演算法 （英語： Shor's algorithm ）是一個於1994年發現的，以數學家 彼得·秀爾 命名，針對 整數分解 題目的的 量子演算法 （在 量子計算機 上面運作的 演算法 ）。 不正式地說，它解決的題目是：給定一個整數 ，找出它的 質因數 。 在一個 量子計算機 上面，要分解整數 ，秀爾演算法的運作需要 多項式時間 （時間是 的某個多項式這麼長， 在這裏的意義是輸入的檔案長度）。 準確來說，該演算法花費 的時間，展示出質因數分解問題可以使用量子計算機以多項式時間解出，因此在 複雜度類 BQP 裏面。 這比傳統上已知的最快的因數分解演算法 普通數域篩選法 所花費的 次指數時間 ——大約 還要快了一個指數。
RSA加密演算法 是一種 非對稱加密演算法 ，在 公開金鑰加密 和 電子商業 中被廣泛使用。 RSA是由 羅納德·李維斯特 （Ron Rivest）、 阿迪·薩莫爾 （Adi Shamir）和 倫納德·阿德曼 （Leonard Adleman）在1977年一起提出的。 當時他們三人都在 麻省理工學院 工作。 RSA 就是他們三人姓氏開頭字母拼在一起組成的。 [1] 1973年，在英國政府通訊總部工作的數學家克里福·柯克斯（Clifford Cocks）在一個內部檔案中提出了一個與之等效的演算法，但該演算法被列入機密，直到1997年才得到公開。 [2] 對極大整數做 因數分解 的難度決定了 RSA 演算法的可靠性。 換言之，對一極大整數做因數分解愈困難，RSA 演算法愈可靠。
