アンシラを使用しない高速量子整数乗算

本稿では、従来のToom-Cook乗算アルゴリズムと量子フーリエ変換に基づく乗算アルゴリズムを組み合わせることで、アンシラ量子ビットを使用せずに、入力レジスタと出力レジスタのみを用いて、準２次時間で量子整数の乗算を実現する新しい量子アルゴリズムを提案する。