Jan, 2023

基于量子退火的多样化 Kemeny 排名聚合启发式算法

PDF
TL;DR本文描述并实现了如何使用量子退火器解决 Kemeny Rank Aggregation 问题，并使用 2 种数据缩减规则与模拟退火和局部搜索等经典算法进行对比研究量子退火器的运行时间、解决方案的质量和多样性。
kemeny rank aggregationdiverse versionquantum annealerdata reduction rulesruntime
发现论文，激发创造
  • Kemeny 排名聚合的多样性：参数化方法

    研究表明，通过将方案多样性与参数化复杂性理论相结合，可以使用基于算法的框架解决实际相关问题，例如 Kemeny Rank 聚合问题。

    May, 2021

  • 社会选择中超越两两比较的问题：一个基于集合的 Kemeny 聚合问题

    本文介绍使用集合竞赛来将一组输入排名汇总成一个输出排名，引入了 Kemeny 规则的一种泛化版本，其中将最小化 k-wise 不一致的数量作为目标，介绍了大多数图的 k-wise 对应物，并提供了 k-wise Kemeny 聚合问题的近似算法。

    Nov, 2019

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

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

    Aug, 2017

  • 不同 Kemeny 排名聚合的参数化方面

    Kemeny 方法是一种用于排名整合的热门工具，我们研究了在参数化复杂性条件下计算不同 Kemeny 排名的问题，并提供了已有的 FPT 算法和近似算法。

    Sep, 2023

  • QAOA 与量子模拟退火的比较

    通过定义一个优化问题的类，并在这个类中识别出 QA 和 SA 存在指数级小的概率找到解的实例，我们得出了 Quantum Approximate Optimization Algorithm， Simulated Annealing 和 Quantum Annealing 之间的第一条分界线，并突显了基于干扰的搜索启发式（例如 QAOA）和像 SA 和 QA 这样基于热和量子波动的启发式之间的根本差异。

    Jan, 2019

  • KANQAS: 量子体系结构搜索的 Kolmogorov Arnold 网络

    评估 KAN 在量子架构搜索问题中的实用性和效率，发现其在干扰场景中比多层感知器（MLPs）更有效地生成多量子位最大纠缠态并较好地逼近最大纠缠态，但需要更多的执行时间。

    Jun, 2024

  • 三元肯尼问题的空间缩减技术

    本文通过左式方法给 Kemeny's rule 一定的广义，探讨了 $3$-wise Kemeny voting scheme 的更多应用和优势，证明了这个方法的非常有用，时空复杂度相较于经典的 Kemeny rule 更优，并且可以防止更多的操纵。

    Apr, 2023

  • 集合型 Kemeny 投票方案的最优多数规则和数量化的 Condorcet 特性

    该论文研究了基于 Kemeny 规则的选举中位数共识排名问题，并通过详细说明各种相对排序的实际应用，提出了解决 $3$-wise Kemeny 问题的一些技术方法，使得该问题具有了许多重要的性质和应用。

    Apr, 2023

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

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

    Oct, 2018

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

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

    Jan, 2018