• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 22
    • 下载费用:30 金币  

    重庆时时彩如何作假: 多维量子彩色图像的几何变换的设计与实现方法.pdf

    关 键 词:
    多维 量子 彩色 图像 几何 变换 设计 实现 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201410184499.6

    申请日:

    2014.05.04

    公开号:

    CN103942753A

    公开日:

    2014.07.23

    当前法律状态:

    终止

    有效性:

    无权

    法律详情: 未缴年费专利权终止IPC(主分类):G06T 3/60申请日:20140504授权公告日:20161026终止日期:20170504|||授权|||实质审查的生效IPC(主分类):G06T 3/60申请日:20140504|||公开
    IPC分类号: G06T3/60; G06T3/20 主分类号: G06T3/60
    申请人: 华东交通大学
    发明人: 黎海生; 周日贵; 刘志强; 喻友文; 周佳丽
    地址: 330013 江西省南昌市双港东大街808号
    优先权:
    专利代理机构: 南昌市平凡知识产权代理事务所 36122 代理人: 姚伯川
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410184499.6

    授权公告号:

    |||||||||

    法律状态公告日:

    2018.05.22|||2016.10.26|||2014.08.20|||2014.07.23

    法律状态类型:

    专利权的终止|||授权|||实质审查的生效|||公开

    摘要

    多维量子彩色图像的几何变换的设计与实现方法,公开了一种新型的多维量子彩色图像的几何变换设计方法,以及实现它们的量子线路设计图。这些设计图用基本的量子比特门(包括量子比特受控门和单量子比特门),分别构建了两点交换、对称翻转、局部翻转、直角旋转和平移变换的实现线路。从几何变换的实现线路复杂度分析可知,对于一幅个像素的多维量子彩色图像,它的几何变换是一种高效的变换方法,其中全局变换(对称翻转、局部翻转和直角旋转)的线路的复杂度都是,这是其它的经典几何变换无法达到的。本发明适用于很多实际的图像处理应用领域。摘要附图是实现k维彩色图像两点交换的量子线路。

    权利要求书

    权利要求书
    1.  一种多维量子彩色图像的几何变换的设计与实现方法,其特征在于,所述方法将量子计算与经典计算机几何变换技术相结合,设计出多维量子彩色图像的几何变换,包括两点交换、对称翻转、局部翻转、直角旋转和平移变换;
    所述两点交换,采用Gray码实现,两点交换线路的复杂度是O(n2),其中2n是图像的像素个数;
    所述对称翻转,采用两点交换实现对称翻转,线路的复杂度是O(n),其中2n是图像的像素个数;
    所述局部翻转,采用量子受控非门对称翻转,线路的复杂度是O(n),其中2n是图像的像素个数;
    所述直角旋转,采用量子非门和量子交换门实现直角旋转,线路的复杂度是O(n),其中2n是图像的像素个数;
    所述平移变换,采用两点交换实现平移变换,线路的复杂度是O(2mm2),其中dim(|vx>)=m表示多维图像的|vx>轴的大小是m量子比特,该平移变换是一个沿|vx>轴的平移变换。

    2.  根据权利要求1所述的多维量子彩色图像的几何变换的设计与实现方法,其特征在于,所述两点交换的实现方法为:
    (1)将多维量子彩色图像的两点交换算子GT定义为:
    GT=|s??t|+|t??s|+Σi=0,i≠s,t2n-1|i??i|]]>
    其中和是k维彩色图像要交换的两个像素点的坐标,|i>=|v1>|v2>…|vk>是其它像素点的坐标,整数s、t和i的二进制展开分别是s=s1…sn、t=t1…tn和i=i1…in,和分别是s和t在第j个坐标分量|vj>的值;
    (2)应用GT到|ψk>,有
    GT(|ψk?)=Σi=02n-1θiGT(|i?)=θs|t?+θt|s?+Σi=0,i≠s,t2n-1θi|i?=θs|v1t?|v2t?···|vkt?+θt|v1s?|v2s?···|vks?+Σi=0,i≠s,t2n-1θi|v1?|v2?···|vk?]]>
    其中i=i1…ijij+1…il…im…in、v1=i1…ij、v2=ij+1…il和vk=im…in分别整数i、v1、v2和vk的二进制展开;|i>=|v1>|v2>…|vk>是n量子比特张量积|i1…ijij+1…il…im…in>的简化表示,可以表示k维空间的坐标(v1,v2,…,vk);这样θi表示坐标|i>对应像素的颜色;从而,GT能实现一幅k维彩色图像的两点交换;
    (3)引入Gray码,设有两个不同的n位二进制数s=s1…sn和t=t1…tn,连接s和t的一个Gray码是以s开头和以t结束的一组二进制数,使得相邻的数恰好有一位不同;如当n位二进制数s=0…0…0和t=1…1…1分别是整数0和2n-1的二进制展开时,有如下的Gray码:
    0…0…0
    0…0…1
    · · ·
    · · ·
    · · ·
    0…1…1
    · · ·
    · · ·
    · · ·
    1…1…1
    (4)令g1=s到gm=t是连接s和t的一个Gray码的码元,因为s和t最多有n位数不相同,因此至少可以找到一个满足m≤n+1的Gray码;由于码元gi和gi+1(1≤i≤m-1)只有一位二进制数不相同,对于这个变换|gi>→|gi+1>,我们可以用一个量子逻辑门实现;
    (5)如要交换的两个像素的坐标为|s>=|0>和|t>=|2n-1>,连接s和t的Gray码,|g1>=|s>=|0>到|gn+1>=|t>=|2n-1>是这个Gray码的码元;只需用一组量子逻辑门实现下列两组变换:
    |g1?→|g2?→···→|gn+1?|gn?→|gn-1?→···→|g1?]]>
    就可以实现这幅k维彩色图像的两点交换。

    3.  根据权利要求1所述的多维量子彩色图像的几何变换的设计与实现方法,其特征在于,所述对称翻转的实现方法为,
    (1)定义dim(|u>)表示量子态|u>大??;
    将多维量子彩色图像的沿|vj>轴对称翻转定义为:
    GF|vj?(|ψk?)=Σi=02n-1θi|v-1?···|vj-1-|vj?|vj+1-?···vk-?]]>
    |ψk>表示一幅k维彩色图像,|v1>,...,|vk>是k维空间的k个坐标轴,dim(|vl>)=ml;假设|vl>=|j1j2…jmj>,那么h=1,2,...ml;
    (2)对称翻转算子也可表示为:
    GF|vj?=X⊗m1⊗···X⊗mj-1⊗I⊗mj⊗X⊗mj+1···⊗X⊗mk;]]>
    其中X是Pauli-X门,也称为量子非门,I是单位算子,即一个2×2的单位矩阵,符号表示张量积。

    4.  根据权利要求1所述的多维量子彩色图像的几何变换的设计与实现方法,其特征在于,所述局部翻转的实现方法为:
    将多维量子彩色图像的沿|vx>轴局部翻转定义为:
    GLF|vx?v(j,h,m)(|ψk?)=Σi=0,jh≠m2n-1θi|v1?...|vk?+Σi=0,jh=m2n-1(θi|v1‾?...|vj-1‾?|j1‾...j‾h-1jhj‾h+1...j‾mj?|vj+1‾?...|vx-1‾?|vx?|vx+1‾?...|vk‾?)]]>
    其中|ψk>表示一幅k维彩色图像,|v1>,...,|vk>是k维空间的k个坐标轴,v(j,h,m)的含义是:对于坐标轴|vj>=|j1…jh…jmj>,当jh≠m时,对应的图像像素不变,而当jh=m时,对应的图像像素翻转;假设|vf>=|j1j2…jmf>,那么y=1,2,…mf。

    5.  根据权利要求1所述的多维量子彩色图像的几何变换的设计与实现方法,其特征在于,所述直角旋转的实现方法为:
    多维量子彩色图像的沿张成的平面的直角旋转定义为:
    Rα(|vx?⊗|vy?)(|ψk?)=Σi=02n-1θi|v1?···|vx?···|vy?···|vk?]]>
    其中|ψk>表示一幅k维彩色图像,α∈{π/2,π,3π/2},mx=dim(|vx>)=dim(|vy>)=my;
    并且,|vx?|vy?=|vy?|vx-?α=π2|vx?|vy?=|vx-?|vy-?α=π|vx?|vy?=|vy-?|vx?α=3π2;]]>
    其中,假设|vx>=|j1j2…jmx>和|vy>=|h1h2…hmx>,那么ji,hi∈{0,1},i=1,2,…mx;
    当α=π/2或α=3π/2时,Rα(|vxv|vy>)可以用mx个交换门Swap和mx个X门构成;当α=π时,Rα(|vx>|vy>)可以用2mx个个X门构成。

    6.  根据权利要求1所述的多维量子彩色图像的几何变换的设计与实现方法,其特征在于,所述平移变换的实现方法为:
    将多维量子彩色图像的沿|vx>轴的平移变换定义为,
    T|vx?(|ψk?)=Σi=02n-1θi|v1?···|vx-1?|vx?|vx+1?···|vk?]]>
    其中|ψk>表示一幅k维彩色图像,dim(|vx>)=mx;假设那么,
    |vx?=|j+1?0j=x1x2···xmx2mx-2|vx?=|0?j=2mx-1]]>
    对于一幅k维彩色图像,假设dim(|vi>)=mi,i=1,2,...,k,那么平移变换算子可以表示为:
    T|vx?=I⊗m1⊗···I⊗mx-1⊗((Σj=02mx-2|j+1??j|)+|0??2m-1|)⊗I⊗mx+1···⊗I⊗mk]]>
    I是单位算子,即一个2×2的单位矩阵,符号表示张量积,符号|·><·|表示外积,实现平移变换算子的关键在于实现:
    Tkey=(Σj=02mx-2|j+1??j|)+|0??2m-1|]]>
    只需依次实现下列两点交换:
    |2mx-1↔|0?|2mx-2↔|2mx-1?|2mx-3?↔|2mx-2?···|1?↔|2?]]>
    就可以实现算子Tkey。

    说明书

    说明书多维量子彩色图像的几何变换的设计与实现方法
    技术领域
    本发明涉及多维量子彩色图像的几何变换的设计方法与实现方法,属于量子图像处理技术领域。
    背景技术
    量子计算机有不同的结构模型,例如量子图灵机模型,量子线路模型,细胞自动机模型等。量子线路模型比其它的几种模型更容理解,但功能是等价的,因此采用量子线路模型来定义量子计算机:是由包含连线和基本量子门排列起来、形成的处理量子信息的量子线路建造的。量子计算机具有独特的处理数据能力,可解决现有经典计算机难以解决的数学问题,例如大数的质因子分解和离散对数求解,因此,它成为世界各国战略竞争焦点,比如,美国仿照当年成功制造原子弹的曼哈顿计划(Manhattan project),在2009年启动了微型曼哈顿计划(Mini-Manhattan project),投巨资去研发量子芯片。
    将量子计算和图像处理处理技术向结合,这种新的不同学科的交叉技术定义为量子图像处理。
    在经典计算中,信息单元用比特(Bit)表示,它只有两个状态:0态或1态。在量子计算中,信息单元用量子比特(Qubit)表示,它有两个基本量子态|0>和|1>,基本量子态简称为基态(Basis State)。任何双能级的量子系统都可用来实现量子比特,例如氢原子中的电子的基态和激发态、质子自旋在任意方向的+12分量和-12、圆偏振光的左旋和右旋等都可以分别用|0>和|1>表示。
    一个量子比特可以是两个基态的线性组合,常被称为叠加态(Superposition),可表示为|ψ>=a|0>+b|1>。其中a和b是两个复数,满足|a|2+|b|2=1,因此也被称为概率幅。在测量量子比特时,量子态|ψ>以|a|2的概率坍缩(Collapsing)成|0>,以|b|2的概率坍缩成|1>。所以一个量子比特可以同时包含|0>和|1>的信息,这与经典计算中的比特截然不同。
    张量积(Tensor Product)是将小的向量空间合在一起,构成更大向量空间的一种方法,用符号表示,它有如下的含义:
    假设U和V是两个复矩阵
    U=u00u01u10u11,V=v00v01v10v11]]>
    那么
    U⊗V=u00v00u00v01u01v00u01v01u00v10u00v11u01v10u01v11u10v00u10v01u11v00u11v01u10v10u10v11u11v10u11v11]]>
    对于两个基态|u>和|v>,它们的张量积常用缩写符号|uv>,|u>|v>或|u,v>表示,例如对于基态|0>和|1>,它们的张量积可表示为
    |0?⊗|1?=|0?|1?=|01?=10⊗01=0100]]>
    对于矩阵U的n次张量积可简写成对于量子态|u>的n次张量积也可简写成
    一个双量子比特可由两个单量子比特张量运算合成,它有四个基态|00>、|01>、|10>和|11>。因此,一个双量子比特的状态可描述为
    |ψ>=a00|00>+a01|01>+a10|10>+a11|11>
    其中测量结果|00>、|01>、|10>和|11>出现的概率分别是|a00|2、|a01|2、|a10|2和|a11|2,并且满足归一化条件|a00|2+|a01|2+|a10|2+|a11|2=1。
    若一个量子系统由n量子比特构成,这个量子系统有2n个相互正交的基态|i1i2...in>,i1,i2,...,in∈{0,1},这2n个基态张成一个2n维Hilbert空间,则该量子系统的状态可表示为
    |ψ?=Σi=02n-1ai|i?]]>
    其中i=i1i2...in是整数i的二进制展开,并且满足归一化条件
    如果用一组量子逻辑门组成的量子线路可以以任意精度逼近任意的酉运算,那么这组量子门就是通用的。重要的一类通用门是单量子比特门和受控非门,即一般的量子逻辑门可以由单量子比特门和受控非门构成,一个具体的例子是Hadamard门、相位门、π/8门和受控非门是通用的。
    量子比特门可以方便的用矩阵形式表示,单量子比特门可以用一个2×2的酉矩阵U表示,即U+U=I,其中U+是U的共轭转置矩阵,I是单位阵。单量子比特门表示见图1,其中U是一个2×2的酉矩阵。将一个具体矩阵代替图1中的U矩阵,就可以得到一个具体的单量子比特门的符号表示,常用的单量子比特门的名称、符号及相应的矩阵表示见图2。
    在双量子比特门中,最重要是受控U门,U是一个任意2×2的酉矩阵,它有两个量子的比特输入和输出,分别是控制量子比特和目标量子比特。当控制位为1时,我们将这个受控U门命名为UC1,当控制位为0时,我们将这个受控U门命名为UC0,这两个受控U门的名称、符号及相应的矩阵表示见图3。
    如果UC1和UC0的U矩阵是图2中的X矩阵,那么这两个特殊的受控门被称 为受控非门,简记为NC1和NC0,它们的名称、符号及相应的矩阵表示见图3。
    将NC1和NC0分别作用在量子态|φ>=c|0>+d|1>和|ψ>=α|0>+β|1>上,得到
    NC1(|φ>|ψ>)=c|0>|ψ>+d|1>(X|ψ>)

    NC0(|φ>|ψ>)=c|0>(X|ψ>)+d|1>|ψ>
    其中X|ψ>的含义为
    X|ψ>=X(α|0>+β|1>)=β|0>+α|1>
    还有一个常用的双量子比特门是交换门(Swap),其符号表示为表示如图4所示。将Swap分别在量子态|φ>|ψ>=(c|0>+d|1>)(α|0>+β|1>)上,可实现两个量子态的交换
    Swap(|φ>|ψ>)=|ψ>|φ>
    设U是一个任意2×2的酉矩阵,将n(n≥2)量子比特受控门命名为Cn(U),分别有(n-1)个控制量子比特,1个目标量子比特,并假定二进制数i1,i2,...,in-1分别是(n-1)个控制位上的数字,则Cn(U)的符号表示如图5所示。
    将图5中的Cn(U)门作用到n个单量子比特的量子态|x1x2...xn-1>|ψ>上,可得到
    Cn(U)(|x1x2···xn-1?|ψ?)=|x1···xn-1?Uf(x1···xn-1,i1···in-1)|ψ?]]>
    其中如果x1…xn-1=i1…in-1,则函数f(x1…xn-1,i1…in-1)为1,否则f(x1…xn-1,i1…in-1)为0,并令U0=I,U1=U。
    当U=X,并且目标量子比特在任意第i(i=1,2,...,n)位时,这也是常用的一种受控门,这样的受控门共有n个,我们称之为n量子比特受控非门,简记为Cn(Xi),如图6所示。将图6中的Cn(Xk)门作用到n个单量子比特的量子态 |j1…jk-1jkjk+1…jn>上,可得到
    Cn(Xk)|j1…jk-1jkjk+1…jn>=|j1…jk-1>(Xf|jk>)|jk+1…jn>
    其中,如果j1…jk-1jk+1…jn=i1…ik-1ik+1…in,则f=1,否则f=0,并令X0=I,X1=X。例如,假设n=3,i1=i3=1,将C3(X2)作用到量子态|111>上,得到C3(X2)|111>=|101>。
    需要说明的是,在量子线路的表示图中,每条线都表示量子线路的连线,量子线路的执行顺序是从左到右。
    可以用2n维Hilbert空间的一个任意的量子叠加态表示一幅2n个像素的k维彩色图像,
    |ψk?=Σi=02n-1θi|i?=Σi=02n-1θi|v1?|v2?···|vk?---(1)]]>
    其中i=i1…ijij+1…il…im…in、v1=i1…ij、v2=ij+1…il和vk=im…in分别整数i、v1、v2和vk的二进制展开;|i>=|v1>|v2>…|vk>表示k维空间的坐标(v1,v2,…,vk);这样θi表示坐标|i>对应像素的颜色。
    发明内容
    本发明的目的是,设计一种新型的多维量子彩色图像的几何变换方法,并实现它们的量子线路设计图。这些设计图用基本的量子比特门(包括量子比特受控门和单量子比特门),分别构建了两点交换、对称翻转、局部翻转、直角旋转和平移变换的实现线路。
    实现本发明目的的指导思想是,本发明充分发挥量子并行性和量子叠加性等量子计算的独特性能,利用量子线路来实现多维彩色图像的几何变换,包括两点交换、对称翻转、局部翻转、直角旋转和平移变换。
    本发明的技术方案是,本发明将量子计算与经典计算机几何变换技术相结合,采用Gray码实现两点交换;利用两点交换实现对称翻转;采用量子受控非 门对称翻转;采用量子非门和量子交换门实现直角旋转;采用两点交换实现平移变换。
    本发明的具体设计方案和步骤为:
    1、多维量子彩色图像的两点交换的设计与实现方法
    本发明将多维量子彩色图像的两点交换算子GT定义为:
    GT=|s??t|+|t??s|+Σi=0,i≠s,t2n-1|i??i|]]>
    其中和是k维彩色图像要交换的两个像素点的坐标,|i>=|v1>|v2>…|vk>是其它像素点的坐标,整数s、t和i的二进制展开分别是s=s1…sn、t=t1…tn和i=i1…in,和分别是s和t在第j个坐标分量|vj>的值。
    因为所以GT是一个酉算子,也是一个线性算子。应用GT到公式(1)中的|ψk>态,有
    GT(|ψk?)=Σi=02n-1θiGT(|i?)=θs|t?+θt|s?+Σi=0,i≠s,t2n-1θi|i?=θs|v1t?|v2t?···|vkt?+θt|v1s?|v2s?···|vks?+Σi=0,i≠s,t2n-1θi|v1?|v2?···|vk?]]>
    从而,GT能实现一幅k维彩色图像的两点交换。为了设计两点交换算子GT的实现线路,本发明引入Gray码。设有两个不同的n位二进制数s=s1…sn和t=t1…tn,连接s和t的一个Gray码是以s开头和以t结束的一组二进制数,使得相邻的数恰好有一位不同。例如,当n位二进制数s=0…0…0和t=1…1…1分别是整数0和2n-1的二进制展开时,有如下的Gray码
    0…0…0
    0…0…1
    · · ·
    · · ·
    · · ·
    0…1…1            (2)
    · · ·
    · · ·
    · · ·
    1…1…1
    令g1=s到gm=t是连接s和t的一个Gray码的码元,因为s和t最多有n位数不相同,因此至少可以找到一个满足m≤n+1的Gray码。由于码元gi和gi+1(1≤i≤m-1)只有一位二进制数不相同,对于这个变换|gi>→|gi+1>,我们可以用图6中的一个量子逻辑门实现。例如,对于在公式(2)中的Gray码,实现|g2>→|g3>的量子线路如图7所示,其中|g2>=|0…01>和|g3>=|0…11>。
    假设要交换的两个像素的坐标为|s>=|0>和|t>=|2n-1>,连接s和t的Gray码如公式(2)所示,|g1>=|s>=|0>到|gn+1>=|t>=|2n-1>是这个Gray码的码元。本发明只需用图6中的一组量子逻辑门实现下列两组变换
    |g1?→|g2?→···→|gn+1?|gn?→|gn-1?→···→|g1?]]>
    就可以实现这幅k维彩色图像的两点交换,线路实现如图8所示,虚框i(1≤i≤n)中的线路实现|gi>→|gi+1>变换,虚框n+j(1≤j≤n-1)中的线路实现|gn+1-j>→|gn-j>变换。
    本发明定义量子线路的复杂度是指构建量子线路的单量子比特门和双量子比特门(例如,图3中的受控非门NC1)总的数量。
    由图8知,两点交换可用2m-3个量子逻辑门Cn(Xy)构成,又量子门Cn(Xy)可以由O(n)个单量子比特门和图3中的受控非门NC1构成。因为s和t最多有n位数不相同,故总可以找到一个满足m≤n+1的Gray码。所以实现两点交换算子GT的量子线路的复杂度是O(n2)。
    2、多维量子彩色图像的对称翻转的设计与实现方法
    本发明定义dim(|u>)表示量子态|u>大小。例如,dim(|000>)=3。
    本发明将多维量子彩色图像的沿|vj>轴对称翻转定义为:
    GF|vj?(|ψk?)=Σi=02n-1θi|v-1?···|vj-1-|vj?|vj+1-?···vk-?---(3)]]>
    |ψk>表示一幅k维彩色图像,见公式(1),|v1>,...,|vk>是k维空间的k个坐标轴。 dim(|vl>)=ml。假设|vl>=|j1j2…jmj>,那么h=1,2,…ml。
    对称翻转算子也可表示为
    GF|vj?=X⊗m1⊗···X⊗mj-1⊗I⊗mj⊗X⊗mj+1···⊗X⊗mk]]>
    其中X是Pauli-X门,也称为量子非门,I是单位算子,即一个2×2的单位矩阵,符号表示张量积,如图2所示,的实现线路如图9所示。
    由图9可知,总共需要n-dim(vj)个Pauli-X门,所以实现对称翻转算子的量子线路的复杂度是O(n)。
    一个三维彩色图像沿|v1>轴对称翻转的例子如图10所示。在图10(a)是原图像,图10(b)是对称翻转后的图像。
    3、多维量子彩色图像的局部翻转的设计与实现方法
    本发明将多维量子彩色图像的沿|vx>轴局部翻转定义为:
    GLF|vx?v(j,h,m)(|ψk?)=Σi=0,jh≠m2n-1θi|v1?...|vk?+Σi=0,jh=m2n-1(θi|v1‾?...|vj-1‾?|j1‾...j‾h-1jhj‾h+1...j‾mj?|vj+1‾?...|vx-1‾?|vx?|vx+1‾?...|vk‾?)]]>
    其中|ψk>表示一幅k维彩色图像,见公式(1),|v1>,...,|vk>是k维空间的k个坐标轴,v(j,h,m)的含义是:对于坐标轴|vj>=|j1…jh…jmj>,当jh≠m时,对应的图像像素不变,而当jh=m时,对应的图像像素翻转。假设|vf>=|j1j2…jmf>,那么|vf-?=|j1-j2-···j-mf?,j-y=1-jy,]]>y=1,2,…mf。
    的实现线路如图11所示,图11中,m=0或m=1。因此实现局部翻转算子只需要n-1-dim(|vx>)个图3中的受控非门NC1或NC0,即,实现局部翻转算子的线路复杂度为O(n)。
    一个三维彩色图像沿|v1>轴局部翻转的例子如图12所示。在图12中,(a)是原图像,(b)是局部翻转后的图像。
    4、多维量子彩色图像的直角旋转的设计与实现方法
    本发明将多维量子彩色图像的沿张成的平面的直角旋转定义为:
    Rα(|vx?⊗|vy?)(|ψk?)=Σi=02n-1θi|v1?···|vx?···|vy?···|vk?]]>
    其中|ψk>表示一幅k维彩色图像,见公式(1),α∈{π/2,π,3π/2},mx=dim(|vx>)=dim(|vy>)=my,并且
    |vx?|vy?=|vy?|vx-?α=π2|vx?|vy?=|vx-?|vy-?α=π|vx?|vy?=|vy-?|vx?α=3π2;]]>
    其中,假设|vx>=|j1j2…jmx>和|vy>=|h1h2…hmx>,那么ji,hi∈{0,1},i=1,2,…mx。
    的实现线路如图13(a)、图13(b)和图13(c)所示;图13(a)中,α=π/2;图13(b)中,α=π;图13(c)中,α=3π2。
    从图13知道,当α=π/2或α=3π/2时,可以用mx个交换门Swap和mx个X门构成。当α=π时,可以用2mx个个X门构成。从图4知道,一个Swap门可以用3个受控非门NC1或NC0构成。又mx=dim(|vx>)<n,因此实现直角旋转算子的线路复杂度为O(n)。
    5、多维量子彩色图像的平移变换的设计与实现
    本发明将多维量子彩色图像的沿轴的平移变换定义为
    T|vx?(|ψk?)=Σi=02n-1θi|v1?···|vx-1?|vx?|vx+1?···|vk?]]>
    其中|ψk>表示一幅k维彩色图像,见公式(1),dim(|vx>)=mx。假设|vx?=|x1x2···xmx?=|j?,]]>那么
    |vx?=|j+1?0j=x1x2···xmx2mx-2|vx?=|0?j=2mx-1]]>
    对于一幅k维彩色图像,假设dim(|vi>)=mi,i=1,2,...,k,那么平移变换算子可以表示为
    T|vx?=I⊗m1⊗···I⊗mx-1⊗((Σj=02mx-2|j+1??j|)+|0??2m-1|)⊗I⊗mx+1···⊗I⊗mk]]>
    I是单位算子,即一个2×2的单位矩阵,符号表示张量积,符号|·><·|表示外积,实现平移变换算子的关键在于实现
    Tkey=(Σj=02mx-2|j+1??j|)+|0??2m-1|]]>
    我们只需依次实现下列两点交换:
    |2mx-1↔|0?|2mx-2↔|2mx-1?|2mx-3?↔|2mx-2?···|1?↔|2?---(4)]]>
    就可以实现算子Tkey。
    实现平移变换算子的量子线路如图14所示,其中量子线路被分别定义为实现公式(4)中的两点交换的线路,具体的实现方法可采用Gray码。
    从前面所述的两点交换知道,实现的线路复杂度是O(2mm2),即实现算子Tkey线路复杂度是O(2mm2)。又从图14可看出,实现沿|vx>轴的平移变换的量子线路的复杂度和实现算子Tkey线路复杂度是相同的,即实现平移变换的量子线路的复杂度也是O(2mm2)。
    一个三维彩色图像沿|v1>轴局部翻转的例子如图15(a)和图15(b)所示;图15(a)是原图像,图15(b)是平移变换后的图像。
    本发明与现有技术比较的有益效果是:
    (1)本发明与现有的经典几何变换相比,本发明的几何变换是运行在量子系统中,方法上是对现有的经典几何变换的一种创新。
    (2)本发明与现有的经典几何变换实现相比,本发明利用量子线路实现几何变换,它的几何变换是一种高效的变换方法,其中全局变换(对称翻转、局部翻转和直角旋转)的线路的复杂度都是O(n),实现平移变换的量子线路的复杂度也只是O(2mm2),这是其它的经典几何变换无法达到的。
    (3)本发明中的平移变换与现有的经典平移变换相比,由于利用了量子计算的并行性,本发明实现这种平移操作不需要额外的存储空间来存储临时变量,然而在经典计算机中很难实现。
    本发明适用于很多实际的图像处理应用领域,例如,二维和三维的医学成像,都需要高效的几何变换技术,并对量子计算理论完善和应用的推广有重大意义。
    附图说明
    图1是单量子比特U门的符号表示;
    图2是常用的单量子比特门;
    图3是双量子比特受控U门;
    图4是交换门及其等价表示;
    图5是n量子比特受控门;
    图6是n量子比特受控非门;
    图7是实现|g2>→|g3>的量子线路;
    图8是实现k维彩色图像两点交换的量子线路;
    图9是实现k维彩色图像沿|vj>轴对称翻转的量子线路;
    图10(a)是三维彩色图像沿|v1>轴对称翻转前的图像;
    图10(b)是三维彩色图像沿|v1>轴对称翻转后的图像;
    图11是实现k维彩色图像沿|vx>轴局部翻转的量子线路;
    图12(a)是三维彩色图像沿|v1>轴局部翻转前的图像;
    图12(b)是三维彩色图像沿|v1>轴局部翻转后的图像;
    图13(a)实现直角旋转算子当α=π/2时的量子线路;
    图13(b)实现直角旋转算子当α=π时的量子线路;
    图13(c)实现直角旋转算子当α=3π/2时的量子线路,;
    图14实现平移变换算子的量子线路,;
    图15(a)是三维彩色图像沿|v2>轴平移变换前的图像;
    图15(b)是三维彩色图像沿|v2>轴平移变换后的图像;
    图16(a)是三维彩色图像的两点交换前的图像;
    图16(b)是三维彩色图像的两点交换后的图像;
    图17是实现三维彩色图像的两点交换的量子线路;
    图18是实现三维彩色图像沿|v1>轴对称翻转的量子线路;
    图19是实现三维彩色图像沿|v1>轴局部翻转的量子线路;
    图20是实现三维彩色图像沿|v2>轴平移变换的量子线路。
    具体实施方式
    本发明设计的多维量子彩色图像的两点交换的设计与实现如图8所示。例如,为了假设要实现图16(a)中的三维彩色图像的两点交换,两个像素点的坐标分别为|s>=|00>|10>|1>和|t>=|11>|11>|0>,即)1和(3,3,0),实现线路如图17所示,而两点交换后的图像如图16(b)所示。
    本发明设计的多维量子彩色图像的对称翻转的设计与实现如图9所示,图中共用了n-dim(vj)个X门构建了实现对称翻转的量子线路。例如,为了实现图10中的三维彩色图像的对称翻转,其设计的量子线路如图18所示。
    本发明设计的多维量子彩色图像的局部翻转的设计与实现如图11所示。例如,为了实现图11中的三维彩色图像的局称翻转,其设计的量子线路如图19所示。
    本发明设计的多维量子彩色图像的直角旋转的设计与实现如图13所示。在图13(a)中,我们先用mx个X门实现变换然后用mx个交换门Swap实现变换类似地,在图13(b)中,我们用个X门实现变换在图13(c)中,我们先用my个X门实现变换然后用mx个交换门Swap实现变换|ilx+1···ilx+mx?|i-ly+1···i-ly+my?→|i-ly+1···i-ly+my?|ilx+1···ilx+mx?.]]>
    本发明设计的多维量子彩色图像的平移变换的设计与实现如图14所示。例如,为了实现图15中的三维彩色图像的平移变换,其设计的量子线路如图20所示

    关于本文
    本文标题:多维量子彩色图像的几何变换的设计与实现方法.pdf
    链接地址://www.4mum.com.cn/p-6143602.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 有用过福少时时彩的吗 快速时时是私吗 必赢计划软件官网 三分彩计划软件安卓版 时时彩技术交流论坛 网络赌博pk10骗局 8码滚雪球实战方法 天津时时分析 排列三组六玩法 北京pk10预测号码软件 快乐十分选一数投技巧 pk10高手教你看走势图 体彩排三七码组六遗漏 七星彩最准确十专家 体彩每天停售时间 体彩打票软件