发明名称 量子Arnold图像置乱方法
摘要 本发明涉及量子Arnold图像置乱方法,其特征在于能够在量子计算机上实现图像的Arnold置乱。所述方法包括:给定原始量子图像,对原始图像的x轴坐标进行Arnold置乱变换,对原始图像的y轴坐标进行Arnold置乱变换。对x轴坐标的置乱变换还包括计算x+y和对2<sup>n</sup>取模;对y轴坐标的置乱变换还包括计算2y、计算x+2y和对2<sup>n</sup>取模。本发明算法以量子线路的形式给出,能够保证算法能在量子计算机上直接运行;与已有的量子Arnold置乱算法相比,本发明的取模操作通过直接忽略进位实现,大大降低了网络复杂度。
申请公布号 CN103886542B 申请公布日期 2017.01.25
申请号 CN201410109511.7 申请日期 2014.03.24
申请人 北京工业大学 发明人 姜楠;吴文亚;王珞
分类号 G06T1/00(2006.01)I 主分类号 G06T1/00(2006.01)I
代理机构 北京思海天达知识产权代理有限公司 11203 代理人 张慧
主权项 量子Arnold图像置乱方法,其特征在于能够在量子计算机上实现图像的Arnold置乱;所述方法包括以下步骤:步骤1,给定原始量子图像|I&gt;,其表达式为:<img file="FDA0000480791650000011.GIF" wi="425" he="147" /><img file="FDA0000480791650000012.GIF" wi="1154" he="145" />|i>=|y>|x>=|y<sub>n‑1</sub>y<sub>n‑2</sub>…y<sub>0</sub>>|x<sub>n‑1</sub>x<sub>n‑2</sub>…x<sub>0</sub>>,|y<sub>j</sub>>|x<sub>j</sub>>∈{0,1},j=n‑1,…,0其中,2<sup>n</sup>×2<sup>n</sup>为经典图像尺寸,|y<sub>n‑1</sub>y<sub>n‑2</sub>…y<sub>0</sub>>|x<sub>n‑1</sub>x<sub>n‑2</sub>…x<sub>0</sub>>是位置信息,|c<sub>i</sub>>是灰度信息,<img file="FDA0000480791650000013.GIF" wi="48" he="51" />是克罗内克积;步骤2,对原始图像的x轴坐标进行Arnold置乱变换;(1)计算x+y;采用量子加法器;将原始图像的位置信息|y<sub>n‑1</sub>y<sub>n‑2</sub>…y<sub>0</sub>>和|x<sub>n‑1</sub>x<sub>n‑2</sub>…x<sub>0</sub>>作为加法器的输入,加法器最下面的量子比特|0>用来存储进位;(2)对2<sup>n</sup>取模;步骤(1)计算得到的x+y对2<sup>n</sup>取模;取模后完成对原始图像x轴坐标的Arnold置乱,置乱后的x轴坐标依然存储在量子比特|x<sub>n‑1</sub>x<sub>n‑2</sub>…x<sub>0</sub>>中,各个量子比特的值由x<sub>n‑1</sub>x<sub>n‑2</sub>…x<sub>0</sub>变为x′<sub>n‑1</sub>x′<sub>n‑2</sub>…x′<sub>0</sub>;步骤3,对原始图像的y轴坐标进行Arnold置乱变换;(1)计算2y;将y中的所有量子比特左移1位,最右端补0,并忽略最高位,即将|y<sub>n‑1</sub>y<sub>n‑2</sub>…y<sub>0</sub>>变为|y<sub>n‑2</sub>…y<sub>0</sub>0>;(2)计算x+2y;采用量子加法器;将左移1位后的y轴位置信息|y<sub>n‑2</sub>…y<sub>0</sub>0>和原始图像的x轴位置信息|x<sub>n‑1</sub>x<sub>n‑2</sub>…x<sub>0</sub>>作为加法器的输入,加法器最下面的量子比特|0>用来存储进位;(3)对2<sup>n</sup>取模;步骤(2)计算得到的x+2y对2<sup>n</sup>取模;取模后完成对原始图像y轴坐标的Arnold置乱,置乱后的y轴坐标依然存储在量子比特 |y<sub>n‑1</sub>y<sub>n‑2</sub>…y<sub>0</sub>>中,各个量子比特的值由y<sub>n‑1</sub>y<sub>n‑2</sub>…y<sub>0</sub>变为y′<sub>n‑1</sub>y′<sub>n‑2</sub>…y′<sub>0</sub>。
地址 100124 北京市朝阳区平乐园100号