Pat

J-GLOBAL ID：201603011813828017

量子演算方法

Inventor： 河野 泰人 ,  関川 浩
Applicant, Patent owner： 日本電信電話株式会社
Agent (3)： 中尾 直樹 ,  中村 幸雄 ,  義村 宗洋
Gazette classification：公開公報
Application number (International application number)：2014184315
Publication number (International publication number)：2016057900
Application date： Sep. 10, 2014
Publication date： Apr. 21, 2016
Summary：

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

Claim (excerpt)：

coset状態

IPC (1)：

G06F 7/49

FI (1)：

G06F7/49 Z

Article cited by the Patent：

Cited by applicant (2)

• “From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semi
• “量子コンピュータと量子計算”