新算法為無差錯量子計算鋪平了道路

2020-10-10 工程學習


在解決難題時,沒有人喜歡噪音。量子計算機也不例外,現在研究人員已經設計出一種新的方法來估計噪音是如何影響他們的計算的,這是這項技術實現的一大步。

當今量子計算機核心的量子態是很脆弱的東西。它們非常容易受到各種幹擾,從雜散磁場到控制電子設備或製造設備所用材料的微小缺陷。

這些噪聲源很容易導致計算錯誤,因此找到適當的方法來描述和減輕這些錯誤,對建造能夠解決現實問題的量子計算機至關重要。

雖然在未來,我們可能能夠製造出不太容易受到幹擾的量子計算機,但與此同時,我們需要找到減輕它們造成的誤差的方法。建造更大的量子計算機的一個主要障礙是,它可能需要多個量子位,用於對計算中使用的每個量子位進行糾錯。

但做這種糾錯首先需要你理解它所造成的噪音,這是一個非同小可的問題。目前描述這種噪聲的方法要麼提供一個單一的數字,過於簡單,無法指導複雜的誤差修正,要麼只能用於比當今最先進的量子計算機中看到的幾十個量子位元更小的設備。

不過現在,雪梨大學的研究人員展示了一項新技術,該技術可以通過量子位網絡提供詳細而準確的噪聲圖像,並且在理論上能夠達到所需的量子位。他們在《自然物理》的一篇論文中描述了他們的算法。

作者寫道:「我們的實驗首次證明了一種協議是實用的,相關的,並且可以立即適用於描述當前具有大量量子位元的設備中的錯誤率和相關錯誤。」「這項協議為新的診斷工具和實際應用打開了無數的機會。」

當處理系統時,系統的各個組成部分都可以相互作用——就像量子計算機中的量子位一樣——可能的相互作用的數量會隨著組成部分的數量呈指數級增長。

為了避免這個問題,研究人員提出了幾個捷徑和簡化方法,幫助關注最重要的相互作用,使計算易於處理,同時仍然提供了足夠精確的結果,使其具有實際用途。

為了測試他們的方法,他們把它放在一臺14量子位的IBM量子計算機上,這臺計算機可以通過IBM的IBM量子體驗服務訪問。他們能夠可視化所有對量子位之間的相互關係,甚至還發現了量子位之間的遠距離相互作用,而這種作用以前從未被發現過,這對製造糾錯設備至關重要。

他們還通過模擬表明,他們可以將該算法應用到100個量子位的量子計算機上,而不會使計算變得棘手。研究人員說,他們的方法不僅可以幫助設計出消除噪音影響的錯誤校正方案,還可以作為一種診斷工具來發現噪音的微觀來源。

在量子計算機變得足夠大,能夠解決實際有用的問題之前,還有很長的路要走。但至少現在我們知道,當它們到達地球時,我們將能夠保護它們脆弱的量子位不受周圍發生的量子騷亂的影響。

