RippleCarryTTKIncByLE-Vorgang

Vollqualifizierter Name: Std.Arithmetische.RippleCarryTTKIncByLE

operation RippleCarryTTKIncByLE(xs : Qubit[], ys : Qubit[]) : Unit is Adj + Ctl

Zusammenfassung

Umkehrbares, direktes Welligkeitszugaben von zwei ganzzahligen Zahlen.

BESCHREIBUNG

Berechnet ys += xs modulo 2ⁿ, wobei xs und ys little-endian registers sind, und Length(xs) ≤ Length(ys) = n. Dieser Vorgang verwendet den Wellenschleppalgorithmus. Beachten Sie, dass xs, wenn Length(ys) >= Length(xs)+2, xs mit 0 initialisierten Qubits gepolstert wird, um der Länge von Ys zu entsprechen. Andernfalls verwendet der Vorgang keine Hilfs-Qubits.

Referenzen

• arXiv:0910.2530 "Quantum Addition Circuits and Unbounded Fan-Out", Yasuhiro Takhashi, Seiichiro Tani, Noboru Kunihiro