Designing a Quantum Algorithm for Real-Valued Addition Using Posit Arithmetic

Designing a Quantum Algorithm for Real-Valued Addition Using Posit Arithmetic

Driebergen, Tim (TU Delft Electrical Engineering, Mathematics and Computer Science; TU Delft Delft Institute of Applied Mathematics)

Möller, Matthias (mentor)
Vuik, Kees (graduation committee)
Spandaw, Jeroen (graduation committee)

Delft University of Technology

Applied Mathematics

2019

Currently there are no efficient quantum algorithms for the addition of real-valued numbers. In classical computers addition is performed by using barrel shifters, a concept proven to be very inefficient as a quantum circuit due to its many garbage outputs when the barrel shifter is made reversible. This thesis aims to design a quantum algorithm able to perform floating-point arithmetic. It uses the new Posit format as its number format so the algorithm can be built on a very small scale, which makes it possible to easily implement the entire algorithm. The designed Quantum Posit Adding Algorithm uses a tablebase approach, examining each number checking if it changes during addition. An optimized version of the algorithm is also designed, removing any unnecessary controls. Finally a method to extend the algorithm is proposed along with an approach to building a similar subtractor, also presenting some non-working ideas.

quantum algorithms
quantum computing
posit
quantum addition

http://resolver.tudelft.nl/uuid:14bd6913-535b-40b3-a20e-1eb96662e77f

Student theses

bachelor thesis

© 2019 Tim Driebergen