秀爾演算法(英語:Shor's algorithm)是一個于1994年發現的,以數學家彼得·秀爾命名,針對整數分解題目的的量子演算法(在量子計算機上面運作的演算法)。不正式地說,它解決的題目是:給定一個整數 N {\displaystyle N} ,找出它的質因數。在一個量子計算機上面,要分解整數...
22 KB (3,562 words) - 22:07, 12 April 2025
彼得·威利斯顿·秀爾(英語:Peter Williston Shor,1959年8月14日—),出生於美國紐約市,美國計算機科學家,目前為美國麻省理工學院的應用數學系教授,提出了在量子電腦應用上的「秀爾演算法」(又稱量子質因數分解演算法),因其證明量子電腦能做出對數運算,而且速度遠勝傳統電腦,對於現...
7 KB (382 words) - 14:56, 1 May 2025
RSA加密演算法是一种非对称加密演算法,在公开密钥加密和电子商业中被广泛使用。RSA是由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)在1977年一起提出的。当时他们三人都在麻省理工学院工作。RSA 就是他们三人姓氏开头字母拼在一起组成的。...
20 KB (3,327 words) - 00:26, 3 February 2025
演算法的加速是超多項式的。 這個術語最初是由約翰·普雷斯基爾所提出,但量子計算優勢的概念(特別是用於模擬量子系統)可以追溯到尤里·馬寧(1980) 和理察·費曼(1981)提出的量子計算建議。 秀爾演算法能在量子電腦上以多項式時間執行整數的因數分解,和已知的古典演算法相比具有超多項式加速。...
26 KB (2,923 words) - 02:51, 28 November 2023
量子傅立葉變換 (category 量子演算法)
量子傅立葉變換在量子演算法中有多處應用,以其可提供相位估算步驟的理論基礎,在一些演算法中佔核心地位,例如用在做質因數分解的秀爾演算法(Shor's algorithm)、順序發現(order finding)演算法以及隱子群問題(hidden subgroup problem)。...
2 KB (243 words) - 17:00, 29 May 2022
換句話說,對BQP裡面的問題,存在一個使用量子電腦的演算法(量子演算法)花費多項式時間運作,並且有很高的機率回答正確的答案。對任何狀況,回答錯誤答案的機率小於三分之一。 與其他「有限錯誤」的機率演算法相同,這裡所提到的1/3是一個比較隨意的定義。如果原本演算法的錯誤機率比較大,我們可以運作多次該演算法...
3 KB (370 words) - 09:12, 9 November 2022
不平衡油醋系統最主要的優點是,该算法中要解决的数学问题是量子抗性(quantum-resistant)的。当构建出可以使用秀爾演算法分解大合数的量子電腦时,RSA等依赖于傳統電腦幾乎不可解的离散对数问题的常見签名方案將被破解,而UOV可能仍然安全,因为目前还没有任何已知的演算法能让量子電腦快速解多元方程组。...
3 KB (520 words) - 07:33, 17 April 2025
」)是在NP與反NP之中。因為不管是答案為是或不是,我們都可以用一個質因數以及該質因數的質數證明來驗證這個答案。由秀爾演算法可知,這個問題在BQP中。大部份的人則懷疑這個問題不在P、NP完全、以及反NP完全這三個複雜性類別中。如果這個問題可以被證明為NP完全或反NP完...
7 KB (1,038 words) - 00:50, 28 November 2024
一個作法被證明是安全的的話,要攻擊此作法就必需要突破該證明的假設;例如,一個加密法的安全證明是基於質因數分解的困難度(像是RSA演算法),那麼打破此證明的方法就是找到快速質因數分解的演算法(像秀爾演算法就是一個可能的攻擊)。要打破隨機預言假設,我們就必須找到實際雜湊函式...
6 KB (474 words) - 17:11, 5 February 2025
Brassard)提出一种量子密码分发协议,后被称为BB84协议。 1994年,數學家彼得·秀爾發現針對整數分解的秀爾演算法(Shor算法)。2001年,IBM使用NMR實做的量子計算機以及7個量子位元展示了秀爾演算法的實例,將15分解成3×5。 由于量子相干性,量子比特在测量过程中会表现出与经典情况完...
21 KB (2,244 words) - 22:26, 25 December 2022
{1}{N}}\right)} 量级的误差. Amplitude amplification(英语:Amplitude amplification) 秀爾演算法 Bennett C.H.; Bernstein E.; Brassard G.; Vazirani U. The strengths and weaknesses...
11 KB (1,815 words) - 15:41, 11 March 2024
量子演算法(Quantum algorithm;量子算法)是在量子計算中,於量子計算的現實模型上運行的演算法,最常用的模型是量子線路的計算模型。經典(或非量子)演算法是有限的指令序列,或用於解決問題的分步驟過程,其中每個步驟或指令都可以在經典計算機上執行。同樣地量子演算法...
5 KB (468 words) - 16:37, 10 December 2023
卢卡斯-莱默检验法在梅森素数上的运用 AKS素性检验 NewPGen(英语:NewPGen) 整数分解 Pollard p-1法 Pollard's rho algorithm(英语:Pollard's rho algorithm) Lenstra 椭圆曲线分解法 二次筛选法 特殊数域筛选法 普通数域筛选法 秀爾演算法...
9 KB (1,282 words) - 22:48, 28 May 2023
洛夫·庫瑪爾·格羅弗(英語:Lov Kumar Grover,1961年—)是一名印度裔美國電腦科學家。他是用於量子計算的格羅弗資料庫搜索算法的發起人。格羅弗於1996年的算法贏得了聲譽,是為量子計算提出的第二個主要算法(繼1994年的秀爾演算法之後),2017年終於在可擴展的物理量子系統中實現。格羅弗的算法已經成為眾多科普文章的主題。...
6 KB (519 words) - 21:22, 5 July 2022
秀尔算法破解,或是比秀爾算法更快,需求量子位元更少的其他演算法破解。 雖然到2023年為止,量子電腦的電腦性能還無法破解一般使用的加密算法,不過密碼學研究者已在考慮Y2Q或是Q-Day,也就是可以用量子電腦破解目前使用演算法的一天,並為了那一天設計無法用量子電腦破解的新加密演算法...
16 KB (1,953 words) - 20:04, 12 April 2025
目前較成熟的系統可達到7個量子位元的操作,而10個以上的量子位元,據稱即將可以商業性購得。艾薩克·莊群組在2001年《自然》雜誌的論文利用了7個量子位元的液態磁振量子電腦進行了秀爾演算法,對15做因式分解為3和5的示範,為一代表作。然而實際上並非真正達成,而是透過一些技巧性的方式簡化問題來做出展示。 量子電腦 核磁共振 量子計算...
2 KB (277 words) - 15:08, 21 February 2018
路來記錄及運算資訊,量子電腦則希望控制原子或小分子的狀態,記錄和運算資訊。 量子计算机在1980年代多處於理論推導狀態。1994年彼得·秀爾提出量子質因數分解演算法後,證明量子電腦能運算离散對數,而且速度遠勝傳統電腦。因為量子不像半導體只能記錄0與1,可以同時表示多種狀態。如果把半導體比喻成單一樂器...
42 KB (4,746 words) - 09:06, 25 April 2025
數學少女 (section 數學女孩:隨機演算法)
爾不完備定理。 高中的第三年已經來到,多了一位新入學,高中一年級的麗莎。從演算法開始探討數學,麗莎也常常秀電腦螢幕程式給其他人看。最後經過一系列數學旅程,除由梨外的四人開始逐步邁入隨機演算法。 「我」 本作品的男主角,一開始時是高中一年級,後來蒂德菈升上高中後就成為高中二年級,是一個喜歡演算...
20 KB (2,040 words) - 17:36, 18 September 2023
開放的科學合作網路SciRate的共同管理員。他也共同經營一個部落格——量子教皇(The Quantum Pontiff)。他的合作者包括彼得·秀爾和查爾斯·H·本內特。 Bremner, Michael J.; Dawson, Christopher M.; Dodd, Jennifer L.;...
5 KB (412 words) - 10:19, 21 December 2024
中国留学人员联谊会)第一次全国会员代表大会召开,大会选举其担任第八届理事会副会长。 2007年,潘建伟在世界上首次用光量子计算机实现大数分解量子秀尔演算法。2009年,他带领小组成功实现了世界上最远距离的量子态隐形传输(16公里),2012年將纪录推展到97公里。...
14 KB (1,083 words) - 11:36, 15 March 2025
椭圆曲线密码学(英語:Elliptic Curve Cryptography,缩写:ECC)是一種基于椭圆曲线数学的公开密钥加密演算法。 ECC的主要优势是它相比RSA加密演算法使用較小的密鑰長度并提供相当等级的安全性。ECC的另一个优势是可以定义群之间的双线性映射,基于Weil对或是Tate对;双线...
19 KB (2,516 words) - 17:34, 12 April 2025
programming)是匯編指令序列之行程,稱為量子程序,能夠在量子計算機上運行。量子編程語言使用高級結構化的形式以助表達量子演算法的計算。 量子指令集用於將更高級別的演算法轉換為可以在量子處理器上執行的物理指令。有時這些指令是特定於給定的硬體平台,例如離子阱或超導量子位元(英语:Superconducting...
10 KB (1,088 words) - 07:22, 11 February 2025
除了將跟WHO建議抵觸的內容刪除,甚至將內容有提及2019冠狀病毒病相關字眼的影片都列為黃標,限制了創作者從該影片獲得至少九成的廣告收益,也會導致演算法將其視為不推薦。這樣的言論限制逐漸普及,引發許多創作者,特別是時事作者反彈,認為標準過於寬泛而且不合理,嚴重干擾創作意願和獲利。...
105 KB (11,240 words) - 15:45, 1 May 2025
他是對演算法進行平攤分析的先驅之一,早期的例子包括Move-to-front變換啟發式和伸展樹的分析。他與羅伯特·塔揚共同發明了許多資料結構,如伸展樹、連結/切割樹(英语:Link/cut tree)和斜堆。 斯萊托和塔揚關於Move-to-front變換啟發式的論文首次提出將線上演算法與最優離線演算法...
6 KB (574 words) - 14:57, 14 June 2024
提出《請頒行新式標點符號議案》;上海商務印書館1919年2月出版胡適的《中國哲學史大綱》,是用白話和新式標點寫作的第一部「新書」。1920年,在陈独秀、胡适等人的支持下,在上海经营一家小出版社的汪原标点、分段并出版《水浒传》,这是中国首次使用标点符号出版古典书籍。标点符号的使用,对漢語白话文的推广使用起了很大的作用。...
18 KB (1,521 words) - 02:24, 11 September 2024
續增加,甚至超過10萬人。這場示威活動之所以被部分人稱為「青鳥行動」,是因為它主要於立法院旁的青島東路舉行,而在社群媒體上直接寫「青島」可能會受到演算法影響降低觸及率,故民眾選擇使用字形類似的「青鳥」代替,並逐漸成為了本次抗議示威潮的代名詞。24日集會解散前,主辦單位告知在場民眾:由於28日的院會...
131 KB (14,612 words) - 18:30, 2 May 2025
檔期未定 《長壽街的猴囝仔》 演員皆不確定 檔期未定 《急診室的奇蹟》 演員皆不確定 檔期未定 《偵字1992號》 演員皆不確定 檔期未定 《貪婪演算法》 演員皆不確定 檔期未定 《新娘鎮》 演員皆不確定 檔期未定 《暗黑童話》 演員皆不確定 檔期未定 《美酒時代》 演員皆不確定 檔期未定 《我在詐騙公司上班》...
282 KB (4,949 words) - 13:53, 7 May 2025
國防高等研究計劃署發布空戰進化計畫(Air Combat Evolution,ACE)首次實現了人工智慧演算法的空中測試,該演算法可在視距內戰鬥場景(有時稱為「空戰」)中自主駕駛F-16對抗有人駕駛的F-16。 4月18日: 聯合國安理會針對巴勒斯坦申請成為聯合國正...
289 KB (32,273 words) - 10:57, 1 May 2025
1982年的密爾瓦基釀酒人是美聯冠軍得主,因為球隊在賽季中期主教練哈維·金恩的帶領下,打出了強大的打法(撞牆方法),所以被冠以“哈維撞牆隊”的綽號。 特種部隊(SAS)有時將C4炸藥稱為“哈維撞牆炸藥”。 哈維撞牆有時被用來指代「撞牆」的一種解迷宮演算法。...
6 KB (704 words) - 05:33, 29 March 2024
起在tvN水木連續劇時段播映。本劇改編自李東建的同名漫畫,由《認識的妻子》、《一半的一半》的李尚燁導演與《W-兩個世界》、《阿爾罕布拉宮的回憶》宋在貞編劇和《那個男人的記憶法》金允珠(朝鲜语:김윤주 (작가))編劇共同合作打造。此劇講述透過主角柔美頭腦中的細胞視角,來展現出30代平凡職場人的人生故事。...
32 KB (1,112 words) - 09:08, 27 April 2025
哥德尔奖(英語:Gödel Prize)是一個頒發給理論計算機科學領域傑出論文的年度獎項,由歐洲理論計算機科學協會(英语:European Association for Theoretical Computer Science)(EATCS)和美國計算機協會算法和計算理論特別興趣小組(計算機協會...
33 KB (2,214 words) - 12:51, 18 March 2023