arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2009.02618quant-phcs.DS
收藏

一种基于张量网络的量子电路表示决策图

A Tensor Network based Decision Diagram for Representation of Quantum Circuits

Xin Hong, Xiangzhen Zhou, Sanjiang Li, Yuan Feng, Mingsheng Ying

AI总结:

本文提出张量决策图TDD,利用电路划分高效构建量子电路的紧凑规范表示,并支持张量网络加法与缩并等操作,在基准电路上验证了效率,可服务于量子电路设计自动化任务。

摘要:

张量网络几十年来已成功应用于量子物理系统的模拟。近年来,它们也被用于量子计算的经典模拟,特别是随机量子电路。本文提出了一种决策图风格的数据结构,称为TDD(Tensor Decision Diagram,张量决策图),以便更规范、更方便地应用张量网络。这种新数据结构为量子电路提供了一种紧凑且规范的表示。通过利用电路划分,可以高效地计算量子电路的TDD。此外,我们表明,张量网络在其应用中至关重要的操作(例如加法和缩并)也可以在TDD中高效实现。本文给出了TDD的概念验证实现,并在一组基准量子电路上评估了其效率。预计TDD将在与量子电路相关的各种设计自动化任务中发挥重要作用,包括但不限于等价性检查、错误检测、综合、模拟和验证。

英文摘要:

Tensor networks have been successfully applied in simulation of quantum physical systems for decades. Recently, they have also been employed in classical simulation of quantum computing, in particular, random quantum circuits. This paper proposes a decision diagram style data structure, called TDD (Tensor Decision Diagram), for more principled and convenient applications of tensor networks. This new data structure provides a compact and canonical representation for quantum circuits. By exploiting circuit partition, the TDD of a quantum circuit can be computed efficiently. Furthermore, we show that the operations of tensor networks essential in their applications (e.g., addition and contraction), can also be implemented efficiently in TDDs. A proof-of-concept implementation of TDDs is presented and its efficiency is evaluated on a set of benchmark quantum circuits. It is expected that TDDs will play an important role in various design automation tasks related to quantum circuits, including but not limited to equivalence checking, error detection, synthesis, simulation, and verification.

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

↑