在量子計算機上確定本徵態和熱態的新算法

2021-01-08 量子認知

確定許多相互作用粒子的量子力學行為,對於解決包括物理學、化學和數學在內的各種科學領域中的重要問題中至關重要。例如,為了描述材料和分子的電子結構,研究人員首先需要找到玻恩–奧本海默哈密頓(Born-Oppenheimer Hamilton)近似的基態、激發態和熱態。 在量子化學中,玻恩–奧本海默近似是一個假設,即分子中的電子運動和核運動可以分開。

其他各種科學問題也需要在量子計算機上精確計算哈密頓基態、激發態和熱態。 一個重要的例子是組合優化問題,可以將其簡化為找到合適的自旋系統的基態。

到目前為止,在量子計算機上計算哈密頓本徵態的技術主要基於相位估計或變分算法,這些算法被設計為近似最低能量本徵態(即基態)和許多激發態。 可是這些技術可能具有明顯的缺點,這使得它們對於解決許多科學問題不可行。

美國加州理工學院的物理學家們最近導致了三種新算法的開發, 這些算法可以幫助克服現有相位估計和變分方法的局限性。這些算法被稱為「量子虛時間演化」算法,「量子蘭佐斯(Lanczos)」算法和「量子METTS」算法, 發表在剛出版的《 自然物理學》雜誌上 。

蘭佐斯算法是匈牙利的數學家和物理學家科尼利厄斯·蘭佐斯(Cornelius Lanczos)設計的直接算法,它是冪函數方法的改編。

「確定基態、激發態和熱態是量子計算中的一個相當重要的問題,但是在當代硬體上解決基態、激發態和熱態的算法通常需要重要的量子資源,例如深量子電路,即包含許多量子門,因此傾向於去相干的電路以及不完善的實現,和非線性噪聲經典參數優化的輔助量子位。

物理學家們最近進行的研究的主要目的是開發新的量子算法,用於確定量子計算機上的基態、激發態和熱態。研究人員試圖通過利用經典計算機物理學中的概念,例如虛構時間演化、精確對角化和有限溫度狀態採樣,來規避計算漢密爾頓狀態的現有技術的實際局限性,最終將其擴展。

量子虛時演化算法基於類似於冷卻過程的假想時間演化的概念,假設可以以簡單但不精確的近似方式來準備量子力學系統,即基波和試波函數。通過將冷卻過程應用於系統,可以從試波函數中系統地去除雜散激發,從而逐漸接近基態。

加州理工學院的研究人員開發的三種算法在某種程度上類似於尋找基態和激發態的經典技術。但是,通過在虛構時間演化過程中收集信息,這些算法可以使用蘭佐斯方法的量子變體(一種成熟的數學技術來計算特徵值和特徵向量)來制定和解決可訪問特定激發態的特徵值問題。

研究人員提出的量子虛時演化算法和蘭佐斯算法具有優於現有技術和經典技術的多個優點。例如,由於它們紮根於物理直覺,因此可以在當代的量子硬體上實現,並且不需要深層電路,輔助量子位和複雜的參數優化,而這對於其他量子算法是必不可少的。

這項研究的最有意義的成就是為研究現代量子計算機上的多體系統的一套新算法的概念。這樣的算法為物理學領域帶來了有益的見解。特別是,它們展示了如何將不同科學領域的思想和技術結合在一起,從而產生創新的技術。

在他們的研究中,物理學家們通過在裡傑蒂(Rigetti)量子虛擬機和阿斯彭1型(Aspen-1)量子處理單元上實現算法,證明了所開發的算法的有效性。演示表明,算法的性能非常好,與用於計算哈密頓基態、激發態和熱態的現有技術相比,具有優越的優勢。

研究人員所開發的新算法可用於涉及量子模擬和優化的各種研究中。此外,又可以對其進行完善和擴展以滿足其他物理學家研究項目的需求。

這項研究未來將致力於擴大開發的算法的預測能力,例如,通過計算能量以外的性質,密度算符和相關函數,並設計系統有效的策略來研究任意的多體系統(包括玻色子和費米子,特別著重於分子)。

