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

#量子圖論 #量子信息 #新聞

通過構造明確的有限圖，其中 χ_q(G×H)≤1538<1539=min{χ_q(G),χ_q(H)}，從而推翻了量子 Hedetniemi 猜想，並在 Lean 4 中形式驗證了這些反例。

#量子圖論 #數學物理 #研究