[论文解读] Quantum arithmetic and numerical analysis using Repeat-Until-Success circuits

Nathan Wiebe, Martin Roetteler|arXiv (Cornell University)|Jun 8, 2014

Quantum Computing Algorithms and Architecture被引用 5

一句话总结

本文提出了一种用于量子算术的重复-直至成功（RUS）框架，将数字编码为Bloch球面上的旋转角度，从而实现对乘法和倒数等光滑函数的近似合成。通过仅使用3个辅助量子比特的RUS电路，该方法显著减少了量子比特数量——在类似任务中，其表现远超传统可逆电路（后者需数百个量子比特）。

ABSTRACT

We develop a method for approximate synthesis of single--qubit rotations of the form $e^{-i f(\\phi_1,\\ldots,\\phi_k)X}$ that is based on the Repeat-Until-Success (RUS) framework for quantum circuit synthesis. We demonstrate how smooth computable functions $f$ can be synthesized from two basic primitives. This synthesis approach constitutes a manifestly quantum form of arithmetic that differs greatly from the approaches commonly used in quantum algorithms. The key advantage of our approach is that it requires far fewer qubits than existing approaches: as a case in point, we show that using as few as $3$ ancilla qubits, one can obtain RUS circuits for approximate multiplication and reciprocals. We also analyze the costs of performing multiplication and inversion on a quantum computer using conventional approaches and find that they can require too many qubits to execute on a small quantum computer, unlike our approach.

研究动机与目标

• 解决传统可逆电路在量子算术中量子比特开销过高的问题。
• 实现在小规模量子计算机上对乘法和倒数等基本函数的高效实现。
• 开发一种明确的量子算术方法，将结果编码为旋转角度而非量子比特态。
• 减少T门数量和整体电路深度，以适应实际量子算法。
• 证明RUS基合成可实现高精度算术，且仅需极少的辅助量子比特。

提出的方法

• 采用重复-直至成功（RUS）范式，通过测量反馈概率性实现单位圆旋转 e−if(φ1,…,φk)X。
• 将输入值 φ1,…,φk 编码为单量子比特旋转 e−iφjX，将数字表示为Bloch球面上的角度。
• 利用两种基本原语，通过受控旋转和测量诱导的校正，合成光滑函数 f（如乘法和倒数）。
• 依赖可检测的失败并由Clifford电路纠正，确保容错操作和可重复的成功。
• 将T门数量作为主要成本度量，优先选择高效、低深度的电路。
• 在需要 f(φ1,…,φk) 的量子比特表示时，使用振幅估计算法或相位估计算法。

实验结果

研究问题

• RQ1 RUS基电路能否以远少于可逆电路的量子比特数量实现高精度量子算术？
• RQ2 使用RUS实现近似乘法和倒数所需的最少辅助量子比特数量是多少？
• RQ3 与传统方法相比，RUS基算术的T门数量在资源效率方面表现如何？
• RQ4 能否仅通过角度编码输入和测量反馈高效合成如倒数等光滑函数？
• RQ5 RUS基算术在量子线性系统及相关算法中，能在多大程度上减少量子比特开销？

主要发现

• 仅使用3个辅助量子比特，RUS框架即可实现高精度的近似乘法和倒数运算。
• 该方法将量子比特需求从传统可逆电路的数百个减少至仅几个，使小规模量子计算机得以运行。
• T门数量保持较低水平，使该方法在容错量子计算中具有高效性。
• 通过将结果编码为旋转角度，该方法实现了明确的量子算术，避免了对大型辅助寄存器的需求。
• 该框架与关键量子算法（如量子线性系统和数据拟合）兼容，这些算法要求输出以旋转形式表示。
• 在量子比特效率方面，该方法显著优于传统方法，尤其在牛顿法求逆等函数中表现突出。