Lessons Learnt in the Implementation of Quantum Circuit Simulation Using Decision Diagrams

Thomas Grurl; Jürgen Fuß; Robert Wille

doi:10.1109/ISMVL51352.2021.00024

Lessons Learnt in the Implementation of Quantum Circuit Simulation Using Decision Diagrams

Thomas Grurl, Jürgen Fuß, Robert Wille

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Decision diagrams have shown to be a suitable data-structure for tackling the complexity of the quantum world. Accordingly, there has been a lot of research on how to improve their efficiency for quantum circuit simulation as well as broadening their scope. However, there are several smaller yet still interesting aspects that emerge when (re-)implementing corresponding approaches. In this work, we cover these aspects, illustrate them with examples, back them by further experiments, and derive corresponding learnt lessons from these considerations. This eventually gives more detailed insights into the implementation of quantum circuit simulation based on decision diagrams and eventually offers some interesting lessons learnt that may help to use those implementations in a more effective fashion and/or to develop further improvements upon them.

Original language	English
Title of host publication	Proceedings - 2021 IEEE 51st International Symposium on Multiple-Valued Logic, ISMVL 2021
Publisher	IEEE Computer Society
Pages	87-92
Number of pages	6
ISBN (Electronic)	9781728192246
DOIs	https://doi.org/10.1109/ISMVL51352.2021.00024
State	Published - May 2021
Externally published	Yes
Event	51st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2021 - Virtual, Nur-sultan, Kazakhstan Duration: 25 May 2021 → 27 May 2021

Publication series

Name	Proceedings of The International Symposium on Multiple-Valued Logic
Volume	2021-May
ISSN (Print)	0195-623X

Conference

Conference	51st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2021
Country/Territory	Kazakhstan
City	Virtual, Nur-sultan
Period	25/05/21 → 27/05/21

Keywords

decision diagram based quantum
quantum circuit simulation
quantum computing

Access to Document

10.1109/ISMVL51352.2021.00024

Cite this

Grurl, T., Fuß, J., & Wille, R. (2021). Lessons Learnt in the Implementation of Quantum Circuit Simulation Using Decision Diagrams. In Proceedings - 2021 IEEE 51st International Symposium on Multiple-Valued Logic, ISMVL 2021 (pp. 87-92). Article 9459658 (Proceedings of The International Symposium on Multiple-Valued Logic; Vol. 2021-May). IEEE Computer Society. https://doi.org/10.1109/ISMVL51352.2021.00024

@inproceedings{81e63d8c9b2446bab843ab5342778aba,

title = "Lessons Learnt in the Implementation of Quantum Circuit Simulation Using Decision Diagrams",

abstract = "Decision diagrams have shown to be a suitable data-structure for tackling the complexity of the quantum world. Accordingly, there has been a lot of research on how to improve their efficiency for quantum circuit simulation as well as broadening their scope. However, there are several smaller yet still interesting aspects that emerge when (re-)implementing corresponding approaches. In this work, we cover these aspects, illustrate them with examples, back them by further experiments, and derive corresponding learnt lessons from these considerations. This eventually gives more detailed insights into the implementation of quantum circuit simulation based on decision diagrams and eventually offers some interesting lessons learnt that may help to use those implementations in a more effective fashion and/or to develop further improvements upon them.",

keywords = "decision diagram based quantum, quantum circuit simulation, quantum computing",

author = "Thomas Grurl and J{\"u}rgen Fu{\ss} and Robert Wille",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 51st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2021 ; Conference date: 25-05-2021 Through 27-05-2021",

year = "2021",

month = may,

doi = "10.1109/ISMVL51352.2021.00024",

language = "English",

series = "Proceedings of The International Symposium on Multiple-Valued Logic",

publisher = "IEEE Computer Society",

pages = "87--92",

booktitle = "Proceedings - 2021 IEEE 51st International Symposium on Multiple-Valued Logic, ISMVL 2021",

}

Grurl, T, Fuß, J & Wille, R 2021, Lessons Learnt in the Implementation of Quantum Circuit Simulation Using Decision Diagrams. in Proceedings - 2021 IEEE 51st International Symposium on Multiple-Valued Logic, ISMVL 2021., 9459658, Proceedings of The International Symposium on Multiple-Valued Logic, vol. 2021-May, IEEE Computer Society, pp. 87-92, 51st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2021, Virtual, Nur-sultan, Kazakhstan, 25/05/21. https://doi.org/10.1109/ISMVL51352.2021.00024

Lessons Learnt in the Implementation of Quantum Circuit Simulation Using Decision Diagrams. / Grurl, Thomas; Fuß, Jürgen; Wille, Robert.
Proceedings - 2021 IEEE 51st International Symposium on Multiple-Valued Logic, ISMVL 2021. IEEE Computer Society, 2021. p. 87-92 9459658 (Proceedings of The International Symposium on Multiple-Valued Logic; Vol. 2021-May).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Lessons Learnt in the Implementation of Quantum Circuit Simulation Using Decision Diagrams

AU - Grurl, Thomas

AU - Fuß, Jürgen

AU - Wille, Robert

PY - 2021/5

Y1 - 2021/5

N2 - Decision diagrams have shown to be a suitable data-structure for tackling the complexity of the quantum world. Accordingly, there has been a lot of research on how to improve their efficiency for quantum circuit simulation as well as broadening their scope. However, there are several smaller yet still interesting aspects that emerge when (re-)implementing corresponding approaches. In this work, we cover these aspects, illustrate them with examples, back them by further experiments, and derive corresponding learnt lessons from these considerations. This eventually gives more detailed insights into the implementation of quantum circuit simulation based on decision diagrams and eventually offers some interesting lessons learnt that may help to use those implementations in a more effective fashion and/or to develop further improvements upon them.

AB - Decision diagrams have shown to be a suitable data-structure for tackling the complexity of the quantum world. Accordingly, there has been a lot of research on how to improve their efficiency for quantum circuit simulation as well as broadening their scope. However, there are several smaller yet still interesting aspects that emerge when (re-)implementing corresponding approaches. In this work, we cover these aspects, illustrate them with examples, back them by further experiments, and derive corresponding learnt lessons from these considerations. This eventually gives more detailed insights into the implementation of quantum circuit simulation based on decision diagrams and eventually offers some interesting lessons learnt that may help to use those implementations in a more effective fashion and/or to develop further improvements upon them.

KW - decision diagram based quantum

KW - quantum circuit simulation

KW - quantum computing

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

U2 - 10.1109/ISMVL51352.2021.00024

DO - 10.1109/ISMVL51352.2021.00024

M3 - Conference contribution

AN - SCOPUS:85113243593

T3 - Proceedings of The International Symposium on Multiple-Valued Logic

SP - 87

EP - 92

BT - Proceedings - 2021 IEEE 51st International Symposium on Multiple-Valued Logic, ISMVL 2021

PB - IEEE Computer Society

T2 - 51st IEEE International Symposium on Multiple-Valued Logic, ISMVL 2021

Y2 - 25 May 2021 through 27 May 2021

ER -

Lessons Learnt in the Implementation of Quantum Circuit Simulation Using Decision Diagrams

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

MQT DDSIM: A quantum circuit simulator based on decision diagrams written in C++

Cite this