量子图绘制
摘要：量子算法与图形绘制研究领域的初步研究： - 2级绘图和书籍布局是两个基础性的绘制标准 - 对于2级绘图，我们考虑了以下问题：最小交叉绘制，k平面绘制，准平面绘制，以及获得2级平面图所需的最小边数 - 对于书籍布局，我们考虑了以下问题：最小交叉的1页书籍布局，最小页数的书籍嵌入，以及获得外平面图所需的最小边数 - 我们探讨了量子电路和量子退火计算模型 - 在量子电路模型中，我们提供了一个基于Grover的量子搜索的算法框架，对于所有考虑的问题，至少可以获得比最佳经典精确算法的二次加速度 - 在量子退火模型中，我们在D-Wave提供的量子处理单元上进行了实验，重点是经典的2级交叉最小化问题，结果表明量子退火在与经典算法竞争方面表现良好。
作者：Susanna Caroppo, Giordano Da Lozzo, and Giuseppe Di Battista
论文ID：2307.08371
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-07-18