Operace RippleCarryCGIncByLE

Plně kvalifikovaný název: Std.Arithmetic.RippleCarryCGIncByLE

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

Shrnutí

Zvýší trochu endiánský registr ys o malý endian registr xs pomocí algoritmu ripple-carry.

Popis

Vypočítá ys += xs modulo 2ⁿ, kde xs a ys jsou malé endian registry a Length(xs) ≤ Length(ys) = n. Všimněte si, že pokud je délka (xs) != Délka(ys), xs je vycpaná 0 inicializovanými qubity tak, aby odpovídaly délce ys. Tato operace používá algoritmus ripple-carry.

Odkaz

• arXiv:1709.06648 "Halving nákladů na kvantové sčítání", Craig Gidney.