Search for New Quantum Algorithms

Abstract

Abstract : The first objective of this effort, searching for new quantum algorithms, created six new quantum hidden subgroup algorithms. The second objective, improving the theoretical understanding of existing quantum algorithms, produced three new systematic procedures. Also, application of combinatorial group theory led to substantial progress in the understanding and analysis of nonabelian quantum hidden subgroup algorithms. Additionally, methods and techniques of quantum topology have been used to obtain new results in quantum computing including discovery of a relationship between quantum entanglement and topological linking. The last objective, analyzing issues associated with algorithm implementation proposed distributed quantum computing (DQC) as a fast track to scalable quantum computing with technology available within the next five years. A universal set of DQC primitives has been created and used to transform the quantum Fourier transform and the Shor algorithm into DQC. The additional computational overhead needed for DQC algorithms is insignificant and DQC is found to simplify the decoherence problem.