用量子退火和量子门计算机分析大型图
Towards analyzing large graphs with quantum annealing and quantum gate computers
摘要：
量子计算在图社区发现和Szemeredi正则性引理（SRL）相关的正则性检查中的使用通过D-Wave Systems的量子退火器和模拟来演示。我们展示了量子计算在解决与大数据相关的难题方面的能力。提出了一种新的基于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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
