新的「陷離離子」算法可預測早期量子計算機的計算能力

2020-09-22 工程學習

用來增加早期量子計算機計算能力的算法的直觀描述。圖片來源:薩塞克斯大學Winfried Hensinger

  • 薩塞克斯大學量子物理學家開發了一種算法,可以幫助早期的量子計算機最有效地執行計算
  • 該團隊使用他們的模型來計算早期量子計算機的預期計算能力
  • 他們的研究突出了「捕獲離子」方法相對於其他方法的根本優勢

薩塞克斯大學的量子物理學家創建了一種算法,該算法可加快當前正在開發的早期量子計算機的計算速度。他們創造了一種在量子計算機周圍路由離子(或帶電原子)的新方法,以提高計算效率。

Sussex團隊展示了如何使用他們的新「路由算法」最有效地完成這種量子計算機中的計算。他們的論文「全球連接的被困離子量子計算機的高效量子位路由」 發表在《高級量子技術》雜誌上 。

該項目的團隊由Winfried Hensinger教授領導,包括Mark Webber,Steven Herbert博士和Sebastian Weidt博士。科學家創造了一種新的算法,可以調節量子計算機中的流量,就像管理繁忙城市中的流量一樣。在捕獲離子設計中,量子位可以物理長距離傳輸,因此它們可以輕鬆地與其他量子位相互作用。他們的新算法意味著數據可以流經量子計算機,而不會發生「交通擁堵」。這反過來帶來了功能更強大的量子計算機。

量子計算機有望解決經典計算機過於複雜的問題。量子計算機使用量子位(qubit)以新穎而強大的方式處理信息。團隊首先分析的特定量子計算機體系結構是「捕獲離子」量子計算機,它由懸浮在晶片表面上方的具有單個帶電原子或離子的矽微晶片組成。這些離子用於存儲數據,其中每個離子都保存一個量子位的信息。在這種量子計算機上執行計算需要圍繞離子移動,這類似於玩Pacman遊戲,並且數據(離子)可以更快,更高效地移動,量子計算機的功能也就越強大。

在構建大規模量子計算機的全球競賽中,有兩種領先的方法:IBM和Google等小組關注的「超導」設備,以及蘇塞克斯大學離子量子技術小組使用的「俘獲離子」設備,以及新興公司Universal Quantum等。

超導量子計算機具有固定的量子位,通常只能與彼此緊鄰的量子位進行交互。涉及遙遠量子位的計算是通過一系列相鄰的量子位進行通信來完成的,此過程類似於電話遊戲(也稱為「中國低語」),其中信息沿一條人從一個人傳給另一個人。與電話遊戲一樣,信息鏈越長,信息越容易被破壞。實際上,研究人員發現該過程將限制超導量子計算機的計算能力。

相反,通過將新的路由算法部署到其被困離子體系結構中,蘇塞克斯大學的科學家們發現,他們的量子計算方法可以實現令人印象深刻的計算能力。「量子體積」是一個新的基準,用於比較近期量子計算機的計算能力。他們能夠使用Quantum Volume將其架構與超導量子位模型進行比較,在這兩種方法中,他們都假定了相似的誤差水平。他們發現,被困離子方法的性能始終優於超導量子位方法,因為他們的路由算法本質上允許量子位直接與更多量子位進行交互,從而提高了預期的計算能力。

薩塞克斯大學蘇塞克斯量子技術中心博士研究員馬克·韋伯說:

「我們現在可以預測我們正在構建的量子計算機的計算能力。我們的研究表明捕獲離子設備的根本優勢,而新的路由算法將使我們能夠最大化早期量子計算機的性能。」

薩塞克斯大學薩塞克斯量子技術中心主任漢辛格教授說:

「實際上,這項工作是朝著建立可以解決現實世界問題的實用量子計算機的又一個墊腳石。」

溫弗裡德·亨辛格(Winfried Hensinger)教授和塞巴斯蒂安·魏特(Sebastian Weidt)博士最近成立了衍生公司Universal Quantum,該公司旨在建造世界上第一臺大規模量子計算機。它吸引了一些世界上最強大的科技投資者的支持。該團隊於2017年率先發布了有關如何構建大規模陷阱離子量子計算機的藍圖。

參考:「全球連接的被困離子量子計算機的高效量子位路由」,馬克·韋伯,史蒂芬·赫伯特,塞巴斯蒂安·魏特和溫弗裡德·亨辛格,2020年7月7日,高級量子技術

