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

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

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

11 Zitate (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.

OriginalspracheEnglisch
TitelProceedings - 2020 IEEE 50th International Symposium on Multiple-Valued Logic, ISMVL 2020
Herausgeber (Verlag)IEEE Computer Society
Seiten176-181
Seitenumfang6
ISBN (elektronisch)9781728154060
DOIs
PublikationsstatusVeröffentlicht - Nov. 2020
Veranstaltung50th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2020 - Miyazaki, Japan
Dauer: 9 Nov. 202011 Nov. 2020

Publikationsreihe

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

Konferenz

Konferenz50th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2020
Land/GebietJapan
OrtMiyazaki
Zeitraum09.11.202011.11.2020

Fingerprint

Untersuchen Sie die Forschungsthemen von „Arrays vs. Decision Diagrams: A Case Study on Quantum Circuit Simulators“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren