Quantum computation: Algorithms and Applications

Chien-Hung Cho

Chih-Yu Chen

Kuo-Chin Chen

Tsung-Wei Huang

Ming-Chien Hsu

Ning-Ping Cao

Bei Zeng

Seng-Ghee Tan

Ching-Ray Chang

Chinese Journal of Physics 72 (2021) 248-269

Date of Publication

May 7, 2021

Abstract

As the prospect of commercial quantum computers turns ever more real in recent times, research in quantum algorithms becomes the center of attention. Due to the strong parallelism of quantum computing in Hilbert space, ordinarily intractable calculation problems could now be solved very efficiently with non-classical means. To exploit parallelism, creative quantum algorithms are required so that efficient quantum oracles can be tailor-designed to specific computation needs. Therefore, in the quest for quantum supremacy, quantum algorithms and their related applications are as important as the quantum computer hardware. This article covers the basic concepts of quantum computation and reviews some important quantum algorithms and their applications.

Centers

Quantum Computing Research Center

Table of Contents