量子ゲートのNISQ向け素因数分解アルゴリズム

はじめに IBMQのSystem Oneが発表されて汎用型量子コンピュータが盛り上がっていますが、現在の量子コンピュータは中規模エラーありのNISQと呼ばれるマシンとして知られています。このNISQは本来の量子ゲートマシンのようなShorのアルゴリズムや量子フーリエ変換の実行が難しくなっています。そのため代替の素因数分 … 続きを読む 量子ゲートのNISQ向け素因数分解アルゴリズム