多目標量子搜尋之參數調控演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：57

、訪客IP：3.16.203.27

姓名

李哲明(Zhe-Ming Li ) 查詢紙本館藏

畢業系所

機械工程研究所

論文名稱

多目標量子搜尋之參數調控演算法

相關論文

★ 非等強度分負荷系統之動態負載配置研究	★ 倒傳遞類神經網路學習收斂之初步探討
★ 材料強度退化與累積損傷之探討	★ 累積失效與可靠度關係之探討
★ 碳鋼材料在二氧化硫環境下之腐蝕可靠度行為之探討	★ 動態可靠度模型之探討及其應用
★ 低通濾波器設計可靠度分析	★ 光纖材料之靜力疲勞可靠度分析
★ 競爭策略於系統行為之探討	★ 應用動態可靠度模型預估電解電容器壽命之探討
★ 有限平板多條邊裂紋成長之探討	★ 厚度或折射率變異對窄帶通濾光片之可靠度分析
★ 馬可夫過程的預防維護模型之研究	★ 馬可夫過程在技術成長上之研究
★ 應用馬可夫預防維護模型於維修保養策略之探討	★ 簡灰法之研究與應用

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本篇論文分析根基於量子力學與利用量子現象之量子搜尋演算法之架構與各項運算步驟代表之意義，探討其優於傳統演算法的主要原因，以此為出發點，推廣至多目標搜尋並且研究演算步驟中相位轉換運算的重要性，找出對應於相位轉換運算子中四個相位參數的相互關係，明定出多目標量子搜尋演算法相位參數調控準則，作為評斷在某特定相位參數下量子搜尋演算法之有效性與最佳性，進一步助於處理與分析真實物理系統（如核磁共振量子電腦）完成相位轉換之步驟。

關鍵字(中)

★ 搜尋演算法相位參數
★ 量子搜尋演算法
★ 量子計算

關鍵字(英)

論文目次

論文摘要
目錄
圖目
符號說明
第一章　導論
１－１　量子計算與量子演算法
１－２　搜尋問題與量子搜尋演算法
第二章　量子搜尋演算法
２－１　搜尋問題的數學描述與基本量子運算
２－２　量子搜尋演算法Grover Search Algorithm
２－３　廣義量子搜尋演算法－多目標搜尋
２－４　量子搜尋演算法架構分析
第三章　相位調控多目標量子搜尋演算法
３－１　選擇性狀態相位轉換─相位選擇的重要性
３－２　相位參數分析與最佳化相位參數
３－３　相位參數調控之討論
第四章結論與展望
４－１　結論
４－２　展望
關係與說明圖
參考文獻

參考文獻

[1] P. Benioff. “The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines.” J. Stat. Phys.,22(5):563-591,1980.
[2] R. P. Feynman. “Simulating physics with computers.” Int. J. Theor. Phys.,21:467,1982.
[3] R. P. Feynman. “Quantum mechanical computers.” Optics News, pp. 11-20, February, 1985.
[4] D. Deutsch. “Quantum theory, the Church-Turing Principle and the universal quantum computer.” Proc. R. Soc. Lond. A, 400:97, 1985.
[5] S. Lloyd. “A potentially realizable quantum computer.” Science, 261:1569,1993.
[6] P. W. Shor. “Algorithms for quantum computation: discrete logarithms and factoring.” In Proceedings, 35th Annual Symposium on Foundations of Computer Science, IEEE, Los Alamitos, CA, 1994.
[7] L. Grover. In Proc. 28th Annual ACM Symposium on the Theory of Computation, pp. 212-219, ACM Press, New York, 1996.
[8] C. H. Bennett, E. Bernstein,G. Brassard, and U. Vazirani. “Strengths and weaknesses of quantum computing.” SIAM J. Comput. 26(5):1510-1523, 1997. aXive e-print quant-ph/9701001.
[9] M. Boyer, G. Brassard, P. Hoyer, and A. Tapp. “Tight bounds on quantum searching.” Fortsch. Phys.— Prog. Phys.,46(4-5):
493-505,1998.
[10] C. Zalka. “Grover’s quantum searching algorithm is optimal”. Phys. Rev. A.,60(4):2746(6),1999.
[11] Gilles Brassard. “Searching a Quantum Phone Book.” Science, 275(Jan. 31):627.
[12] A. Patel. “Quantum Algorithms and the Genetic Code.” Invited lectures presented at the Winter Institute on “Foundations of Quantum Theory and Quantum Optics”, 1-13 January 2000, S.N. Bose National Center for Basic Sciences, Calcutta, India.Xiv:quant-ph/0002037 ,Feb 2001.
[13] L. C. L. Hollenberg. “Fast Quantum Search Algorithms in Protein Sequence Comparison — Quantum Biocomputing.” arXiv:quant-ph/0002076 ,Feb 2000.
[14] T. M. Liss and P. L. Tipton. Sci Am. 277, No. 3, 54-59, 1997.
[15] L. Grover. “Quantum Computers Can Search Rapidly by Using Almost Any Transformation.” Phys. Rev. Lett.,80(19):4329(4),1998.
[16] G. L. Long, Y. S. Li, W. L. Zhang, L. Niu. “ Phase Matching in Quantum Searching.” PHYSICS LETTERS A 1999,Vol 262, Iss 1,pp27-34, arXiv:quant-ph/9906020 ,Jun 1999.
[17] A. Galindo, M. A. Martin-Delgado. “Family of Grover’s quantum-searching algorithms.” Phys. Rev. A.,62(6):062303(6),
2000.
[18] J. A. Jones., M. Mosca., R. H. Hansen. “Implementation of a quantum search algorithm on a quantum computer.” Nature,393:344-346, 28 May 1998.
[19] D. P. DiVincenzo. “The Physical Implementation of Quantum Computation.” arXiv:quant-ph/0002077 ,Mar 2000.
[20] C. LIU, Z. DUTTON, C. H. BEHROOZI ,L.V. HAU. “Observation of coherent optical information storage in an atomic medium using halted light pulses.” Nature 409: 490 - 493 (2001)

指導教授

王國雄(Kuo-Shong Wang)

審核日期

2001-7-11

推文