arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2301.04147quant-phcs.DScs.ET
收藏

量子计算设计工具的基础:数组、决策图、张量网络和ZX演算

The Basis of Design Tools for Quantum Computing: Arrays, Decision Diagrams, Tensor Networks, and ZX-Calculus

Robert Wille, Lukas Burgholzer, Stefan Hillmich, Thomas Grurl, Alexander Ploier, Tom Peham

摘要:

量子计算机有望有效地解决经典计算机永远无法解决的重要问题。然而,为了利用这些前景,需要开发一个完全自动化的量子软件栈。这涉及大量复杂的任务,从量子线路的经典模拟,到将其编译到特定设备,再到验证要执行的电路以及获得的结果。所有这些任务都非常重要,需要高效的数据结构来解决固有的复杂性。从决策图上相当直接的数组(受设计自动化社区的启发)到张量网络和ZX演算,已经提出了各种互补的方法。这项工作提供了一个外观“引擎盖下”的今天的工具,并展示了这些手段是如何利用他们,例如,用于量子线路的模拟、编译和验证。

英文摘要:

Quantum computers promise to efficiently solve important problems classical computers never will. However, in order to capitalize on these prospects, a fully automated quantum software stack needs to be developed. This involves a multitude of complex tasks from the classical simulation of quantum circuits, over their compilation to specific devices, to the verification of the circuits to be executed as well as the obtained results. All of these tasks are highly non-trivial and necessitate efficient data structures to tackle the inherent complexity. Starting from rather straight-forward arrays over decision diagrams (inspired by the design automation community) to tensor networks and the ZX-calculus, various complementary approaches have been proposed. This work provides a look "under the hood" of today's tools and showcases how these means are utilized in them, e.g., for simulation, compilation, and verification of quantum circuits.

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

↑