Noise-Aware Quantum Circuit Simulation With Decision Diagrams

Thomas Grurl, Jurgen Fus, Robert Wille

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


Since quantum computers can solve important problems faster than classical computers, many resources have gone into the development of this technology in recent decades. Despite the tremendous progress that has already been made toward the development of quantum computers, they are still an emerging technology, which restricts access and reliability. Thus, research on quantum algorithms still heavily relies on quantum circuit simulators that run on classical hardware. However, simulating the execution of a quantum computer on conventional hardware is exponentially difficult, which is also the reason why quantum computing is an interesting technology in the first place. Particularly complex is noise-aware simulation of quantum computers, i.e., the consideration of noise effects that are common in today's quantum hardware during quantum circuit simulation. In this work, we investigate the use of decision diagrams for this task. To this end, we present two distinct approaches for noise-aware quantum circuit simulation, investigate how they can be realized using decision diagrams, and implement decision diagram-based solutions for each of the presented noise-aware simulation schemes. In an extensive evaluation, we unveil potential for further improvements and also demonstrate substantial speed-ups compared to the current state of the art.

Original languageEnglish
Pages (from-to)860-873
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number3
StatePublished - 1 Mar 2023
Externally publishedYes


  • Decision diagram-based quantum
  • decision diagrams
  • noise-aware quantum circuit simulation
  • quantum circuit simulation
  • quantum computing


Dive into the research topics of 'Noise-Aware Quantum Circuit Simulation With Decision Diagrams'. Together they form a unique fingerprint.

Cite this