Pat

J-GLOBAL ID：200903028685106709

量子加算演算方法及び量子加算演算装置

Inventor： 高橋 康博 ,  加藤 豪 ,  河野 泰人
Applicant, Patent owner： 日本電信電話株式会社
Agent (3)： 中尾 直樹 ,  草野 卓 ,  中村 幸雄
Gazette classification：公開公報
Application number (International application number)：2007107238
Publication number (International publication number)：2008269012
Application date： Apr. 16, 2007
Publication date： Nov. 06, 2008
Summary：

【課題】従来よりも少ない数の補助量子ビットで量子加算演算を行う。【解決手段】加算処理ブロックAiに属する初期量子状態の量子ビットQx(i+1)・k-1,...,Qxi・k及び量子ビットQy(i+1)・k-1,...,Qyi・kと、初期量子状態の補助量子ビットQzi,1とに対してHIGHBIT演算を施し、補助量子ビットQzw,1の量子状態を|dw>〔dw∈{0,1}は、加算処理ブロックAwから加算処理ブロックAw+1への繰上げ値〕とする繰上げ処理を加算処理ブロックAi単位で実行し、加算処理ブロックAi単位で加算処理(SUM演算及び繰上げSUM演算)を行う。【選択図】図2

Claim (excerpt)：

2つの2進数a=an-1...a0〔ap∈{0,1},p∈{0,...,n-1},n≧4〕及びb=bn-1...b0〔bp∈{0,1}〕に対し、a+b=sn...s0〔sq∈{0,1},q∈{0,...,n}〕を算出する量子加算演算方法であって、 初期量子状態がそれぞれ|a0>,...,|an-1>であるn個の量子ビットQx0,...,Qxn-1と、初期量子状態がそれぞれ|b0>,...,|bn-1>であるn個の量子ビットQy0,...,Qyn-1と、初期量子状態が|0>である1個の補助量子ビットQz0,1と、初期量子状態がそれぞれ|0>である2・{(n/k)-1}〔kはnを割り切る2以上n未満の整数の定数である〕個の補助量子ビットQz1,1,Qz1,2,Qz2,1,Qz2,2,...,Qz(n/k)-1,1,Qz(n/k)-1,2と、初期量子状態がそれぞれ|0>である

IPC (1)：

G06F 7/50

FI (1)：

G06F7/50 D

F-Term (3)：

5B016AA01 ,  5B016BA03 ,  5B016CA01

Article cited by the Patent：

Cited by applicant (1)

• “A Logarithmic-Depth Quantum Carry-Lookahead Adder”