WEKO3
アイテム
Study on Discrete Quantum Adiabatic Computation in Combinatorial Search problems
http://hdl.handle.net/10232/12581
http://hdl.handle.net/10232/12581aa250cdd-5ff3-498c-a3c3-9659d9c4e0f3
名前 / ファイル | ライセンス | アクション |
---|---|---|
rikouken363.pdf (690.9 kB)
|
|
|
Diss_Mohamed_El-Fiky_2012.pdf (2.9 MB)
|
|
Item type | 学位論文 / Thesis or Dissertation(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2015-02-18 | |||||
タイトル | ||||||
タイトル | Study on Discrete Quantum Adiabatic Computation in Combinatorial Search problems | |||||
言語 | en | |||||
著者 |
Mohamed Ahmed Saber El-Fiky
× Mohamed Ahmed Saber El-Fiky |
|||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_db06 | |||||
資源タイプ | doctoral thesis | |||||
アクセス権 | ||||||
アクセス権 | open access | |||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
要約(Abstract) | ||||||
内容記述タイプ | Other | |||||
内容記述 | The model of adiabatic quantum computation is a new paradigm for designing quantum algorithms. This model is based on the quantum adiabatic theorem, where a quantum computer evolves the quantum system slowly to switch gradually from an initial Hamiltonian with a ground state which is easy to construct, to a final Hamiltonian whose ground state encodes the solution of the problem to be solved. This dissertation presents an experimental study on the discrete quantum adiabatic computation in combinatorial search problems, we take k-Satisfiability problem as target problem to be examined. For k ? 3, k-SAT is NP-complete, i.e., among the most difficult NP problems in the worst case. Here we proposes a new monotonic variation method for the phase shift and mixing functions in the adiabatic quantum algorithm called the Quadric variation method, in order to speed up the algorithm search and decrease the overall resulting search cost. In addition, we present a better parameter configuration for the algorithm to be used with quadric variation as well as the previously proposed methods. The experiment are carried out in solving random instances of 3-SAT problems. The results indicate that the proposed method of using monotonic quadric variation in the phase functions of the adiabatic algorithm greatly improve the search behavior of the adiabatic algorithm and reduces the resulting search cost, also the results indicate that the better configuration of the algorithm parameters could greatly enhance the search behavior for the proposed method as well as the previously proposed methods. | |||||
言語 | en | |||||
要約(Abstract) | ||||||
内容記述タイプ | Other | |||||
内容記述 | 理工学研究科博士論文 (工学) ; 学位取得日: 平成24年3月23日 | |||||
言語 | ja | |||||
作成日 | ||||||
日付 | 2012-03-23 | |||||
日付タイプ | Issued | |||||
出版タイプ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
NDC | ||||||
主題Scheme | NDC | |||||
主題 | 007 | |||||
ファイル(説明) | ||||||
内容記述タイプ | Other | |||||
内容記述 | 学位論文の要旨, 学位論文本文 | |||||
言語 | ja | |||||
公開者・出版者 | ||||||
出版者 | 鹿児島大学 | |||||
言語 | ja | |||||
公開者・出版者 | ||||||
出版者 | Kagoshima University | |||||
言語 | en | |||||
備考 | ||||||
言語 | ja | |||||
値 | 指導教員: 中山茂教授 | |||||
学位記番号 | ||||||
値 | 理工研第363号 | |||||
学位名 | ||||||
言語 | ja | |||||
学位名 | 博士(工学) | |||||
学位名 | ||||||
言語 | en | |||||
学位名 | Doctor of Philosophy in Engineering | |||||
学位授与機関 | ||||||
学位授与機関識別子Scheme | kakenhi | |||||
学位授与機関識別子 | 17701 | |||||
言語 | ja | |||||
学位授与機関名 | 鹿児島大学 | |||||
学位授与年月日 | ||||||
学位授与年月日 | 2012-03-23 | |||||
学位授与番号 | ||||||
学位授与番号 | 甲理工研第363号 |