Hinweis
Für den Zugriff auf diese Seite ist eine Autorisierung erforderlich. Sie können versuchen, sich anzumelden oder das Verzeichnis zu wechseln.
Für den Zugriff auf diese Seite ist eine Autorisierung erforderlich. Sie können versuchen, das Verzeichnis zu wechseln.
Vollqualifizierter Name: Std.Arithmetik.RippleCarryCIncByLE
operation RippleCarryCGIncByLE(xs : Qubit[], ys : Qubit[]) : Unit is Adj + Ctl
Zusammenfassung
Erhöht ein little-endian register ys by a little-endian register xs using the ripple-carry algorithm.
BESCHREIBUNG
Berechnet ys += xs modulo 2ⁿ, wobei xs und ys little-endian registers sind, und Length(xs) ≤ Length(ys) = n. Beachten Sie, dass bei Länge(xs) != Length(ys) xs mit 0 initialisierten Qubits aufgefüllt wird, um der Länge von ys zu entsprechen. Dieser Vorgang verwendet den Wellenschleppalgorithmus.
Referenz
- arXiv:1709.06648 "Halbierung der Kosten der Quantenaddition", Craig Gidney.