#量子图
LightNews LightNews
informaq-zh.bsky.social
Spitzer 和 Nechita 展示了由矩阵三元组参数化的离散量子图示例，将量子图分解为经典分量（奇异图）和纯量子分量（B矩阵）。首次推导出大型量子图中色数、独立数和团数的解析公式...

#量子图 #量子信息 #新闻
量子图论示例：离散构造与参数分析
quantum-journal.org
October 6, 2026 at 2:35 PM
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
新算法在光子图态所需的量子发射器方面实现了高达30%的减少。四种启发式方法优化了发射顺序——这是一个NP困难问题——与现有优化技术相结合时可进一步实现20%的改进。

#光子量子 #量子计算 #图态
通过减少发射器数量优化光子图态生成
arxiv.org
October 8, 2026 at 11:37 AM
informaq-zh.bsky.social
混合量子-经典图神经网络在银行IT根本原因分析中的F1指标上与经典基准模型表现相当，可在IBM NISQ硬件上执行且无需错误缓解—展现了量子辅助相对于量子优势的价值。

#量子机器学习 #NISQ #研究
用于银行IT根本原因分析的混合量子-经典图神经网络
arxiv.org
September 22, 2026 at 4:52 AM
informaq-zh.bsky.social
分布式算法中首个自然的量子优势：图着色及相关问题的常轮量子解相对于Θ(log*n)经典轮次。这是LOCAL模型中分离量子与经典分布式计算的重大突破。

#量子算法 #分布式计算 #研究
分布式图着色对称破缺问题中的量子优势
arxiv.org
September 23, 2026 at 2:48 PM
informaq-zh.bsky.social
证明了量子码距离和图态距离的最优线性加性困难性间隙，改进了平方根界。引入了度量自对偶完成：一种确定性技术，可将任意二进制码转换为自对偶码，同时将最小距离翻倍。

#量子纠错 #编码论 #研究
度量自对偶完成与量子和图态距离的最优加性困难性
arxiv.org
September 22, 2026 at 5:40 AM
informaq-zh.bsky.social
实现了量子图卷积网络(QSGC, QLGC)，使用3log₂C参数相比经典C·FK具有竞争性能。通过详细的梯度方差分析，证明了在多对数特征制度下避免贫瘠平台的可训练性。

#量子机器学习 #图学习 #研究
量子图卷积网络：实现与可训练性分析
arxiv.org
September 18, 2026 at 8:07 AM
informaq-zh.bsky.social
通过结合 Schrijver 的 theta 界与关联格式理论的新型谱刚性条件，证明了多个图族的量子图同态问题的 RE 完全性，建立了量子复杂性分类的关键结果。

#量子复杂性 #图同态 #研究
Schrijver-Delsarte 刚性下的量子同态复杂性谱方法
arxiv.org
September 18, 2026 at 5:42 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
informaq-zh.bsky.social
利用线性量子图的新颖算法框架系统地发现了用于生成多体纠缠态的预报光子电路，能够实现量子纠错码和魔法态的自动化设计。

#光子量子 #量子纠错 #研究
多体纠缠预报线性光学电路的算法设计
arxiv.org
September 17, 2026 at 6:37 AM
informaq-zh.bsky.social
为具有Katz加权相互作用的基于图的量子态中的纠缠动力学推导了精确的解析表达式。在弱和强传播体制中表征纠缠距离，通过局部基元和光谱揭示图结构依赖性

#量子纠缠 #图态 #研究
Katz加权图态中的纠缠动力学
arxiv.org
September 18, 2026 at 7:19 AM
informaq-zh.bsky.social
基于泡利分解的算子理论不变量的新框架，应用于周期性和准晶体图结构，通过局部邻域分析实现量子系统比较和图分类。

#量子信息 #图论 #研究
周期图衍生哈密顿量的泡利支撑不变量
arxiv.org
September 16, 2026 at 8:49 AM
informaq-zh.bsky.social
研究人员通过将完全正交积基与图论相关联，降低了量子态分类复杂性，将变量界限从2^n降至2^(n-1)，并揭示了双指数增长。

#量子信息 #图论 #新闻
图论方法简化了量子正交积基的分类
quantumzeitgeist.com
September 15, 2026 at 6:35 PM
informaq-zh.bsky.social
对求解量子超图最大割的量子算法的平均情况困难性结果。利用量子重叠间隙性质框架，证明对于足够大的系统局部性，稳定且局部的量子算法会失效，将经典复杂性理论扩展到量子领域。

