本文研究了拓扑数据分析中的孔持久性问题,证明其为$ ext{BQP}_1$-困难且包含在$ ext{BQP}$中,显示出存在指数级的量子加速。作者提出通过构建孔的谐波代表来编码持久性。
本文探讨了无模型强化学习算法在马尔可夫决策过程中的应用,提出了基于乐观值迭代的算法、量子加速方法及成本约束下的优化策略。这些算法在探索效率、遗憾度和计算复杂度方面取得了显著改进,推动了强化学习理论的发展。
该文汇总多项大语言模型优化研究:用量子Grover算法加速稀疏注意力并获多项式加速;以零阶算法优化softmax;用差分隐私保护注意力矩阵;改进前向梯度学习以降低方差,并在多个数据集上媲美反向传播;提出ScaleGrad缓解重复短语;研究双层优化与近似隐式微分;用局部辅助网络改进前向梯度;基准测试LLM预训练、微调与推理性能;分析注意力结构与Hessian近似最优解;证明线性自注意力Transformer可模拟线性回归梯度下降。
本文综述量子自注意力与量子生成模型进展:QKSAM/QKSAN提升高维量子数据分类;Grover算法加速稀疏注意力并实现多项式量子加速;QCGAN实现稳定生成与人机交互;QSAN/QSANN将自注意力引入量子网络,缓解二次复杂度并提升文本分类;还涵盖QGAN光子芯片实验、QuGAN理论及图注意力算子。
该文综述量子机器学习进展:用量子计算求解线性回归、支持向量机及聚类,将回归转为二进制优化,速度提升2.8倍;量子支持向量机分类精度媲美经典方法,并探索量子核、变分模型与特征选择,在乳腺癌数据等任务中表现优异,展现量子加速潜力。
本文研究了量子退火算法在组合优化和相关抽样任务中相对于经典最新方法实现量子加速的前景,并提出了包括连续时间哈密顿计算算法、反向退火和连续时间量子行走在内的 QA 有前途的变体。同时提出了类比算法用于模拟参数化量子电路,这些算法大多没有已知的高效古典模拟。建议通过研究新型量子动力学实现更先进的控制协议以及 DQA 的最有前途的路径。
该研究探讨了量子加速在解决无限视界马尔可夫决策过程中的潜力。研究者们设计了一种基于乐观主义的表格型强化学习算法,并通过高效的量子均值估计技术利用代理通过量子信号获取的数据。通过理论分析,证明了量子均值估计的量子优势能够在无限视界强化学习中实现指数级的遗憾保证。所提出的量子算法实现了一个O(1)的遗憾上界,相对于经典对应方法展现的O(√T)界限有显著改进。
本文提出了一种量子支持向量机分类器模型,能够实现有监督分类并取得明显的量子加速,且仅需要经典数据访问能力。该分类器在构造的数据集中表现优于经典学习器,并且对由有限采样误差产生的内积核函数的加性误差具有一定的鲁棒性。
完成下面两步后,将自动完成登录并继续当前操作。