Towards analyzing large graphs with quantum annealing
- 2019 IEEE International Conference on Big Data (Big Data), pp. 2457–2464, IEEE 2019
- doi:10.1109/BigData47090.2019.9006174
Abstract
The use of quantum computing in graph community detection and regularity checking related to Szemerédi'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.