Towards analyzing large graphs with quantum annealing

Hannu Reittu, Ville Kotovirta, Lasse Leskelä, Hannu Rummukainen, Tomi Räty

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

Abstrakti

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.
AlkuperäiskieliEnglanti
OtsikkoProceedings - 2019 IEEE International Conference on Big Data, Big Data 2019
KustantajaIEEE
Sivut2457-2464
ISBN (elektroninen)9781728108582
DOI - pysyväislinkit
TilaJulkaistu - 24 helmikuuta 2020
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaIEEE International Conference on Big Data - Los Angeles, Yhdysvallat
Kesto: 9 joulukuuta 201912 joulukuuta 2019

Conference

ConferenceIEEE International Conference on Big Data
LyhennettäBig Data
MaaYhdysvallat
KaupunkiLos Angeles
Ajanjakso09/12/201912/12/2019

Sormenjälki Sukella tutkimusaiheisiin 'Towards analyzing large graphs with quantum annealing'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

  • Siteeraa tätä

    Reittu, H., Kotovirta, V., Leskelä, L., Rummukainen, H., & Räty, T. (2020). Towards analyzing large graphs with quantum annealing. teoksessa Proceedings - 2019 IEEE International Conference on Big Data, Big Data 2019 (Sivut 2457-2464). [9006174] IEEE. https://doi.org/10.1109/BigData47090.2019.9006174