정규화된 이름: Std.Arithmetic.RippleCarryCGIncByLE
operation RippleCarryCGIncByLE(xs : Qubit[], ys : Qubit[]) : Unit is Adj + Ctl
요약
리플 캐리 알고리즘을 사용하여 little-endian register xs에 의해 little-endian register ys를 증가합니다.
설명
xs 및 ys가 little-endian 레지스터이고 Length(xs) ≤ Length(ys) = n인 ys += xs 모듈로 2를 계산합니다. Length(xs) != Length(ys)인 경우 xs는 ys의 길이와 일치하도록 초기화된 0개의 큐비트로 채워집니다. 이 작업은 잔물결 운반 알고리즘을 사용합니다.
참고 문헌
- arXiv:1709.06648 "양자 추가 비용 절반", 크레이그 기드니.