次の方法で共有


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 "量子付加回路と非連結ファンアウト", 高橋 康弘, 谷 誠一郎, 国広 昇