خوارزمية كمومية لحل مشاكل البحث في فضاءات البحث غير البنيوية

Authors

  • حسن البستاني
  • يانا غانم

Abstract

Grover algorithm is a quantum algorithm for solving search problems in unstructured databases which means that finding that one of the elements in the search space isn’t a solution can’t help us to avoid looking at other elements,this case is the most difficult, as to find the owner of a given telephone number in a phonebook arranged by names whereas the easiest case is to search in a structured search space,such as to search for a phone number for a given person in a phonebook arranged by names.

This paper discusses the formation of this algorithm- which provides a polynominal (quadratic) acceleration compared to classical search algorithm- using quantum gates and its implementation in a 16-elements search space to search for different numbers and values of solutions.

إنّ خوارزمية كروفر هي خوارزمية كمومية لحل مسائل البحث في فضاءات البحث غير البنيوية, ويقصد بفضاء البحث الذي ليس له بنية أنّ اكتشاف أنّ أحد الاحتمالات الواردة في فضاء البحث لا يمثل حلاً لا يمكننا من تجنب البحث في احتمالات أخرى(أي لا يمكن توجيه البحث لاحتمالات معينة بهدف تسريعه), وهذه الحالة هي الأصعب كمحاولة البحث عن اسم صاحب رقم هاتفي معطى في دليل هاتفي مرتّب بالأسماء, أما الحالة الأسهل فهي البحث في فضاء بحث ذي بنية, مثل البحث عن رقم هاتف لشخص معطى اسمه في دليل هاتفي مرتّب بالأسماء.

تناقش ورقة البحث تشكيل هذه الخوارزمية - التي تؤمن تسريعاً تربيعياً بالمقارنة مع خوارزميات البحث التقليدية- باستخدام البوابات الكمومية وتنفيذها في فضاء بحث من 16 عنصر للبحث عن أعداد وقيم مختلفة من الحلول.

Downloads

Published

2019-11-03

How to Cite

1.
البستاني ح, غانم ي. خوارزمية كمومية لحل مشاكل البحث في فضاءات البحث غير البنيوية. Tuj-eng [Internet]. 2019Nov.3 [cited 2024Nov.23];41(5). Available from: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/9163

Issue

Vol. 41 No. 5 (2019): العلوم الهندسية

Section

Articles

License

Copyright (c) 2019 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series   .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series     Publisher

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.