机构名称：
¥ 2.0
在图中查找团伙因其模式匹配能力而有多种应用。k -团伙问题是团伙问题的一种特例，它确定任意图是否包含大小为 k 的团伙，该问题已在量子领域得到解决。列出所有大小为 k 的团伙的 k -团伙问题变体在现代也有流行的应用。尽管如此，这种 k -团伙问题变体在量子环境中的实现仍未触及。在本文中，除了此类 k -团伙问题的理论解决方案之外，还使用 Grover 算法解决了基于量子门的实际实现。该方法进一步扩展到设计经典-量子混合架构中最大团伙问题的电路。该算法自动为任何给定的无向无加权图和任何给定的 k 生成电路，这使我们的方法具有广义性。与最先进的方法相比，对于大图的小 k ，提出的解决 k -团伙问题的方法表现出量子比特成本和电路深度的降低。还提出了一个可以将团问题自动生成电路映射到量子设备的框架。使用IBM的Qiskit对实验结果进行了分析。
团问题的电路设计及其在...上的实现
主要关键词
相关文件推荐
