Oct, 2018

投资组合优化问题的反向量子退火方法

PDF
TL;DR本研究基于现代投资组合理论原则，利用实际的金融数据统计生成参数化的投资组合优化问题样本，将问题转换成可由模拟模拟模拟模拟模拟的二次二进制优化问题，研究了多种运行量子计算的方式，最终发现采用 “贪心局部搜索 + 反向退火” 方案的时间效率最优，比正向量子退火平均快 100 倍以上。
发现论文，激发创造
  • 量子计算金融：用于投资组合优化的量子算法

    本文提出一种量子算法来优化投资组合，利用历史数据进行处理，并输出相关的财务结果，可以实现多项式时间复杂度。

    Nov, 2018

  • 使用量子退火器进行交通流优化

    本文探讨了量子退火算法、量子计算机的 QPUs 等在解决实际问题中的应用，尤其是对于交通流量优化问题的应用，提出了基于经典和量子混合的方法。

    Aug, 2017

  • 量子退火：数字化、控制和混合量子变分方案之旅

    本文研究和探讨了量子模拟（QA）和量子近似优化算法（QAOA）之间的联系，介绍了一种用于证明过往性能的技术，并展示了一种优化的 digitized-QA 协议。

    Jun, 2019

  • 混合量子 - 经典算法的实用优化

    本文介绍了基于变分方法的新型混合量子 - 经典算法类别，重点是探究了优化方法和精度水平对变分算法的性能影响，最后提出了用拟牛顿优化方法执行量子逼近优化算法的结果。

    Jan, 2017

  • 量子优化的热启动

    本文介绍了如何通过松弛问题来启动量子优化，并研究其性质，以实现与经典算法相当的性能保证。在组合优化问题中，这种启动方式特别有益，可以加速 QAOA 的求解。

    Sep, 2020

  • 并行量子退火在多问题同时优化中的潜力研究：一项全面研究

    并行量子退火通过在单个退火周期中处理多个独立问题来优化量子拓扑结构上可用量子位的利用，从而最小化闲置量子位和比传统量子退火方法提供更快的解决时间。

    Mar, 2024

  • 利用量子退火进行高效的组合优化

    本文评估了 D-Wave 2X 量子退火器在 NP 难图问题（特别是团搜索和图划分）上的表现，比较了一系列量子求解器和当前的经典算法，并演示了在卡片上可以嵌入的实例中量子计算速度的大幅提升。

    Jan, 2018

  • 量子绝热算法在随机优化问题中的应用：量子自旋玻璃视角

    本文回顾了最近一些分析性工作的结果，将量子涨落的效应纳入到研究中，探究了量子绝热算法在最小化随机优化问题中的效率与经典算法的差异。

    Oct, 2012

  • 百量子比特量子退火

    该篇文章介绍了基于超导通量量子位的 108 量子比特 D-Wave One 设备的量子退火实验结果，证明设备能够执行量子退火，作者使用了优化过的经典算法来比较该设备的计算能力。

    Apr, 2013

  • 基于量子退火算法的跨学科介绍

    本文介绍了量子计算中的基本概念，并重点介绍了退火量子计算，该方法是一种替代常见的量子门模型的计算方法，同时介绍了利用这种方法解决最大可满足性和最小多段切割问题的例子，以及 D-Wave 系统的概述。

    Mar, 2018