通过重复直至成功的正算子值测量在量子计算中节省资源
Saving resources through repeat-until-success positive-operator-valued-measure measurements in quantum computation
查看机构详情
- Xi’an Jiaotong University(西安交通大学)
- University of Science and Technology of China(中国科学技术大学)
- Wuhan University(武汉大学)
机构由 AI 辅助整理,请以论文原文为准。
浏览论文内容
中文总结 AI 辅助
提出一种基于POVM测量的量子计算方法,通过辅助比特的中间测量实现重复直至成功,可多项式减少量子比特和酉操作数量,节省计算资源。
中文摘要 AI 辅助
我们提出了一种量子计算方法,其中计算由正算子值测量(POVM)引导,按照给定的计算路径分多步进行。在该方法中,一个辅助量子比特与工作量子比特寄存器耦合,通过对整个系统施加酉操作,随后对辅助量子比特进行投影测量,从而在工作量子比特上有效实现POVM测量。计算的每一步都是一个重复直至成功的过程,使得该步骤的期望状态通过POVM测量在工作量子比特上确定性地获得。延迟测量原理指出,测量总是可以从量子电路的中间阶段移动到电路末端,而不影响电路的效率。我们证明,在我们的方法中,通过在计算过程中对辅助量子比特引入中间测量,与将中间测量延迟到计算结束的情况相比,量子比特数量和酉操作的数量都可以多项式地减少。我们还提供了实现该方法的一种方案。
英文摘要
We present a quantum computation approach in which computation is guided by positive-operator-valuedmeasure (POVM) measurements following a given computation path in multisteps. In this approach, one ancillary qubit is coupled to a register of working qubits, and a POVM measurement is implemented effectively on the working qubits by applying a unitary operation on the whole system followed by a projective measurement performed on the ancillary qubit. Each step of the computation is a repeat-until-success procedure such that the desired state of the step is obtained deterministically on the working qubits via POVM measurements. The principle of deferred measurement states that measurements can always be moved from an intermediate stage of a quantum circuit to the end of the circuit without affecting the efficiency of the computation.We demonstrate that in our approach, by introducing intermediate measurements on the ancillary qubit in the computation process, both the number of qubits and unitary operations can be reduced polynomially, compared to the case where the intermediate measurements are deferred to the end of the computation. We also provide a method for implementation of the approach.