Quantum Arithmetic Circuits : A Survey

スポンサーリンク

概要

• 論文の詳細を見る

• Quantum circuits for elementary arithmetic operations are important not only for implementing Shors factoring algorithm on a quantum computer but also for understanding the computational power of small quantum circuits, such as linear-size or logarithmic-depth quantum circuits. This paper surveys some recent approaches to constructing efficient quantum circuits for elementary arithmetic operations and their applications to Shors factoring algorithm. It covers addition, comparison, and the quantum Fourier transform used for addition.

• （社）電子情報通信学会の論文
• 2009-05-01

著者

• Takahashi Yasuhiro

  Ntt Communication Science Laboratories Ntt Corporation

関連論文

• Quantum Arithmetic Circuits : A Survey

スポンサーリンク