Noise-aware Quantum Circuit Simulation With Decision Diagrams

Thomas Grurl, Jürgen Fuß, Robert Wille

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

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
Article number3
Pages (from-to)860-873
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume42
Issue number3
DOIs
Publication statusPublished - 1 Mar 2023

Keywords

  • Computational modeling
  • Computers
  • Integrated circuit modeling
  • Quantum circuit
  • Quantum computing
  • Quantum state
  • Qubit
  • quantum circuit simulation
  • Decision diagram-based quantum
  • decision diagrams
  • quantum computing
  • noise-aware quantum circuit simulation

Fingerprint

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

Cite this