We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.ET

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Emerging Technologies

Title: 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.
Comments: Extended version of a conference paper, IEEE BigData 2019, Los Angeles U.S.A. International Journal of Data Mining Science (IJDAT), 2020
Subjects: Emerging Technologies (cs.ET); Machine Learning (cs.LG); Quantum Physics (quant-ph); Machine Learning (stat.ML)
ACM classes: I.5
Cite as: arXiv:2006.16702 [cs.ET]
  (or arXiv:2006.16702v1 [cs.ET] for this version)

Submission history

From: Hannu Reittu [view email]
[v1] Tue, 30 Jun 2020 11:51:15 GMT (2060kb,D)

Link back to: arXiv, form interface, contact.