Author:
Chen Kehan,Yan Fei,Hirota Kaoru,Zhao Jianping, ,
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.
Publisher
Fuji Technology Press Ltd.
Subject
Artificial Intelligence,Computer Vision and Pattern Recognition,Human-Computer Interaction
Reference15 articles.
1. R. P. Feynman, “Simulating physics with computers,” Int. J. of Theoretical Physics, Vol.21, Issue 6-7, pp. 467-488, 1982.
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. 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. 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. 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.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献