用于量子计算的图形演算,例如 ZX 演算 [9]、ZW 演算 [10] 和 ZH 演算 [2],是设计和分析量子过程的强大而直观的工具。它们已经成功应用于基于测量的量子计算研究 [15]、通过对表面码进行格点手术进行纠错 [12,13],以及量子电路优化 [4,11,22]。它们与“路径求和” [1,23,28] 的紧密联系,以及它们各自的完整方程理论 [4,16,21,27],使它们成为自动验证的良好候选者 [7,14,17]。一个重要的问题是综合问题,其答案对许多不同方面都有好处。给定一个量子过程的描述,我们如何将其转换成 ZX 图?这一切都取决于所提供的描述。我们已经展示了如何有效地从量子电路 [4]、基于测量的过程 [15]、一系列格子手术操作 [13]、“路径求和” [23] 甚至过程的整个矩阵表示 [20] 获取图表。虽然最后一种转换在矩阵大小方面是有效的,但是矩阵本身的大小会随着量子比特的数量呈指数增长,因此实际上很少有过程会以整个矩阵的形式给出。然而,矩阵表示有一个优势:它 (本质上) 是唯一的。两个量子算子在操作上相同当且仅当它们的矩阵表示共线。这与之前的所有不同例子形成了对比,例如两个不同的量子电路可以实现相同的算子。
摘要 先前的工作提供了将酉矩阵分解为一系列量子多路复用器的方法,但以这种方式创建的多路复用器电路可能高度非最小。本文提出了一种优化具有任意单量子比特量子目标函数和三元控制的量子多路复用器的新方法。对于多值量子多路复用器,我们定义了标准形式和两种新形式:固定极性量子形式(FPQF)和克罗内克量子形式(KQF)。从蝴蝶图的使用中获得灵感,我们设计了一种详尽构建新形式的方法。与以前使用经典布尔函数的基于蝴蝶的方法相比,这些新形式用于优化具有任意目标酉矩阵的量子电路。将新形式应用于各种目标门(如NOT、V、V +、Hadamard和Pauli旋转)的实验结果表明,这些新形式大大降低了三元量子多路复用器的门成本。
能源系统集成小组的输电任务组进行了一项案例研究,以展示采用多值框架有效规划输电的有用方法。它量化了两种类型的输电升级:连接西德克萨斯州可再生能源区与东德克萨斯州和休斯顿负荷中心的大规模输电升级,以及德克萨斯州电力可靠性委员会 (ERCOT) 与美国东南部(佐治亚州、密西西比州和阿拉巴马州)之间的输电线路。本案例研究旨在振兴多值输电规划,为输电规划人员提供在自己的系统上实施的剧本,并向联邦能源管理委员会的拟议规则制定通知 (FERC NOPR) i 提供意见和建议,以及独立系统运营商和区域输电组织在输电规划改革方面正在进行的利益相关者努力。