Operace LookAheadDKRSAddLE

Plně kvalifikovaný název: Std.Aritmetic.LookAheadDKRSAddLE

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

Shrnutí

Nastaví nula-inicializovaný little-endian registr zs na součet little-endian registrů xs a ys pomocí nos-lookahead algoritmu.

Popis

Vypočítá zs := xs + ys + zs[0] modulo 2ⁿ, kde xs, ys a zs jsou zápisy little-endian, Length(xs) = Length(ys) ≤ Length(zs) = n, za předpokladu, že zs je 0-inicializován, s výjimkou zs[0], což může být v |0> nebo |1> stavu a lze jej použít jako přenos. POZNÁMKA: zs[Length(xs)] lze použít jako provádění, pokud je zs delší než xs. Tato operace používá algoritmus pro přenos dat.

Odkaz

• arXiv:quant-ph/0406142 "Logaritmicky hloubková kvantová sčítačka", Thomas G. Draper, Samuel A. Kutin, Eric M. Rains, Krysta M. Svore