arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.04349cs.FLcs.SCquant-ph
收藏

使用 Quasimodo 进行符号化量子模拟

Symbolic Quantum Simulation with Quasimodo

Meghana Sistla, Swarat Chaudhuri, Thomas Reps

AI总结:

本文介绍了开源 Python 库 Quasimodo,它利用 BDD 和 CFLOBDD 等符号化数据结构在经典计算机上模拟、验证和调试量子电路,并具有易于扩展的后端设计。

摘要:

在经典计算机上模拟量子电路是量子计算中的一个重要问题。这种模拟需要表示在非常大的基向量集合上的分布,近期工作已为此使用了诸如二元决策图(BDDs)之类的符号化数据结构。在这篇工具论文中,我们介绍了 Quasimodo,一个用于量子电路符号化模拟的可扩展、开源 Python 库。Quasimodo 专为易于扩展到其他后端而设计。Quasimodo 支持量子电路的模拟、检查量子电路输出的性质以及调试量子电路。它还允许用户从几种符号化数据结构中进行选择——包括无权重的和带权重的 BDD,以及一种近期提出的称为上下文无关语言有序二元决策图(CFLOBDDs)的结构——并且可以轻松扩展以支持其他符号化数据结构。

英文摘要:

The simulation of quantum circuits on classical computers is an important problem in quantum computing. Such simulation requires representations of distributions over very large sets of basis vectors, and recent work has used symbolic data-structures such as Binary Decision Diagrams (BDDs) for this purpose. In this tool paper, we present Quasimodo, an extensible, open-source Python library for symbolic simulation of quantum circuits. Quasimodo is specifically designed for easy extensibility to other backends. Quasimodo allows simulations of quantum circuits, checking properties of the outputs of quantum circuits, and debugging quantum circuits. It also allows the user to choose from among several symbolic data-structures -- both unweighted and weighted BDDs, and a recent structure called Context-Free-Language Ordered Binary Decision Diagrams (CFLOBDDs) -- and can be easily extended to support other symbolic data-structures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