量子情報処理のAI用語一覧

量子フーリエ変換

量子フーリエ変換は、古典的な離散フーリエ変換の量子コンピュータ版であり、量子状態の位相情報を効率的に抽出するための重要なアルゴリズムです。ショアのアルゴリズムなどにおいて、周期性を見つけ出すための核心的役割を果たします。