Addition on a Quantum Computer

TL;DR

This paper introduces a novel quantum addition method utilizing the quantum Fourier transform, reducing qubit requirements and enabling classical-quantum addition without encoding, with high potential for parallel execution.

Contribution

It presents a new quantum addition technique that minimizes qubits and simplifies classical-quantum addition, enhancing quantum computational efficiency.

Findings

Reduces qubit count for addition operations

Enables addition of classical numbers without encoding

Supports massive parallelization

Abstract

A new method for computing sums on a quantum computer is introduced. This technique uses the quantum Fourier transform and reduces the number of qubits necessary for addition by removing the need for temporary carry bits. This approach also allows the addition of a classical number to a quantum superposition without encoding the classical number in the quantum register. This method also allows for massive parallelization in its execution.