查询精炼以实现多样性顶部选择
量子物理
2024-03-27 v1
摘要
数据库查询常用于选择并排序项目，以支持许多应用的决策。随着自动决策工具变得更加普及，人们越来越意识到需要多样化其结果的重要性。本文定义并研究了修改 ORDER BY 查询选择条件的问题，使得修改后的查询结果在保持原查询意图的同时，紧密匹配用户定义的多样性概念。我们展示了该问题的难度，并提出一种基于混合整数线性规划 (MILP) 的解决方案。我们进一步提出了旨在增强解决方案在现实场景中的可扩展性和适用性的优化措施。我们检验了算法的性能特征，表明其效率和我们优化措施的有用性。
引用
@article{arxiv.2403.17789,
title = {Molecular groundstate determination via short pulses on superconducting qubits},
author = {Noga Entin and Mor M. Roses and Reuven Cohen and Nadav Katz and Adi Makmal},
journal= {arXiv preprint arXiv:2403.17789},
year = {2024}
}
备注
6 pages (main) + 6 pages (supplementary materials), 10 figures