Quantum Algorithm and Its Application to Image Processing

庞朝阳,周日贵,丁从宝,胡本琼

DOI: https://doi.org/10.3969/j.issn.1001-8395.2009.04.028

2009-01-01

Abstract:Quantum computation and quantum information is a new research field and interdiscipline of physics,mathematics,computer and information sciences.It is a wonderful combination of the theory of quantum mechanics and classical computation.It has been concerned by many national governments and research groups.Algorithm is the kernel of classical computation as well known,and this situation is the same to quantum computation.Currently,the most representative algorithms are only two.One is Shor's algorithm.The other is Grover's algorithm.The fast computation of set operation is very important,and it is the base of many aspects of sciences and techniques,such as database operation,image processing,signal processing.But,for the set with high-dimension unsorted vectors,the classical electronic computer can do nothing for the requirement of fast computation.Therefore,the new computation principle and new algorithm will be needed for set operations.Quantum image processing is a progress that uses quantum computer to process image and wants to get a better result than that of the electronic computer.It is a new born topic,which will be a hot research topic in the future.This paper presents a comprehensive statementabout quantum algorithm,quantum set operation,quantum image processing and quantum Hopfield neural network.