Implementation and Analysis of an Algorithm on Positive Integer Addition for Quantum Computing
Menno Looman (TU Delft - Electrical Engineering, Mathematics and Computer Science)
Matthias Möller – Mentor
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
In this project, an positive integer addition algorithm for quantum computing is analyzed which does not makes use of carry bits. The paper shows a general parallelization method. Using this method, the circuit runs in O(n) time instead of O(n^2). The algorithm is executed with different input sizes and error rates such that usable values are found.