论文标题
用量子退火和量子门计算机分析大图
Towards analyzing large graphs with quantum annealing and quantum gate computers
论文作者
论文摘要
使用D-Wave Systems的量子退火器和仿真证明，在与Szemeredi的规律性引理（SRL）相关的图形社区检测和规律性检查中使用量子计算。我们证明了量子计算在解决与大数据相关的硬问题方面的能力。还介绍和测试了一种基于SRL的新社区检测算法。在最坏的情况下，规律性检查我们使用Grover的算法和量子相估计算法，以便使用量子门计算机加速计算。
The use of quantum computing in graph community detection and regularity checking related to Szemeredi's Regularity Lemma (SRL) are demonstrated with D-Wave Systems' quantum annealer and simulations. We demonstrate the capability of quantum computing in solving hard problems relevant to big data. A new community detection algorithm based on SRL is also introduced and tested. In worst case scenario of regularity check we use Grover's algorithm and quantum phase estimation algorithm, in order to speed-up computations using a quantum gate computers.
