Skip to main content
SUPERVISOR
Vahid Salari,Keivan Aghababaei samani
وحید سالاری (استاد راهنما) کیوان آقابابائی سامانی (استاد مشاور)
 
STUDENT
Milad Ghadimi
میلاد قدیمی

FACULTY - DEPARTMENT

دانشکده فیزیک
DEGREE
Master of Science (MSc)
YEAR
1394

TITLE

Quantum Algorithms for Logistic Regression and Calculation of Trace and Determinants of Sparse Matrices
It is about 30 years since the advent of quantum information and quantum computation theory, in which promising improvements could be acheived. Quantum algorithms seem to be improving up with the speed of the everyday, and scientists believe that one day, even quantum computers will be replaced or used with home computers. In this thesis, we suggest three quantum algorithms for logestic regression, sparse matrix trace and sparse matrix determinants respectively. Our suggested quantum algorithms have speedup versus algorithms. Additionally, we suggest few applications for above quantum algorithms.We begin by reviewing and introducing the sciences of computation and physics. Then, given the analytic properties of quantum mechanics, we have given definitions and applications for quantum computing, and then quantum algorithms that are relevant to the purpose of this research. Finally, the ideas and calculations of this research are examined in the last two chapters.
بیش از 30 سال است که در حوزه محاسبات کوانتومی و الگوریتم های کوانتومی کار شده است؛ با این وجود اجرا و پیاده سازی آنها هنوز به صورت عمومی در دست مردم قرار نگرفته است. بنظر می رسد الگوریتم های کوانتومی هر روزه با سرعت چشم گیری در حال پیشرفت هستند؛ و دانشمندان بدین باور دارند که روزی حتی کامپیوتر های کوانتومی جایگزین یا در کنار کامپیوتر های خانگی مورد استفاده قرار بگیرند. در این رساله، سه الگوریتم کوانتومی شامل رگرسیون لجستیک، تعیین رد و تعیین دترمینان ماتریسهای تنک ارائه می شود. الگوریتمهای کوانتومی ارائه شده نسبت به معادل کلاسیکی خود دارای افزایش سرعت هستند. همچنین، تعدادی کاربرد برای الگوریتمهای بالا پیشنهاد می کنیم. ابتدا به مروری و مقدمه بر علم رایانش و فیزیک می پردازیم. سپس با توجه به ویژگی های تحلیلی مکانیک کوانتومی تعاریف و کاربردهایی پیرامون محاسبات کوانتومی و بعد از آن الگوریتم های کوانتومی که مرتبط با هدف این پژوهش هست ارایه داده ایم. و در نهایت در دو فصل پایانی ایده ها و محاسبات مربوط این پژوهش بررسی می شود

ارتقاء امنیت وب با وف بومی