Mapping quantum algorithms to multi-core quantum computing architectures

Anabel Ovide; Santiago Rodrigo; Medina Bandic; Hans Van Someren; Sebastian Feld; Sergi Abadal; Eduard Alarcon; Carmen G. Almudever

doi:10.1109/ISCAS46773.2023.10181589

Mapping quantum algorithms to multi-core quantum computing architectures

Anabel Ovide, Santiago Rodrigo, Medina Bandic, Hans Van Someren, Sebastian Feld, Sergi Abadal, Eduard Alarcon, Carmen G. Almudever

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

3 Citations (Scopus)

19 Downloads (Pure)

Abstract

Current monolithic quantum computer architectures have limited scalability. One promising approach for scaling them up is to use a modular or multi-core architecture, in which different quantum processors (cores) are connected via quantum and classical links. This new architectural design poses new challenges such as the expensive inter-core communication. To reduce these movements when executing a quantum algorithm, an efficient mapping technique is required. In this paper, a detailed critical discussion of the quantum circuit mapping problem for multi-core quantum computing architectures is provided. In addition, we further explore the performance of a mapping method, which is formulated as a partitioning over time graph problem, by performing an architectural scalability analysis.

Original language	English
Title of host publication	ISCAS 2023 - 56th IEEE International Symposium on Circuits and Systems, Proceedings
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Number of pages	5
ISBN (Electronic)	9781665451093
DOIs	https://doi.org/10.1109/ISCAS46773.2023.10181589
Publication status	Published - 2023
Event	56th IEEE International Symposium on Circuits and Systems, ISCAS 2023 - Monterey, United States Duration: 21 May 2023 → 25 May 2023

Publication series

Name	Proceedings - IEEE International Symposium on Circuits and Systems
Volume	2023-May
ISSN (Print)	0271-4310

Conference

Conference	56th IEEE International Symposium on Circuits and Systems, ISCAS 2023
Country/Territory	United States
City	Monterey
Period	21/05/23 → 25/05/23

Bibliographical note

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

mapping of quantum algorithms
multi-core quantum computers
scalability quantum computing systems

Access to Document

10.1109/ISCAS46773.2023.10181589

Mapping_quantum_algorithms_to_multi-core_quantum_computing_architecturesFinal published version, 563 KB

Cite this

Ovide, A., Rodrigo, S., Bandic, M., Van Someren, H., Feld, S., Abadal, S., Alarcon, E., & Almudever, C. G. (2023). Mapping quantum algorithms to multi-core quantum computing architectures. In ISCAS 2023 - 56th IEEE International Symposium on Circuits and Systems, Proceedings (Proceedings - IEEE International Symposium on Circuits and Systems; Vol. 2023-May). Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/ISCAS46773.2023.10181589

@inproceedings{65915c8f45ef43a8ac1c410ed529d1cf,

title = "Mapping quantum algorithms to multi-core quantum computing architectures",

abstract = "Current monolithic quantum computer architectures have limited scalability. One promising approach for scaling them up is to use a modular or multi-core architecture, in which different quantum processors (cores) are connected via quantum and classical links. This new architectural design poses new challenges such as the expensive inter-core communication. To reduce these movements when executing a quantum algorithm, an efficient mapping technique is required. In this paper, a detailed critical discussion of the quantum circuit mapping problem for multi-core quantum computing architectures is provided. In addition, we further explore the performance of a mapping method, which is formulated as a partitioning over time graph problem, by performing an architectural scalability analysis.",

keywords = "mapping of quantum algorithms, multi-core quantum computers, scalability quantum computing systems",

author = "Anabel Ovide and Santiago Rodrigo and Medina Bandic and {Van Someren}, Hans and Sebastian Feld and Sergi Abadal and Eduard Alarcon and Almudever, {Carmen G.}",

note = "Green Open Access added to TU Delft Institutional Repository {\textquoteleft}You share, we take care!{\textquoteright} – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. ; 56th IEEE International Symposium on Circuits and Systems, ISCAS 2023 ; Conference date: 21-05-2023 Through 25-05-2023",

year = "2023",

doi = "10.1109/ISCAS46773.2023.10181589",

language = "English",

series = "Proceedings - IEEE International Symposium on Circuits and Systems",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

booktitle = "ISCAS 2023 - 56th IEEE International Symposium on Circuits and Systems, Proceedings",

address = "United States",

}

