量子演算方法

発明者： ,
出願人/特許権者：
代理人 (3件)：中尾直樹 , 中村幸雄 , 義村宗洋
公報種別：公開公報
出願番号（国際出願番号）：特願2014-184315
公開番号（公開出願番号）：特開2016-057900
出願日： 2014年09月10日
公開日（公表日）： 2016年04月21日
要約：

【課題】Kuperbergアルゴリズムよりも2面体群のcoset問題を高速に解くことができる技術を提供する。【解決手段】coset状態が与えられているものとし、nを正の整数、d<2nを求めたい数、xをnビットのランダムなわからない数として、coset状態にmキュービットのレジスタである第3レジスタを追加し、第2レジスタに2n次元量子フーリエ変換を実行し、第2レジスタを観測して、得られたnビットの観測結果をkとし、rをkの下位n-mビットとし、第3レジスタで量子回転操作をすることにより、擬coset状態を得る。【選択図】なし

請求項（抜粋）：