مروری بر سنتز مدارهای کوانتومی با استفاده از الگوریتم‌های تکاملی

محاسبات کوانتومی روش جدیدی از پردازش اطلاعات است که بر مبنای مفاهیم مکانیک کوانتومی بناشده است و منجر به رخدادهای عجیب و قدرتمندی در حوزه کوانتوم می‌شود. هر ماتریس یکانی نمایش‌دهنده یک گیت کوانتومی است. سنتز مدارهای کوانتومی به فرایند تبدیل یک گیت کوانتومی به یک سری گیت‌های پایه اطلاق می‌شود و به دو دسته کلی مبتنی بر تجزیه و ترکیب تقسیم می‌گردد. در روش‌های دسته نخست با بهره‌گیری از روش‌های تجزیه ماتریسی مدارهای کوانتومی سنتز می‌شوند. این مطالعه به دسته دوم می‌پردازد که با استفاده از الگوریتم‌های تکاملی و به‌خصوص الگوریتم ژنتیک از ضرب گیت‌های ماتریسی برای دستیابی به مشخصه نهایی مدار کوانتومی بهره گرفته می‌شود

A Review on the Synthesis of Quantum Circuits Using Evolutionary Algorithms

Quantum computing is a new method of information processing based on the concepts of quantum mechanics which leads to strange and powerful events in the field of quantum. Each unitary matrix represents a quantum gate. Synthesis of quantum circuits refers to the process of converting a quantum gate into a series of basic gates and is divided into two general categories, namely decomposition and compositionbased. In the first category, quantum circuits are synthesized using matrix decomposition methods. This study deals with the second category, which uses evolutionary algorithms and especially genetic algorithms to multiply matrix gates to achieve the final characteristic of a quantum circuit.