Considering Decoherence Errors in the Simulation of Quantum Circuits Using Decision Diagrams

Thomas Grurl, jurgen Fuss, Robert Wille

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

2 Zitate (Scopus)


By using quantum mechanical effects, quantum computers promise significant speedups in solving problems intractable for conventional computers. However, despite recent progress they remain limited in scaling and availability-making quantum software and hardware development heavily reliant on quantum simulators running on conventional hardware. However, most of those simulators mimic perfect quantum computers and, hence, ignore the fragile nature of quantum mechanical effects which frequently yield to decoherence errors in real quantum devices. Considering those errors during the simulation is complex, but necessary in order to tailor quantum algorithms for specific devices. Thus far, most state-of-the-art simulators considering decoherence errors rely on (exponentially) large array representations. As an alternative, simulators based on decision diagrams have been shown very promising for simulation of quantum circuits in general, but have not supported decoherence errors yet. In this work, we are closing this gap. We investigate how the consideration of decoherence errors affects the simulation performance of approaches based on decision diagrams and propose advanced solutions to mitigate negative effects. Experiments confirm that this yields improvements of several orders of magnitudes compared to a naive consideration of errors.

TitelProceedings of the 39th International Conference on Computer-Aided Design
ErscheinungsortNew York
Herausgeber (Verlag)Association for Computing Machinery
Band2020 Proceeding
PublikationsstatusVeröffentlicht - 2 Nov 2020
Veranstaltung39th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2020 - Virtual, San Diego, USA/Vereinigte Staaten
Dauer: 2 Nov 20205 Nov 2020


NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
ISSN (Print)1092-3152


Konferenz39th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2020
Land/GebietUSA/Vereinigte Staaten
OrtVirtual, San Diego


Untersuchen Sie die Forschungsthemen von „Considering Decoherence Errors in the Simulation of Quantum Circuits Using Decision Diagrams“. Zusammen bilden sie einen einzigartigen Fingerprint.