Development of Fast Quantum Algorithms

Abstract

Quantum computers are expected to have an overwhelming computational power that the current computer technology cannot achieve. To derive such a computational power from quantum hardware, quantum algorithms (i.e., algorithms specialized to quantum computers) are crucial. In this paper, the quantum algorithms for a single quantum computer and those for multiple quantum computers that can communicate with each other are reviewed, and then, basic ideas underlying the quantum algorithms that the current authors have developed are illustrated.