相關焦點

  • 量子態是由本徵態投影到確定的物理態上
    想了解它但又一頭霧水的時候,有本書可以給你《量子力學中的現象、本質與猜想》就能比較易懂的解釋量子力學了。量子力學中,個人覺得量子態是由本徵態投影到確定的物理態上,從這個角度上來說,跟熵有些相似的地方。不過量子力學中,量子態是沒有方向性的,甚至從整個量子系統而言,存在有上帝能量的粒子。從這個角度上來說,隨機性是量子力學中對事件做出判斷的重要條件。
  • 我們可以將量子數看作是薛丁格方程的本徵態數
    薛丁格方程並不能得到我們所需要的完全的確定解,但確定的方程是有意義的。可以說,我們想要了解量子的某個物理量,只需要一個正則量子態在某個特定能級上的統計物理意義即可。那麼想要解決這個統計物理意義,勢必要要有一個量子數的需求。薛丁格方程中物理量的求解能力需要量子數,勢必就需要有量子數。但量子數並不是唯一的。
  • 量子計算機有望突破,新理論提示開發量子算法更有效方法
    普渡大學的科學家們說,但是大多數時候,創造一種可以擊敗傳統計算機的量子算法是一個偶然的過程。為了給該過程帶來更多指導並減少其隨意性,這些科學家開發了一種新理論,該理論可能最終導致對量子算法進行更系統的設計。發表在《高級量子技術》雜誌上的一篇論文中描述的新理論是確定可以用可接受數量的量子門來創建和處理哪些量子態以勝過普通算法的首次已知嘗試。
  • 量子計算機原理與退火算法的通俗解釋
    1.2     量子物理基礎概念解釋本節介紹對於理解量子計算機原理所需要的基礎概念1.2.1 物理量想要理解量子,就必須先明白物質與物理量的區別。物理量(physicalquantity)是指物理學中所描述的現象、物體或物質可定性區別和定量確定的屬性。簡稱為量。
  • 量子計算機基本原理
    我們用這兩個單元來理解電子計算機的硬體結構。現在的計算機如何通過計算來模擬我們的真實生活中遇到的各種問題呢?這就需要通過算法和數據,或者通俗地理解為軟體。現在的電子計算機使用一種叫「比特」的概念來存儲數據,一個「比特」裡對應的數據要麼是0,要麼是1。現在我們的電子計算機存的和網際網路上的所有內容最終都是通過無窮無盡的「比特」以0或1的形態存儲起來的。
  • 走進研究院 | 量子計算與量子模擬
    時間晶體的實現有兩個關鍵要求需要滿足,第一,初態是直積態,同時是相互作用哈密頓量的本徵態,實際也分別是比特反轉操作或者相位反轉操作的本徵態,第二,周期驅動過程中需要有強無序。時間晶體的實現機制為系統儘可能的保證處於初態及其對應的比特反轉或者相位反轉態上,但是同時必須有量子比特間相互作用,初態是此相互作用哈密頓量的本徵態,這樣可使得多量子比特能儘可能的保持同步演化,防止少數量子比特的誤差有積累效應。
  • 西蒙算法在量子計算機上「跑」得更快
    來自南非的一組研究團隊近日成功地在量子計算機上運行了西蒙算法(Simon’s algorithm),且這一算法在量子計算機上的運行表現比電子計算機表現得更好
  • 量子計算機的算法模型初探
    量子計算機的運行是對qubit(量子位)的操作,從一個量子態演化到另一個量子態,決定兩個量子態如何演化的是量子門,其實質是一個遵循量子力學的Unitary Operator(么正算符)。以上特質決定了兩種計算機的算法有根本不同。
  • 量子物理有什麼用?或許是下一代計算機
    與想像中不同的是,大概兩平米的費米混合實驗臺上安裝得最多的實驗用具是透鏡,將光通過雷射冷凍到接近絕對零度,科學家們就能研究和操縱粒子為己所用。最接近實現的目標之一,就是利用量子計算,製造比超級計算機還要快上幾萬倍的計算設備——「超級計算機時過去 30 年以來的技術,量子計算機是後 30 年的技術。」量子計算機是如何工作的?
  • 科學家創下量子化學計算記錄
    在計算方法方面,隨著計算機的發展,量子化學計算方法也飛速發展。哈特裡-福克方程(英語:Hartree–Fock equation),簡稱為HF方程,是一個應用變分法計算多電子系統波函數的方程,是量子物理、凝聚態物理學、量子化學中最重要的方程之一。HF方程形式上是單電子本徵方程,求得的本徵態是單電子波函數,即分子軌道。
  • 一文讀懂「量子霸權」|量子計算機|算法_網易訂閱
    一般認為,如果量子計算機在「某些特定問題」上的計算能力超過了傳統經典計算機,那麼就被認為實現了「量子霸權」。專家估計,如果量子計算機能操控超過49個量子比特,其在某個特定問題上的計算速度就有可能超過包含超級計算機在內的任何傳統計算機。  為什麼谷歌那麼在意自己獲得了「量子霸權」?人類實現「量子霸權」究竟有多大意義?
  • 新的「陷離離子」算法可預測早期量子計算機的計算能力
    薩塞克斯大學的量子物理學家創建了一種算法,該算法可加快當前正在開發的早期量子計算機的計算速度。他們創造了一種在量子計算機周圍路由離子(或帶電原子)的新方法,以提高計算效率。 Sussex團隊展示了如何使用他們的新「路由算法」最有效地完成這種量子計算機中的計算。他們的論文「全球連接的被困離子量子計算機的高效量子位路由」 發表在《高級量子技術》雜誌上 。
  • 什麼是量子密碼學?RSA加密算法又是什麼?量子計算機厲害嗎?
    」是一門通過量子計算機強大的計算能力進行加密/解密的新興學科。  作為一種非對稱加密算法,目前世界上還沒有任何可靠的攻擊RSA算法的方式。但該神話將被量子計算機終結。確實,破解1024位長的RSA算法,傳統的計算機可能需要幾十萬年,而用一臺512個量子比特(qubits)的量子計算機理論上可以做到1秒破解。隨著密鑰位長的增加,破解難度急速增加。
  • 谷歌開源量子算法框架Criq,有望找到量子計算機真正用途
    在谷歌看來,過去幾年裡,量子計算在量子硬體的構建、量子算法方面都有明顯的發展,隨著Noisy Intermediate Scale Quantum(NISQ)計算機的出現,開發用於理解這些機器功率的算法變得越來越重要。然而,在NISQ處理器上設計量子算法時的一個常見問題是如何充分利用這些有限的量子器件 ,集中資源來解決難題,而不是損耗在算法與硬體之間不良映射上。
  • 量子計算機「九章」橫空出世,還要光刻機嗎?
    量子計算機的最基本原理其實和電子計算機沒差,它也是0和1來計算的,只是它代表0和1的方式有些不一樣,比如光子的兩個正交的偏振方向,磁場中電子的自旋方向,或核自旋的兩個方向等,在測量之前,它的狀態是疊加的,同時表示1和0!
  • 量子計算機九章:6億年計算,它只需200秒,超谷歌100億倍
    12月3日,《科學》上發表了一篇關於量子計算機的重磅論文,中國潘建偉、陸朝陽等組成的研究團隊和中科院上海微系統所、國家並行計算機工程技術研究中心合作,構建了76個光子的量子計算原型機「九章」,其已經實現了具有實用前景的「高斯玻色取樣」任務的快速求解!
  • 量子計算機真的能摧毀區塊鏈網絡嗎?
    那麼對於n個比特位,經典比特只能表示1個數,而量子比特在理論上可以同時表示2^n次方個數,這就是經典計算機和量子計算機的最大區別。2^n這種呈指數增長的碾壓式誘惑使得人們對於量子計算機有了這麼大的興趣 – 也就是天然並行計算的好處。
  • 量子技術的應用是一個新興事物
    他們互不兼容,計算機給出的結果,可以在量子算法和經典力學下產生完全不同的結果,就是因為量子力學的特性,相當於模擬了量子計算機。量子技術研究必須還得退到經典力學框架下去思考。很多人擔心在量子信息學中量子密碼學的不發達,質疑量子通信發展的潛力。
  • 新的量子算法破解了非線性方程,計算機能否代替人類成為「先知」?
    在 11 月發表的獨立研究中,Childs 領導的團隊和 MIT 的團隊都描述了一個強大的工具,可以使量子計算機更好地對非線性動力學進行建模。與傳統計算機相比,量子計算機能夠利用量子現象更有效地執行某些特定的計算。正是由於具有這些功能,量子計算機得以使複雜的線性微分方程式被快速地推翻。長期以來,研究人員一直希望他們可以通過巧妙的量子算法來解決非線性問題。
  • 量子計算機真的能摧毀它嗎?
    兩個薛丁格的貓可以表示00、01、10、11四種狀態,而經典計算機中兩個比特位只能取這4種狀態之一。那麼對於n個比特位,經典比特只能表示1個數,而量子比特在理論上可以同時表示2^n次方個數,這就是經典計算機和量子計算機的最大區別。2^n這種呈指數增長的碾壓式誘惑使得人們對於量子計算機有了這麼大的興趣 – 也就是天然並行計算的好處。