The quantum Fourier transform based on quantum vision representation |
| |
| Authors: | " target="_blank">Hai-Sheng Li Ping Fan Hai-ying Xia Shuxiang Song Xiangjian He |
| |
| Affiliation: | 1.College of Electronic Engineering,Guangxi Normal University,Guilin,People’s Republic of China;2.College of Information Engineering,East China JiaoTong University,Nanchang,People’s Republic of China;3.Faculty of Information Technology,University of Technology Sydney,Sydney,Australia |
| |
| Abstract: | Quantum Fourier transform (QFT) plays a key role in many quantum algorithms, but the existing circuits of QFT are incomplete and lacking the proof of correctness. Furthermore, it is difficult to apply QFT to the concrete field of information processing. Thus, we firstly investigate quantum vision representation (QVR) and develop a model of QVR. Then, we design four complete circuits of QFT and inverse QFT and describe the functions of their components. Meanwhile, we prove the correctness of the four complete circuits using formula derivation. Next, 2D QFT and 3D QFT based on QVR are proposed for the first time. Experimental results with simulation show the proposed QFTs are valid and useful in processing quantum images and videos. In conclusion, this paper develops a complete framework of QFT based on QVR and provides a feasible scheme for QFT to be applied in quantum vision information processing. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
