{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T01:05:30Z","timestamp":1722992730388},"reference-count":15,"publisher":"Fuji Technology Press Ltd.","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JACIII","J. Adv. Comput. Intell. Intell. Inform."],"published-print":{"date-parts":[[2019,7,20]]},"abstract":"<jats:p>A quantum circuit implementation of Powell\u2019s conjugate direction method (\u201cPowell\u2019s method\u201d) is proposed based on quantum basic transformations in this study. Powell\u2019s 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\u2019s 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\u2019s iteration. A simulation demonstrates the execution of Powell\u2019s method, and future applications, such as data fitting and image registration, are discussed.<\/jats:p>","DOI":"10.20965\/jaciii.2019.p0726","type":"journal-article","created":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T11:05:41Z","timestamp":1563534341000},"page":"726-734","source":"Crossref","is-referenced-by-count":4,"title":["Quantum Implementation of Powell\u2019s Conjugate Direction Method"],"prefix":"10.20965","volume":"23","author":[{"given":"Kehan","family":"Chen","sequence":"first","affiliation":[]},{"given":"Fei","family":"Yan","sequence":"additional","affiliation":[]},{"given":"Kaoru","family":"Hirota","sequence":"additional","affiliation":[]},{"given":"Jianping","family":"Zhao","sequence":"additional","affiliation":[]},{"name":"School of Computer Science and Technology, Changchun University of Science and Technology No.7089, Weixing Road, Changchun, Jilin 130022, China","sequence":"additional","affiliation":[]},{"name":"Beijing Institute of Technology 5 South Zhongguancun Street, Haidian District, Beijing 100081, China","sequence":"additional","affiliation":[]}],"member":"8550","published-online":{"date-parts":[[2019,7,20]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"R. P. Feynman, \u201cSimulating physics with computers,\u201d Int. J. of Theoretical Physics, Vol.21, Issue 6-7, pp. 467-488, 1982.","key":"key-10.20965\/jaciii.2019.p0726-1","DOI":"10.1007\/BF02650179"},{"unstructured":"P. W. Shor, \u201cAlgorithms for quantum computation: discrete logarithms and factoring,\u201d Proc. of the 35th Annual Symp. on Foundations of Computer Science, pp. 124-134, 1994.","key":"key-10.20965\/jaciii.2019.p0726-2"},{"doi-asserted-by":"crossref","unstructured":"D. Deutsch, \u201cQuantum theory, the Church-Turing principle and the universal quantum computer,\u201d Proc. of the Royal Society of London A, Vol.400, Issue 1818, pp. 97-117, 1985.","key":"key-10.20965\/jaciii.2019.p0726-3","DOI":"10.1098\/rspa.1985.0070"},{"doi-asserted-by":"crossref","unstructured":"F. Yan, A. M. Iliyasu, and S. E. Venegas-Andraca, \u201cA survey of quantum image representations,\u201d Quantum Information Processing, Vol.15, Issue 1, pp. 1-35, 2016.","key":"key-10.20965\/jaciii.2019.p0726-4","DOI":"10.1007\/s11128-015-1195-6"},{"unstructured":"A. M. Iliyasu, \u201cTowards Realising Secure and Efficient Image and Video Processing Applications on Quantum Computers,\u201d Entropy, Vol.15, Issue 8, pp. 2874-2974, 2013.","key":"key-10.20965\/jaciii.2019.p0726-5"},{"doi-asserted-by":"crossref","unstructured":"F. Yan, A. M. Iliyasu, and P. Le, \u201cQuantum image processing: A review of advances in its security technologies,\u201d Int. J. of Quantum Information, Vol.15, No.3, Article No.173001, doi: 10.1142\/S0219749917300017, 2017.","key":"key-10.20965\/jaciii.2019.p0726-6","DOI":"10.1142\/S0219749917300017"},{"doi-asserted-by":"crossref","unstructured":"F. Yan, Y. Guo, A. M. Iliyasu, Z. Jiang, and H. Yang, \u201cMulti-Channel Quantum Image Scrambling,\u201d J. Adv. Comput. Intell. Intell. Inform., Vol.20, No.1, pp. 163-170, 2016.","key":"key-10.20965\/jaciii.2019.p0726-7","DOI":"10.20965\/jaciii.2016.p0163"},{"unstructured":"W. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, \u201cNumerical recipes in C: the art of scientific computing,\u201d Cambridge University Press, 1992.","key":"key-10.20965\/jaciii.2019.p0726-8"},{"doi-asserted-by":"crossref","unstructured":"M. J. D. Powell, \u201cAn efficient method for finding the minimum of a function of several variables without calculating derivatives,\u201d The Computer J., Vol.7, Issue 2, pp. 155-162, 1964.","key":"key-10.20965\/jaciii.2019.p0726-9","DOI":"10.1093\/comjnl\/7.2.155"},{"doi-asserted-by":"crossref","unstructured":"V. Vedral, A. Borenco, and A. Ekert, \u201cQuantum networks for elementary arithmetic operations,\u201d Physical Review A, Vol.54, No.1, pp. 147-153, 1996.","key":"key-10.20965\/jaciii.2019.p0726-10","DOI":"10.1103\/PhysRevA.54.147"},{"unstructured":"T. G. Draper, \u201cAddition on a Quantum Computer,\u201d arXiv:quant-ph\/0008033, 2000.","key":"key-10.20965\/jaciii.2019.p0726-11"},{"unstructured":"M. A. Nielsen and I. L. Chuang, \u201cQuantum Computation and Quantum Information,\u201d Cambridge University Press, 2000.","key":"key-10.20965\/jaciii.2019.p0726-12"},{"unstructured":"F. Yan, K. Chen, A. M. Iliyasu, and J. Zhao, \u201cCircuit-based modular implementation of quantum ghost imaging,\u201d arXiv:1806.06702, 2018.","key":"key-10.20965\/jaciii.2019.p0726-13"},{"doi-asserted-by":"crossref","unstructured":"K. Chen, F. Yan, A. M. Iliyasu, and J. Zhao, \u201cDual Quantum Audio Watermarking Schemes Based on Quantum Discrete Cosine Transform,\u201d Int. J. of Theoretical Physics, Vol.58, Issue 2, pp. 502-521, 2019.","key":"key-10.20965\/jaciii.2019.p0726-14","DOI":"10.1007\/s10773-018-3950-9"},{"doi-asserted-by":"crossref","unstructured":"K. Morita, M. Nii, N. Ikoma, T. Morooka, S. Yoshiya, and S. Kobashi, \u201cImplanted Knee Joint Kinematics Recognition in Digital Radiograph Images Using Particle Filter,\u201d J. Adv. Comput. Intell. Intell. Inform., Vol.22, No.1, pp. 113-120, 2018.","key":"key-10.20965\/jaciii.2019.p0726-15","DOI":"10.20965\/jaciii.2018.p0113"}],"container-title":["Journal of Advanced Computational Intelligence and Intelligent Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.fujipress.jp\/main\/wp-content\/themes\/Fujipress\/phyosetsu.php?ppno=JACII002300040014","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,19]],"date-time":"2019-07-19T11:13:20Z","timestamp":1563534800000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.fujipress.jp\/jaciii\/jc\/jacii002300040726"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,20]]},"references-count":15,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,7,20]]},"published-print":{"date-parts":[[2019,7,20]]}},"URL":"https:\/\/doi.org\/10.20965\/jaciii.2019.p0726","relation":{},"ISSN":["1883-8014","1343-0130"],"issn-type":[{"type":"electronic","value":"1883-8014"},{"type":"print","value":"1343-0130"}],"subject":[],"published":{"date-parts":[[2019,7,20]]}}}