Towards analyzing large graphs with quantum annealing and quantum gate computers
2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA)(2020)
摘要
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.
更多查看译文
关键词
quantum annealing,large graphs,analyzing
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要