隨著社會的進(jìn)步和經(jīng)濟(jì)的快速發(fā)展,信息處理的處理速度已經(jīng)滿足不了人們的需求。傳統(tǒng)計(jì)算機(jī)各方面性能和計(jì)算速度的提升仍然滿足不了現(xiàn)如今信息處理的速度的要求。量子計(jì)算機(jī)的快速發(fā)展給這一現(xiàn)象帶來了新的希望。不同于傳統(tǒng)計(jì)算機(jī),量子相干性和量子糾纏等等特性為量子計(jì)算帶來了并行運(yùn)算方式�？梢哉J(rèn)為量子相干性與量子糾纏對量子計(jì)算機(jī)的發(fā)展至關(guān)重要,量子糾纏同時(shí)也是量子力學(xué)基礎(chǔ)的組成部分。量子相干性,量子糾纏是重要的量子信息處理資源,在量子信息中得到廣泛研究。量子計(jì)算機(jī)的發(fā)展依賴于量子算法,量子編碼等等,這些都與量子相干性及量子糾纏有關(guān)。因此研究量子相干性、量子糾纏在具體量子算法過程中的變化狀況是很有意義的工作。本文介紹了量子相干性以及量子糾纏,Deutsch-Jozsa算法,Grover搜索算法的定義,主要研究量子相干性在Deutsch-Jozsa算法和Grover搜索算法過程中的變化。在Deutsch-Jozsa算法下分兩種情況研究量子相干性:平衡函數(shù)以及常數(shù)函數(shù)。在Deutsch-Jozsa算法下首先選擇合適的Hamilton量,利用量子相干性的l1測度和相對熵測度表示出量子相干性的表達(dá)式,最終在mat... 

【文章來源】：浙江工商大學(xué)浙江省

【文章頁數(shù)】：63 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖３－２?Ｄｅｕｔｓｃｈ－Ｊｏｚｓａ算法下量子相干性隨時(shí)間變化的圖像??從上圖３－２?Ｄｅｕｔｓｃｈ－Ｊｏｚｓａ算法下量子相千性隨時(shí)間變化的圖像中可以看出，??

就可以在ｍａｔｌａｂ中運(yùn)行出圖像，曲線ａ表示／，準(zhǔn)則下量子相干性隨時(shí)??間的變化曲線，曲線６表示算法成功概率隨時(shí)間變化的曲線，曲線ｃ？表示相對熵??測度下量子相干性隨時(shí)間的變化曲線，該圖像如下圖３－３所示：??Ｑ?Ｉ?Ｉ??１１｜｜??０?０．５?１?１．５?２?２５?３?３．５??Ｔｉｍｅ??圖３－３?Ｄｅｕｔｓｃｈ－Ｊｏｚｓａ算法下量子相千性隨時(shí)間變化的圖像??從上圖３－３?Ｄｅｕｔｓｃｈ－Ｊｏｚｓａ算法下量子相干性隨時(shí)間變化的圖像可以看出，量??子相干性在／，準(zhǔn)則和相對熵測度下隨時(shí)間的推移在不斷減小，但是算法成功概率??在逐漸上升。量子相干性在／，準(zhǔn)則和相對熵測度下雖然下降為零，但是算法成功??概率卻沒有達(dá)到一。由于一開始量子初態(tài)取得是奇數(shù)項(xiàng)，而最終的演化態(tài)確是偶??數(shù)項(xiàng)，這就沒有達(dá)到所期望的結(jié)果，在這樣的情況下，Ｄｅｕｔｓｃｈ－Ｊｏｚｓａ算法就沒有??演化成功，算法成功的概率就下降成了零。??２８??

在Ｇｒｏｖｅｒ搜索算法下，一開始計(jì)算機(jī)的初態(tài)為，通過ａｄａｍａｒｄ變換使得計(jì)算機(jī)處于均勻疊加態(tài)??１?Ｎ－＼??ｋ＞?＝?Ｔ＾ｒＺｌｘ＞?（４ｘ＝０??ｒｏｖｅｒ搜索算法反復(fù)操作記為Ｇ，被稱作為Ｇｒｏｖｅｒ迭代或者被稱為Ｇｒｏ子的量子子程序組成。Ｇｒｏｖｅｒ■迭代的量子線路圖如下圖４－５所示，具


本文編號：3296104