Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment

doi:http://dx.doi.org/10.1103/PhysRevX.7.031041

CORC > 理论物理研究所 > 中国科学院理论物理研究所 > 理论物理所科研产出 > 理论物理所1978-2010年知识产出

	Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment
	Chen, MC; Pan, J; Li, J; Zhang, KC; Lin, XC; Wang, ZH; Luo, ZH; Zheng, WQ; Li, JZ; Zhao, MS
刊名	PHYSICAL REVIEW X
	2017
卷号	7 期号:3 页码:31041
DOI	http://dx.doi.org/10.1103/PhysRevX.7.031041
英文摘要	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.
学科主题	Physics
语种	英语
内容类型	期刊论文
源URL	[http://ir.itp.ac.cn/handle/311006/21967]
专题	理论物理研究所_理论物理所1978-2010年知识产出
通讯作者	Yao, XW (reprint author), Xiamen Univ, Dept Elect Sci, Coll Phys Sci & Technol, Xiamen 361005, Fujian, Peoples R China.; Yao, XW (reprint author), Yili Univ, Coll Phys Sci & Technol, Yining 835000, Xinjiang, Peoples R China.; Yao, XW (reprint author), Dahonggou Haydite Mine, Urumqi 831499, Xinjiang, Peoples R China.
推荐引用方式 GB/T 7714	Chen, MC,Pan, J,Li, J,et al. Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment[J]. PHYSICAL REVIEW X,2017,7(3):31041.
APA	Chen, MC.,Pan, J.,Li, J.,Zhang, KC.,Lin, XC.,...&Liao, ZY.(2017).Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment.PHYSICAL REVIEW X,7(3),31041.
MLA	Chen, MC,et al."Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment".PHYSICAL REVIEW X 7.3(2017):31041.