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

Thomas Grurl, Jürgen Fuß, Robert Wille

Research output: Contribution to conferencePaperpeer-review

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 languageEnglish (American)
Pages87-92
Number of pages6
DOIs
Publication statusPublished - May 2021
EventInternational Symposium on Multiple-Valued Logic -
Duration: 24 May 202128 May 2021

Conference

ConferenceInternational Symposium on Multiple-Valued Logic
Abbreviated titleISMVL
Period24.05.202128.05.2021

Keywords

  • decision diagram based quantum
  • quantum circuit simulation
  • quantum computing

Fingerprint

Dive into the research topics of 'Lessons Learnt in the Implementation of Quantum Circuit Simulation Using Decision Diagrams'. Together they form a unique fingerprint.

Cite this