FourierTDIncByLE operation

Fully qualified name: Std.Arithmetic.FourierTDIncByLE

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

Summary

Increments a little-endian register ys by a little-endian register xs using Quantum Fourier Transform.

Description

Computes ys += xs modulo 2ⁿ, where xs and ys are little-endian registers, and Length(xs) = Length(ys) = n. This operation uses Quantum Fourier Transform.

Reference

• arXiv:quant-ph/0008033 "Addition on a Quantum Computer", Thomas G. Draper