Towards analyzing large graphs with quantum annealing
| Autor: | Ville Kotovirta, Hannu Reittu, Lasse Leskelä, Tomi Raty, Hannu Rummukainen |
|---|---|
| Přispěvatelé: | Baru, Chaitanya, Huan, Jun, Khan, Latifur, Hu, Xiaohua Tony, Ak, Ronay, Tian, Yuanyuan, Barga, Roger, Zaniolo, Carlo, Lee, Kisung, Ye, Yanfang Fanny |
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: | |
| Zdroj: | Reittu, H, Räty, T, Leskelä, L, Rummukainen, H & Räty, T 2019, Towards analyzing large graphs with quantum annealing . in C Baru, J Huan, L Khan, X T Hu, R Ak, Y Tian, R Barga, C Zaniolo, K Lee & Y F Ye (eds), Proceedings-2019 IEEE International Conference on Big Data, Big Data 2019 ., 9006174, IEEE Institute of Electrical and Electronic Engineers, pp. 2457-2464, The 2019 IEEE International Conference on Big Data, Los Angeles, California, United States, 9/12/19 . https://doi.org/10.1109/BigData47090.2019.9006174 IEEE BigData 2019 IEEE International Conference on Big Data (Big Data) |
| DOI: | 10.1109/BigData47090.2019.9006174 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|