将解码量子干涉测量（DQI）优化算法扩展到超越里德-所罗门码的代数几何码。使用铃木曲线和埃尔米特曲线的新方法提供了改进的量子资源效率和扩展的约束容量。

#量子算法 #量子优化 #研究

量子计算公司推出了 Dirac-3S，声称在量子优化应用的速度和规模方面有所进展。然而，未提供任何技术规格或性能数据。

#量子优化 #量子计算 #新闻

基本障碍已被证明：量子算法无法在不暗示NP⊆BQP的情况下，有效地从MaxCut优化的随机解之上恢复固定收益。即使使用压缩量子编码（QRAO），这些障碍仍然存在，展示了最坏情况量子...的内在限制

#量子优化 #量子算法 #研究

采用XY混合器的FALQON在图着色问题上实现98.9%的成功率，同时消除了昂贵的参数优化。XY混合器实现了无约束表述，具有指数收敛性，展示了在受约束组合优化中的优势。

#量子优化 #图着色 #研究

RLQ-Grad用学习的经典策略替代量子梯度计算，在20个量子比特处实现2490倍加速，同时保持反向传播崩溃处平坦的方差曲线。证明了在无指数资源扩展下缓解贫瘠平台问题的方法。

#量子机器学习 #量子优化 #研究

基准测试方法论而非算法本身决定了优化器的表观性能。计算失败运行次数时，SPSA的成本翻倍；在不同精度目标之间，QNG相对于Adam的优势会反转。相同的实验数据会产生相反的结论——标准化报告...

#量子优化 #量子基准测试 #研究

定义了有界错误量子近似复杂度类(BQ-APX、BQ-PTAS、BQ-FPTAS),并在明确的复杂性假设下,利用已认证最大阶数和离散对数拟合在优化问题上建立了条件量子-经典分离。

#量子优化 #量子算法 #研究

研究人员成功在真实的IBM量子硬件上执行了国库优化，通过变分算法和错误缓解复现了经典最优解—展示了量子方法在当前金融决策中的实际可行性...

#量子优化 #量子金融 #研究

德勤的分析表明，量子计算对医疗保健的影响远超药物发现范围。临床试验优化、用于需求预测的机器学习和精确的药物模拟成为高潜力应用。

#量子医疗 #量子优化 #新闻

研究人员在IBM量子硬件上使用QAOA分析新西兰政治联盟，基于政策证据和民意调查数据，在一个具有128个可能解的约束二进制二次规划问题上展示了真实世界的量子优化应用。

#量子优化 #QAOA #新闻

D-Wave获得1亿美元CHIPS法案奖励和CGI合作伙伴关系，以推进量子退火在供应链优化和企业决策应用中的采用。

#量子计算 #量子优化 #半导体

TQrouting 在CVRPLIB基准测试中实现了27个新的最佳已知解决方案，在最大规模实例中处于领先地位。现在可为符合选择标准的组织提供早期访问。

#量子优化 #基准测试 #新闻

研究人员为椭球体上的凸优化建立了基本的量子下界，通过使用成员资格谕示器展示了Ω(n/(log n log log n))的近线性查询复杂性。这澄清了量子算法处理高精度问题的固有计算限制...

#量子算法 #量子优化 #新闻

CV-QAOA在高维连续优化中实现了量子优势，证明了在特定问题族上的单步收敛，同时几乎匹配信息论查询界——尽管有效的反量子化在某些景观上限制了量子增益。

#量子优化 #QAOA #研究

证明了使用经典影子的量子测量协议的精确最优性。两个集体Pauli旋转的电路实现了估计多体关联的最小统计成本，渐近地将前因子从2改进到4/3。

#量子测量 #量子优化 #研究

D-Wave与阿肯色大学合作建立量子供应链倡议支持基金，推进用于物流优化、库存管理和供应链韧性的量子退火和混合量子-经典求解器。

#量子优化 #供应链 #新闻

D-Wave和阿肯色大学启动合作倡议，应用量子优化技术解决复杂的供应链挑战，包括运输路线规划、库存管理和网络设计，涉及零售和国防部门。

#量子优化 #供应链 #新闻

QCI的Dirac-3S光子熵计算机通过Motzkin-Straus定理求解NP-hard最大团问题，在82%的DIMACS基准测试上匹配或超过经典求解器的性能，无需编码开销。

#量子优化 #熵计算 #光子量子

CRVG框架通过时间状态缓存实现量子电路执行次数减少25%，将样本复杂度改进到O(√p/ε³)用于NISQ设备上的递归变体——实现有原则的偏差-吞吐量权衡，使得变分量子优化更加高效。

#量子优化 #变分算法 #研究

研究建立了下界，证明乐观矩阵镜像近似算法在平均化过程中需要Ω(1/ε)次迭代，并在量子博弈中表现出Θ(1/t)多项式收敛——即使具有唯一的严格互补均衡——揭示了量子学习的基本限制...

#量子算法 #量子优化 #量子基准测试