時時頭條
  • 娛樂
  • 體育
  • 財經
  • 科技
  • 旅遊
  • 軍事
  • 育兒
  • 時尚
  • 遊戲
  • 歷史
  1. 首頁
  2. 科技

清華量子計算成果登頂刊,來自丘成桐數學中心團隊

2024-11-29 12:58:23

量子計算領域首次發現!

噪聲會造成量子優勢突然消亡。

這是來自清華大學數學科學中心助理教授魏朝暉團隊的最新研究成果,剛剛登上Science子刊。

(相關成果以“關聯生成中量子優勢的突然消亡”為題發表於綜合性子刊Science Advances上)

簡單理解,當量子計算機的強大已經眾所周知時,我們目前要做的就是讓它能穩定發揮。

經過長期研究,人們發現噪聲干擾是阻礙這一目標實現的“絆腳石”。而克服這一難題的關鍵理論問題之一,便是研究噪聲如何影響甚至摧毀量子計算的優勢。

魏朝暉團隊發現:

當量子資訊處理協議中的噪聲強度突破某個閾值時,原本非常明顯的量子優勢可能會突然消亡。

嗯??這明顯和直覺相悖:

一般來說,我們通常認為的量子計算機效能會隨著噪聲增加而逐漸下降。

透過對此現象的深入分析,研究人員進一步對量子優勢何時會突然消亡提供了完整的數學描述。

這是學術界在量子計算中首次發現噪聲造成量子優勢突然消亡的現象,從而以一個全新的視角揭示了噪聲對量子計算的巨大危害。一旦未來量子計算獲得廣泛應用,它能夠指導人們如何更有效率地部署成本高昂的量子糾錯機制。

學術界首次發現噪聲造成量子優勢突然消亡現象

概括而言,這項研究主要做出了以下貢獻:

成功刻畫了逐漸增強的噪聲影響量子優勢的動態過程;發現了噪聲造成量子優勢突然消亡的現象;

具體研究過程如下。

首先,人們很早就意識到,過強的噪聲會導致量子計算可以被經典計算快速模擬,導致量子優勢的徹底消失。然而,當噪聲較弱時,情況要複雜許多。

換句話說,較弱的噪聲如何影響量子優勢還處於“黑箱”狀態。

更進一步,問題就變成了:

如果噪聲強度從零開始緩慢增加,如何精確刻畫其影響量子優勢的動態過程?

要知道,在量子計算被大規模工程應用之前,理解這個動態過程至關重要,但直到目前為止,人們對此問題的認識還十分有限。

而魏朝暉團隊正是在這個方面取得了突破性進展,才得以發現噪聲造成量子優勢突然消亡的現象。

回到研究本身,團隊發現刻畫此類動態過程,存在兩個明顯困難。

第一,即使在沒有噪聲干擾的情況下,精確地描述量子優勢本身就很難。

以被公認為量子計算發展的重要里程碑——Shor演算法(能夠迅速分解大整數)為例,由於其經典複雜性未定,至今未能對量子優勢進行嚴格的數學描述。

第二,噪聲在量子計算問題中的數學結構十分複雜,這直接阻礙了在含噪聲情況下對量子優勢研究的進展。

2019年,谷歌宣稱其“懸鈴木”量子計算機在隨機電路取樣任務上,擊敗了當時最強大的經典計算機。但由於噪聲在“懸鈴木”中的影響巨大,學術界開展了激烈的討論,焦點就是量子優勢是否真實可信。

那咋辦呢??

經過魏朝暉和合作者近年來的研究發現,關聯生成模型能夠派上用場。

具體來說,在理想的無噪聲環境下,這個模型中量子協議和經典協議的最小代價分別被PSD rank(半正定秩)和nonnegative rank(非負秩)這兩個數學概念精確刻畫,因此這兩個秩的對比直接反映了量子優勢的精確大小。

換言之,這是一個可以對量子優勢實現精確量化的理論模型,這為研究噪聲如何影響量子優勢提供了可能。

基於關聯生成模型,團隊成功刻畫了逐漸增強的噪聲影響量子優勢的動態過程。

展開來說,團隊分別研究了:

較強噪聲對此類模型可達性的影響較弱噪聲如何影響量子協議的代價

其中命題1最終得出了:較強噪聲會導致量子關聯生成模型的可達性顯著降低。(可達性指量子系統能否從初始狀態過渡到目標量子狀態)

而針對較弱噪聲,研究發現雖然弱噪聲不會完全抹除量子資訊,但它會增加實現量子協議(protocols)的成本。

需要解釋一下,量子協議成本通常是指,實現這些協議所需的量子資源(如量子位元數量、量子門的數量和複雜度等)以及對於錯誤校正和資訊糾錯的需求。

換言之,在弱噪聲條件下,量子系統仍然可能展現出比經典系統更好的效能,但這種優勢可能需要更多的量子資源來保持。

值得注意的是,在發展上述理論的過程中,由於計算PSD rank和nonnegative rank的複雜度均為NP-Hard(非確定性多項式難題),對其進行精確估計十分困難。

