مقايسه‌ي الگوريتم آدياباتيك تغيير يافته و الگوريتم مبتني برتبديلات يكاني براي مسئله‌ي دوچ-جوزا

Comparing amendment adiabatic Quantum algorithm and Unitary operators based Quantum algorithm for the Deutsch–Jozsa problem

مسئله دوچ- جوزا يكي از مسائل تصميم گيري مبتني بر فراخواني تابع است. يك كامپيوتر تعيني كلاسيكي ، نيازمند زماني از مرتبه‌ي نمايي است. الگوريتم كوانتومي استاندارد بر ا ساس عملگرهاي يكاني ارائه شده است كه كه بايك بار فراخوانبي تابع قادر به حل مسئله است.كاربرد هاي فراوان قضيه آدياباتيك در محاسبات كوانتومي منجر به ارائه الگوريتمي متكي بر تحول آدياباتيك براي اين مسئله ارائه شده است كه زمان پردازش آن وابسته به تعداد كيوبيت هاي واحد حافظه‌ي سيستم است.در اين مقاله هردو روش را ارائه مي كنيم و به مقايسه آنها مي پردازيم

Deutch-Jozsa problem is the one of decision problems based on evolution of functions. Classical deterministic computers needs in the exponential order of time to solve this problem but there is a Quantum algorithm based on unitary operators to solve the problem by applying only once evolution on function. in other hand developed an algorithm so called adiabatic quantum algorithm based on adiabatic theorem. We will Explanation those solution and compare them.