Reversible and Quantum Circuits: Optimization and Complexity Analysis

این کتاب یک جریان بهینه سازی جدید برای تحقق مدارهای کوانتومی ارائه می دهد. در سطح برگشت‌پذیر، الگوریتم‌های بهینه‌سازی برای کاهش هزینه کوانتومی ارائه شده‌اند. سپس، رویکردهای نقشه برداری جدید برای تجزیه مدارهای برگشت پذیر به مدارهای کوانتومی با استفاده از کتابخانه های کوانتومی مختلف شرح داده شده است. در نهایت، تکنیک‌های بهینه‌سازی برای کاهش هزینه کوانتومی یا تاخیر در مدارهای کوانتومی حاصل اعمال می‌شوند. علاوه بر این، این کتاب پیچیدگی مدارهای برگشت پذیر و مدارهای کوانتومی را از دیدگاه نظری مورد مطالعه قرار می دهد.

This book presents a new optimization flow for quantum circuits realization. At the reversible level, optimization algorithms are presented to reduce the quantum cost. Then, new mapping approaches to decompose reversible circuits to quantum circuits using different quantum libraries are described. Finally, optimization techniques to reduce the quantum cost or the delay are applied to the resulting quantum circuits. Furthermore, this book studies the complexity of reversible circuits and quantum circuits from a theoretical perspective.