#图论
一张图论简中的普及性🤣
August 26, 2024 at 8:42 PM
图K-着色的量子框架通过二进制编码和优化约束,将量子比特需求从O(NK)降低到O(N log₂K),并在Grover、QAOA和量子退火求解器中进行了演示。

#量子算法 #图论 #研究
图K-着色的量子框架
iq.fp2.dev
October 8, 2026 at 3:52 PM
虽然左图,但是右图。。。

#论周二
April 8, 2025 at 5:54 PM
October 25, 2024 at 5:16 AM
Spitzer 和 Nechita 展示了由矩阵三元组参数化的离散量子图示例,将量子图分解为经典分量(奇异图)和纯量子分量(B矩阵)。首次推导出大型量子图中色数、独立数和团数的解析公式...

#量子图 #量子信息 #新闻
量子图论示例:离散构造与参数分析
quantum-journal.org
October 6, 2026 at 2:35 PM
上了大学好用图论来解决快递配送最短路径问题。
58同城发布的2026年一季度人才流动报告显示,送货/配送员、送餐员/外卖骑手这两类岗位的平均招聘月薪分别达到8238元和8176元,位居招聘岗位薪资榜的前列。北京外卖骑手平均月薪达到10818元。以后中国大学毕业生都去送外卖。那么为什么要上大学?
April 15, 2026 at 12:03 AM
数学前沿的问题,可以粗略地分为两类:一类是叙述中所涉及的概念相对比较初等而容易为普通人所理解的,比如初等数论、组合、图论当中的一些问题。这些也是通常“民科”们热衷的问题。另一类则是需要很多概念堆积起来才能叙述的,比如拓扑学、代数几何、代数数论、微分几何当中的问题。这些也是“民科”们不会去碰的问题,因为他们根本不知道那些问题在说什么。以庞加勒猜想为例,其叙述就涉及闭流形、基本群、同胚和三维球面这些概念。流形的定义又需要拓扑空间、第二可分离性(又称为豪斯道夫性质)、局部同胚等概念做准备.闭流形是紧致无边的流形,又需要了解紧致和无边这两个概念。这又分别需要用开覆盖和边界的概念。民科们就只能望而却步。
September 17, 2026 at 3:32 AM
B25-078独特的小丑,超级的危害
图1,论白手起家,聪明狡诈,无耻下流,泯灭良知,他不如他
图2,论出身家世,居心叵测,隐忍殉道,目标坚定,他不如他
图3,论励精图治,秉公慎独,谋深雄辩,举贤任能,他不如他
图4,他不过是一个特立独行的小丑
但一只爬上灯塔顶端的脏物,却在引领这个世界的方向
如果无法纠正,他造成的危害,不管是对美国,还是对这个世界,将会大于图123的三个人的总和
这种危害将不再是局部,种族,或者伦理性的,而是祸及全人类
他若成功
要么这个世界将转回到KING时代
要么将激发人类共毁机制
July 22, 2025 at 2:42 PM
最近上海交通大学和上海人工智能实验室联合发布MM-HELIX项目,旨在赋予多模态大模型长链反思性推理能力

该项目包含MM-HELIX基准测试、MM-HELIX-100K数据集和AHPO自适应混合策略优化算法。MM-HELIX基准测试包含42种横跨算法、图论、谜题和策略游戏的超高难度任务,用于精准评估AI的反思推理能力

MM-HELIX-100K数据集则通过“步骤启发式响应生成”流程,生成了多模态反思性思维链,为模型提供学习素材。AHPO算法通过动态整合离线监督信号与在线强化学习,避免模型出现“灾难性遗忘”

论文 arxiv.org/pdf/2510.08540
October 21, 2025 at 5:06 AM
展示了等价图分割如何在复合量子类系统中实现指数级资源减少,同时保持本征谱和拓扑,将缩放从 N^(N_QL) 降低到 2^(N_QL)。

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

#量子图论 #数学物理 #研究
量子Hedetniemi猜想的反例
arxiv.org
September 18, 2026 at 5:35 AM
研究人员通过将完全正交积基与图论相关联,降低了量子态分类复杂性,将变量界限从2^n降至2^(n-1),并揭示了双指数增长。

#量子信息 #图论 #新闻
图论方法简化了量子正交积基的分类
quantumzeitgeist.com
September 15, 2026 at 6:35 PM
基于泡利分解的算子理论不变量的新框架,应用于周期性和准晶体图结构,通过局部邻域分析实现量子系统比较和图分类。

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

#量子信息 #量子理论 #研究
多量子比特不可扩展积基的系统构造
arxiv.org
September 15, 2026 at 11:39 PM
介绍Ky Fan k-负性,一种分层纠缠测度,将优化简化为谱图论。推导了纯态的精确解析界,并解决了k=1混合态情况及其在多级纠缠认证中的应用。

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

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

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

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

#量子控制 #动力李代数 #量子软件
PauLie: 泡利动力李代数的高效分类
arxiv.org
September 1, 2026 at 7:09 AM
开发了一个基于图论的框架,用于分析协作多能级原子衰变中的时间分辨光子通道。推导出精确的闭合形式种群解,处理所有光谱简并性,并通过与120位精度的数值积分对比进行了验证。

#量子物理 #超辐射 #研究
SU(3)三角形上的时间分辨边通量:具有精确Bateman解的协作衰变图论框架
iq.fp2.dev
August 25, 2026 at 5:51 AM
对模块化超导量子处理器三种互连架构的图论分析揭示了缩放成本如何在链路数量、通信距离、路由集中度和调度复杂性之间重新分配,而不是产生一个通用的最优解。

#量子硬件 #超导量子比特 #研究
模块化三维玻色子量子处理器中的架构缩放权衡
iq.fp2.dev
August 25, 2026 at 9:15 AM
研究人员确立了图网络上量子态转移中分数复兴的充要条件。研究证明了阿贝尔群上的有向Cayley图不能支持真正的分数复兴,同时刻画了使其在...

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

#量子信息 #图论 #研究
基于图同构的多量子比特正交积基分类
iq.fp2.dev
August 20, 2026 at 6:40 AM