IXThinker IXThinkerAI 動態 睇晒最新動態 →
IXThinker·2025-10-10 21:20

量子游走在隨機分層圖上 實現指數級加速

研究量子計算

量子游走相比經典隨機游走能快多少?北京大學李彤陽課題組與麻省理工學院合作者在數學物理頂級期刊發表研究,構造一大類隨機分層圖,證明量子游走在其上的擊中時間可獲指數級加速。

研究內容

論文提出並分析一大類具有分層結構的隨機圖,研究量子游走在這類圖上的表現。合作者包括麻省理工學院的Shankar Balasubramanian博士與Aram W. Harrow教授,成果發表於《Communications in Mathematical Physics》。

IXThinker 會員內容

呢篇係 Archive 內容。登入即可解鎖全文,仲有成個 15,000+ 篇、每日更新嘅 AI 動態資料庫。

免費登入/註冊解鎖全文 →

Google 或電郵地址即可,即刻解鎖。