Montgomery algorithms represent a transformative advancement in the computation of modular arithmetic, specifically designed to bypass the costly division steps inherent in traditional methods. By ...

Abstract: This paper describes the design and implementation of a high-performance modular exponentiation arithmetic unit based on Montgomery algorithm and FIPS method. We present an effective method ...

Abstract: Measurement-based uncomputation (MBU) is a technique used to perform probabilistic uncomputation of quantum circuits. We formalize this technique for the case of single-qubit registers, and ...

You may never have heard of modular arithmetic, but you use it every day without the slightest difficulty. In this system, numbers wrap around when they reach a certain size called the modulus; it is ...