arrow
返回

Tools for Quantum Computing Based on Decision Diagrams

delete2022-06-30
delete12
delete
OA
AI
R
Robert Wille *
S
Stefan Hillmich
L
Lukas Burgholzer
DOI:10.1145/3491246delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 Munich Quantum Toolkit (MQT)-a set of tools for quantum computing developed at the Technical University of Munich and the Johannes Kepler University Linz and released under the MIT license. More information about the corresponding tools is available at https://github.com/cda- tum/. 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.
Keyword:
Decision diagrams
quantum circuit simulation
quantum circuit verification

期刊

A
ACM Transactions on Quantum Computing
IF:
6.8
论文数:
540
被引数:
508

机构

J
Johannes Kepler University Linz
学者数:
5.5K
论文数: 4.6K
被引数: 106
T
Technical University of Munich
学者数:
5.2W
论文数: 3.9W
被引数: 6.2W
引用论文

引用论文

Characterizing quantum supremacy in near-term devices表征近期设备中的量子至高无上
err2018-04-23
err762
errOAAI
errBoixo, Sergio; Isakov, Sergei, V; Smelyanskiy, Vadim N.; Babbush, Ryan; Ding, Nan; Jiang, Zhang; Bremner, Michael J.; Martinis, John M.; Neven, Hartmut
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容