(NP-Hard是計算複雜性理論中的一個概念,用來描述那些至少和NP問題一樣難的問題,而NP問題又指那些可以在多項式時間內驗證解的問題。)

不過,團隊設法解決了這個問題,具體過程如下:

簡單說,雖然直接計算PSD rank和nonnegative rank是NP-Hard的,但研究團隊提供了這些rank的修正版本。修正版本考慮了噪聲的影響,並且可以透過構造特定的PSD分解(factorization)和非負分解來得到上下界。

與此同時,基於對上述動態過程的成功刻畫,團隊發現了噪聲造成量子優勢突然消亡的現象。

這一發現表明,在量子資訊處理中,噪聲的危害可能以一種更為劇烈的方式顯現。

總之,這項工作為研究噪聲對量子優勢的影響而提供的全新研究視角和工具。

來自清華丘成桐魏朝暉團隊

論文獨立通訊作者為魏朝暉,目前在清華大學丘成桐數學科學中心任助理教授。

他於2009年博士畢業於清華計算機系,隨後前往新加坡量子研究中心從事博士後研究,後於2018年加入清華交叉資訊研究院任助理教授,直到2021年6月加入丘成桐數學科學中心任助理教授至今。

他主要從事量子計算的理論研究工作,研究方向包括量子資訊理論、量子計算複雜性、量子人工智慧、量子糾錯、量子錯誤緩解等。

其部分成果發表在IEEE Transactions on Information Theory, Physical Review Letters, Mathematical Programming, npj Quantum Information等重要學術期刊。

論文共同一作為交叉資訊研究院2021級博士生孫維孝、丘成桐數學科學中心2021級博士生魏付川。其他作者還包括丘成桐數學科學中心2020級博士生邵鈺菓。

更多細節歡迎查閱原論文。

熱門資訊
  • “窮小子”比亞迪助力!“中國汽車第一城”易主幾無懸念 | 2024-12-01 09:32:09
  • 中國聯通(中東)運營有限公司正式成立 | 2024-12-01 09:42:05
  • 這些重大任務,交給了民企 | 2024-12-01 10:15:14
  • 湖南大學這個團隊,1個月連發三篇Nature大子刊! | 2024-12-01 10:22:48
  • 曝蘋果已訂購M5晶片 繼續沿用3奈米工藝 明年釋出 | 2024-12-01 10:22:52
  • 微軟聲稱驍龍 Copilot+ PC 是最快的 Windows PC,遭使用者質疑 | 2024-12-01 11:16:41
  • Intel新一代獨立顯示卡Battlemage“戰鬥法師”效能曝光:跑分強於RTX 4060 Ti | 2024-12-01 11:31:04
  • 巴西發射一枚自主研發火箭 | 2024-12-01 11:37:45
  • 臺積電正式釋出N2P技術:邁向2nm晶片的新時代 | 2024-12-01 11:43:02
  • 通訊人的擺攤兒生涯…全國獨一家! | 2024-12-01 11:43:11
  • 首發自研藍河系統 vivo WATCH 3官宣降價200元:899元起 | 2024-12-01 12:11:44
  • 米家首款彩屏牙刷!小米米家聲波掃振電動牙刷Pro釋出:199元 內建演算法模型 | 2024-12-01 12:14:19
  • 大疆新摺疊無人機 Flip 曝料:3110 mAh 電池、配 O4 圖傳系統 | 2024-12-01 12:40:28
  • 北京大學唐小燕課題組連發2篇Angew:高穩定性高效能可迴圈聚酯及其序列可控共聚新方法 | 2024-12-01 13:42:41
  • Cell子刊:愛情會在大腦留下化學印記,而分開太久會導致這種印記消失 | 2024-12-01 13:48:38
  • 國務院參事張平:一流的科研成果必須有一流的人才做支撐 | 2024-12-01 14:45:41
  • 停止維修服務?ASML突然宣佈,外媒:光刻機“彎道超車”沒戲了 | 2024-12-01 15:27:13
  • AOC推出新款27寸顯示器:2K 180Hz屏、支援MBR Sync技術 | 2024-12-01 15:48:58
  • 【活動邀請】寶石耀山城,藍寶石AMD超燃粉絲會等你來玩 | 2024-12-01 15:49:00
  • 香蕉派推出 BPI-WiFi5 路由器:搭 OpenWRT,18 歐元 | 2024-12-01 15:56:17
  • 小米平板7系列預計即將全球釋出 已獲多項國際認證 | 2024-12-01 16:17:44
  • Jim博士:參與“鬥爭”聯想的崑崙策是什麼來頭? | 2024-12-01 16:45:51
  • inWin 迎廣推出 Signature Infinite“無限”機箱,半開放式設計 | 2024-12-01 17:08:21
  • 非公版的Intel二代銳炫顯示卡來了!藍戟:12月4日釋出 | 2024-12-01 17:31:40
  • 長虹電視 U7H Mini 釋出:4000nits 峰值亮度,5699 元起 | 2024-12-01 17:38:26
  • LG 推出 UltraFine 27US550-W 顯示器:4K 60Hz 面板,支援超分 | 2024-12-01 18:42:11
  • 《科學》:耐藥菌真是太猛了!科學家首次發現,超級細菌MRSA竟用獨特的分裂方式征服抗生素丨科學大發現 | 2024-12-01 18:43:58
  • 重磅發現:人類心臟擁有巨大的再生潛能,存在著啟動自我修復的金鑰 | 2024-12-01 18:55:09
  • 華為引領科技健康新風尚:從HUAWEI WATCH D2品鑑會開始 | 2024-12-01 19:02:20
  • 氧化鎵的產業化與挑戰 | 2024-12-01 19:04:45
