机构名称：
¥ 1.0
在路由、网络分析、调度和规划等应用领域，有向图被广泛用作形式模型和核心数据结构，用于开发高效的算法解决方案。在这些领域，图通常会随时间而演变：例如，连接链路可能由于临时技术问题而失败，这意味着图的边缘在一段时间内无法遍历，必须遵循替代路径。在经典计算中，图既通过邻接矩阵/列表显式实现，又以有序二元决策图符号化实现。此外，还开发了临时访问程序来处理动态演变的图。量子计算利用干扰和纠缠，为特定问题（例如数据库搜索和整数分解）提供了指数级加速。在量子框架中，一切都必须使用可逆运算符来表示和操作。当必须处理动态演变的有向图的遍历时，这带来了挑战。由于路径收敛，图遍历本质上不是可逆的。对于动态发展的图，路径的创建/销毁也会对可逆性产生影响。在本文中，我们提出了一种新颖的量子计算高级图表示，支持实际网络应用中典型的动态连接。我们的程序可以将任何多重图编码为一个酉矩阵。我们设计了在时间和空间方面最优的编码计算算法，并通过一些示例展示了该建议的有效性。我们描述了如何在恒定时间内对边/节点故障做出反应。此外，我们提出了两种利用这种编码执行量子随机游走的方法：有和没有投影仪。我们实现并测试了我们的编码，获得运行时间的理论界限并由经验结果证实，并提供有关算法在不同密度图上的行为的更多细节。
动态有向图的量子编码
主要关键词
相关文件推荐
