
Cet article, de manière didactique, présente une introduction à l'informatique quantique où certains formalismes quantiques sont analysés pour enfin aborder l'algorithme de Grover.Il est largement connu que cet algorithme est l'un des algorithmes clés de l'informatique quantique, sa capacité à exploser avec succès le principe de superposition étant l'une des raisons.En outre, cet algorithme peut être utilisé à la fois pour localiser efficacement un élément spécifique dans une base de données encombrée et pour résoudre certains problèmes lorsqu'il est difficile de trouver une solution appropriée, mais en même temps, il est très simple d'essayer avec des candidats possibles.Enfin, une simulation de cet algorithme est effectuée et les résultats sont comparés avec d'autres algorithmes classiques pour illustrer les avantages potentiels importants de l'informatique quantique.
Este trabajo de manera didáctica, presenta una introducción a la computación cuántica donde se analizan algunos formalismos cuánticos para finalmente abordar el algoritmo de Grover. Es ampliamente conocido que este algoritmo es uno de los algoritmos clave en la computación cuántica, siendo su capacidad de explotar con éxito el principio de superposición una de las razones. Además, este algoritmo se puede utilizar tanto para localizar de manera eficiente un elemento específico en una base de datos desordenada como para resolver ciertos problemas cuando es difícil encontrar una solución adecuada, pero al mismo tiempo es muy simple de probar con posibles candidatos. Finalmente, se lleva a cabo una simulación de este algoritmo y los resultados se comparan con otros algoritmos clásicos para ilustrar las importantes ventajas potenciales de la computación cuántica.
This paper in a didactic way, presents an introduction to quantum computing where some quantum formalisms are analyzed to finally address Grover's algorithm.It is widely known that this algorithm is one of the key algorithms in quantum computing, being its ability to explode successfully the superposition principle one of the reasons.In addition, this algorithm can be used for both locating efficiently a specific element in a cluttered database and solving certain problems when it is difficult finding a proper solution, but at the same time it is very simple to try with possible candidates.Finally, a simulation of this algorithm is carried out and the results are compared with other classical algorithms to illustrate the significant potential advantages of quantum computing.
تقدم هذه الورقة بطريقة تعليمية مقدمة للحوسبة الكمومية حيث يتم تحليل بعض الشكليات الكمومية لمعالجة خوارزمية غروفر أخيرًا. من المعروف على نطاق واسع أن هذه الخوارزمية هي واحدة من الخوارزميات الرئيسية في الحوسبة الكمومية، كونها قدرتها على الانفجار بنجاح مبدأ التراكب أحد الأسباب. بالإضافة إلى ذلك، يمكن استخدام هذه الخوارزمية لتحديد موقع عنصر معين بكفاءة في قاعدة بيانات مزدحمة وحل بعض المشكلات عندما يكون من الصعب العثور على حل مناسب، ولكن في الوقت نفسه من السهل جدًا المحاولة مع المرشحين المحتملين. أخيرًا، يتم إجراء محاكاة لهذه الخوارزمية ومقارنة النتائج مع الخوارزميات الكلاسيكية الأخرى لتوضيح المزايا المحتملة المهمة للحوسبة الكمومية.
Quantum Computation, QC1-999, FOS: Political science, Foundations of Quantum Mechanics and Interpretations, Superposition principle, Geometry, FOS: Law, Epistemology, Quantum error correction, Quantum mechanics, Mathematical analysis, Quantum, Theoretical computer science, Variational Quantum Algorithms, Artificial Intelligence, Computer security, Quantum Computing and Simulation, Quantum computer, FOS: Mathematics, Key (lock), Grovers algorithm, Rotation formalisms in three dimensions, Political science, Fault-tolerant Quantum Computation, Physics, quantun computing, simulation, Computer science, Quantum Information and Computation, Atomic and Molecular Physics, and Optics, Quantum sort, FOS: Philosophy, ethics and religion, Algorithm, Philosophy, Physics and Astronomy, Quantum Simulation, Computer Science, Physical Sciences, Computation, Quantum algorithm, Simple (philosophy), Element (criminal law), Law, Mathematics
Quantum Computation, QC1-999, FOS: Political science, Foundations of Quantum Mechanics and Interpretations, Superposition principle, Geometry, FOS: Law, Epistemology, Quantum error correction, Quantum mechanics, Mathematical analysis, Quantum, Theoretical computer science, Variational Quantum Algorithms, Artificial Intelligence, Computer security, Quantum Computing and Simulation, Quantum computer, FOS: Mathematics, Key (lock), Grovers algorithm, Rotation formalisms in three dimensions, Political science, Fault-tolerant Quantum Computation, Physics, quantun computing, simulation, Computer science, Quantum Information and Computation, Atomic and Molecular Physics, and Optics, Quantum sort, FOS: Philosophy, ethics and religion, Algorithm, Philosophy, Physics and Astronomy, Quantum Simulation, Computer Science, Physical Sciences, Computation, Quantum algorithm, Simple (philosophy), Element (criminal law), Law, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
