spacer.png, 0 kB
首頁 arrow 星際大廳、哈拉區 arrow 天文新知 arrow Simon’s algorithm 在量子计算机上“跑”得更快
Simon’s algorithm 在量子计算机上“跑”得更快
2024-11-01 07:12:12 *
歡迎光臨, 訪客. 請先 登入註冊一個帳號.
您忘了 啟用您的帳號嗎?

請輸入帳號, 密碼以及預計登入時間
新聞:
 
   首頁   說明 登入 註冊  
頁: [1]
  列印  
作者 主題: Simon’s algorithm 在量子计算机上“跑”得更快  (閱讀 1607 次)
peter
正式會員
星系團
******
文章: 49144



« 於: 2014-11-19 14:22:22 »

Simon’s algorithm
http://www.cnbeta.com/articles/347473.htm

科学界普遍认为,由于量子计算机能够利用量子纠缠和叠加等独特的量子物理属性,在运行某些特定算法时,它会比现有计算机更为快速和高效。遗憾的是,到目前为止,还没有办法在量子计算机上运行这些量子算法来检验这一理论。

西蒙算法便是适用于量子计算机算法中的一种,它由丹尼尔·西蒙20年前提出,认为这种算法能够挖掘量子计算机的加速潜力。西蒙算法的目的,是为了解决量子黑箱问题,即将执行计算任务的一段程序或者一个公式看作黑箱,看黑箱是否对每一个可能的输入给出一个唯一的输出。

据物理学家组织网11月18日(北京时间)报道,研究团队在一台量子计算机上运行了该算法的最简单版本,仅仅用了六个量子比特,量子计算机完成这一任务仅用了两次迭代,而普通计算机得用三次。这种区别似乎不算什么,但人们相信,如果增加更多量子比特,量子计算机和普通计算机运算能力的差别就会拉大,这也意味着,量子计算机能更快、更高效地解决此类算法问题。不过,还是要泼一盆冷水,到目前为止,能够运行西蒙算法并没有什么实际价值,该实验的唯一目的是证明量子计算机在一种算法上能够做得更好。

不过,也别太灰心,证明了类似算法在量子计算机上运行得更快,科研人员或可以期待,像肖尔算法(可被用来进行大数质因数分解,这是加密机制的重要组成部分)这样的量子算法在量子计算机上同样能“跑”得更快。
已記錄

請連署支持翠峰天文科技觀星園區

http://campaign.tw-npo.org/campaign//sign.php?id=2009113019034900
頁: [1]
  列印  
 
前往:  

重要聲明:本論壇是以即時上載留言的方式運作,論壇對所有留言的真實性、完整性及立場等,不負任何法律責任。而一切留言之言論只代表留言者個人意見,並非本會之立場,用戶不應信賴內容,並應自行判斷內容之真實性。於有關情形下,用戶應尋求專業意見。由於本論壇受到「即時上載留言」運作方式所規限,故不能完全監察所有留言,若讀者發現有留言出現問題,請聯絡我們。觀星論壇有權刪除任何留言及拒絕任何人士上載留言,同時亦有不刪除留言的權利。切勿撰寫粗言穢語、誹謗、渲染色情暴力或人身攻擊的言論,敬請自律。本網站保留一切法律權利。
Powered by MySQL Powered by PHP Powered by SMF 1.1.17 | SMF © 2011, Simple Machines Valid XHTML 1.0! Valid CSS!
spacer.png, 0 kB