請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/88710
標題: | 利用Qsyn實作ZX-calculus對量子電路的動態優化 Dynamic Quantum Circuit Optimization by ZX-calculus using Qsyn |
作者: | 呂承樺 Cheng-Hua Lu |
指導教授: | 黃鐘揚 Chung-Yang Huang |
關鍵字: | 量子電路優化,量子邏輯閘分解層次調整,動態減縮算法,ZX-calculus,Qsyn, Quantum Circuit Optimization,ZX-calculus,Decomposition Level Adjustment,Dynamic Reduction Algorithm,Qsyn, |
出版年 : | 2023 |
學位: | 碩士 |
摘要: | 量子電路優化在提高量子計算系統的效率和性能方面起著關鍵作用。本論文以整合量子邏輯閘分解層次調整和動態減縮算法為核心,對量子電路進行了全面的優化研究。為了方便實現和分析這些演算法,我們開發了一個名為Qsyn的C++工具。Qsyn提供了一個靈活的框架,可以高效地執行和探索各種優化策略。我們通過對各種測試案例的應用,展示了我們方法的有效性。實驗結果顯示,與現有方法相比,我們的方法在總量子邏輯閘數、2量子位邏輯閘數、量子電路深度等方面平均上分別達到11.5%、10.5%、14.8%的減少。取得了顯著的改善。此外,我們將Qsyn的性能與廣泛使用的PyZX工具進行了比較,觀察到執行時間大幅減少,特別是對於大規模電路。這些結果突顯了Qsyn的優越性,以及它在質量和計算效率方面優化量子電路的適用性。總體來說,本論文通過提供一個強大的工具和一個優化的工作流程,為量子電路優化領域做出了貢獻,使得電路優化更加有效和可擴展。 Quantum circuit optimization plays a crucial role in improving the efficiency and performance of quantum computing systems. In this thesis, we present a comprehensive study on optimizing quantum circuits by integrating decomposition level adjustment and dynamic reduction algorithms. To facilitate the implementation and analysis of these algorithms, we have developed a novel quantum circuit optimization framework called Qsyn in C++. Qsyn is very efficient in terms of the execution time and provides the flexibilities in exploring various optimization strategies. We demonstrate the effectiveness of our approach by applying it to a diverse set of test cases. Our experimental results show that our algorithm can lead to significant improvements in quantum circuit gate count, 2-qubit-gate count, and circuit depth. The reduction rate are 11.5%, 10.5%, and 14.8%, respectively, when compared to the existing approaches. Furthermore, Qsyn is much faster than the widely used quantum circuit optimization tool, PyZX, particularly for large-scale circuits. The results highlight the superiority of Qsyn and its suitability for optimizing quantum circuits in both quality and computational efficiency. Overall, this thesis contributes to the field of quantum circuit optimization by providing a powerful tool and an optimized workflow that enable more effective and scalable quantum circuit optimization. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/88710 |
DOI: | 10.6342/NTU202303169 |
全文授權: | 同意授權(全球公開) |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-111-2.pdf | 4.15 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。