Indexed cluster of controlled computational operators
Nikolay Raychev · International Journal of Scientific and Engineering Research · 2015
In this article is considered how to turn a n-bit increment operator into an O(n) cluster of controlled indexed computational operators CNOT, NOT and Toffoli. The incrementing cluster computational operators are an extension of the work of the author on the construction of controlled cluster computing NOT-s and the expansion of a NOT operator with many controls into a linear number of NOT-s with two controls. In order to reach the final goal, namely construction of NOT-s with many controls without an ancilla bit, is required the ability to perform large incrementations.