量子計算量理論と量子アルゴリズム
Vol.104 No.11pp.1182-1188
発行日:2021/11/01
Online ISSN:2188-2355
Print ISSN:0913-5693
種別:特集 量子機械学習
専門分野:
キーワード:
量子情報, 量子計算量理論, 量子スプレマシー, 量子アルゴリズム, 量子特異値変換,
本文:PDF(633.6KB)>>
あらまし:
本稿では,量子計算理論の基礎的な内容について解説する.前半では量子計算量理論における重要な計算量クラスを説明し,量子計算の限界(量子計算ができないこと,できないだろうと思われていること)について知る.また,量子計算が古典計算より高速であることを支持する三つの根拠について説明する.後半では,量子特異値変換という具体的な量子アルゴリズムについて解説し,量子アルゴリズムの理解を深める.