@inproceedings{27e0dcdc5bb245978edade3f8257269d,
title = "Arrays vs. Decision Diagrams: A Case Study on Quantum Circuit Simulators",
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. ",
keywords = "Complexity theory, Quantum computing, Quantum simulation, Qubit, Redundancy",
author = "Thomas Grurl and Jurgen Fus and Stefan Hillmich and Lukas Burgholzer and Robert Wille",
note = "Funding Information: ACKNOWLEDGMENTS This work has been supported by the University of Applied Sciences PhD program of the government of Upper Austria (executed by the FFG) as well as the LIT Secure and Correct Systems Lab funded by the State of Upper Austria. Publisher Copyright: {\textcopyright} 2020 IEEE.; 50th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2020 ; Conference date: 09-11-2020 Through 11-11-2020",
year = "2020",
month = nov,
doi = "10.1109/ISMVL49045.2020.000-9",
language = "English",
series = "Proceedings of The International Symposium on Multiple-Valued Logic",
publisher = "IEEE Computer Society",
pages = "176--181",
booktitle = "Proceedings - 2020 IEEE 50th International Symposium on Multiple-Valued Logic, ISMVL 2020",
address = "United States",
}