Pat
J-GLOBAL ID：200903022935722160
量子演算方法及び量子演算装置
Inventor：
,
,
Applicant, Patent owner：
Agent (3)：
中尾 直樹
, 草野 卓
, 中村 幸雄
Gazette classification：公開公報
Application number (International application number)：2006018718
Publication number (International publication number)：2007200087
Application date： Jan. 27, 2006
Publication date： Aug. 09, 2007
Summary：
【課題】(a+b)mod pの演算を行う量子演算技術において演算誤り率を低減させる。【解決手段】まず、量子ヒ ゙ットQA0,...,QAn-1,QB0,...,QBn-1,QC0,QC1の各量子状態を|a0>,...,|an-1>,|b0>,...,|bn-1>,|0>,|0>とする。そして、QA0,...,QAn-1,QB0,...,QBn-1,QC0の各量子状態を|a0>,...,|an-1>,|s0>,...,|sn-1>,|sn>とする。次に、QA0,...,QAn-1,QB0,...,QBn-1,QC0,QC1の各量子状態を|a0>,...,|an-1>,|s0>,...,|sn-1>(a+b=sn-1...s0) , |sn>,|y>(p≦a+bの場合y=1、p>a+bの場合y=0)とする。さらに、QC1の量子状態が|1>であった場合にのみ、QB0,...,QBn-1,QC0の各量子状態を|t0>,...,|tn-1>(a+b-p=tn-1...t0),|0>とする。【選択図】図12
Claim (excerpt)：
2つの2進数a=an-1...a0(ai∈{0,1},i∈{0,...,n-1})及びb=bn-1...b0(bi∈{0,1})に対し、(a+b)mod p(p=pn-1...p0,pi∈{0,1},a+bはpの2倍未満)を算出する量子演算方法であって、
n個の量子ビットQA0,...,QAn-1の量子状態をそれぞれ|a0>,...,|an-1>とし、n個の量子ビットQB0,...,QBn-1の量子状態をそれぞれ|b0>,...,|bn-1>とし、2個の量子ビットQC0,QC1の量子状態をそれぞれ|0>,|0>としておき、
上記量子ビットQA0,...,QAn-1,QB0,...,QBn-1,QC0に対する量子操作を行い、上記量子ビットQA0,...,QAn-1の量子状態をそれぞれ|a0>,...,|an-1>とし、上記量子ビットQB0,...,QBn-1の量子状態をそれぞれ、|s0>,...,|sn-1>(a+b=sn...s0(sk∈{0,1},k∈{0,...,n}))とし、上記量子ビットQC0の量子状態を|sn>とする加算演算過程と、
上記加算演算過程で量子操作された上記量子ビットQA0,...,QAn-1,QB0,...,QBn-1,QC0と、上記量子ビットQC1とに対する量子操作を行い、上記量子ビットQA0,...,QAn-1の量子状態をそれぞれ|a0>,...,|an-1>とし、上記量子ビットQB0,...,QBn-1の量子状態をそれぞれ|s0>,...,|sn-1>とし、上記量子ビットQC0の量子状態を|sn>とし、上記量子ビットQC1の量子状態を|y>(p≦a+bの場合y=1、p>a+bの場合y=0)とする第1比較演算過程と、
上記第1比較演算過程で量子操作された上記量子ビットQC1の量子状態が|1>であった場合にのみ、上記第1比較演算過程で量子操作された上記量子ビットQB0,...,QBn-1の量子状態をそれぞれ|t0>,...,|tn-1>(a+b-p=tn-1...t0(ti∈{0,1}))とし、上記量子ビットQC0の量子状態を|0>とする制御減算演算過程と、
を実行することを特徴とする量子演算方法。
IPC (1)：
FI (1)：
Patent cited by the Patent：
Cited by applicant (1)
Cited by examiner (1)
Article cited by the Patent：
Cited by applicant (3)
Cited by examiner (3)
Return to Previous Page
