Quantum computing for solving a system of nonlinear equations over gf (q)
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 4, Issue 3 (31 Jul. 2007), pp.201-205, 5 p.
Publisher
Publication Date
2007-07-31
Country of Publication
Jordan
No. of Pages
5
Main Subjects
Information Technology and Computer Science
Abstract EN
Grover’s quantum search algorithm is one of the most widely studied and has produced results in some search applications faster than their classical counterpart by a square-root.
This paper modifies Grover’s algorithm to solve nonlinear equations over Galois Finite field GF (q) in O (√ 2mn ) iteration, while the best classical general solution takes O(2nm) iteration.
The modification is done by using a register for each variable and represent it by n qubits.
The paper also introduces the implementation of the suggested algorithm by using the simulator QCL 5.1.
American Psychological Association (APA)
al-Dawud, Isam F.. 2007. Quantum computing for solving a system of nonlinear equations over gf (q). The International Arab Journal of Information Technology،Vol. 4, no. 3, pp.201-205.
https://search.emarefa.net/detail/BIM-11675
Modern Language Association (MLA)
al-Dawud, Isam F.. Quantum computing for solving a system of nonlinear equations over gf (q). The International Arab Journal of Information Technology Vol. 4, no. 3 (Jul. 2007), pp.201-205.
https://search.emarefa.net/detail/BIM-11675
American Medical Association (AMA)
al-Dawud, Isam F.. Quantum computing for solving a system of nonlinear equations over gf (q). The International Arab Journal of Information Technology. 2007. Vol. 4, no. 3, pp.201-205.
https://search.emarefa.net/detail/BIM-11675
Data Type
Journal Articles
Language
English
Notes
includes bibliographical references : p. 204
Record ID
BIM-11675