RippleCarryCGAddLE işlemi

Tam ad: Std.Arithmetic.RippleCarryCGAddLE

operation RippleCarryCGAddLE(xs : Qubit[], ys : Qubit[], zs : Qubit[]) : Unit is Adj

Özet

Sıfır başlatmalı küçük endian yazmaç z'lerini, dalga taşıma algoritmasını kullanarak little-endian registers xs ve ys toplamına ayarlar.

Açıklama

İşlemler zs := xs + ys + zs[0] modulo 2ⁿ; burada xs, ys ve zs küçük endian yazmaçlarıdır, Length(xs) = Length(ys) ≤ Length(zs) = n, zs'nin 0 ile başlatıldığını varsayarsak, belki zs[0] olabilir. Bu işlem dalgalı taşıma algoritmasını kullanır. NOT: zs[Length(xs)], zsxs'den uzunsa, yürütme olarak kullanılabilir.

Referans

• arXiv:1709.06648 "Kuantum ekleme maliyetini yarıya indiriyor", Craig Gidney.