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

Thomas Grurl, Jurgen Fus, Stefan Hillmich, Lukas Burgholzer, Robert Wille

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

14 Citations (Scopus)

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
Publication statusPublished - Nov 2020
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
Period09.11.202011.11.2020

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