什么是量子算法(Quantum Algorithm)？
量子算法是一套用于分析問題的計算機指令，這些指令不是基于經典的數學或概率計算，而是利用量子現實的獨特性質，即一個比特的數據可以代表兩個相反的值，例如二進制邏輯中的1和0，量子算法需要一臺量子計算機才能運行，而截至20...
量子算法是一套用于分析問題的計算機指令，這些指令不是基于經典的數學或概率計算，而是利用量子現實的獨特性質，即一個比特的數據可以代表兩個相反的值，例如二進制邏輯中的1和0，量子算法需要一臺量子計算機才能運行，而截至2011年，量子計算機還沒有以任何制造形式存在。然而，理論計算機科學至少在2011年創造了與真正的量子算法計算類似的東西，例如Deutsch，Shor，和格羅夫算法。女人在電腦前倒立Deutsch量子算法是1985年發明的，以在英國牛津大學工作的以色列-英國物理學家David Deutsch的名字命名。Deutsch~s算法和量子計算中的大多數計算機指令集一樣，都以其作為排序的能力而受到重視在標準概率計算中，解決問題的所有可能狀態都必須給定一個分布值，并對所有這些狀態進行計算，以確定哪個響應或值的正確概率最高。在使用Deutsch算法的量子計算中，每一個可能的解狀態都被組合成一個單位向量，這個向量朝著一個特定的解或狀態轉換的方向移動。這依賴于一個被稱為量子疊加的原理，在數學中，問題的解決方案被期望同時存在于所有可能的狀態，基本上消除了對長時間概率邏輯處理的需要。Shor和Grover量子算法以相似的方式工作，但是為特定類型的計算機處理而設計的Shor算法用于數學分解，Grover算法用于在計算機化列表或缺乏可定義結構的數據庫中搜索有意義的數據。盡管這兩種算法都運行在進行標準處理的經典計算機系統上，對于相同類型的任務，他們的設計已經被證明遠遠優于經典的基于概率的算法。Shor~s算法的速度是指數級的，Grover~s的速度是二次方的，或者說比標準計算方法更快的平方值。Shor量子算法以Peter Shor命名，一位美國數學教授，他于1994年開發了Grover量子算法，并以1996年開發的印第安裔美國計算機科學家Lov Grover的名字命名。量子計算的一個獨特之處在于計算不是基于可以任意分離的離散值，而是存在于量子糾纏的一種狀態。計算中的標準值進入一種疊加狀態，在這種狀態下，它們都被當作振幅或值的范圍以指數形式進行處理，并且每一位或每一位信息都被稱為相互糾纏。這使得每個數據點相互依賴，而不是傳統意義上的離散值計算是量子算法在處理數據方面比傳統算法快得多的基礎。
- 發表于 2020-08-07 09:29
- 閱讀 ( 750 )
- 分類：電腦網絡
你可能感興趣的文章
- 開放源代碼Web過濾的最佳技巧是什么(Best Tips for Open Source Web Filtering)？ 548 瀏覽
- 神經網絡和模糊邏輯之間有什么聯系(the Connection between Neural Networks and Fuzzy Logic)？ 628 瀏覽
- 什么是3D WebGL(3D WebGL™)？ 649 瀏覽
- 什么是插座7主板(Socket 7 Motherboard)？ 744 瀏覽
- WAP設計的最佳提示是什么(Best Tips for WAP Design)？ 553 瀏覽
- 什么是轉儲文件(Dumpfile)？ 1665 瀏覽
- 什么是互操作性(Interoperability)？ 4017 瀏覽
- 什么是單點登錄(Single Sign-On)？ 562 瀏覽
- 賣電子游戲最好的秘訣是什么(Best Tips for Selling Video Games)？ 508 瀏覽
- 什么是物理地址擴展(Physical Address Extension)？ 1033 瀏覽
- 什么是DNS Internet(DNS Internet)？ 744 瀏覽
- 什么是分層數據庫模型(Hierarchical Database Model)？ 1438 瀏覽
- DVD刻錄程序有哪些不同類型(Different Types of DVD Burning Programs)？ 518 瀏覽
- 什么是最終一致性(Eventual Consistency)？ 1698 瀏覽
- 什么是郵件列表服務器(Mailing List Server)？ 943 瀏覽
- 關于邊開車邊發短信（DWT），我應該知道些什么(What Should I Know About Driving While Texting (DWT))？ 634 瀏覽
- 什么是并發控制(Concurrency Control)？ 859 瀏覽
- 如何選擇最好的開源OCR軟件(Choose the Best Open Source OCR Software)？ 567 瀏覽
- 什么是網絡受害者(Cyber Victim)？ 648 瀏覽
- 如何使用代理服務器(Use a Proxy Server)？ 1535 瀏覽
- 什么是RAR文件(RAR File)？ 1337 瀏覽
- 什么是電腦支架(Computer Stand)？ 1318 瀏覽
- 如何延長筆記本電腦的電池壽命(Extend my Laptop Battery Life)？ 654 瀏覽
- 什么是下載加速(Download Acceleration)？ 546 瀏覽
- 關于我的筆記本電腦保修，我應該知道些什么(What Should I Know About my Laptop Warranty)？ 579 瀏覽
- 什么是3G服務(3G Service)？ 599 瀏覽
- 什么是擴展內存(Extended Memory)？ 2155 瀏覽
- 如何選擇最好的開源計費軟件(Choose the Best Open Source Billing Software)？ 673 瀏覽
- 什么是物化視圖(Materialized View)？ 1417 瀏覽
- 什么是筆記本電腦車載支架(Laptop Car Mount)？ 594 瀏覽
相關問題
0 條評論
請先 登錄 后評論
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章
推薦文章
- 有哪些不同類型的托管反垃圾郵件服務(Different Types of Hosted Anti-Spam Services)？
- 什么是持續集成(Continuous Integration)？
- 在商業上使用Linux有哪些利弊(Pros and Cons of Using Linux&Reg; for Business)？
- 什么是全局唯一標識符(Globally Unique Identifier)？
- 什么是在線間諜軟件掃描(Online Spyware Scan)？
- 什么是停止語(Stop Word)？
- 什么是照片拼接軟件(Photo Mosaic Software)？
- 什么是公鑰證書(Public Key Certificate)？
- 什么是超網(Supranet)？
- 什么是廉價磁盤的冗余陣列(Redundant Array of Inexpensive Disks)？
- 什么是空檔時間(Slot Time)？
- 什么是數據綁定(Data Binding)？
- 如何處理易趣糾紛(Handle an eBay&Reg; Dispute)？
- 什么是短信廣播(SMS Broadcast)？
- 什么是網絡適配器電纜(Network Adapter Cable)？
- 什么是PHP代碼編輯器(PHP Code Editor)？
- 如何選擇最好的免費ISP(Choose the Best Free ISP)？
- 如何選擇最好的游戲網絡適配器(Choose the Best Gaming Network Adapter)？
- 如何將VCD轉換為MPEG(Convert VCD to MPEG)？
- 什么是接入網(Access Network)？
- 什么是PDF編輯器軟件(PDF Editor Software)？
- 什么是CD驅動器(CD Drivers)？
- 什么是鼠標墊(Mousepad)？
- 什么是無風扇電源(Fanless Power Supply)？
- 什么是操作數據存儲(Operational Data Store)？
- 如何創建CSS懸停效果(Create CSS Hover Effects)？
- 什么是Google Chrome for Linux(Google Chrome&Trade; for Linux&Reg;)？
- 如何選擇最好的碎片整理工具(Choose the Best Defragmentation Tools)？
- 什么是SOA治理(SOA Governance)？
- 什么是緩存中毒(Cache Poisoning)？