LookAheadDKRSAddLE işlemi

Tam ad: Std.Arithmetic.LookAheadDKRSAddLE

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

Özet

Sıfır başlatılan küçük endian yazmaç z'lerini taşıma-lookahead 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 z'ler küçük endian yazmaçlarıdır, Length(xs) = Length(ys) ≤ Length(zs) = n, zs'nin 0 olarak başlatıldığını varsayarsak( zs[0] hariç, |0> veya |1> durumunda olabilir ve taşıma olarak kullanılabilir. NOT: zs[Length(xs)], zsxs'den uzunsa, yürütme olarak kullanılabilir. Bu işlem carry-lookahead algoritmasını kullanır.

Referans

• arXiv:quant-ph/0406142 "A logaritmik-depth quantum carry-lookahead adder", Thomas G. Draper, Samuel A. Kutin, Eric M. Rains, Krysta M. Svore