量子コンピュータは，次世代の超高速コンピュータとして期待され，その実現に向けて広く研究が進められています．しかし，情報を表現する基本単位である量子ビット等の計算資源には限りがあるため，超高速計算の実現には，計算資源を有効に利用し，超高速アルゴリズムを効率的に実行する方法（量子回路）が必要です．この展示では，因数分解問題や離散対数問題を解く超高速アルゴリズムの核となる加算を実行する量子回路について，入門的な内容も含め，最新の研究成果をご紹介します．