Quantum Implementation Circuits of Quantum Signal Representation and Type Conversion

被引:100
作者
Li, Hai-Sheng [1 ]
Fan, Ping [2 ]
Xia, Hai-Ying [1 ]
Peng, Huiling [1 ]
Song, Shuxiang [1 ]
机构
[1] Guangxi Normal Univ, Coll Elect Engn, Guilin 541004, Peoples R China
[2] East China Jiaotong Univ, Coll Informat Engn, Nanchang 330013, Jiangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Signal processing; quantum signal processing; quantum signal representation; type conversion; COLOR IMAGE STORAGE; COMPRESSION; RETRIEVAL;
D O I
10.1109/TCSI.2018.2853655
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Quantum signal processing offers a passible solution to store and process massive signals efficiently. As the foundation of quantum signal processing, quantum signal representation (QSR) that stores color information using basis states, is convenient to retrieve accurately signals from quantum systems. But the existing QSRs are only focus on integer signals (i.e., images) and are difficult to be directly operated by quantum Fourier transform (QFT) and quantum wavelet transform (QWT). Thus, we propose four models of QSR for integer, real, and complex signals. Furthermore, we design quantum implementation circuits of type conversions of QSR with complexity O(1). Type conversions of QSR are illustrated by general processes of QFT and Haar QWT, and demonstrate that the proposed QSRs are suitable for QFT and QWT.
引用
收藏
页码:341 / 354
页数:14
相关论文
共 23 条
[1]   Red-Green-Blue multi-channel quantum representation of digital images [J].
Abdolmaleky, Mona ;
Naseri, Mosayeb ;
Batle, Josep ;
Farouk, Ahmed ;
Gong, Li-Hua .
OPTIK, 2017, 128 :121-132
[2]   ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].
BARENCO, A ;
BENNETT, CH ;
CLEVE, R ;
DIVINCENZO, DP ;
MARGOLUS, N ;
SHOR, P ;
SLEATOR, T ;
SMOLIN, JA ;
WEINFURTER, H .
PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467
[3]   Discrete Signal Processing on Graphs: Sampling Theory [J].
Chen, Siheng ;
Varma, Rohan ;
Sandryhaila, Aliaksei ;
Kovacevic, Jelena .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (24) :6510-6523
[4]   Complex Floating Point-A Novel Data Word Representation for DSP Processors [J].
Cohen, Nadav ;
Weiss, Shlomo .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2012, 59 (10) :2252-2262
[5]   Learning Discriminative Sparse Representations for Hyperspectral Image Classification [J].
Du, Peijun ;
Xue, Zhaohui ;
Li, Jun ;
Plaza, Antonio .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2015, 9 (06) :1089-1104
[6]   Quantum signal processing [J].
Eldar, YC ;
Oppenheim, AV .
IEEE SIGNAL PROCESSING MAGAZINE, 2002, 19 (06) :12-32
[7]   Geometric transformations of multidimensional color images based on NASS [J].
Fan, Ping ;
Zhou, Ri-Gui ;
Jing, Naihuan ;
Li, Hai-Sheng .
INFORMATION SCIENCES, 2016, 340 :191-208
[8]  
Hoyer Peter., 1997, EFFICIENT QUANTUM TR
[9]   Quantum image scaling using nearest neighbor interpolation [J].
Jiang, Nan ;
Wang, Luo .
QUANTUM INFORMATION PROCESSING, 2015, 14 (05) :1559-1571
[10]  
Kahan W., 1996, Lecture Notes on the Status of IEEE