RimpelcarryCGIncByLE-bewerking

Volledig gekwalificeerde naam: Std.Arithmetic.RippleCarryCGIncByLE

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

Samenvatting

Hiermee wordt een little-endian-register-ys verhoogd door een little-endian register xs met behulp van het rimpelingsalgoritmen.

Beschrijving

Berekent ys += xs modulo 2ⁿ, waarbij xs en ys kleine endiane registers zijn en Length(xs) ≤ Length(ys) = n. Houd er rekening mee dat als Length(xs) != Length(ys) xs wordt opgevuld met 0 geïnitialiseerde qubits zodat deze overeenkomen met de lengte van y's. Deze bewerking maakt gebruik van het rimpelings-dragen algoritme.

Referentie

• arXiv:1709.06648 "Halvering van de kosten van kwantumtoevoeging", Craig Gidney.