سنتز مدارهاي کوانتومي با استفاده از روش مبتني بر بلوک بهبوديافته
محورهای موضوعی : مهندسی برق و کامپیوتر
کوروش مرجوعي
1
,
محبوبه هوشمند
2
,
مرتضي صاحب‌الزماني
3
,
مهدي صدیقی
4
1 - دانشگاه صنعتي اميركبير
2 - دانشگاه آزاد اسلامی، واحد مشهد
3 - دانشگاه صنعتي اميركبير
4 - دانشگاه صنعتي اميركبير
کلید واژه:
چکیده مقاله :
سنتز مدارهاي کوانتومي به فرايند تبديل يک گيت داده‌شده کوانتومي به مجموعه‌اي از گيت‌ها با قابليت پياده‌سازي در تکنولوژي‌هاي کوانتومي اطلاق مي‌شود. در تحقيقات پيشين، روشي با عنوان BQD براي سنتز مدارهاي کوانتومي با استفاده از ترکيبي از دو روش مشهور سنتز مدارهاي کوانتومي با نام CSD و QSD معرفي شده است. در اين مقاله، يک روش بهبوديافته با تغيير BQD با نام IBQD معرفي مي‌شود. روش IBQD يک روش پارامتري است و در مقايسه با روش‌هاي سنتز CSD، QSD و BQD فضاي جستجوي بزرگ‌تري را براي يافتن بهترين جواب از لحاظ معيارهاي مختلف سنتز مداري جستجو مي‌کند. توابع هزينه روش IBQD از لحاظ معيارهاي مختلف سنتز بر حسب پارامترهاي روش پيشنهادي محاسبه و به منظور يافتن جواب‌هاي بهينه با توجه به اين توابع هزينه، مسأله سنتز IBQD به صورت مدل بهينه‌سازي مقيد تعريف مي‌شود. نتايج نشان مي‌دهد که روش پيشنهادي، کمترين هزينه کوانتومی را براي حالت خاص سنتز چهار کيوبيتي در بين ساير روش‌ها به دست مي‌آورد. همچنين براي اولين بار هزينه عمق مداري براي روش‌هاي سنتز CSD، QSD، BQD و روش پيشنهادي مورد ارزيابي قرار گرفته و نتايج نشان مي‌دهد که IBQD موازنه‌اي را بين هزينه کوانتومی و عمق مداري در مدارهاي کوانتومي سنتزشده برقرار مي‌کند.
Quantum-logic synthesis refers to generating a quantum circuit for a given arbitrary quantum gate according to a specific universal gate library implementable in quantum technologies. Previously, an approach called block-based quantum decomposition (BQD) has been proposed to synthesize quantum circuits by using a combination of two well-known quantum circuit synthesis methods, namely, quantum Shannon decomposition (QSD) and cosine-sine decomposition (CSD). In this paper, an improved block-based quantum decomposition (IBQD) is proposed. IBQD is a parametric approach and explores a larger space than CSD, QSD, and BQD to obtain best results for various synthesis cost metrics. IBQD cost functions for synthesis are calculated in terms of different synthesis cost metrics with respect to the parameters of the proposed approach. Furthermore, in order to find optimum results according to these functions, IBQD synthesis approach is defined as a constrained-optimization model. The results show that IBQD can lead to the minimum total gate cost among all the proposed approaches for the specific case of 4-qubit quantum circuit synthesis. Moreover, for the first time, the depth costs of the CSD, QSD, BQD, and IBQD synthesis approaches are evaluated and it is shown that IBQD makes a trade-off between the total gates and depth costs for the synthesized quantum circuits.
