Towards analyzing large graphs with quantum annealing

Hannu Reittu; Tomi Räty; Lasse Leskelä; Hannu Rummukainen; Tomi Räty

doi:10.1109/BigData47090.2019.9006174

Towards analyzing large graphs with quantum annealing

Hannu Reittu^*
, Tomi Räty
, Lasse Leskelä
, Hannu Rummukainen
, Tomi Räty

^*Corresponding author for this work

Aalto University

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

4 Citations (Scopus)

66 Downloads (Pure)

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.

Original language	English
Title of host publication	2019 IEEE International Conference on Big Data, Big Data 2019
Editors	Chaitanya Baru, Jun Huan, Latifur Khan, Xiaohua Tony Hu, Ronay Ak, Yuanyuan Tian, Roger Barga, Carlo Zaniolo, Kisung Lee, Yanfang Fanny Ye
Publisher	IEEE Institute of Electrical and Electronic Engineers
Pages	2457-2464
ISBN (Electronic)	978-1-7281-0858-2
ISBN (Print)	978-1-7281-0859-9
DOIs	https://doi.org/10.1109/BigData47090.2019.9006174
Publication status	Published - 2019
MoE publication type	A4 Article in a conference publication
Event	The 2019 IEEE International Conference on Big Data - Los Angeles, United States Duration: 9 Dec 2019 → 12 Dec 2019 http://bigdataieee.org/BigData2019/

Conference

Conference	The 2019 IEEE International Conference on Big Data
Abbreviated title	IEEE BigData 2019
Country/Territory	United States
City	Los Angeles
Period	9/12/19 → 12/12/19
Internet address	http://bigdataieee.org/BigData2019/

Keywords

Quantum computing
quantum annealing
graph communitiy detection

Access to Document

10.1109/BigData47090.2019.9006174

D_wave2FinalAccepted author manuscript, 3.8 MB

Cite this

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.), 2019 IEEE International Conference on Big Data, Big Data 2019 (pp. 2457-2464). Article 9006174 IEEE Institute of Electrical and Electronic Engineers. https://doi.org/10.1109/BigData47090.2019.9006174

Reittu, Hannu ; Räty, Tomi ; Leskelä, Lasse et al. / Towards analyzing large graphs with quantum annealing. 2019 IEEE International Conference on Big Data, Big Data 2019. editor / Chaitanya Baru ; Jun Huan ; Latifur Khan ; Xiaohua Tony Hu ; Ronay Ak ; Yuanyuan Tian ; Roger Barga ; Carlo Zaniolo ; Kisung Lee ; Yanfang Fanny Ye. IEEE Institute of Electrical and Electronic Engineers, 2019. pp. 2457-2464

@inproceedings{e1c035af4df1448e973f3946e7c05767,

title = "Towards analyzing large graphs with quantum annealing",

abstract = "The use of quantum computing in graph community detection and regularity checking related to Szemer{\'e}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.",

keywords = "Quantum computing, quantum annealing, graph communitiy detection",

author = "Hannu Reittu and Tomi R{\"a}ty and Lasse Leskel{\"a} and Hannu Rummukainen and Tomi R{\"a}ty",

year = "2019",

doi = "10.1109/BigData47090.2019.9006174",

language = "English",

isbn = "978-1-7281-0859-9",

pages = "2457--2464",

editor = "Chaitanya Baru and Jun Huan and Latifur Khan and Hu, \{Xiaohua Tony\} and Ronay Ak and Yuanyuan Tian and Roger Barga and Carlo Zaniolo and Kisung Lee and Ye, \{Yanfang Fanny\}",

booktitle = "2019 IEEE International Conference on Big Data, Big Data 2019",

publisher = "IEEE Institute of Electrical and Electronic Engineers",

address = "United States",

note = "The 2019 IEEE International Conference on Big Data, IEEE BigData 2019 ; Conference date: 09-12-2019 Through 12-12-2019",

url = "http://bigdataieee.org/BigData2019/",

}

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, XT Hu, R Ak, Y Tian, R Barga, C Zaniolo, K Lee & YF Ye (eds), 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

Towards analyzing large graphs with quantum annealing. / Reittu, Hannu; Räty, Tomi; Leskelä, Lasse et al.
2019 IEEE International Conference on Big Data, Big Data 2019. ed. / Chaitanya Baru; Jun Huan; Latifur Khan; Xiaohua Tony Hu; Ronay Ak; Yuanyuan Tian; Roger Barga; Carlo Zaniolo; Kisung Lee; Yanfang Fanny Ye. IEEE Institute of Electrical and Electronic Engineers, 2019. p. 2457-2464 9006174.

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

TY - GEN

T1 - Towards analyzing large graphs with quantum annealing

AU - Reittu, Hannu

AU - Räty, Tomi

AU - Leskelä, Lasse

AU - Rummukainen, Hannu

AU - Räty, Tomi

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

KW - Quantum computing

KW - quantum annealing

KW - graph communitiy detection

UR - https://www.scopus.com/pages/publications/85081329229

U2 - 10.1109/BigData47090.2019.9006174

DO - 10.1109/BigData47090.2019.9006174

M3 - Conference article in proceedings

SN - 978-1-7281-0859-9

SP - 2457

EP - 2464

BT - 2019 IEEE International Conference on Big Data, Big Data 2019

A2 - Baru, Chaitanya

A2 - Huan, Jun

A2 - Khan, Latifur

A2 - Hu, Xiaohua Tony

A2 - Ak, Ronay

A2 - Tian, Yuanyuan

A2 - Barga, Roger

A2 - Zaniolo, Carlo

A2 - Lee, Kisung

A2 - Ye, Yanfang Fanny

PB - IEEE Institute of Electrical and Electronic Engineers

T2 - The 2019 IEEE International Conference on Big Data

Y2 - 9 December 2019 through 12 December 2019

ER -

Reittu H, Räty T, Leskelä L, Rummukainen H, Räty T. Towards analyzing large graphs with quantum annealing. In Baru C, Huan J, Khan L, Hu XT, Ak R, Tian Y, Barga R, Zaniolo C, Lee K, Ye YF, editors, 2019 IEEE International Conference on Big Data, Big Data 2019. IEEE Institute of Electrical and Electronic Engineers. 2019. p. 2457-2464. 9006174 doi: 10.1109/BigData47090.2019.9006174

Towards analyzing large graphs with quantum annealing

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this