#量子圖
LightNews LightNews
informaq-zh-tw.bsky.social
Spitzer和Nechita提出了由矩陣三元組參數化的離散量子圖示例，將量子圖分解為經典（奇異圖）和純量子成分（B矩陣）。針對大型量子圖的色數、獨立數和團數首次給出解析公式...

#量子圖論 #量子信息 #新聞
量子圖論示例：離散構造與參數化分析
quantum-journal.org
October 6, 2026 at 2:36 PM
informaq-zh-tw.bsky.social
霍夫施塔特蝴蝶是量子系統中的分形能譜，已慶祝 50 年的重要影響。從莫爾材料到拓撲量子態，這個優雅的圖案持續在各種平台上重新出現，揭示了簡單規則中隱藏的複雜性。

#霍夫施塔特 #量子物理 #新聞
霍夫施塔特蝴蝶 50 周年：從理論奇想到普遍量子圖案
iq.fp2.dev
October 5, 2026 at 1:23 PM
informaq-zh-tw.bsky.social
圖K著色的量子框架通過二進制編碼和優化約束將量子位需求從O(NK)減少到O(N log₂K)，在Grover、QAOA和量子退火求解器中得到驗證。

#量子演算法 #圖論 #研究
圖的K著色量子框架
arxiv.org
October 8, 2026 at 3:53 PM
informaq-zh-tw.bsky.social
新演算法實現了光子圖態所需量子發射器減少達30%。四種啟發式方法可優化發射順序——這是一個NP難問題——與現有優化技術結合時可進一步改進20%。

#光子量子 #量子計算 #圖態
通過減少發射器數量來優化光子圖態生成
arxiv.org
October 8, 2026 at 11:37 AM
informaq-zh-tw.bsky.social
混合量子-經典圖神經網絡在銀行IT根本原因分析中達到與經典基準相同的F1性能，在IBM NISQ硬件上執行且無需錯誤緩解——展示了量子輔助而非量子優勢。

#量子機器學習 #NISQ #研究
用於銀行IT根本原因分析的混合量子-經典圖神經網絡
arxiv.org
September 22, 2026 at 4:52 AM
informaq-zh-tw.bsky.social
利用加權圖耦合中的厄米共軛配對，實現了任意複雜量子型二能級態（具有實譜）的通用實現，克服了對稱耦合模型固有的相位阻礙。

#量子資訊 #圖論 #量子控制
來自厄米加權圖的通用複雜量子型位元
iq.fp2.dev
April 28, 2026 at 5:38 AM
informaq-zh-tw.bsky.social
三角形列舉(Ω(n^3/2))和乘法k-生成子圖構造的首個非平凡量子下界，通過新穎的記錄框架擴展與雙向預言機架構實現。

#量子複雜性 #圖演算法 #研究
三角形列舉與生成子圖的量子查詢下界
arxiv.org
September 30, 2026 at 6:39 AM
informaq-zh-tw.bsky.social
量子相位基礎比較器使用單一量子比特干涉來有效地比較數值。通過自適應相位縮放實現對數計數複雜度——相比普通採樣實現指數級改進。Qiskit實現，具有量子圖像處理應用。

#量子演算法 #量子干涉 #研究
量子相位基礎比較器
iq.fp2.dev
September 23, 2026 at 12:34 PM
informaq-zh-tw.bsky.social
說明了均衡圖分割如何在複合類量子系統中實現指數級資源減少，同時保持本徵譜和拓撲結構，將縮放從 N^(N_QL) 降低到 2^(N_QL)。

#類量子系統 #圖論 #研究
拓撲保持類量子態的最小表示法
arxiv.org
September 24, 2026 at 4:01 AM
informaq-zh-tw.bsky.social
分散式演算法首次實現自然量子優勢：圖著色及相關問題可在常數輪內量子求解，而經典演算法需要 Θ(log*n) 輪。這是 LOCAL 模型中區分量子與經典分散式計算的重大突破。

#量子演算法 #分散式計算 #研究
圖著色中分散式對稱破缺的量子優勢
arxiv.org
September 23, 2026 at 2:49 PM
informaq-zh-tw.bsky.social
證明了量子碼距離和圖態距離的最優線性加性硬度間隙—改進了平方根界。引入度量自對偶完備：一種將任何二進位碼轉換為自對偶的確定性技術，同時將最小距離加倍。

#量子糾錯 #編碼理論 #研究
度量自對偶完備與量子和圖態距離的最優加性硬度
iq.fp2.dev
September 22, 2026 at 5:40 AM
informaq-zh-tw.bsky.social
實現量子圖卷積神經網絡（QSGC、QLGC），使用3log₂C個參數相比經典的C·FK具有競爭力的性能。通過詳細的梯度方差分析，證明了在多對數特徵機制中的可訓練性，避免荒蕪高原。

#量子機器學習 #圖學習 #研究
量子圖卷積神經網絡：實現與可訓練性分析
arxiv.org
September 18, 2026 at 8:08 AM
informaq-zh-tw.bsky.social
通過結合 Schrijver 的 theta 界與關聯方案理論的新穎譜剛性條件，證明了多個圖族上量子圖同態問題的 RE-完全性，確立了量子複雜性分類中的關鍵結果。

