机构名称：
¥ 1.0
摘要 — 量子态和操作的经典表示形式是向量和矩阵，随着系统规模的扩大，内存和运行时需求呈指数增长，这给量子态和操作带来了困扰。基于它们在经典计算中的应用，人们提出了一种称为决策图 (DD) 的替代数据结构，在许多情况下，这种结构既能提供更紧凑的表示，又能提供更高效的计算。在经典领域，人们已经对 DD 进行了数十年的研究，并且存在许多针对特定应用而定制的变体。然而，用于量子计算的 DD 才刚刚起步，仍有空间使它们适应这项新技术。特别是，现有的 DD 表示需要通过表示单位矩阵的节点进行扩展，将量子电路中的所有操作扩展到整个系统大小。在这项工作中，我们通过从量子操作中剥离这些身份结构，为量子 DD 迈出了重要的一步。这大大减少了表示它们所需的节点数量，并减轻了其实现的关键构建块的压力。因此，我们获得了一种更适合量子计算的结构，并显著加快了计算速度——与最先进的技术相比，运行时间提高了 70 倍。索引术语——决策图、量子计算、量子电路模拟
剥离量子决策图的身份
主要关键词
相关文件推荐
