簡易檢索 / 詳目顯示
| 研究生： |
邵若相 Shao, Rouh-Shang |
|---|---|
| 論文名稱： |
量子演算法 Quantum algorithm |
| 指導教授： |
柯文峰
Ke, Wen-Fong |
| 學位類別： |
碩士 Master |
| 系所名稱： |
理學院 - 數學系應用數學碩博士班 Department of Mathematics |
| 論文出版年： | 2010 |
| 畢業學年度： | 98 |
| 語文別： | 英文 |
| 論文頁數： | 26 |
| 中文關鍵詞： | 量子電腦 、量子演算法 |
| 外文關鍵詞： | quantum computer, quantum algorithm, Dirac notation, big O, Deutsch algorithm, quantum Fourier transform |
| 相關次數： | 點閱：160 下載：8 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
這篇論文最主要是參考附錄中[Ved06]與[MiC00]的這兩本書所完成的。在文章中，我們會大略介紹一下什麼是量子電腦，以及詳細介紹一些基礎的量子演算法:Deutsch algorithm， Grover's algorithm and Shor's algorithm。
The material of this thesis is mainly base onreferences items [Ved06] and [MiC00]. In this thesis, we tell briefly about the quantum computer and go into details about some basic quantum algorithm, Deutsch algorithm, Grover's algorithm and Shor's algorithm.
[MiC00] M.A. Mielsen, I.L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000.
[Ved06] V. Vedral, Introduction to quantum information science, Oxford University Press,2006.
[Mer07] M. David Mermin, Quantum computer science :an introduction, Cambridge University Press,2007.
[Deu85] David Deutsch, Quantum theory, the Church-Turing principle and the universal quantum computer, Proceedings of the Royal Society of London A 400, pp. 97V117 ,1985.
[Shor99] Peter W. Shor, Polynomial-Time Algorithms for Prime Factorization and Discrete Loga-rithms on a Quantum Computer, SIAM Rev. 41 , no. 2, 303–332 ,1999.
[DPV06] S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani, Algorithms, McGraw-Hill, 2006.
[ALa08] Meda Amin and Patrick Labelle, An elementary derivation of the Deutsch-Jozsa algorithm, Physics Department, Bishops University, 2008.
[DeR92] David Deutsch and Richard Jozsa, Rapid solution of problems by quantum computation, Mathematical and Physical Sciences,Vol. 439, Mo. 1907, pp.553-558, 1992.
[LMP08] C. Lavor, L.R.U. Manssur, R. Portugal, Grovers Algorithm: Quantum Database Search, in preparation.
[Meg05] Z. Meglicki, Introduction to quantum computing (m743), http://beige.ucs.indiana.edu/M743/ ,2005.
[Hay08] Matthew Hayward, Quantum Computing and Shor’s Algorithm, http://alumni.imsa.edu/ matth/quant/299/paper/ ,2008
[Gro96] Lov K. Grover, A fast quantum mechanical algorithm for database search, Proceedings of the Twenty-eighth Annual ACM Symposium on the Theory of Computing (Philadelphia, PA, 1996), 212–219, ACM, Mew York, 1996.
[Kle06] Kleinjung, Thorsten, ”On polynomial selection for the general number field sieve, Math. Comp. 75 (2006) 2037V2047
校內：立即公開校外：立即公開