量子計算的現狀與展望

2020-11-24 電子發燒友

量子計算的現狀與展望

李陽 發表於 2020-11-19 14:23:19

量子計算(Quantum Computing)是一種遵循量子力學規律調控量子信息單元進行計算的新型計算模式。對照於傳統的通用計算機,其理論模型是通用圖靈機;而通用的量子計算機,其理論模型是用量子力學規律重新詮釋的通用圖靈機。

1982年,美國著名物理學家理察·費曼教授提出了量子計算的概念,並指出以量子力學為基礎的計算機在處理特定問題時,具有遠超傳統計算機的能力優勢。90年代先後誕生了著名的Shor算法、Grover算法等,為後來量子計算技術發展奠定了重要的理論基礎。

量子計算的主要原理就是利用了量子態的疊加性和糾纏性。比特作為計算的基本信息處理單元,具有0和1兩種邏輯態,且在經典計算模式只能處於0或1的一種,而量子比特卻能夠處於0和1的疊加態。換言之,每個經典存儲器僅能存儲0或1其中一個,而量子存儲器卻能同時存儲0和1。

當計算機有n個存儲器時,傳統計算模式每操作一次只能變化一個數據,而量子計算模式每操作一次則變化了2^n個數據,量子計算的數據處理能力是傳統模式的2^n倍。當n足夠大時,量子計算的優勢將十分明顯。但目前人類能同時操縱的量子比特還不多,量子計算機尚未走向大規模實用。

從可計算的問題來看,量子計算機只能解決傳統計算機所能解決的問題,但是從計算的效率上,由於量子力學疊加性的存在,某些已知的量子算法在處理問題時速度要快於傳統的通用計算機。

量子力學態疊加原理使得量子信息單元的狀態可以處於多種可能性的疊加狀態,從而導致量子信息處理從效率上相比於經典信息處理具有更大潛力和更重要作用。因此,量子計算領域近年異常熱鬧,許多科研機構都已進軍量子計算領域。

在量子計算賽道,谷歌、微軟、英特爾等美國科技企業擁有先發優勢,通過不同技術路徑不斷實現對更多量子比特的操縱。2019年10月,谷歌研究人員聲稱,基於一個包含54個量子比特的量子晶片開發了量子計算系統,它花費約200秒完成的任務,而傳統超級計算機要1萬年才能完成。

谷歌研究人員最近藉助量子計算系統,首次成功模擬了一個化學反應。他們表示,儘管這一反應很簡單,但卻是量子計算系統走向實用化的重要一步;而量子計算系統模擬化學分子用處巨大。除了谷歌外,其他擁有量子計算技術的公司也在研究,微軟就是其中一員。

今年7月,微軟發表了一篇文章,用量子計算幫助化學家尋找催化劑,將二氧化碳轉化為甲醛。展示了量子計算與化學結合的應用前景。未來可以將這種算法擴大規模,來模擬更複雜的反應。而要模擬更大分子的反應,還需要更多的量子比特。

中國百度、阿里巴巴、騰訊、華為等科技企業也相繼出臺了量子計算研究計劃。今年9月,百度、本源量子等企業先後發布了自己的最新量子計算雲平臺,使普通用戶也能通過雲技術使用量子計算。

最近,中國科學技術大學與德國海德堡大學和義大利特倫託大學的研究人員在量子計算方面取得新突破。他們開發了一種專用的量子計算機,通過操控束縛在其中的超冷原子,首次使用微觀量子調控手段在量子多體系統中驗證了描述電荷與電場關係的高斯定理。

量子計算通常分為通用量子計算和專用量子計算兩類,前者具有通用性能夠解決各類計算難題,後者則是專門針對某類計算難題。目前,科研學術主要集中於專用量子計算領域,如包含128量子比特的D-Wave one在2011年就被用於先進武器設計和雷達開發測試等領域。

中國著名學者周海中教授曾經說過:計算不僅是數學的基礎技能,而且是整個科學的基本工具。可以說,量子計算是一種新的且有用的工具。毫無疑問,作為新型計算模式,量子計算將在各學科領域發揮越來越重要的作用。

文/李陽(作者單位:丹麥技術大學信息技術和數學建模系)

打開APP閱讀更多精彩內容

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容圖片侵權或者其他問題,請聯繫本站作侵刪。 侵權投訴

