Knowledge Management System of Institute of Theoretical Physics, CAS
| Yao, XW; Wang, HY; Liao, ZY; Chen, MC; Pan, J; Li, J; Zhang, KC; Lin, XC; Wang, ZH; Luo, ZH; Zheng, WQ; Li, JZ; Zhao, MS; Peng, XH; Suter, D; Yao, XW (reprint author), Xiamen Univ, Dept Elect Sci, Coll Phys Sci & Technol, Xiamen 361005, Fujian, Peoples R China.; Yao, XW (reprint author), Dahonggou Haydite Mine, Urumqi 831499, Xinjiang, Peoples R China.; Yao, XW (reprint author), Yili Univ, Coll Phys Sci & Technol, Yining 835000, Xinjiang, Peoples R China. | |
| Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment | |
| Source Publication | PHYSICAL REVIEW X
 |
| Language | 英语 |
| Abstract | Processing of digital images is continuously gaining in volume and relevance, with concomitant demands on data storage, transmission, and processing power. Encoding the image information in quantum-mechanical systems instead of classical ones and replacing classical with quantum information processing may alleviate some of these challenges. By encoding and processing the image information in quantum-mechanical systems, we here demonstrate the framework of quantum image processing, where a pure quantum state encodes the image information: we encode the pixel values in the probability amplitudes and the pixel positions in the computational basis states. Our quantum image representation reduces the required number of qubits compared to existing implementations, and we present image processing algorithms that provide exponential speed-up over their classical counterparts. For the commonly used task of detecting the edge of an image, we propose and implement a quantum algorithm that completes the task with only one single-qubit operation, independent of the size of the image. This demonstrates the potential of quantum image processing for highly efficient image and video processing in the big data era. |
| 2017 | |
| Volume | 7Issue:3Pages:31041 |
| Subject Area | Physics |
| DOI | http://dx.doi.org/10.1103/PhysRevX.7.031041 |
| Funding Organization | National Key Basic Research Program of China [2013CB921800, 2014CB848700] ; National Key Basic Research Program of China [2013CB921800, 2014CB848700] ; National Key Basic Research Program of China [2013CB921800, 2014CB848700] ; National Key Basic Research Program of China [2013CB921800, 2014CB848700] ; National Science Fund for Distinguished Young Scholars of China [11425523] ; National Science Fund for Distinguished Young Scholars of China [11425523] ; National Science Fund for Distinguished Young Scholars of China [11425523] ; National Science Fund for Distinguished Young Scholars of China [11425523] ; National Natural Science Foundation of China [11375167, 11227901] ; National Natural Science Foundation of China [11375167, 11227901] ; National Natural Science Foundation of China [11375167, 11227901] ; National Natural Science Foundation of China [11375167, 11227901] ; Strategic Priority Research Program of the CAS [XDB01030400] ; Strategic Priority Research Program of the CAS [XDB01030400] ; Strategic Priority Research Program of the CAS [XDB01030400] ; Strategic Priority Research Program of the CAS [XDB01030400] ; Key Research Program of Frontier Sciences of the CAS [QYZDY-SSW-SLH004] ; Key Research Program of Frontier Sciences of the CAS [QYZDY-SSW-SLH004] ; Key Research Program of Frontier Sciences of the CAS [QYZDY-SSW-SLH004] ; Key Research Program of Frontier Sciences of the CAS [QYZDY-SSW-SLH004] ; Deutsche Forschungsgemeinschaft [Su 192/24-1] ; Deutsche Forschungsgemeinschaft [Su 192/24-1] ; Deutsche Forschungsgemeinschaft [Su 192/24-1] ; Deutsche Forschungsgemeinschaft [Su 192/24-1] ; Qatar National Research Fund (QNRF) under the NPRP Project [7-210-1-032] ; Qatar National Research Fund (QNRF) under the NPRP Project [7-210-1-032] ; Qatar National Research Fund (QNRF) under the NPRP Project [7-210-1-032] ; Qatar National Research Fund (QNRF) under the NPRP Project [7-210-1-032] ; Natural Science Foundation of Guangdong Province [2014A030310038] ; Natural Science Foundation of Guangdong Province [2014A030310038] ; Natural Science Foundation of Guangdong Province [2014A030310038] ; Natural Science Foundation of Guangdong Province [2014A030310038] |
| Citation statistics | |
| Document Type | 期刊论文 |
| Identifier | http://ir.itp.ac.cn/handle/311006/21967 |
| Collection | SCI期刊论文 |
| Corresponding Author | Yao, XW (reprint author), Xiamen Univ, Dept Elect Sci, Coll Phys Sci & Technol, Xiamen 361005, Fujian, Peoples R China.; Yao, XW (reprint author), Dahonggou Haydite Mine, Urumqi 831499, Xinjiang, Peoples R China.; Yao, XW (reprint author), Yili Univ, Coll Phys Sci & Technol, Yining 835000, Xinjiang, Peoples R China. |
| Recommended Citation GB/T 7714 | Yao, XW,Wang, HY,Liao, ZY,et al. Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment[J]. PHYSICAL REVIEW X,2017,7(3):31041. |
| APA | Yao, XW.,Wang, HY.,Liao, ZY.,Chen, MC.,Pan, J.,...&Yao, XW .(2017).Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment.PHYSICAL REVIEW X,7(3),31041. |
| MLA | Yao, XW,et al."Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment".PHYSICAL REVIEW X 7.3(2017):31041. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| Quantum Image Proces（1875KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment