長谷川 淳, 丹羽 純平, 由良 文孝, 今井 浩
情報処理学会研究報告アルゴリズム(AL) 2003(53) 41-48 2003年5月23日
科学や工学の分野では積分計算が重要である.量子和アルゴリズムは,積分計算を量子コンピュータ上で高速に行うアルゴリズムである.量子和アルゴリズムを用いると,積分計算が,古典の最も速い決定的なアルゴリズムよりも指数的に速くなり,古典の最も速い確率論的なアルゴリズムよりも平方根的に速くなる.そのため,最近このアルゴリズムに関して盛んに研究がなされている.しかし,現在の量子和に関する研究はアルゴリズムの計算量の解析が中心であり,量子計算シミュレータを用いてアルゴリズムの実際の振る舞いは調べることは行われていない.本研究は,量子和回路のデコヒーレンスエラーへの耐性を量子シミュレータを用いて評価した.さらに,量子和回路を改良しエラーに強い回路の構成を行い,従来の量子和回路と比較しエラーに対する特性の違いも示し,提案した量子回路の有用性を評価した.It is important to calculate numerical integrals in science and engineering. There is a quantum summation algorithm to calculate these fast on a quantum computer. This algorithm is exponentially faster than the best known classical deterministic algorithms and quadratically faster than the best known classical probabilistic algorithms. Thus, there have been many studies of the quantum summation algorithm. However, these studies have focused on analyzing the complexity of the algorithm and no one has investigated the actual behaviors of this algorithm by a quantum computational simulator. In this paper, we estimated the robustness for decoherence errors of this quantum summation circuits. Moreover, we constructed quantum summation circuits robust for decoherence error by improving circuits, showed the difference of the behaviors in the presence of decoherence errors between on the existing circuits and on the improved circuits, and evaluated the usefulness of our improved quantum summation circuits.