Ovide, A, Rodrigo, S, Bandic, M , Van Someren, H , Feld, S, Abadal, S, Alarcon, E & Almudever, CG 2023, Mapping quantum algorithms to multi-core quantum computing architectures. in ISCAS 2023 - 56th IEEE International Symposium on Circuits and Systems, Proceedings. Proceedings - IEEE International Symposium on Circuits and Systems, vol. 2023-May, Institute of Electrical and Electronics Engineers (IEEE), 56th IEEE International Symposium on Circuits and Systems, ISCAS 2023, Monterey, United States, 21/05/23. https://doi.org/10.1109/ISCAS46773.2023.10181589

Mapping quantum algorithms to multi-core quantum computing architectures. / Ovide, Anabel; Rodrigo, Santiago; Bandic, Medina et al.
ISCAS 2023 - 56th IEEE International Symposium on Circuits and Systems, Proceedings. Institute of Electrical and Electronics Engineers (IEEE), 2023. (Proceedings - IEEE International Symposium on Circuits and Systems; Vol. 2023-May).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Mapping quantum algorithms to multi-core quantum computing architectures

AU - Ovide, Anabel

AU - Rodrigo, Santiago

AU - Bandic, Medina

AU - Van Someren, Hans

AU - Feld, Sebastian

AU - Abadal, Sergi

AU - Alarcon, Eduard

AU - Almudever, Carmen G.

N1 - Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2023

Y1 - 2023

N2 - Current monolithic quantum computer architectures have limited scalability. One promising approach for scaling them up is to use a modular or multi-core architecture, in which different quantum processors (cores) are connected via quantum and classical links. This new architectural design poses new challenges such as the expensive inter-core communication. To reduce these movements when executing a quantum algorithm, an efficient mapping technique is required. In this paper, a detailed critical discussion of the quantum circuit mapping problem for multi-core quantum computing architectures is provided. In addition, we further explore the performance of a mapping method, which is formulated as a partitioning over time graph problem, by performing an architectural scalability analysis.

AB - Current monolithic quantum computer architectures have limited scalability. One promising approach for scaling them up is to use a modular or multi-core architecture, in which different quantum processors (cores) are connected via quantum and classical links. This new architectural design poses new challenges such as the expensive inter-core communication. To reduce these movements when executing a quantum algorithm, an efficient mapping technique is required. In this paper, a detailed critical discussion of the quantum circuit mapping problem for multi-core quantum computing architectures is provided. In addition, we further explore the performance of a mapping method, which is formulated as a partitioning over time graph problem, by performing an architectural scalability analysis.

KW - mapping of quantum algorithms

KW - multi-core quantum computers

KW - scalability quantum computing systems

UR - http://www.scopus.com/inward/record.url?scp=85162771564&partnerID=8YFLogxK

U2 - 10.1109/ISCAS46773.2023.10181589

DO - 10.1109/ISCAS46773.2023.10181589

M3 - Conference contribution

AN - SCOPUS:85162771564

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

BT - ISCAS 2023 - 56th IEEE International Symposium on Circuits and Systems, Proceedings

PB - Institute of Electrical and Electronics Engineers (IEEE)

T2 - 56th IEEE International Symposium on Circuits and Systems, ISCAS 2023

Y2 - 21 May 2023 through 25 May 2023

ER -

Ovide A, Rodrigo S, Bandic M , Van Someren H , Feld S, Abadal S et al. Mapping quantum algorithms to multi-core quantum computing architectures. In ISCAS 2023 - 56th IEEE International Symposium on Circuits and Systems, Proceedings. Institute of Electrical and Electronics Engineers (IEEE). 2023. (Proceedings - IEEE International Symposium on Circuits and Systems). doi: 10.1109/ISCAS46773.2023.10181589

Mapping quantum algorithms to multi-core quantum computing architectures

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this