#量子複雜性 #圖同態 #研究
通過 Schrijver-Delsarte 剛性的量子同態複雜性譜方法
iq.fp2.dev
September 18, 2026 at 5:40 AM
informaq-zh-tw.bsky.social
通過構造明確的有限圖，其中 χ_q(G×H)≤1538<1539=min{χ_q(G),χ_q(H)}，從而推翻了量子 Hedetniemi 猜想，並在 Lean 4 中形式驗證了這些反例。

#量子圖論 #數學物理 #研究
量子 Hedetniemi 猜想的反例
arxiv.org
September 18, 2026 at 5:36 AM
informaq-zh-tw.bsky.social
新穎的演算法框架利用線性量子圖系統地發現預報光子電路以生成多粒子糾纏態，實現量子糾錯碼和魔態的自動設計。

#光子量子 #量子糾錯 #研究
多粒子糾纏預報線性光學電路的演算法設計
iq.fp2.dev
September 17, 2026 at 6:37 AM
informaq-zh-tw.bsky.social
為具有Katz權重相互作用的基於圖的量子態中的糾纏動力學推導了確切的解析表達式。糾纏距離在弱和強傳播區制中得到表徵，揭示了通過局部基序和譜的圖結構依賴性...

#量子糾纏 #圖態 #研究
Katz權重圖態中的糾纏動力學
iq.fp2.dev
September 18, 2026 at 7:20 AM
informaq-zh-tw.bsky.social
SQC 部署了機器學習自動化技術在西瓜芯片中進行量子點圖案化，利用STM系統將圖案化時間從數小時縮減到數分鐘，推動量子處理器製造朝著工業規模生產邁進。

#量子製造 #原子精密 #新聞
SQC 以機器學習自動化原子精密量子芯片製造
sqc.com
September 16, 2026 at 8:06 PM
informaq-zh-tw.bsky.social
利用泡利分解為周期和準晶體圖結構開發的新型算符理論不變量框架，能夠通過局部鄰域分析實現量子系統比較和圖分類。

#量子信息 #圖論 #研究
周期圖導出哈密頓量的泡利支撑不變量
arxiv.org
September 16, 2026 at 8:49 AM
informaq-zh-tw.bsky.social
研究人員通過將完整正交乘積基與圖論相關聯，降低了量子態分類的複雜性，將變數邊界從2^n降低到2^(n-1)，並揭示了雙指數增長。

#量子資訊 #圖論 #新聞
圖論方法簡化量子正交乘積基的分類
quantumzeitgeist.com
September 15, 2026 at 6:36 PM
informaq-zh-tw.bsky.social
對於求解量子超圖最大割的量子演算法的平均情況硬度結果。使用量子重疊間隙性質框架，證明了穩定且局部的量子演算法在系統局部性足夠大時失敗，將古典複雜度理論擴展到量子領域。

#量子演算法 #量子複雜度 #研究
量子重疊間隙性質與量子超圖最大割的演算法硬度
arxiv.org
September 11, 2026 at 5:39 AM
informaq-zh-tw.bsky.social
研究人員推導出分支量子圖上離散狄拉克方程的精確解析解，演示其向連續極限的收斂性，並為納米結構和量子器件中的量子傳輸建模提供系統框架。

#量子圖 #量子傳輸 #研究
量子圖上的離散狄拉克方程
arxiv.org
September 9, 2026 at 12:20 PM
informaq-zh-tw.bsky.social
研究人員開發了一個圖神經網絡框架，可以在編譯前預測量子電路在不同處理器上的性能，將計算成本減少高達10倍，並實現了在多種量子硬件上的最優任務調度。

#量子調度 #圖神經網絡 #新聞
圖神經網絡預測多處理器調度中的量子電路保真度
iq.fp2.dev
September 10, 2026 at 2:48 PM
informaq-zh-tw.bsky.social
展示了在真實量子處理器上對量子模型的首次直接訓練以進行噴流分類，同時實現了與經典方法相競爭的性能，並保持了學習特徵的物理可解釋性。

#量子機器學習 #噴流標籤 #研究
用於量子硬體上噴流標籤的量子圖神經網絡
arxiv.org
September 7, 2026 at 4:51 AM
informaq-zh-tw.bsky.social
可見的圖靈條紋圖案儘管量子相干信號減弱仍然存在，使得能夠獨立偵測複雜的形態結構。古典形式與量子性質之間的分離挑戰了對穩定性的傳統理解。

#量子圖靈 #量子圖案 #新聞
儘管量子相干性指標喪失，量子圖靈圖案仍然存在
iq.fp2.dev
September 4, 2026 at 4:22 PM
informaq-zh-tw.bsky.social
量子相圖中具有奇異對稱性（包括混合異常和不可逆算子）的拓撲結構（S¹-族）的新穎分類。對偶方法揭示新的代數結構；顯式晶格實現演示了這些機制。

#拓撲相 #量子信息 #研究
量子相圖中的對稱性強制拓撲結構
arxiv.org
September 1, 2026 at 10:04 AM