On the Amplitude Amplification of Quantum States Corresponding to the Solutions of the Partition Problem

Abstract

In this paper we investigate the effects of a quantum algorithm which increases the amplitude of the states corresponding to the solutions of the partition problem by a factor of almost two. The study is limited to one iteration.

Keywords

• amplitude amplification
• subset sum problem
• quantum algorithms
• computational efficiency