Remarque
L’accès à cette page nécessite une autorisation. Vous pouvez essayer de vous connecter ou de modifier des répertoires.
L’accès à cette page nécessite une autorisation. Vous pouvez essayer de modifier des répertoires.
Nom complet : Std.Arithmetic.RippleCarryCGIncByLE
operation RippleCarryCGIncByLE(xs : Qubit[], ys : Qubit[]) : Unit is Adj + Ctl
Résumé
Incrémente un registre ys little-endian par un registre xs little-endian à l’aide de l’algorithme ondulé-carry.
Descriptif
Calcule ys += xs modulo 2ⁿ, où xs et ys sont des registres little-endian, et Length(xs) ≤ Length(ys) = n. Notez que si Length(xs) != Length(ys), xs est rembourré avec des qubits 0 initialisés pour correspondre à la longueur de ys. Cette opération utilise l’algorithme de transport d’ondes.
Référence
- arXiv :1709.06648 « Halving the cost of quantum addition », Craig Gidney.