RippleCarryTTKIncByLE 操作
完全修飾名: Microsoft.Quantum.Unstable.Arithmetic.RippleCarryTTKIncByLE
operation RippleCarryTTKIncByLE(xs : Qubit[], ys : Qubit[]) : Unit is Adj + Ctl
概要
2つの整数のリバーシブル、インプレース・リプル・キャリング加算。
形容
ys += xs modulo 2ⁿ を計算します。ここで、x と y はリトル エンディアン レジスタで、Length(xs) ≤ Length(ys) = n です。 この操作では、波紋伝達アルゴリズムを使用します。 Length(ys) >= Length(xs)+2 の場合、xs は ys の長さに合わせて 0 初期化された量子ビットで埋め込まれます。 それ以外の場合、操作では補助量子ビットは使用されません。
参照
- arXiv:0910.2530 "量子付加回路と非連結ファンアウト", 高橋 康弘, 谷 誠一郎, 国広 昇