Quantum image rotation by an arbitrary angle

In this paper, a novel method of quantum image rotation (QIR) based on shear transformations on NEQR quantum images is proposed. To compute the horizontal and vertical shear mappings required for rotation, we have designed quantum self-adder, quantum control multiplier, and quantum interpolation circuits as the basic computing units in the QIR implementation. Furthermore, we provide several examples of our results by presenting computer simulation experiments of QIR under $$30^\circ $$30∘, $$45^\circ $$45∘, and $$60^\circ $$60∘ rotation scenarios and have a discussion onto the anti-aliasing and computational complexity of the proposed QIR method.

[1]  Alan W. Paeth,et al.  A fast algorithm for general raster rotation , 1986 .

[2]  Barenco,et al.  Quantum networks for elementary arithmetic operations. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[3]  Chris Lomont,et al.  Quantum image processing (QuIP) , 2003, 32nd Applied Imagery Pattern Recognition Workshop, 2003. Proceedings..

[4]  Sougato Bose,et al.  Storing, processing, and retrieving an image using quantum mechanics , 2003, SPIE Defense + Commercial Sensing.

[5]  R. Feynman.  Simulating physics with computers , 1999 .

[6]  Norman Clark,et al.  1. Science and Technology Council , 1988 .

[7]  Salvador Elías Venegas-Andraca,et al.  Quantum Computation and Image Processing: New Trends in Artificial Intelligence , 2003, IJCAI.

[8]  Abdullah M. Iliyasu,et al.  Fast Geometric Transformations on Quantum Images , 2010 .

[9]  Mario Mastriani.  Quantum image processing? , 2017, Quantum Inf. Process..

[10]  R. Feynman.  Quantum mechanical computers , 1986 .

[11]  Pierre Mascarade,et al.  Quantum Image Filtering in the Frequency Domain , 2017 .

[12]  F. Petruccione,et al.  An introduction to quantum machine learning , 2014, Contemporary Physics.

[13]  Michael Unser,et al.  Convolution-based interpolation for fast, high-quality rotation of images , 1995, IEEE Trans. Image Process..

[14]  Faisal Shah Khan,et al.  Advances in the Quantum Theoretical Approach to Image Processing Applications , 2017, ACM Comput. Surv..

[15]  Kaoru Hirota,et al.  A parallel comparison of multiple pairs of images on quantum computers , 2013 .

[16]  Steven L. Tanimoto,et al.  An Interdisciplinary Introduction to Image Processing: Pixels, Numbers, and Programs , 2012 .

[17]  Fei Yan,et al.  A survey of quantum image representations , 2015, Quantum Information Processing.

[18]  Simona Caraiman,et al.  Histogram-based segmentation of quantum images , 2014, Theor. Comput. Sci..

[19]  Ryszard Winiarczyk,et al.  Analysis of patent activity in the field of quantum information processing , 2012, ArXiv.

[20]  Fei Yan,et al.  Quantum image processing: A review of advances in its security technologies , 2017 .

[21]  Fei Yan,et al.  Quantum Image Searching Based on Probability Distributions , 2012 .

[22]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[23]  Jeffrey K. Uhlmann,et al.  Quantum algorithmic methods for computational geometry , 2010, Mathematical Structures in Computer Science.

[24]  Kaoru Hirota,et al.  A flexible representation of quantum images for polynomial preparation, image compression, and processing operations , 2011, Quantum Inf. Process..

[25]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  M. Wolf,et al.  Undecidability of the spectral gap , 2015, Nature.

[27]  Hua Zhang,et al.  Novel image encryption/decryption based on quantum Fourier transform and double phase encoding , 2013, Quantum Inf. Process..

[28]  Albert Y. Zomaya,et al.  A Survey of Mobile Device Virtualization , 2016, ACM Comput. Surv..

[29]  Zhengang Jiang,et al.  Quantum Computation-Based Image Representation, Processing Operations and Their Applications , 2014, Entropy.

[30]  Salvador Elías Venegas-Andraca,et al.  Introductory words: Special issue on quantum image processing published by Quantum Information Processing , 2015, Quantum Inf. Process..

[31]  Kai Xu,et al.  A novel quantum representation for log-polar images , 2013, Quantum Information Processing.

[32]  Kai Lu,et al.  NEQR: a novel enhanced quantum representation of digital images , 2013, Quantum Information Processing.

[33]  Fei Yan,et al.  An RGB Multi-Channel Representation for Images on Quantum Computers , 2013, J. Adv. Comput. Intell. Intell. Informatics.

[34]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[35]  Thomas G. Draper.  Addition on a Quantum Computer , 2000, quant-ph/0008033.

[36]  Nan Jiang,et al.  Quantum image translation , 2015, Quantum Inf. Process..

[37]  Bo Sun,et al.  A duple watermarking strategy for multi-channel quantum images , 2015, Quantum Inf. Process..

[38]  Nan Jiang,et al.  Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio , 2015, Quantum Inf. Process..

[39]  A. Vlasov.  Quantum Computations and Images Recognition , 1997, quant-ph/9703010.