由于信息技術(shù)的飛速發(fā)展,各種來源的數(shù)據(jù)以前所未有的速度在增加.量子信息處理由于其獨有的性質(zhì)在過去的幾十年中變得越來越有吸引力.但是許多量子信號處理方法僅僅專注于整數(shù)信號（即圖像）,目前關(guān)于實數(shù)的量子表示及處理還處在起步階段.鑒于此,本文研究了數(shù)據(jù)的定點格式和浮點格式的量子表示,主要研究工作總結(jié)如下:1.研究了基于定點小數(shù)表示模型QRDS的量子信號中值濾波.首先,提出了三個基本模塊及其量子線路（即:比較模塊,交換模塊和中值計算模塊）.然后構(gòu)造了一個完整的中值濾波量子線路.最后,在經(jīng)典計算機上通過實驗驗證本文所提出方法的合理性和實用性.2.盡管每個浮點數(shù)都使用三個寄存器來近似一個實數(shù),但是用相同的量子比特表示二進制數(shù)時浮點數(shù)格式比定點數(shù)格式表示的范圍更大.因此提出了一維量子信號的廣義浮點數(shù)表示（GFPRQS）,它可以表示振幅值為p+q個量子比特的任意長度的量子信號.均值濾波是線性的,它的降噪性能非常好.因此,基于這種表示模型,本文研究了一維量子信號的均值濾波方法.為此首先提出了基于GFPRQS模型的基本模塊及其量子線路（即:乘二模塊,減半模塊,比較模塊,交換模塊等）.然后構(gòu)造了一個完整的均... 

【文章來源】：河南大學(xué)河南省

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

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

【部分圖文】：

定點數(shù)格式

第二章準(zhǔn)備知識圖2-2:IEEE-754標(biāo)準(zhǔn)下的浮點數(shù)格式f(Fraction)表示小數(shù)位:小數(shù)位由有效位加1得到.在有效數(shù)字位中的1是被隱藏起來的,當(dāng)執(zhí)行算法的時候,隱含比特會顯現(xiàn)出來.這種浮點數(shù)的分解形式如下:(1)×2×1..(2-5)2.4一些已知的量子模塊本文研究量子數(shù)據(jù)及其應(yīng)用,需要用到一些已知的量子模塊.這些模塊是構(gòu)成完整線路的重要組成部分.本節(jié)引入了循環(huán)位移模塊,整數(shù)比較模塊,浮點數(shù)加法模塊和浮點數(shù)乘法模塊,以及它們的量子線路圖.(1)循環(huán)位移模塊為了計算相鄰數(shù)據(jù)的振幅值,需要用到循環(huán)位移模塊[23].循環(huán)位移模塊包括左循環(huán)位移模塊和右循環(huán)位移模塊+.每次使用循環(huán)位移模塊都是使信號的位置加一(或者減一),這樣就會把信號整體右移(或左移).左循環(huán)位移模塊和右循環(huán)位移模塊的量子線路圖如圖2-3所示.由參考文獻[23]可知,循環(huán)位移模塊的復(fù)雜度為(2).圖2-3:循環(huán)位移模塊(2)整數(shù)比較模塊在參考文獻[35]中給出了整數(shù)比較模塊的原理及量子線路圖,如圖2-4所示.本文的7

整數(shù)比較模塊

【參考文獻】：
期刊論文
[1]基于多目標(biāo)擴展通用Toffoli門的量子比較器設(shè)計[J]. 王冬,劉志昊,朱皖寧,李善治.  計算機科學(xué). 2012(09)
[2]計算機中冒泡排序方法改進方案[J]. 馬紅旭,嘎日迪.  軟件導(dǎo)刊. 2012(01)



本文編號：3553750