相關焦點

  • 研究可以預測早期量子計算機的計算能力
    薩塞克斯大學的量子物理學家創建了一種算法,該算法可加快當前正在開發的早期量子計算機的計算速度。他們創造了一種新的方式來圍繞量子計算機路由離子(或帶電原子),以提高計算效率。涉及遙遠量子位的計算是通過一系列相鄰的量子位進行通信來完成的,該過程類似於電話遊戲(也稱為「中國低語」),在這種過程中,信息沿一條人從一個人傳給另一個人。與電話遊戲一樣,信息鏈越長,信息越容易被破壞。實際上,研究人員發現該過程將限制超導量子計算機的計算能力。
  • 研究能夠預測早期量子計算機的計算能力
    用於提高早期量子計算機計算能力算法的可視化描述。來源:蘇塞克斯大學溫弗裡德·亨辛格蘇塞克斯大學的量子物理學家創造了一種算法,可以加快正在開發的早期量子計算機的計算速度。他們創造了一種新的方法,將離子(或帶電原子)路由到量子計算機周圍,以提高計算效率。Sussex團隊已經展示了如何通過使用新的&34;在量子計算機上最有效地進行計算。他們的論文&34;發表在《先進量子技術》雜誌上。
  • 擁有終極計算能力的量子計算機,離市場應用還有多遠?
    孔偉成說,在這樣的情境下,量變已經帶來了質變——量子隧穿效應不可避免。「我們無法再通過PN結控制電路通斷來實現邏輯,也就意味著摩爾定律即將走向終結。所以,大規模集成電路為基礎的經典計算機到此便是終點。研發量子計算機,也就成為了幫助人類繼續提升計算能力的新方向。」
  • 量子計算機-新的時代
    10月23日,谷歌在英國《自然》雜誌發表的一篇論文中,演示了量子霸權(Quantum Supremacy),即一臺可編程量子計算機超越了最快的經典超級計算機。      是的,你沒看錯:谷歌量子計算機,僅僅用了短短200 秒,就完成世界最強大的超級計算機花費1萬年所需的計算量,這真是一個堪稱「恐怖」的計算速度!      谷歌稱其為「邁向全面量子計算的裡程碑」。他們還預測,與摩爾定律的指數速度相比,量子計算機的能力將以「雙指數速度」(double exponential rate)發展。
  • 量子計算機:遠超電子計算機的能力,未來雲服務的計算解決方案
    因為,研究者們需要把量子計算機的工作環境,始終維持在接近絕對零度的低溫狀態。在2001年,IBM公司的一個研究小組首先通過實驗實現了秀爾算法,各家公司和實驗室緊隨其後,用各種方式實現更複雜的秀爾算法。量子計算的研究的一切都需要由最底端從零開始,想要有所發展更是需要常年堅持不懈的堅持努力。
  • 量子計算機的算法模型初探
    量子計算機的運行是對qubit(量子位)的操作,從一個量子態演化到另一個量子態,決定兩個量子態如何演化的是量子門,其實質是一個遵循量子力學的Unitary Operator(么正算符)。以上特質決定了兩種計算機的算法有根本不同。
  • 新的量子算法破解了非線性方程,計算機能否代替人類成為「先知」?
    這種反饋循環會滋生混亂,即使是初始條件下的微小變化也會導致後來的行為產生巨大變化,從而使預測幾乎不可能成功,無論計算機的算力如何。馬裡蘭大學量子信息研究員安德魯 • 柴爾德斯(Andrew Childs)說:「這就是為什麼天氣難以預測、複雜的流體流動難以理解的原因之一。如果可以弄清楚這些非線性動力學,則可以解決一些棘手的計算問題。」
  • 谷歌開源量子算法框架Criq,有望找到量子計算機真正用途
    不少學者曾表示,量子計算機獲得50-100個量子比特就能實現「量子霸權」,在一些領域有傳統計算機所不具有的能力,比如在化學和材料學裡模擬分子結構,還有處理密碼學、機器學習的一些問題。谷歌的Bristlecone給了我們這樣的期待。但是,硬體具備,只欠東風。目前量子計算並沒有真正地解決一個傳統計算機無法解決的問題。
  • 在量子計算機上確定本徵態和熱態的新算法
    在量子化學中,玻恩–奧本海默近似是一個假設,即分子中的電子運動和核運動可以分開。其他各種科學問題也需要在量子計算機上精確計算哈密頓基態、激發態和熱態。 一個重要的例子是組合優化問題,可以將其簡化為找到合適的自旋系統的基態。到目前為止,在量子計算機上計算哈密頓本徵態的技術主要基於相位估計或變分算法,這些算法被設計為近似最低能量本徵態(即基態)和許多激發態。
  • 新的量子算法破解了非線性方程,計算機能否代替人類成為先知?
    曾經我們以為,無論計算機有多麼強大,都不足以預測未來。現在這個想法很可能要被推翻了:計算機可能比人類更擅長成為「先知」。在某些領域,計算機能夠輕易地預測未來,例如像樹汁是如何在樹幹中流動的這樣簡單、直觀的現象可以被線性微分方程的幾行代碼所捕獲。但在非線性系統中,相互作用會影響到自身——當氣流經過噴氣機的機翼時,氣流會改變分子相互作用,從而改變氣流,循環往復。
  • 量子計算機原理與退火算法的通俗解釋
    [8](借鑑裡面的回答) 2.1.2量子計算機引用百度百科對量子計算機的描述:量子計算機(quantum computer)是一類遵循量子力學規律進行高速數學和邏輯運算、存儲及處理量子信息的物理裝置。當某個裝置處理和計算的是量子信息,運行的是量子算法時,它就是量子計算機。而量子計算最本質的特徵就是量子疊加性和量子相干性。
  • 德勤2019年預測之量子計算機:下一個超級計算機,但不是下一個...
    那麼為什麼現在仍然需要關注量子計算呢?德勤對2019年及以後的量子計算機(QC)做出了不止一個,而是五個預測:1. 如果有的話,量子計算機幾十年來都不會取代傳統計算機。預計2019年或2020年將首次證明「量子霸權」,有時被稱為「量子優勢」:舉個例子就是量子計算機將能夠執行一項經典(傳統電晶體)電腦無法做到的特定任務。
  • 比超級計算機快一百萬億倍!中國科學家實現「量子計算優越性」
    製圖:陸朝陽,彭禮超量子計算機在原理上具有超快的並行計算能力,可望通過特定算法在一些具有重大社會和經濟價值的問題方面(如密碼破譯、大數據優化、材料設計、藥物分析等)第二階段通過對規模化多體量子體系的精確製備、操控與探測,研製可相干操縱數百個量子比特的量子模擬機,用於解決若干超級計算機無法勝任的具有重大實用價值的問題(如量子化學、新材料設計、優化算法等)。
  • 量子計算機的性能何時能超越傳統計算機?
    傳統計算機性能的提升面臨挑戰,光子計算、量子計算、生物計算等新的技術都引發了業界關注。一種方法是基於各種噪聲大小的計算結果來猜測無差錯計算的結果。另一種完全不同的方法是,混合量子經典算法,只在量子計算機上運行程序中最關鍵的部分,大部分程序運行在更穩定的經典計算機上。事實證明,這些策略和其他策略對於應對當今量子計算機的幹擾問題非常有用。雖然經典計算機也受到各種錯誤的影響,但這些錯誤可以通過適量的額外存儲和邏輯來糾正。
  • 比最快超級計算機快一百萬億倍!實現量子計算優越性裡程碑
    量子計算機在原理上具有超快的並行計算能力,可望通過特定算法在一些具有重大社會和經濟價值的問題方面(如密碼破譯、大數據優化、材料設計、藥物分析等)相比經典計算機實現指數級別的加速。第二階段通過對規模化多體量子體系的精確製備、操控與探測,研製可相干操縱數百個量子比特的量子模擬機,用於解決若干超級計算機無法勝任的具有重大實用價值的問題(如量子化學、新材料設計、優化算法等)。
  • 量子通信技術核心——量子計算算法
    量子計算和量子計算機是現代通信科學的重大議題,量子的疊加性、糾纏性和相干性為量子計算提供一種創新的計算方法,在對信息的運算、保存和處理方面遠超過經典運算。  量子通信是計算機科學與量子學相結合的產物,根據Moore定律可知:當計算機的存儲單元達到原子層次時,顯著地量子效應將會嚴重影響計算機性能,計算機性能決定量子通信質量。量子通信的進一步發展需要藉助新的原理和方法,量子計算為這一問題的解決提供了一個可能的途徑。  根據量子計算原理設計的量子計算機是實現量子計算的最好體現。
  • 量子計算:1秒完成傳統計算機100年的任務量
    也正是看到了這樣的「洪荒之力」,各大巨頭開始入局量子計算。2017年底,IBM稱已成功研製出50個量子比特的量子計算處理器樣機。據報導,谷歌正在研究49個量子比特的晶片,英特爾、微軟也加大了對量子計算的投入。  我國科學家也加快了研發步伐,中國科學技術大學潘建偉與陸朝陽課題組於2017年成功研製出世界首臺超越早期傳統計算機的量子計算機。
  • 中國科學家實現 量子霸權!計算速度比超級計算機快100萬億倍
    製圖:陸朝陽,彭禮超量子計算機在原理上具有超快的並行計算能力,可望通過特定算法在一些具有重大社會和經濟價值的問題方面(如密碼破譯、大數據優化、材料設計、藥物分析等)相比經典計算機實現指數級別的加速百萬量級),實現容錯量子邏輯門,研製可編程的通用量子計算原型機。
  • 量子計算機—瞬間提升人類現有科技
    IBM表示,此服務配備有直接通過網際網路訪問的能力,在藥品開發以及各項科學研究上有著變革性的推動作用,已開始徵集消費用戶。除了IBM,其他公司還有英特爾、谷歌以及微軟等,也在實用量子計算機領域進行探索。2017年5月3日,中國科學院潘建偉團隊構建的光量子計算機實驗樣機計算能力已超越早期計算機。
  • 一文讀懂「量子霸權」|量子計算機|算法_網易訂閱
    再談量子霸權  量子霸權(Quantum Supremacy),也叫「量子優勢」或「量子至上」,是指量子計算機具備超越經典計算機的計算能力。量子霸權的概念由美國理論物理學家John Preskill於2011年提出。業界普遍認為,實現量子霸權是量子計算從理論實驗走向通用的開端。