On the Basic Algorithms of Quantum Computation

昌史 木村

Marufa Rahmi, Debakar Shamanta, Ayesha Tasnim

Quantum computation, the ultimate goal of future computing, is an interesting field for researchers.The concept of quantum computation is based on basics of quantum mechanics.A quantum computer is a device for computation that makes direct use of quantum mechanical phenomena such as superposition and entanglement, to perform operations on data.The basic principle behind quantum computation is that quantum properties can be used to represent data and perform operations on these data.A quantum computer operates by manipulating the qubits with a fixed sequence of quantum logic gates.The sequence of gates to be applied is called a quantum algorithm.The field of quantum computation algorithm is fast moving and the scope is vast.Major quantum algorithms are summarized in this paper along with their applications.

ARTUR K. EKERT, Patrick M. Hayden, Hitoshi Inamori

Huang Yuhong, Chunfeng Cui, Pan Cheng-kang +5 more

Quantum computing is a promising technology that has the potential to revolutionize many areas of science and technology, including communication. In this review, we discuss the current state of quantum computing in communication and its potential applications in various areas such as network optimization, signal processing, and machine learning for communication. First, the basic principle of quantum computing, quantum physics systems, and quantum algorithms are analyzed. Then, based on the classification of quantum algorithms, several important basic quantum algorithms, quantum optimization algorithms, and quantum machine learning algorithms are discussed in detail. Finally, the basic ideas and feasibility of introducing quantum algorithms into communications are emphatically analyzed, which provides a reference to address computational bottlenecks in communication networks.

Shinil Cho

Kyriakos Sgarbas

This paper overviews the basic principles and recent advances in the emerging field of Quantum Computation (QC), highlighting its potential application to Artificial Intelligence (AI). The paper provides a very brief introduction to basic QC issues like quantum registers, quantum gates and quantum algorithms and then it presents references, ideas and research guidelines on how QC can be used to deal with some basic AI problems, such as search and pattern matching, as soon as quantum computers become widely available.