Journal
INFORMATION SCIENCES
Volume 340, Issue -, Pages 191-208Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2015.12.024
Keywords
Geometric transformations; Quantum image processing; Quantum circuits; Quantum computing
Categories
Funding
- National Natural Science Foundation of China [61463016, 61462026, 11271138, 11531004]
- Simons Foundation [198129]
- Program for New Century Excellent Talents in University [NCET-13-0795]
- Landing project of science and technique of colleges and universities of Jiangxi Province [KJLD14037]
- Training program of academic and technical leaders of Jiangxi Province [20153BCB22002]
- Natural Science Foundation of Jiangxi Province [20151BAB207019]
- advantages of scientific and technological innovation team of Nanchang City [2015CXTD003]
- East China Jiaotong University [15XX02, 15QT02]
- China Scholarship Council
Ask authors/readers for more resources
We present quantum algorithms to realize geometric transformations (two-point swappings, symmetric flips, local flips, orthogonal rotations, and translations) based on an n-qubit normal arbitrary superposition state (NASS). These transformations are implemented using quantum circuits consisting of basic quantum gates, which are constructed with polynomial numbers of single-qubit and two-qubit gates. Complexity analysis shows that the global operators (symmetric flips, local flips, orthogonal rotations) can be implemented with O(n) gates. The proposed geometric transformations are used to facilitate applications of quantum images with low complexity. (C) 2016 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available
Share Paper