相關焦點

  • 為量子計算鋪平道路!拓撲絕緣體材料突破登上《自然》
    為量子計算鋪平道路!這意味著,科學家們探索物理世界有了新平臺,更重要的是,他們為更穩定的量子計算鋪平了道路。這項研究和拓撲絕緣體有關,發表在了《自然》的子刊《自然-物理學》上。簡單科普一下拓撲絕緣體的概念。首先,拓撲本身是個數學概念,它研究的是「不連續」的特徵。華裔物理學家張首晟在研究這些具備「不連續」特徵物質的時候,成功創造出了 「拓撲絕緣體」。
  • 固態量子計算平臺獲新進展—新聞—科學網
  • 量子計算機迎來最新突破 量子處理器將成計算之王
    量子計算對於現在的計算機來說,量子計算機就是一個很好的發展方向,雖然現在的量子計算機還只是相當於初代的傳統計算機,但是,在這個方面人類所獲取到的進步已經讓很多人開始認識到這絕對是未來計算世界的計算之王!而現在人類在固態量子計算平臺上又獲得了新的進展,為人們製造更大更靈活的處理器鋪平了道路,這個進展就是:一種可編程的二量子比特處理器,它可以執行兩種不同的量子算法!
  • 革命性的量子密碼學突破為更安全的在線交流鋪平了道路
    通過部署一種新技術,利用簡單的物理定律,它可以使消息完全不受攔截,同時還可以克服以前很少使用但被大肆宣傳的技術所限制的重大挑戰。這意味著它是一個激動人心的遊戲規則改變者,為該技術的更快發展和廣泛推廣鋪平了道路。」
  • 量子通信技術核心——量子計算算法
    量子計算和量子計算機是現代通信科學的重大議題,量子的疊加性、糾纏性和相干性為量子計算提供一種創新的計算方法,在對信息的運算、保存和處理方面遠超過經典運算。Shor算法通過量子傅立葉變換,有效地在多項式時間內解決大數質因子分解問題;以Grover算法為代表的量子搜索算法,極大地提高搜索效率;量子通信技術利用量子的糾纏態實現信息傳遞;量子並行計算可以彌補智能算法中的某些不足,量子智能算法將有很大的發展空間。
  • 天才少年Ewin Tang發現可替代量子計算的經典推薦算法
    天才少年Ewin Tang發現可替代量子計算的經典推薦算法 李倩 發表於 2018-08-03 08:59:51 上個月初,發表在arXiv上的一篇論文引起了人們的興趣
  • 這個重要的量子算法實際上可能是一種自然屬性
    第一個是彼得·肖爾(Peter Shor) 1994年發現的分解數字的算法。格羅弗的工作是為今天仍在進行的量子計算革命鋪平道路的一個重要因素。這對量子計算有著明顯的影響,但它的真正意義可能要深遠得多。一段時間以來,理論家們一直在爭論量子搜索能否解釋生命起源的最大謎團之一。
  • 量子計算如何幫助鋪平數據科學的道路
    量子計算是指使用諸如疊加和糾纏等量子現象進行計算。它著重於開發基於量子理論原理的計算機技術,該技術解釋了原子和亞原子水平上能量和材料的行為。我們在日常生活中使用的經典計算機將信息編碼為比特,這些比特的給定值介於1或0之間。
  • 量子計算如何幫助鋪平數據科學的道路
    量子計算是指使用諸如疊加和糾纏等量子現象進行計算。它著重於開發基於量子理論原理的計算機技術,該技術解釋了原子和亞原子水平上能量和材料的行為。 我們在日常生活中使用的經典計算機將信息編碼為比特,這些比特的給定值介於1或0之間。
  • 華裔天才唐乙文,18歲創立新算法,《科學》稱:他殺死量子計算
    今天給大家介紹的一位天才科學家唐乙文,他18歲時開發了一種可以在傳統計算機上運行的算法,使之可以達到量子計算算法的速度,而也正是重新定義了量子計算與傳統計算,使他蜚聲海外。別人家的孩子——唐乙文唐乙文是一個美國華裔少年,出生於2000年。
  • 深度學習量子退火量子計算N種算法
    視頻又例舉了比目前經典計算強大得多的量子算法,如:Shor 算法|詳見|量子計算🔴碾壓經典密碼體系?|和Grover 算法。前者用於質數分解大數字(典型應用於加解密領域),後者用於搜索海量的資料庫。Grover算法簡介:假設某美女隱瞞姓名,但提供電話號碼。你能用電話號碼和電話線路到她的名字嗎?
  • 量子速報:印度進入量子大國俱樂部 劍橋量子計算任命首席科學家
    我們要於危機中育先機、於變局中開新局,必須向科技創新要答案。要充分認識推動量子科技發展的重要性和緊迫性,加強量子科技發展戰略謀劃和系統布局,把握大趨勢,下好先手棋。啟科量子深度聚焦量子信息領域,精選一周最值得關注的行業資訊,提供最新行業觀察。
  • 從硬體提升到算法迭代,正在發生的量子計算革命
    Svore 說,「我們已經為量子計算特意開發了一個程式語言,我們的語言和工具叫做 LIQUI|>,它能讓我們表達這些量子算法,然後進行一系列的優化、彙編,並將語言指令重新編寫進特定設備的指令。」微軟有自己的平臺,但全球的研究團隊都在使用類似的流程。Dorit Aharonov 是希伯來大學的教授,她對量子硬體上運行的算法的描述類似於 Svore 的處方類比。
  • 新的「陷離離子」算法可預測早期量子計算機的計算能力
    圖片來源:薩塞克斯大學Winfried Hensinger薩塞克斯大學量子物理學家開發了一種算法,可以幫助早期的量子計算機最有效地執行計算 該團隊使用他們的模型來計算早期量子計算機的預期計算能力 他們的研究突出了「捕獲離子」方法相對於其他方法的根本優勢
  • 年僅18歲就要讀博,天才華裔少年發現可替代量子計算的經典推薦算法
    這位來自美國德克薩斯州的少年在論文中證明,用普通計算機就能解決重要的計算問題,並有可能達到和量子計算機相當的性能。首先讓我們看看這篇論文的摘要:這項應用放在實際中,可以用作我們熟知的推薦系統。各大電商公司和視頻網站經常向用戶推薦他們可能感興趣的產品。計算機科學家們將這一任務看作是這類問題的典型案例,如果在量子計算機上運行的會更快。
  • 人工智慧、量子計算,為區塊鏈帶來了新曙光
    畢竟,對於開發者來說,證明自身價值的最好方法,就是用代碼解決問題,此次的Blockworld大會無疑為他們提供了方向。 來自量子計算的衝擊 如今的區塊鏈底層技術和安全問題,毫無疑問正在受到行業外的其他技術挑戰,比如說物理學科領域的量子計算。
  • 核物理學家第一次模擬原子核就躍入量子計算
    這一結果發表在《物理評論快報》上,展示了量子系統計算核物理問題的能力,並作為未來計算的基準。量子計算是由美國理論物理學家理察·費曼在20世紀80年代初提出的,它是根據物質的量子原理進行計算的。與普通的計算機比特不同,量子計算機使用的量子位單位存儲在兩種狀態系統中的信息,比如電子或光子,它們被認為是同時存在於所有可能的量子態(一種被稱為疊加態的現象)。
  • 量子計算機有望突破,新理論提示開發量子算法更有效方法
    文:Kayla Wiles 編譯:peng在2019年,谷歌聲稱它是第一個展示量子計算機來執行超越當今最強大的超級計算機能力的計算普渡大學的科學家們說,但是大多數時候,創造一種可以擊敗傳統計算機的量子算法是一個偶然的過程。為了給該過程帶來更多指導並減少其隨意性,這些科學家開發了一種新理論,該理論可能最終導致對量子算法進行更系統的設計。發表在《高級量子技術》雜誌上的一篇論文中描述的新理論是確定可以用可接受數量的量子門來創建和處理哪些量子態以勝過普通算法的首次已知嘗試。
  • 在量子計算機上確定本徵態和熱態的新算法
    在量子化學中,玻恩–奧本海默近似是一個假設,即分子中的電子運動和核運動可以分開。其他各種科學問題也需要在量子計算機上精確計算哈密頓基態、激發態和熱態。 一個重要的例子是組合優化問題,可以將其簡化為找到合適的自旋系統的基態。到目前為止,在量子計算機上計算哈密頓本徵態的技術主要基於相位估計或變分算法,這些算法被設計為近似最低能量本徵態(即基態)和許多激發態。
  • 18歲天才少年,再次顛覆量子計算,科學雜誌:他減慢量子算法進展
    在唐乙文開始選修量子信息這門課程前,他還發表過4篇論文,這都不是重點,重點是這些論文還是關於生物材料方面的。經典算法與量子力學比起傳統的算法,量子力學是一種新型的計算模式,它遵循的是量子力學的規律。我們知道,傳統的計算機是以我們熟悉的圖靈機為模型的。