arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.02623quant-ph
收藏

使用量子幅度估计来估计π的量子线路

Quantum circuit to estimate pi using quantum amplitude estimation

Takuma Noto

摘要:

本研究提出一种利用算术电路及量子振幅估测来估测π值的量子线路。我们回顾了两种类型的量子乘法器,并提出了基于乘法器的量子平方电路作为执行量子计算所需的基本算术电路。用门尺寸为$ O(n) $的量子加法器实现的平方器需要$ O(n^2) $门和至少一个辅助量子位,而用量子傅里叶变换(QFT)实现的平方器需要$ O(n^3) $门而不需要辅助量子位。所提出的估计π的量子线路是基于蒙特卡罗方法、量子幅度估计和量子平方器。该电路采用量子场论的量子平方器,以$ 2^{2n} $为采样点,在$ 4n + 1 $量子比特中实现。所提出的方法是使用量子计算机模拟器与$ n $是从2到6的变化,所得到的结果进行了比较,通过执行一个经典的计算。

英文摘要:

This study presents a quantum circuit for estimating the pi value using arithmetic circuits and by quantum amplitude estimation. We review two types of quantum multipliers and propose quantum squaring circuits based on the multiplier as basic arithmetic circuits required for performing quantum computations. The squarer realized by a quantum adder with the gate size of $ O(n) $ requires $ O(n^2) $ gates and at least one ancillary qubits, while that realized by using quantum Fourier transform (QFT) requires $ O(n^3) $ gates without ancillary qubit. The proposed quantum circuit to estimate pi is based on the Monte Carlo method, quantum amplitude estimation, and quantum squarer. By applying the quantum squarer using QFT, the circuit was implemented in $ 4n + 1 $ qubits at $ 2^{2n} $ sampling. The proposed method was demonstrated using a quantum computer simulator with $ n $ being varied from 2 to 6, and the obtained result was compared with the one obtained by performing a classical calculation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