本文提出了一种基于量子机器学习和优化方法的梯度下降算法,通过解决线性方程组问题,构建了一种基于 QRAM 数据结构模型的量子线性系统求解器,并应用于求解正定线性系统和权重最小二乘问题,具有较小的计算成本和内存需求。
Apr, 2017
通过量子计算,我们提出了一个具有改进复杂性的量子算法来解决有限和优化问题,使得我们可以找到一个 ε- 最优解点。
Jun, 2024
该论文开发了量子版本的迭代优化算法,并将其应用于具有单位范数约束的多项式优化问题中,通过量子算法处理高维问题可以在少数迭代步骤中取得良好效果。
Dec, 2016
本文介绍了基于变分方法的新型混合量子 - 经典算法类别,重点是探究了优化方法和精度水平对变分算法的性能影响,最后提出了用拟牛顿优化方法执行量子逼近优化算法的结果。
Jan, 2017
我们设计了基于量子算法的子线性算法,用于分类问题和矩阵零和游戏问题的求解,其复杂度都是量级上界的平方根,相较现有技术有瓶颈的常数。我们的算法生成与传统算法完全相同的结果,推荐用于端到端应用,同时探讨了实现方式以及机器可达到的限制。
Apr, 2019
该论文提出了一个基于梯度下降的优化算法框架,发展了一种计算多元实值函数梯度的量子算法,并提高了计算梯度的复杂性以适应光滑函数的重要类别,而且可以为量子最优化算法提供更快的计算梯度方法。
Nov, 2017
本文提出了一种适用于量子经典混合算法的顺序最小优化方法,解决了参数量子电路上的优化问题,比现有的基于梯度和无梯度优化算法更快更稳健,可用于优化近期量子设备的性能。
Mar, 2019
研究在高度并行的梯度预言下,非光滑凸优化问题中梯度下降算法的优化次数上限,证明了仅当算法经过~(d)^(1/2) 轮的交互,梯度下降才是最优算法,并提出一种思路更优的算法。
Jun, 2019
本文介绍了通过量子查询和量子示例从学习布尔函数的算法的复杂性的新结果,其中我们探讨了中间问题的量子和经典查询复杂度与精确学习问题和谐平衡的自然问题,并提高了期望严格学习的新下界,以达到经典 PAC 学习的已知上界。
Nov, 2004
本研究提出了一种插值算法,该算法能够在两个特殊情况之间插值,并解决矩阵游戏问题。我们同时提供经典算法和量子算法,用于近似 Carathéodore 问题和 lq-margin 支持向量机。
Dec, 2020