Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電子工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/53164
標題: qATG:量子電路測試產生技術
qATG: Automatic Test Generation for Quantum Circuits
作者: Chen-Hung Wu
吳辰鋐
指導教授: 李建模(Chien-Mo Li)
關鍵字: 量子電路,測試生成,錯誤模型,
Quantum Circuit,Test Generation,Fault Model,
出版年 : 2020
學位: 碩士
摘要: 現在的研究人員使用隨機基準或量子量在實驗室中測試量子電路,但是這些測試方式很耗時且無法確定錯誤涵蓋率,在這篇論文中我們基於量子閘的功能提出了行為錯誤模型,因為這些錯誤模型的錯誤數量與量子電路的關係式是多項式而不是指數,所以這些錯誤模型是可應用於大型電路的,此外我們提出了一種新穎的量子電路測試生成方式,這種方式使用梯度下降法來產生較短的測試組態,我們還修改了卡方統計方法,以確定在指定的測試遺漏及誤宰下所需要的重複測試次數,在IBM Q系統上的實驗結果證明我們生成的測試組態是有效的,且我們的測試長度比起傳統測試方法短了1000多倍。
Researchers now use randomized benchmarking or quantum volume to test quantum circuits (QC) in the laboratory. However, these tests are long and their fault coverage is unclear. In this thesis, we propose behavior fault models based on the function of quantum gates. These fault models are scalable because the number of faults is polynomial, not exponential, to the size of QC. We propose a novel test generation that uses gradient descent to generate test configuration with short length. We revise the chi-square statistical method to decide the number of test repetitions under the specified test escape and overkill. Experimental results on IBM Q systems show that our generated test configurations are effective, and our test lengths are 1,000X shorter than traditional test methods.
URI: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/53164
DOI: 10.6342/NTU202002450
全文授權: 有償授權
顯示於系所單位:電子工程學研究所

文件中的檔案:
檔案 大小格式 
U0001-0508202012454200.pdf
  目前未授權公開取用
3.3 MBAdobe PDF
顯示文件完整紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved