#图论
LightNews LightNews
informaq-zh.bsky.social
图K-着色的量子框架通过二进制编码和优化约束，将量子比特需求从O(NK)降低到O(N log₂K)，并在Grover、QAOA和量子退火求解器中进行了演示。

#量子算法 #图论 #研究
图K-着色的量子框架
iq.fp2.dev
October 8, 2026 at 3:52 PM
informaq-zh.bsky.social
Spitzer 和 Nechita 展示了由矩阵三元组参数化的离散量子图示例，将量子图分解为经典分量（奇异图）和纯量子分量（B矩阵）。首次推导出大型量子图中色数、独立数和团数的解析公式...

#量子图 #量子信息 #新闻
量子图论示例：离散构造与参数分析
quantum-journal.org
October 6, 2026 at 2:35 PM
informaq-zh.bsky.social
展示了等价图分割如何在复合量子类系统中实现指数级资源减少，同时保持本征谱和拓扑，将缩放从 N^(N_QL) 降低到 2^(N_QL)。

#量子类系统 #图论 #研究
拓扑保持量子类态的最小表示
arxiv.org
September 24, 2026 at 4:01 AM
informaq-zh.bsky.social
通过构造显式有限图反驳了量子Hedetniemi猜想，其中χ_q(G×H)≤1538<1539=min{χ_q(G),χ_q(H)}，反例在Lean 4中得到形式化验证。

#量子图论 #数学物理 #研究
量子Hedetniemi猜想的反例
arxiv.org
September 18, 2026 at 5:35 AM
hren8401.bsky.social
数学前沿的问题，可以粗略地分为两类：一类是叙述中所涉及的概念相对比较初等而容易为普通人所理解的，比如初等数论、组合、图论当中的一些问题。这些也是通常“民科”们热衷的问题。另一类则是需要很多概念堆积起来才能叙述的，比如拓扑学、代数几何、代数数论、微分几何当中的问题。这些也是“民科”们不会去碰的问题，因为他们根本不知道那些问题在说什么。以庞加勒猜想为例，其叙述就涉及闭流形、基本群、同胚和三维球面这些概念。流形的定义又需要拓扑空间、第二可分离性(又称为豪斯道夫性质)、局部同胚等概念做准备.闭流形是紧致无边的流形，又需要了解紧致和无边这两个概念。这又分别需要用开覆盖和边界的概念。民科们就只能望而却步。
September 17, 2026 at 3:32 AM
informaq-zh.bsky.social
基于泡利分解的算子理论不变量的新框架，应用于周期性和准晶体图结构，通过局部邻域分析实现量子系统比较和图分类。

#量子信息 #图论 #研究
周期图衍生哈密顿量的泡利支撑不变量
arxiv.org
September 16, 2026 at 8:49 AM
informaq-zh.bsky.social
利用图论方法完全确定了多量子比特不可扩展积基的大小，解决了量子信息论中长期存在的问题，并为每个维度提供了系统构造。

#量子信息 #量子理论 #研究
多量子比特不可扩展积基的系统构造
arxiv.org
September 15, 2026 at 11:39 PM
informaq-zh.bsky.social
研究人员通过将完全正交积基与图论相关联，降低了量子态分类复杂性，将变量界限从2^n降至2^(n-1)，并揭示了双指数增长。

#量子信息 #图论 #新闻
图论方法简化了量子正交积基的分类
quantumzeitgeist.com
September 15, 2026 at 6:35 PM
informaq-zh.bsky.social
介绍Ky Fan k-负性，一种分层纠缠测度，将优化简化为谱图论。推导了纯态的精确解析界，并解决了k=1混合态情况及其在多级纠缠认证中的应用。

#量子纠缠 #量子信息 #研究
通过图论优化的部分转置的谱界限
arxiv.org
September 9, 2026 at 4:38 PM
informaq-zh.bsky.social
通过归一化邻接矩阵的谱分析，对连通的6周期图进行完整分类，识别出荷兰风车图和均匀θ图为仅有的解。

#谱图论 #量子游走 #研究
均匀θ图及6周期Grover游走的谱特征刻画
arxiv.org
September 9, 2026 at 10:38 AM
informaq-zh.bsky.social
一个20年悬而未决的量子信息难题刚刚被解决！一个完整的公式现在可以确定所有量子系统中最小积基的大小，通过图论方法解决了Alon-Lovász猜想。

#量子信息 #理论物理 #研究
多部分不可扩展积基的最小基数
arxiv.org
September 9, 2026 at 6:10 AM
informaq-zh.bsky.social
新算法利用割宽和树割宽等图参数高效地学习张量网络量子态。给出了量子态层析的样本和计算复杂度界，在量子模拟和验证中有应用。

#量子算法 #张量网络 #量子层析
张量网络的参数化图论：纠缠重新路由和量子态层析
arxiv.org
September 4, 2026 at 7:03 AM
informaq-zh.bsky.social
PauLie通过图论约化实现泡利动力李代数的多项式时间分类，替代指数级暴力搜索方法。能够进行量子系统可控性、表达性、变分算法中的贫瘠高原等常规分析...

#量子控制 #动力李代数 #量子软件
PauLie: 泡利动力李代数的高效分类
arxiv.org
September 1, 2026 at 7:09 AM
informaq-zh.bsky.social
对模块化超导量子处理器三种互连架构的图论分析揭示了缩放成本如何在链路数量、通信距离、路由集中度和调度复杂性之间重新分配，而不是产生一个通用的最优解。

#量子硬件 #超导量子比特 #研究
模块化三维玻色子量子处理器中的架构缩放权衡
iq.fp2.dev
August 25, 2026 at 9:15 AM
informaq-zh.bsky.social
开发了一个基于图论的框架，用于分析协作多能级原子衰变中的时间分辨光子通道。推导出精确的闭合形式种群解，处理所有光谱简并性，并通过与120位精度的数值积分对比进行了验证。

#量子物理 #超辐射 #研究
SU(3)三角形上的时间分辨边通量：具有精确Bateman解的协作衰变图论框架
iq.fp2.dev
August 25, 2026 at 5:51 AM
informaq-zh.bsky.social
研究人员确立了图网络上量子态转移中分数复兴的充要条件。研究证明了阿贝尔群上的有向Cayley图不能支持真正的分数复兴，同时刻画了使其在...

#量子信息 #图论 #研究
阿贝尔群上有向Cayley和半Cayley图的分数复兴
iq.fp2.dev
August 21, 2026 at 5:23 AM
informaq-zh.bsky.social
通过边着色多重图，将n量子比特正交积基（OPB）的分类简化为图同构问题。建立了渐近增长 a_n = 2^(2^n + o(n))，并提出了一种分层算法用于等价性测试，无需枚举行排列。

#量子信息 #图论 #研究
基于图同构的多量子比特正交积基分类
iq.fp2.dev
August 20, 2026 at 6:40 AM
informaq-zh.bsky.social
图论方法优化了双碱金属分子中的量子态路径，实现了更快的制备过程，并最小化了种群泄漏——促进了量子模拟和计算的发展。

#量子控制 #分子量子 #新闻
超冷分子中的孤立量子态网络
iq.fp2.dev
August 19, 2026 at 5:33 PM
informaq-zh.bsky.social
定向循环图上完美态转移的完全分类：仅在三个导子（3、4、8）处发生。导子3和8处的新颖非整数情况通过二次Dirichlet特征和显式傅里叶特征值公式扩展了整数理论。

#量子行走 #图论 #研究
定向循环图上的完美态转移：完全分类
iq.fp2.dev
August 13, 2026 at 3:56 AM
informaq-zh.bsky.social
利用量子首中时间的新型图论框架揭示了无序驱动、动力学约束和玻璃态量子系统中慢动力学的通用谱特征——为理解热化破裂提供了新视角。

#量子动力学 #多体物理 #研究
状态图几何作为多体量子系统中慢弛豫的通用探针
arxiv.org
August 7, 2026 at 9:28 AM
informaq-zh.bsky.social
新颖的图论方法揭示了监测Clifford电路中涌现的Erdős-Rényi随机子图结构，解析推导了GHZ纠缠统计，并以显著的精度预测了测量诱导相变临界点。

#量子纠缠 #测量诱导相变 #研究
监测随机Clifford电路输出态的图论框架
arxiv.org
August 5, 2026 at 7:51 AM
informaq-zh.bsky.social
介绍投影子集来统一量子图定义（着色、连通分量、独立集、团、顶点覆盖）。恢复已建立的概念，同时揭示量子网络中新的图论关系和对偶性质。

#量子图 #量子信息 #研究
投影子集作为量子图性质的统一框架
iq.fp2.dev
July 31, 2026 at 2:17 AM
informaq-zh.bsky.social
提出了一种新颖的基于图的方法，将量子魔法检测的复杂度从指数级降低到多项式时间计算，适用于测量受限的场景。通过完美图结构在检测能力和同步可测量性之间建立了权衡关系。

#量子魔法 #量子计算 #研究
用于有限泡利测量下高效非稳定性检测的图论框架
arxiv.org
July 30, 2026 at 6:36 AM
informaq-zh.bsky.social
通过新颖的内积识别建立量子拉普拉斯算子，将谱图论推广到算子代数设置，同时揭示与量子通信和非交换几何的联系。

#量子图 #算子代数 #研究
量子图上的拉普拉斯算子
iq.fp2.dev
July 22, 2026 at 7:40 AM
informaq-zh.bsky.social
新型框架将马尔可夫量子动力学映射到磁图上，揭示系统-浴耦合结构如何控制耗散。展示了开放量子拉比模型分析，并使用图神经网络有效学习高维量子谱。

#量子动力学 #图论 #量子机器学习
通过薛定谔算子图的开放量子动力学的图论框架
arxiv.org
July 7, 2026 at 6:16 AM