Qn designates the least significant bit of multiplier in the register qr. 1 initialize a q 1q 1 to 0 and count to n. This algorithm also has the benefit of the speeding up the multiplication process and it is very efficient too.