Optimized Density Matrix Representations: Improving the Basis for Noise-Aware Quantum Circuit Design Tools

Thomas Grurl, Jürgen Fuß, Robert Wille

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

Abstract

By exploiting quantum mechanical effects, quantum computers can tackle problems that are infeasible for classical computers. At the same time, these quantum mechanical properties make handling quantum states exponentially hard - imposing major challenges on design tools. In the past, methods such as tensor networks or decision diagrams have shown that they can often keep those resource requirements in check by exploiting redundancies within the description of quantum states. But developments thus far focused on pure quantum states which do not provide a physically complete picture and, e.g., ignore frequently occurring noise effects. Density matrix representations provide such a complete picture, but are substantially larger. At the same time, they come with characteristics that allow for a more compact representation. In this work, we unveil this untapped potential and use it to provide a decision diagram representation that is optimized for density matrix representations. By this, we are providing a basis for more efficient design tools such as quantum circuit simulation which explicitly takes noise/error effects into account.

Original languageEnglish
Title of host publicationProceedings - 2023 IEEE 53rd International Symposium on Multiple-Valued Logic, ISMVL 2023
PublisherIEEE Computer Society
Pages141-146
Number of pages6
ISBN (Electronic)9781665464161
DOIs
Publication statusPublished - 2023
Event53rd IEEE International Symposium on Multiple-Valued Logic, ISMVL 2023 - Matsue, Shimane, Japan
Duration: 22 May 202324 May 2023

Publication series

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

Conference

Conference53rd IEEE International Symposium on Multiple-Valued Logic, ISMVL 2023
Country/TerritoryJapan
CityMatsue, Shimane
Period22.05.202324.05.2023

Keywords

  • noise aware quantum circuit simulation
  • quantum circuit simulation
  • quantum decision diagrams

Fingerprint

Dive into the research topics of 'Optimized Density Matrix Representations: Improving the Basis for Noise-Aware Quantum Circuit Design Tools'. Together they form a unique fingerprint.

Cite this