最近發布
突發!TVB知名女星毫無預警宣佈與未婚夫分手,結束長達八年情 面對被黑,蘭姐強勢迴歸。小菲狀態好轉,發宣告。更多內幕揭曉! 中國男籃決戰日本隊,首發五人曝光,廣東隊大贏家,徐傑第一後衛 孫穎莎奪女單冠軍!採訪謙遜立足拼,劉國樑給中國選手頒獎笑開花 分析 馬威交易取消後的影響:湖人還有什麼選擇?只能等休賽期? 火箭vs猛龍前瞻:範弗裡特有望復出戰舊主,火箭欲終結六連敗 梅西轟動宏都拉斯!當地媒體:這是世紀體育盛事! 登記開啟!金中、29中、13中等校動了! 開年暴擊!南京又一家機構跑路了? TechInsights:AI PC未能提振筆記本市場 2024年僅增長5% 睡覺時突然腿抽筋,就是缺鈣?錯!還有這4個原因,別輕易忽視了 泡泡瑪特又贏麻了!此前被調侃是“境內最大的博彩公司” 再也不用扎手指!5億糖尿病患者有福了 傳《尼爾:機械紀元》續作、新《古墓麗影》今年公佈 有工作經驗的畫素畫師如何寫簡歷? 離譜!Xun被搶3條龍,JDG仍然獲勝!Peyz力挽狂瀾,WBG痛失好局 將耗死在國際空間站?59歲美滯留女宇航員求救:喪失重要身體機能 華為FreeClip耳機玫瑰金開售 開放式聆聽設計 CBA俱樂部杯-山西淘汰北控晉級4強 原帥18分 小紅書上移民的中產:曾經北京七套房, 羨慕海外一張床, 如今卻...... 不可抗力停課2天以上退一半保教費,佛山幼兒園收費新規釋出 紅棉襯醉美,2020番順醉美青餅評測 華為FreeClip耳夾耳機玫瑰金配色開售:1299元 64歲寧波老闆,跨界無數次,給員工發8億,即將擁有第三家IPO? 卡友資訊股東持股情況變動 廣州“城市合夥人”:城市與人才的雙向奔赴 有人說孫穎莎粉絲是飯圈文化的時候 卻有些人用真金白銀愛孫穎莎! 男生剪“短髮”髮型乾淨利落,試試這3款,剪完帥氣提升顏值! 7個臀部訓練最佳動作,打造迷人的蜜桃臀! 偉大的4-2!林詩棟奪冠:新科世界第1誕生、超越王楚欽,狂攬3冠 新疆完美了!新小外強於皮特森+黑根斯,承認補強大外良性競爭! 林詩棟奪男單冠軍!採訪大談不容易太謙遜,單獨拍照露出笑容! 國乒最新戰報!林詩棟第2局11-8,衝3冠王,梁靖崑救2局點仍輸球 替補奇兵!快船大將5記3分助隊贏球 哈登好幫手 爆冷!北控男籃吊打奪冠大熱門球隊,外援決定比賽的走向 官宣離任,胡明軒宣佈重要決定,廣東宏遠遺憾,杜鋒祝福 又一個賈德松!崔康熙看人很準,魯媒:卡約又要錯過中國聯賽了 劉國樑憔悴!黑眼圈很重,擋住蒯曼被提醒,孫穎莎王楚欽被裁判整 林詩棟逆轉梁靖崑奪冠,成就三冠王,綜合實力更加突出 CBA最新外援註冊資訊,遼籃4人,新疆補充新援,廣東男籃放棄萊斯 大滿貫收官獎金排名:林詩棟三冠60萬第1,孫穎莎第2王曼昱10萬第9 臺灣律師分析大S遺產劃分,S媽要錢得看汪小菲臉色,打臉光頭安排 臺媒曝大S家人鬆手,讓出撫養權給汪小菲,希望馬筱梅善待孩子 二線白酒暴雷,狼真的來了! 搭上比亞迪,自動駕駛獨角獸,利潤大增170%! 炸裂!外資吹響“加倉中國”集結號背後:科技格局重塑與資產重估 這波夢幻西遊副本積分兌換真是血虧,四賜福的山賊值得買嗎? 《星戰亡命之徒》高階美工又回到CDPR 開發《巫師4》 《哪吒2》登陸北美,首映禮現好萊塢!有觀眾哭花眼妝:特效超預期,買票靠搶 曝張蘭被封年損失近4億,麻六記絕地自救太壯觀,員工曬張蘭近況

©2024 時時頭條 版權所有

隱私政策 | 服務條款 | 聯繫我們