Quantum Implementation of Powell’s Conjugate Direction Method
Kehan Chen*, Fei Yan*, Kaoru Hirota**, and Jianping Zhao*
*School of Computer Science and Technology, Changchun University of Science and Technology
No.7089, Weixing Road, Changchun, Jilin 130022, China
**Beijing Institute of Technology
5 South Zhongguancun Street, Haidian District, Beijing 100081, China
A quantum circuit implementation of Powell’s conjugate direction method (“Powell’s method”) is proposed based on quantum basic transformations in this study. Powell’s method intends to find the minimum of a function, including a sequence of parameters, by changing one parameter at a time. The quantum circuits that implement Powell’s method are logically built by combining quantum computing units and basic quantum gates. The main contributions of this study are the quantum realization of a quadratic equation, the proposal of a quantum one-dimensional search algorithm, the quantum implementation of updating the searching direction array (SDA), and the quantum judgment of stopping the Powell’s iteration. A simulation demonstrates the execution of Powell’s method, and future applications, such as data fitting and image registration, are discussed.
-  R. P. Feynman, “Simulating physics with computers,” Int. J. of Theoretical Physics, Vol.21, Issue 6-7, pp. 467-488, 1982.
-  P. W. Shor, “Algorithms for quantum computation: discrete logarithms and factoring,” Proc. of the 35th Annual Symp. on Foundations of Computer Science, pp. 124-134, 1994.
-  D. Deutsch, “Quantum theory, the Church-Turing principle and the universal quantum computer,” Proc. of the Royal Society of London A, Vol.400, Issue 1818, pp. 97-117, 1985.
-  F. Yan, A. M. Iliyasu, and S. E. Venegas-Andraca, “A survey of quantum image representations,” Quantum Information Processing, Vol.15, Issue 1, pp. 1-35, 2016.
-  A. M. Iliyasu, “Towards Realising Secure and Efficient Image and Video Processing Applications on Quantum Computers,” Entropy, Vol.15, Issue 8, pp. 2874-2974, 2013.
-  F. Yan, A. M. Iliyasu, and P. Le, “Quantum image processing: A review of advances in its security technologies,” Int. J. of Quantum Information, Vol.15, No.3, Article No.173001, doi: 10.1142/S0219749917300017, 2017.
-  F. Yan, Y. Guo, A. M. Iliyasu, Z. Jiang, and H. Yang, “Multi-Channel Quantum Image Scrambling,” J. Adv. Comput. Intell. Intell. Inform., Vol.20, No.1, pp. 163-170, 2016.
-  W. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, “Numerical recipes in C: the art of scientific computing,” Cambridge University Press, 1992.
-  M. J. D. Powell, “An efficient method for finding the minimum of a function of several variables without calculating derivatives,” The Computer J., Vol.7, Issue 2, pp. 155-162, 1964.
-  V. Vedral, A. Borenco, and A. Ekert, “Quantum networks for elementary arithmetic operations,” Physical Review A, Vol.54, No.1, pp. 147-153, 1996.
-  T. G. Draper, “Addition on a Quantum Computer,” arXiv:quant-ph/0008033, 2000.
-  M. A. Nielsen and I. L. Chuang, “Quantum Computation and Quantum Information,” Cambridge University Press, 2000.
-  F. Yan, K. Chen, A. M. Iliyasu, and J. Zhao, “Circuit-based modular implementation of quantum ghost imaging,” arXiv:1806.06702, 2018.
-  K. Chen, F. Yan, A. M. Iliyasu, and J. Zhao, “Dual Quantum Audio Watermarking Schemes Based on Quantum Discrete Cosine Transform,” Int. J. of Theoretical Physics, Vol.58, Issue 2, pp. 502-521, 2019.
-  K. Morita, M. Nii, N. Ikoma, T. Morooka, S. Yoshiya, and S. Kobashi, “Implanted Knee Joint Kinematics Recognition in Digital Radiograph Images Using Particle Filter,” J. Adv. Comput. Intell. Intell. Inform., Vol.22, No.1, pp. 113-120, 2018.