RippleCarryCGIncByLE művelet

Teljes név: Std.Arithmetic.RippleCarryCGIncByLE

operation RippleCarryCGIncByLE(xs : Qubit[], ys : Qubit[]) : Unit is Adj + Ctl

Összefoglalás

A kis endian regiszterek y-jait egy kis endian regiszter x-ekkel növeli a ripple-carry algoritmus használatával.

Leírás

Kiszámítja az ys += xs modulo 2ⁿ, ahol az xs és az ys kis endian regiszterek, és a Length(xs) ≤ Length(ys) = n. Vegye figyelembe, hogy ha Length(xs) != Length(ys), akkor az xs 0 inicializált qubitekkel van párnázva az ys hosszának megfelelően. Ez a művelet a ripple-carry algoritmust használja.

Referenciák

• arXiv:1709.06648 "A kvantum-hozzáadás költségeinek felére", Craig Gidney.