Операция RippleCarryTTKIncByLE

Полное имя: Std.Arithmetic.RippleCarryTTKIncByLE

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

Сводка

Обратимое, на месте рябь-переноска двух целых чисел.

Описание

Вычисляет ys += xs modulo 2ⁿ, где xs и ys являются маленькими регистрами и length(xs) ≤ Length(ys) = n. Эта операция использует алгоритм рябь-переноски. Обратите внимание, что если длина (ys) >= Length(xs)+2, xs заполняется 0-инициализированными кубитами, чтобы соответствовать длине ys. Операция не использует вспомогательные кубиты в противном случае.

Ссылки

• arXiv:0910.2530 "Квантовые каналы сложения и несвязанные вентиляторы", Ясухиро Такахаши, Сейичиро Тани, Noboru Кунихиро