RippleCarryTTKIncByLE işlemi

Tam ad: Std.Arithmetic.RippleCarryTTKIncByLE

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

Özet

İki tamsayının geri döndürülebilir, yerinde dalgalanma taşıması eklemesi.

Açıklama

ys += xs modulo 2ⁿ hesaplar; burada xs ve ys küçük endian yazmaçlarıdır ve Uzunluk(xs) ≤ Length(ys) = n. Bu işlem dalga taşıma algoritmasını kullanır. Length(ys) >= Length(xs)+2 ise, xs'nin ys uzunluğuyla eşleşecek şekilde 0 ile başlatılan kubitlerle doldurulduğunu unutmayın. İşlem, aksi takdirde yardımcı kubit kullanmaz.

Kaynaklar

• arXiv:0910.2530 "Kuantum Toplama Devreleri ve Sınırsız Fan-Out", Yasuhiro Takahashi, Seiichiro Tani, Noboru Kunihiro