تقرير
Unified Information Dynamic Analysis of Quantum Decision-Making and Search Algorithms: Computational Intelligence Measure
العنوان: | Unified Information Dynamic Analysis of Quantum Decision-Making and Search Algorithms: Computational Intelligence Measure |
---|---|
المؤلفون: | Ulyanov, Sergey V., Ghisi, Fabio, Kurawaki, Ichiro, Ulyanov, Viktor S. |
سنة النشر: | 2023 |
المجموعة: | Computer Science Quantum Physics |
مصطلحات موضوعية: | Quantum Physics, Computer Science - Artificial Intelligence, Computer Science - Robotics, 81-08, 81-05, 68T40, 93C85 |
الوصف: | There are important algorithms built upon a mixture of basic techniques described; for example, the Fast Fourier Transform (FFT) employs both Divide-and-Conquer and Transform-and-Conquer techniques. In this article, the evolution of a quantum algorithm (QA) is examined from an information theory viewpoint. The complex vector entering the quantum algorithmic gate - QAG is considered as an information source both from the classical and the quantum level. The analysis of the classical and quantum information flow in Deutsch-Jozsa, Shor and Grover algorithms is used. It is shown that QAG, based on superposition of states, quantum entanglement and interference, when acting on the input vector, stores information into the system state, minimizing the gap between classical Shannon entropy and quantum von Neumann entropy. Minimizing of the gap between Shannon and von Neumann entropies is considered as a termination criterion of QA computational intelligence measure. Comment: arXiv admin note: substantial text overlap with arXiv:quant-ph/0102094 by other authors; text overlap with arXiv:quant-ph/0112105, arXiv:quant-ph/9802065 by other authors |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2306.03233 |
رقم الأكسشن: | edsarx.2306.03233 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |