因数分解だけではない量子計算の魅力

量子コンピュータは、量子力学独特の性質を積極的に利用して計算を行うコンピュータです。完成にはまだ長い年月がかかると言われていますが、現在のコンピュータと同じ原理を持つコンピュータでは実用上解けない問題 を、超高速に解くことが期待されています。そのような問題として、しばしば素因数分解が取り上げられます。素因数分解を高速に行えることにより、現在インターネット などで使用されている暗号が破られてしまうことはよく知られていますが、これは一般の人々にとってうれしい話ではありません。本講演では、素因数分解にとどまらない遥かに応用範囲の広い 量子探索をとりあげ、量子コンピュータの可能性について、量子探索を中心に考えます。

画像をクリックすると、PDFファイルが開きます。