Tools for Quantum Computing Based on Decision Diagrams

Abstract

With quantum computers promising advantages even in the near-term NISQ era, there is a lively community that develops software and toolkits for the design of corresponding quantum circuits. Although the underlying problems are different, expertise from the design automation community, which developed sophisticated design solutions for the conventional realm in the past decades, can help here. In this respect, decision diagrams provide a promising foundation for tackling many design tasks such as simulation, synthesis, and verification of quantum circuits. However, users of the corresponding tools often do not have a proper background or an intuition about how these methods based on decision diagrams work and what their strengths and limits are. In this work, we first review the concepts of how decision diagrams can be employed, e.g., for the simulation and verification of quantum circuits. Afterwards, in an effort to make decision diagrams for quantum computing more accessible, we then present a visualization tool for quantum decision diagrams, which allows users to explore the behavior of decision diagrams in the design tasks mentioned above. Finally, we present decision diagram-based tools for simulation and verification of quantum circuits using the methods discussed above as part of the open-source JKQ quantum toolset—a set of tools for quantum computing developed at the Johannes Kepler University (JKU) Linz and released under the MIT license. More information about the corresponding tools is available at https://github.com/iic-jku/. By this, we provide an introduction of the concepts and tools for potential users who would like to work with them as well as potential developers aiming to extend them.

Symbolic model checking quantum circuits in Maude

“…However, in order to handle quantum systems with hundreds of qubits in the future, we need to use or come up with advanced techniques to effectively simulate quantum computation( e.g. , using decision diagrams for quantum computing proposed by Wille, Hillmich & Burgholzer (2022) , Wille, Hillmich & Burgholzer (2023) ) or analyze such quantum systems in a modular way.…”

Efficient quantum circuit contraction using Tensor Decision Diagrams

“…• MQT: MQT 6 is a set of tools that solves different types of problems mainly based on the verification or simulation of quantum circuits, and it is described in [57]. In this section, we will focus on a subset of functionalities from the core MQT package called QFR (Quantum Functionality Representation).…”

Quantum Computing in The Cloud - A Systematic Literature Review

“…Quantum computing was initially intended to simulate processes surpassing the capabilities of its counterpart [1][2][3][4][5][6][7]. The core concept of quantum computing was principally harnessed from quantum mechanics [8,9].…”