single-jc.php

JACIII Vol.23 No.4 pp. 726-734
doi: 10.20965/jaciii.2019.p0726
(2019)

Paper:

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

Received:
January 27, 2019
Accepted:
February 18, 2019
Published:
July 20, 2019
Keywords:
quantum information, quantum circuit, quantum module, Powell’s method
Abstract

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.

Cite this article as:
K. Chen, F. Yan, K. Hirota, and J. Zhao, “Quantum Implementation of Powell’s Conjugate Direction Method,” J. Adv. Comput. Intell. Intell. Inform., Vol.23, No.4, pp. 726-734, 2019.
Data files:
References
  1. [1] R. P. Feynman, “Simulating physics with computers,” Int. J. of Theoretical Physics, Vol.21, Issue 6-7, pp. 467-488, 1982.
  2. [2] 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.
  3. [3] 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.
  4. [4] 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.
  5. [5] 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.
  6. [6] 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.
  7. [7] 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.
  8. [8] 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.
  9. [9] 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.
  10. [10] V. Vedral, A. Borenco, and A. Ekert, “Quantum networks for elementary arithmetic operations,” Physical Review A, Vol.54, No.1, pp. 147-153, 1996.
  11. [11] T. G. Draper, “Addition on a Quantum Computer,” arXiv:quant-ph/0008033, 2000.
  12. [12] M. A. Nielsen and I. L. Chuang, “Quantum Computation and Quantum Information,” Cambridge University Press, 2000.
  13. [13] F. Yan, K. Chen, A. M. Iliyasu, and J. Zhao, “Circuit-based modular implementation of quantum ghost imaging,” arXiv:1806.06702, 2018.
  14. [14] 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.
  15. [15] 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.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, IE9,10,11, Opera.

Last updated on Nov. 18, 2019