#量子算法 #量子复杂性 #研究
量子重叠间隙性质与量子超图最大割的算法困难性
arxiv.org
September 11, 2026 at 5:39 AM
informaq-zh.bsky.social
研究人员推导了分支量子图上离散狄拉克方程的精确解析解，展示了其向连续极限的收敛性，并为纳米结构和量子器件中的量子输运建模提供了一个系统框架。

#量子图 #量子输运 #研究
量子图上的离散狄拉克方程
arxiv.org
September 9, 2026 at 12:20 PM
informaq-zh.bsky.social
研究人员创建了一个图神经网络框架，可以在编译前预测量子电路在不同处理器上的性能，将计算成本降低最高达10倍，并能够在不同量子硬件上实现最优任务调度。

#量子调度 #图神经网络 #新闻
图神经网络预测多处理器调度中量子电路的保真度
quantumzeitgeist.com
September 10, 2026 at 2:48 PM
informaq-zh.bsky.social
展示了在真实量子处理器上直接训练量子模型用于喷流分类的首次尝试，在保持学习特征物理可解释性的同时，实现了与经典方法相比具有竞争力的性能。

#量子机器学习 #喷流标记 #研究
量子硬件上用于喷流标记的量子图神经网络
arxiv.org
September 7, 2026 at 4:52 AM
informaq-zh.bsky.social
尽管量子相干性信号减弱，可见的图灵条纹图案仍然持续存在，能够独立检测复杂的形态结构。古典形式与量子性质之间的这种分离挑战了对稳定性的传统理解。

#量子图灵 #量子图案 #新闻
尽管量子相干性信号减弱，量子图灵图案持续存在
quantumzeitgeist.com
September 4, 2026 at 4:21 PM
informaq-zh.bsky.social
具有奇异对称性（包括混合反常和不可逆算子）的量子相图中拓扑结构（S¹族）的新颖分类。对偶方法揭示了新的代数结构；显式晶格实现展示了其机制。

#拓扑相 #量子信息 #研究
对称性强制的量子相图中的拓扑结构
arxiv.org
September 1, 2026 at 10:03 AM
informaq-zh.bsky.social
Backens & Perdrix为ZX演算完成了流保留重写规则，使得具有Pauli流的量子图能够系统地转换为优化的电路形式，解决了量子电路设计中的P-困难问题。

#ZX演算 #量子电路 #新闻
ZX演算量子电路的完整流保留重写规则
quantumzeitgeist.com
September 1, 2026 at 12:30 AM
informaq-zh.bsky.social
澳门理工大学的研究人员开发了一种构建量子网络的新方法，该方法能够高效扩展，不受连接密度影响，采用数学化简而非增量构造的方式。

#量子网络 #图态 #新闻
通过差分矩阵在量子网络中实现可扩展图态合成
quantumzeitgeist.com
August 31, 2026 at 9:37 PM
informaq-zh.bsky.social
研究表明，许多据称是非阿贝尔的量子态转移构造在特定条件下实际上是阿贝尔图。发现了第一个真正的非阿贝尔例子的无限族，并对30个顶点的情况进行了完整列举。

#量子游走 #量子图 #研究
Cayley图上的完美态转移：区分阿贝尔和非阿贝尔表示
arxiv.org
August 24, 2026 at 6:42 AM
informaq-zh.bsky.social
QDAGer采用量子启发动力学模拟能量传播，实现了15%的嵌入差异降低，使得以往用经典方法难以处理的复杂图能够进行准确的结构分析。

#量子机器学习 #图学习 #新闻
QDAGer: 量子启发图学习与动态特征
iq.fp2.dev
August 22, 2026 at 6:27 PM
informaq-zh.bsky.social
参数驱动谐振器中的量子图灵模式呈现出不同的形态（条纹、斑点、迷宫），在高斯纠缠见证消失后仍可分辨——参数噪声缩放分离随系统大小增长。

#量子控制 #模式形成 #研究
量子图灵模式的分类学
arxiv.org
August 21, 2026 at 4:04 AM
informaq-zh.bsky.social
研究人员确立了图网络上量子态转移中分数复兴的充要条件。研究证明了阿贝尔群上的有向Cayley图不能支持真正的分数复兴，同时刻画了使其在...

#量子信息 #图论 #研究
阿贝尔群上有向Cayley和半Cayley图的分数复兴
iq.fp2.dev
August 21, 2026 at 5:23 AM