[论文解读] Nonunitary quantum circuit

Hiroaki Terashima, Masahito Ueda|arXiv (Cornell University)|Apr 9, 2003

Quantum Computing Algorithms and Architecture被引用 3

一句话总结

本文提出了一种非幺正量子线路框架，其中量子门通过量子测量实现，从而在无需辅助量子比特的情况下实现概率性但通用的量子计算。它证明了受控-非门与单量子比特幺正门构成此类线路的通用门集，并引入了一种反向测量方案以提高成功概率，为实现低量子比特开销的容错量子计算提供了路径。

ABSTRACT

A quantum circuit is generalized to a nonunitary one whose constituents are nonunitary gates operated by quantum measurement. It is shown that a specific type of one-qubit nonunitary gates, the controlled-NOT gate, as well as all one-qubit unitary gates constitute a universal set of gates for the nonunitary quantum circuit, without the necessity of introducing ancilla qubits. A reversing measurement scheme is used to improve the probability of successful nonunitary gate operation. A quantum NAND gate and Abrams-Lloyd's nonlinear gate are analyzed as examples. Our nonunitary circuit can be used to reduce the qubit overhead needed to ensure fault-tolerant quantum computation.

研究动机与目标

• 开发一种基于非幺正操作的通用量子计算框架，超越幺正线路的限制。
• 通过实现概率性、非幺正的门操作，解决容错量子计算中高量子比特开销的问题。
• 证明通过量子测量实现的非幺正门可构成无需辅助量子比特的通用门集。
• 通过反向测量方案提高非幺正门操作的成功概率。
• 探讨若能以单位概率实现非幺正操作，其对多项式时间内求解NP完全问题的潜在影响。

提出的方法

• 将非幺正门操作定义为 |ψ⟩ → N|ψ⟩ / √⟨ψ|N†N|ψ⟩，其中 N 是作用于态的非幺正算符。
• 利用量子测量物理实现非幺正门，使逻辑操作在物理和逻辑层面均表现为非幺正。
• 应用反向测量方案，通过后选择有利的测量结果，提高门操作的成功概率。
• 通过证明受控-非门与单量子比特幺正门构成非幺正线路的通用门集，展示其通用性。
• 分析具体实例，包括量子NAND门和Abrams-Lloyd的非线性门，以说明该框架的适用性。
• 量化成功概率随线路深度的指数衰减，表明其在Abrams-Lloyd非线性门情况下按 (1/6)^n 缩放。

实验结果

研究问题

• RQ1 能否在不引入辅助量子比特的情况下构造非幺正量子门的通用集合？
• RQ2 鉴于其概率性本质，如何最大化非幺正门操作的成功概率？
• RQ3 非幺正量子计算与NP完全问题求解之间存在何种关系？
• RQ4 非幺正操作在多大程度上可减少容错量子计算中的量子比特开销？
• RQ5 能否通过测量反馈（如反向测量）优化非幺正门？

主要发现

• 受控-非门、单量子比特幺正门以及特定类别的非幺正单量子比特门构成无需辅助量子比特的非幺正量子门通用集合。
• 反向测量方案将非幺正门操作的成功概率提升至测量过程所允许的最大值。
• 非幺正量子线路的成功概率随非幺正门数量呈指数衰减，对于Abrams-Lloyd的非线性门，其缩放比例为 (1/6)^n。
• 若非幺正门可实现单位概率应用，则NP完全问题可在多项式时间内求解，与Abrams-Lloyd在非线性量子理论中的结果相一致。
• 非幺正量子线路可实现量子NAND门和Abrams-Lloyd的非线性门，证明其在降低量子比特需求方面的实际应用价值。
• 该框架建立了物理非幺正性与计算能力之间的直接联系，表明非幺正操作或可启用新型高效量子算法。