相關焦點

  • 通用量子計算機和容錯量子計算——概念、現狀和展望
    量子計算技術近年來快速發展並受到廣泛關注。文章將介紹一些量子計算的基本概念、現狀以及遠期和近期的主要挑戰,使讀者可以更準確地理解一些新近的進展,避免誤解。通用量子計算機的主要應用之一是破解RSA密碼。沒有量子糾錯,我們很難實現密碼破解規模的量子計算。因此,量子計算技術的一大挑戰是如何實現有量子糾錯保護的量子計算,也就是容錯量子計算。
  • 量子計算2024展望:企業產品與服務支出有望增至8.3億美元
    在本月的 Q2B 會議上,包括谷歌、IBM、霍尼韋爾、IonQ 和 Xanadu 等在內的量子計算機製造商,紛紛介紹了其對於 2024 年的商業展望。隨著量子計算規模、性能和可靠性的持續增長,Hyperion Research 預測各企業在量子計算產品和服務上的支出有望增加兩倍以上 —— 從 2019 年的 2.5億美元、增至 2024 年的 8.3 億美元。
  • 量子計算技術產業發展現狀與應用分析
    在此背景下,各大科技巨頭、初創公司、科研機構和不同領域的行業需求者紛紛開展量子計算相關的研究與應用布局,產業生態得到不斷培育、發展態勢良好。2 量子計算技術發展現狀量子計算技術研究始於20世紀80年代,關鍵技術包含量子處理器的物理實現、量子編碼、量子算法、量子軟體、外圍保障和上層應用等多個環節(見圖1)。
  • 賽迪數據|中國量子計算發展現狀與對策
    賽迪數據|中國量子計算發展現狀與對策 賽迪顧問 2019-09-23 10:52 來源:澎湃新聞
  • 什麼是量子計算?
    隨著量子計算技術的不斷進步,量子計算的標準化工作也在多個標準化發展組織中逐步展開。基於當前量子計算技術在國內外主要標準組織的開展與推進情況,針對量子計算的標準化現狀、階段性輸出成果、熱點問題及研究計劃等進行分析總結,進一步對未來標準化工作進行展望,最後提出我國量子計算標準化發展建議。
  • 國內量子計算頂級大佬幫你解開對量子計算的困惑
    近幾年,量子計算屢屢登上媒體的頭條,從量子計算機到量子手機,量子計算仿佛已經悄然走進我們的生活。其中,量子計算將量子力學和計算理論結合,充分利用了量子的疊加、糾纏、幹涉等特性,從而展現出了強大的計算能力。
  • 計算社會科學:發展現狀與前景展望
    按此理解和界定,CSS的分支學科主要包括:計算社會學、計算政治學、計算經濟學、計算傳播學和計算法學及計算(運籌)管理學等;涉及和逐步擴展到的相關學科有:史學、語言學、教育學、軍事學、文藝學、民族學、宗教學、倫理學和人類學及認知心理學等。
  • 量子霸權:進展解析與算法展望
    由於是隨機量子線路,經典計算機需要計算才能得到相應的結果,而對於具有53個量子比特,深度達到20個循環的量子線路,這個計算任務即使對於現今最強大的超級計算機也在短時間裡沒法完成,從而實現對於一類具體計算任務,量子計算機比經典計算機更強大的展示。最後將對量子優勢的發展進行簡單的討論。
  • 量子計算技術的研究現狀與趨勢
    1994年Shor提出了量子並行算法,證明量子計算可以求解「大數因子分解」難題,從而攻破廣泛使用的RSA公鑰體系,量子計算機才引起廣泛重視。Shor並行算法是量子計算領域的裡程碑工作。進入21世紀,學術界逐漸取得共識:摩爾定律必定會終結,因此,後摩爾時代的新技術便成為熱門研究課題,量子計算無疑是最有力的競爭者。
  • 量子計算及量子信息研討會|會議通知
    01 量子計算及量子信息研討會量子計算與量子信息近年的發展受到普遍的關注,中科院物理所量子計算研究中心將於2020年12月17-18日舉辦「量子計算及量子信息研討會」>,會議將邀請國內活躍的學者共同探討這個方向的前沿問題,並就研究現狀與挑戰展開交流和討論。
  • 量子計算及量子信息研討會 | 會議通知
    01 量子計算及量子信息研討會量子計算與量子信息近年的發展受到普遍的關注,中科院物理所量子計算研究中心將於2020年12月17-18日舉辦「量子計算及量子信息研討會」,會議將邀請國內活躍的學者共同探討這個方向的前沿問題,並就研究現狀與挑戰展開交流和討論。
  • 深度 |中科院院士發聲——量子計算技術的研究現狀與未來
    1994年Shor提出了量子並行算法,證明量子計算可以求解「大數因子分解」難題,從而攻破廣泛使用的RSA公鑰體系,量子計算機才引起廣泛重視。Shor並行算法是量子計算領域的裡程碑工作。進入21世紀,學術界逐漸取得共識:摩爾定律必定會終結,因此,後摩爾時代的新技術便成為熱門研究課題,量子計算無疑是最有力的競爭者。
  • 前沿顛覆性技術:量子計算
    什麼是量子計算?量子計算是一種遵循量子力學規律調控量子信息單元進行計算的新型計算模式。在理解量子計算的概念時,通常將它和經典計算相比較。如下圖所示,經典計算使用二進位的數字電子方式進行運算,而二進位總是處於 0 或 1 的確定狀態。
  • 谷歌、英特爾、微軟紛紛下海:量子計算技術的現狀、挑戰與前景
    但很少人清楚,今天的量子計算技術究竟走到了哪一步?到底有多少種實現量子計算的方式?本文將對這兩個問題進行全面梳理,介紹如今各技術流派的發展,以及各科技巨頭的研究情況。今年九月,這三位還在馬裡蘭大學討論量子計算的前景,包括為什麼利用囚禁離子能製造出理想的量子計算機––它有完美的再現性(reproductivity),長生命周期,不錯的雷射可控性。這三人有一個共同觀點:量子計算的黃金時代即將到來。它將利用量子力學,為電腦運算帶來指數級得巨幅加速。持同樣觀點的不僅僅有他們。
  • CNCC技術論壇:後量子霸權階段的量子計算
    本論壇將邀請這一領域學術界的頂尖學者,探討量子計算所面臨的問題和發展趨勢。歡迎參加!量子計算主要利用量子力學的兩大特性——量子疊加和量子糾纏來獲得比經典計算在性能上潛在的提升,並已經在一些問題上展示出了超越經典計算的能力。
  • 納晶科技對目前新型顯示市場的現狀分析及未來展望
    納晶科技對目前新型顯示市場的現狀分析及未來展望 作者:51Touch時間:2019-05-28 來源:納晶科技     北京時間
  • 郭光燦院士:量子計算技術的研究現狀與趨勢
    1994年Shor提出了量子並行算法,證明量子計算可以求解「大數因子分解」難題,從而攻破廣泛使用的RSA公鑰體系,量子計算機才引起廣泛重視。Shor並行算法是量子計算領域的裡程碑工作。進入21世紀,學術界逐漸取得共識:摩爾定律必定會終結,因此,後摩爾時代的新技術便成為熱門研究課題,量子計算無疑是最有力的競爭者。
  • 徵文選登|量子計算與智能金融:一個文獻綜述
    不少中外學者和科技企業將目光聚向量子計算領域,量子計算具有完全不同於經典計算的技術機制,在解決一些特定問題上具有顯著優勢,在智能化應用領域前景廣闊(黃一鳴等,2018)。量子計算的原理是什麼,當前的發展現狀和趨勢怎樣,與人工智慧的結合能夠迸出怎樣的火花,如何發揮在金融領域的價值,正是接下來要探討的問題。
  • 一文看懂量子計算:原理、應用、行業現狀
    編者按:隨著傳統計算模式的增長正在趨近瓶頸,需要找到一個新的計算模式,來解決傳統計算無法解決的問題。這個新的計算模式,就是量子計算。由於量子計算的特性,「在不久的將來,量子計算可以改變世界」已經成為了共識。但它究竟是如何工作的呢?近日,CB Insight在博客上發表了一篇文章,詳細介紹了量子計算的原理、量子計算行業的情況、量子計算在各個行業的應用等等。
  • 【預告】2020年華為HC大會量子計算專場——HiQ3.0量子計算模擬器及開發者工具
    同時介紹利用量子計算技術對複雜問題進行求解的加速算法,並詳細介紹利用HiQ平臺對量子近似優化算法 (QAOA) 所能求解的部分優化問題的基本原理及應用潛力。本活動由華為技術有限公司主辦。主   題:HiQ3.0量子計算模擬器及開發者工具報告人介紹翁文康,現任華為量子計算軟體與算法首席科學家,翁文康早年畢業於香港中文大學物理系,