Arrays vs. Decision Diagrams: A Case Study on Quantum Circuit Simulators

Thomas Grurl, Jürgen Fuß, Stefan Hillmich, Lukas Burgholzer, Robert Wille

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

14 Scopus citations

Abstract

Despite the recent progress in the physical implementation of quantum computers, a significant amount of research still depends on the use of quantum circuit simulators running on classical hardware. While there are several techniques for quantum circuit simulation, many state-of-the-art simulators rely on an array-based simulation approach. However, this array-based approach has exponential memory complexity with respect to the number of simulated qubits. To address this drawback, complementary approaches based on decision diagrams have been proposed. While these approaches allow simulating circuits that could not be simulated before, they come with their own drawbacks. Unfortunately, no detailed case study has been conducted to date, which compares those complementary approaches and their respective strengths and weaknesses. In this work, we are addressing this by providing a survey on both approaches as well as a detailed case study on their respective performances.

Original languageEnglish
Title of host publicationProceedings - 2020 IEEE 50th International Symposium on Multiple-Valued Logic, ISMVL 2020
PublisherIEEE Computer Society
Pages176-181
Number of pages6
ISBN (Electronic)9781728154060
DOIs
StatePublished - Nov 2020
Externally publishedYes
Event50th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2020 - Miyazaki, Japan
Duration: 9 Nov 202011 Nov 2020

Publication series

NameProceedings of The International Symposium on Multiple-Valued Logic
Volume2020-November
ISSN (Print)0195-623X

Conference

Conference50th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2020
Country/TerritoryJapan
CityMiyazaki
Period9/11/2011/11/20

Keywords

  • Complexity theory
  • Quantum computing
  • Quantum simulation
  • Qubit
  • Redundancy

Fingerprint

Dive into the research topics of 'Arrays vs. Decision Diagrams: A Case Study on Quantum Circuit Simulators'. Together they form a unique fingerprint.

Cite this