RimpelingCarryTTKIncByLE-bewerking

Volledig gekwalificeerde naam: Std.Arithmetic.RippleCarryTTKIncByLE

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

Samenvatting

Omkeerbare, in-place rimpeling-dragen toevoeging van twee gehele getallen.

Beschrijving

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

Verwijzingen

• arXiv:0910.2530 "Kwantumtoevoegingscircuits en onbegrensde fan-out", Yasuhiro Takahashi, Seiichiro Tani, Noboru Kunihiro