Towards analyzing large graphs with quantum annealing and quantum gate computers
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2020
- DOI:
- 10.48550/arXiv.2006.16702
- arXiv:
- arXiv:2006.16702
- Bibcode:
- 2020arXiv200616702R
- Keywords:
-
- Computer Science - Emerging Technologies;
- Computer Science - Machine Learning;
- Quantum Physics;
- Statistics - Machine Learning;
- I.5
- E-Print:
- Extended version of a conference paper, IEEE BigData 2019, Los Angeles U.S.A. International Journal of Data Mining Science (IJDAT), 2020