生成量子稳定子码的种子生成器
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
关键 词 ：量子 纠错码 ； 稳定 子 ； 种子 生成器 ； 编码 电路 中图分 类号 ： Ｐ ８ Ｔ ３７ 文献标 志码 ： Ａ 文章 编号 ：１０ —０ ０ （０ ０ ０ －０ ２０ ０ １ ５ ５ ２ １ ） １０ ５ －６
Ｇ ｅ ｅ ａ ｅ ｓ ｅ ｅ ｅ ａ ｏ ｓｆ ｒ ｑ ａ ｔ ｍ ｔ ｂ ｌ ｅ ｏ ｅ ｎ ｒ ｔ ｅ ｄ ｇ ｎ ｒ ｔ ｒ ｏ ｕ ｎ ｕ ｓａ ｉ ｚ ｒ ｃ ｄ ｓ ｉ
Ａｂｓｒ ｃ ｔ ａ ｔ：Ｉ ｒ ｒｔ ｅ ｅ ａｅ ｔ ｅ ｑ ｎ ｕ ｅ ｒ — ｏ ｒ ｃｉ ｇ ｃ ｄ ｓｂａ ｅ ｎ ｔ ｅ ｓａ ｌｚ ｒｉ ｉ ｅ ｄ ｄ ｎ ｏ ｄｅ ｏ ｇ ｎ ｒｔ ｈ ｕａ ｔ ｍ ｒｏｒｃ ｒｅ ｔｎ ｏ ｅ ｓ ｄ ｏ ｈ ｔｂｉ ｅ ｔ ｓｎ ｅ ｅ ｉ
ｐ ｅ ｅ ｅ ｏ ｖ ｒｆ ｅ ｖａｉ ｉ ｆｔ ｅ ｏ ｅ ａ ｏ ｓ Ｔｈ ｏ ｈ ｓａ ａ ｄ ｚｎ ｈｅ ｇ ｎ ｒ ｔ ｒｏ ｅ ｓａ ｉｉｅ ｒ ｓ ｎｔｄ ｔ ｅｉｙ ｔ ｌｄｔ ｏ ｐ ｒ ｔｒ ． ｈ ｙ ｈ ｒ ｕｇ ｔｎｄ ｒ ｉｉ ｇ ｔ ｅ ｅ ａ ｏ ｆｔ ｔ ｂ ｌ ｒ ｈ ｚ ａ ｄ ｔｅ ｓ ｅ ｅ ｒ ｔ ｒ ｔｔ ｅ ｓ ｍ ｅ ｔｍ ｅ ｔ ｅ ｑ ａ ｔ ｍ ｎｃ ｄ ｎｇ ｃｒ ｕｉ ｃ ｎ ｂ ｂ ａｎ ｄ ｑ ｉｋ ｙ． Ｔｈ ｎ ｅ ｄ ｇ ｎｅ ａｏ ｓａ ｈ ａ ｉ ｕ ｕ ｅ ｏ ｉ ｉｃ ｔ ａ ｅ ｏ ｔｉ ｅ ｕｃ ｌ ｈ ｈ ｎ ｅ ｔ ｔｌｎ ｍ ｂ ｒｏ ｅ ｄ ｇ ｎ ｒ ｔｒ ｆ ｔ ｅ ｓａ ｉｉｅ ｏ ｅ ａ ｄ ｔ ｅ ｎ ｍ ｂ ｒ ｏ ｑ ｂ ｔ ｇ ｔ ｓ ａ ｄ １ ｑ ｂ ｔ ｏ ａ ｕ ｅ ｆ ｓ ｅ ｅ ｅ ａｏ ｓ ｏ ｔｂ ｌｚ ｒ ｃ ｄ ｎ ｕ ｈ ｈ ｅ ｆ２一 ｕ ｉ ａｅ ｎ 一 ｕ ｉ ｇ ｔ ｓｎ ｅ ｅ ｏ ｈ ｎ ｏ ｉ ｇ ｃｒ ｕ ｔａ ｅ ｇ ｖ ｎ． Ｔｈ ｅ ｏ ｎｔｏ ｕ ｅ ｎ ｔ ｉ ａ ｅ ａ ｅ ａ ｐ ｉｄ ａ ｅ ｅ ｄ ｄ ｆ ｒｔ ｅ ｅ ｃ ｄ ｎ ｉｃ ｉ ｒ ｉ ｅ ｅ ｍ ｔ ｄ ｉ ｒ ｄ ｃ ｄ ｉ ｓｐ ｐ ｒ ｃ ｎ ｂ ｐ ｌ ｈ ｈ ｅ
摘 要 ：为 了解决 生成量子 稳定 子码 的码 字时 需先 找 出种 子 生 成器 的 问题 ， 寻 找 种 子 生成 器 转 将
化为解 线 性方程 组及 线性 空 间 中向量 组线 性相 关和 线性无 关 问题 ， 出了快速判 决 法、 提 排序 查找
法和 求解 方程组 方 法来验证 找 到 的算 子是 否为合 法 的种 子 生 成器 ． 稳 定 子 与种 子 生成 器 同时 将 标 准 化可 以快速 得到 量子 稳定 子码 的编码 电路． 出了稳定 子 码种 子 生成器 总数 和编 码 电路所 给 需要 的 ２ ｑ ｂｔ １ｑ ｂｔ门数 量． 方法 既能用 于 同时包含 Ｉ型和 Ⅱ型 生成 元 的量 子稳 定 子码 ， 一ｕ ｉ和 一ｕ ｉ 该 又 能用于仅 含 Ｉ型 生成元 的量 子稳定 子码 ， 到 的种 子 生成器仅 含 算子 ， 得 故编 码 电路简单 ．
Baidu Nhomakorabea
ｔ ｎ ｆ ｑ ａ ｏ ． ｕｃ ｅ ｒ ｉａｔ ｔｏ ，ｓｒ ａｄ ｆ ｄ ｍ ｔｏ ｎ ｏｖ ｑ ａ ｏ ｓ ｔｏ ｅ ｉ ｓｏ ｕｔ ｎ Ｑ ｉ ｄ ｔ ｍ ｎ ｈ ｄ ｏｔ ｎ ｎ ｅｈ ｄ ａｄ ｓｌｅｅ ｕ ｔ ｎ ｈ ｄａ ｏ ｅ ｉ ｋ ｅ ｎ ｍｅ ｉ ｉ ｍｅ ｒ
Ｘｉ ｏ Ｆ ｎ ｙ ｎ ａ ａ ｇ ｉｇ Ｃｈ ｎ Ｈ ａ ｗ ｕ ｅ ｎ
（ ｃｏ ｌ ｆＣ ｍｐ ｔ ｃｅｃ ｎ ｎ ｉｅｒ ｇ， ｏ ｔｅｓ Ｕ ｉｅｓｙ ａｊ ｇ２ ０９ Ｃ ｉａ Ｓｈ ｏ ｏ ｏ ｕｅ Ｓ ｉｎｅａｄＥ ｇｎｅｉ Ｓ ｕｈａｔ ｎｖｒｉ ，Ｎ ｎｉ １０ ６， ｈｎ ） ｒ ｎ ｔ ｎ
Ｊ ｎ．２ ０ ａ ０１
ｄ ｉ１ ．９ ９ ｊ ｉ ｎ １０ — ５ ５ ２ １ ． １０ ０ ｏ ：０ ３ ６ ／ ．ｓ ．０ １ ０ ０ ．０ ０ ０ ． １ ｓ
生 成 量 子 稳 定 子 码 的 种 子 生 成 器
肖芳英 陈汉 武
（ 东南大学计算机科学与工程学院 ， 南京 ２０ ９ ） １０ ６
第４ ０卷 第 １ 期
２１ ０ ０年 １月
东 南 大 学 学 报 （自然科 学版）
Ｊ ＲＮ Ｌ ＯＦＳ Ｔ Ｅ ＴＵ Ｖ Ｒ Ｉ Ｙ （ ａｕａ ＳｉｎｅＥ ｉｏ ） ＯＵ Ａ ＯＵ Ｈ ＡＳ ＮＩ Ｅ ＳＴ Ｎ ｔｒｌ ｃ ｃ ｄｔ ｎ ｅ ｉ
ＶｏＩ４ Ｎｏ． ．０ １
ｔ ｅ ｒ ｔ ｅ ｄ ｇ ｎ ｒ ｔ ｒ ａ ｒｔ Ｔｈ ｏ ｌｍ ｆ ｆｎ ｉ ｅ ｄ ｇ ｎｅ ａｏ ｓ ｉ ｒ ｓｏ ｍ ｅ ｎ ｏ ｔ ｅ ｏ ｇ ｎｅ ａｅ ｓ ｅ ｅ ｅ ａｏ ｔｆ ｓ． ｉ ｅ ｐｒ ｂ ｅ ｏ ｄ ｎｇ ｓ ｅ ｅ ｒ ｔ ｒ ｓ ｔａ ｆ ｒ ｄ ｉ ｔ ｉ ｎ ｈ ｐ ｏ ｌｍ ｓ ｏ ｅ ｅｍ ｉ ｎ ｉ ｅ ｒ ｉ ｄ ｐ ｎ ｅ ｃ ｒ ｌｎ ａ ｅ ｅ ｅ ｅ ｏ ｅ ｔ ｒ ｎ ｎｄ ｎ ｈ ｏ ｕ ｒ ｂ ｅ ｆｄ ｔｒ ｎｉｇ ｌｎ ａ ｎ ｅ ｅ ｄ ｎ ｅ ｏ ｉ ｅ ｄ ｐ ｎｄ ｎｃ ｆ ｖ ｃｏ ｓ ａ ｄ ｆ ｉ ｇ ｔ ｅ ｓ ｌ ． ｒ ｉ
Ｇ ｅ ｅ ａ ｅ ｓ ｅ ｅ ｅ ａ ｏ ｓｆ ｒ ｑ ａ ｔ ｍ ｔ ｂ ｌ ｅ ｏ ｅ ｎ ｒ ｔ ｅ ｄ ｇ ｎ ｒ ｔ ｒ ｏ ｕ ｎ ｕ ｓａ ｉ ｚ ｒ ｃ ｄ ｓ ｉ
Ａｂｓｒ ｃ ｔ ａ ｔ：Ｉ ｒ ｒｔ ｅ ｅ ａｅ ｔ ｅ ｑ ｎ ｕ ｅ ｒ — ｏ ｒ ｃｉ ｇ ｃ ｄ ｓｂａ ｅ ｎ ｔ ｅ ｓａ ｌｚ ｒｉ ｉ ｅ ｄ ｄ ｎ ｏ ｄｅ ｏ ｇ ｎ ｒｔ ｈ ｕａ ｔ ｍ ｒｏｒｃ ｒｅ ｔｎ ｏ ｅ ｓ ｄ ｏ ｈ ｔｂｉ ｅ ｔ ｓｎ ｅ ｅ ｉ
ｐ ｅ ｅ ｅ ｏ ｖ ｒｆ ｅ ｖａｉ ｉ ｆｔ ｅ ｏ ｅ ａ ｏ ｓ Ｔｈ ｏ ｈ ｓａ ａ ｄ ｚｎ ｈｅ ｇ ｎ ｒ ｔ ｒｏ ｅ ｓａ ｉｉｅ ｒ ｓ ｎｔｄ ｔ ｅｉｙ ｔ ｌｄｔ ｏ ｐ ｒ ｔｒ ． ｈ ｙ ｈ ｒ ｕｇ ｔｎｄ ｒ ｉｉ ｇ ｔ ｅ ｅ ａ ｏ ｆｔ ｔ ｂ ｌ ｒ ｈ ｚ ａ ｄ ｔｅ ｓ ｅ ｅ ｒ ｔ ｒ ｔｔ ｅ ｓ ｍ ｅ ｔｍ ｅ ｔ ｅ ｑ ａ ｔ ｍ ｎｃ ｄ ｎｇ ｃｒ ｕｉ ｃ ｎ ｂ ｂ ａｎ ｄ ｑ ｉｋ ｙ． Ｔｈ ｎ ｅ ｄ ｇ ｎｅ ａｏ ｓａ ｈ ａ ｉ ｕ ｕ ｅ ｏ ｉ ｉｃ ｔ ａ ｅ ｏ ｔｉ ｅ ｕｃ ｌ ｈ ｈ ｎ ｅ ｔ ｔｌｎ ｍ ｂ ｒｏ ｅ ｄ ｇ ｎ ｒ ｔｒ ｆ ｔ ｅ ｓａ ｉｉｅ ｏ ｅ ａ ｄ ｔ ｅ ｎ ｍ ｂ ｒ ｏ ｑ ｂ ｔ ｇ ｔ ｓ ａ ｄ １ ｑ ｂ ｔ ｏ ａ ｕ ｅ ｆ ｓ ｅ ｅ ｅ ａｏ ｓ ｏ ｔｂ ｌｚ ｒ ｃ ｄ ｎ ｕ ｈ ｈ ｅ ｆ２一 ｕ ｉ ａｅ ｎ 一 ｕ ｉ ｇ ｔ ｓｎ ｅ ｅ ｏ ｈ ｎ ｏ ｉ ｇ ｃｒ ｕ ｔａ ｅ ｇ ｖ ｎ． Ｔｈ ｅ ｏ ｎｔｏ ｕ ｅ ｎ ｔ ｉ ａ ｅ ａ ｅ ａ ｐ ｉｄ ａ ｅ ｅ ｄ ｄ ｆ ｒｔ ｅ ｅ ｃ ｄ ｎ ｉｃ ｉ ｒ ｉ ｅ ｅ ｍ ｔ ｄ ｉ ｒ ｄ ｃ ｄ ｉ ｓｐ ｐ ｒ ｃ ｎ ｂ ｐ ｌ ｈ ｈ ｅ
摘 要 ：为 了解决 生成量子 稳定 子码 的码 字时 需先 找 出种 子 生 成器 的 问题 ， 寻 找 种 子 生成 器 转 将
化为解 线 性方程 组及 线性 空 间 中向量 组线 性相 关和 线性无 关 问题 ， 出了快速判 决 法、 提 排序 查找
法和 求解 方程组 方 法来验证 找 到 的算 子是 否为合 法 的种 子 生 成器 ． 稳 定 子 与种 子 生成 器 同时 将 标 准 化可 以快速 得到 量子 稳定 子码 的编码 电路． 出了稳定 子 码种 子 生成器 总数 和编 码 电路所 给 需要 的 ２ ｑ ｂｔ １ｑ ｂｔ门数 量． 方法 既能用 于 同时包含 Ｉ型和 Ⅱ型 生成 元 的量 子稳 定 子码 ， 一ｕ ｉ和 一ｕ ｉ 该 又 能用于仅 含 Ｉ型 生成元 的量 子稳定 子码 ， 到 的种 子 生成器仅 含 算子 ， 得 故编 码 电路简单 ．
Baidu Nhomakorabea
ｔ ｎ ｆ ｑ ａ ｏ ． ｕｃ ｅ ｒ ｉａｔ ｔｏ ，ｓｒ ａｄ ｆ ｄ ｍ ｔｏ ｎ ｏｖ ｑ ａ ｏ ｓ ｔｏ ｅ ｉ ｓｏ ｕｔ ｎ Ｑ ｉ ｄ ｔ ｍ ｎ ｈ ｄ ｏｔ ｎ ｎ ｅｈ ｄ ａｄ ｓｌｅｅ ｕ ｔ ｎ ｈ ｄａ ｏ ｅ ｉ ｋ ｅ ｎ ｍｅ ｉ ｉ ｍｅ ｒ
Ｘｉ ｏ Ｆ ｎ ｙ ｎ ａ ａ ｇ ｉｇ Ｃｈ ｎ Ｈ ａ ｗ ｕ ｅ ｎ
（ ｃｏ ｌ ｆＣ ｍｐ ｔ ｃｅｃ ｎ ｎ ｉｅｒ ｇ， ｏ ｔｅｓ Ｕ ｉｅｓｙ ａｊ ｇ２ ０９ Ｃ ｉａ Ｓｈ ｏ ｏ ｏ ｕｅ Ｓ ｉｎｅａｄＥ ｇｎｅｉ Ｓ ｕｈａｔ ｎｖｒｉ ，Ｎ ｎｉ １０ ６， ｈｎ ） ｒ ｎ ｔ ｎ
Ｊ ｎ．２ ０ ａ ０１
ｄ ｉ１ ．９ ９ ｊ ｉ ｎ １０ — ５ ５ ２ １ ． １０ ０ ｏ ：０ ３ ６ ／ ．ｓ ．０ １ ０ ０ ．０ ０ ０ ． １ ｓ
生 成 量 子 稳 定 子 码 的 种 子 生 成 器
肖芳英 陈汉 武
（ 东南大学计算机科学与工程学院 ， 南京 ２０ ９ ） １０ ６
第４ ０卷 第 １ 期
２１ ０ ０年 １月
东 南 大 学 学 报 （自然科 学版）
Ｊ ＲＮ Ｌ ＯＦＳ Ｔ Ｅ ＴＵ Ｖ Ｒ Ｉ Ｙ （ ａｕａ ＳｉｎｅＥ ｉｏ ） ＯＵ Ａ ＯＵ Ｈ ＡＳ ＮＩ Ｅ ＳＴ Ｎ ｔｒｌ ｃ ｃ ｄｔ ｎ ｅ ｉ
ＶｏＩ４ Ｎｏ． ．０ １
ｔ ｅ ｒ ｔ ｅ ｄ ｇ ｎ ｒ ｔ ｒ ａ ｒｔ Ｔｈ ｏ ｌｍ ｆ ｆｎ ｉ ｅ ｄ ｇ ｎｅ ａｏ ｓ ｉ ｒ ｓｏ ｍ ｅ ｎ ｏ ｔ ｅ ｏ ｇ ｎｅ ａｅ ｓ ｅ ｅ ｅ ａｏ ｔｆ ｓ． ｉ ｅ ｐｒ ｂ ｅ ｏ ｄ ｎｇ ｓ ｅ ｅ ｒ ｔ ｒ ｓ ｔａ ｆ ｒ ｄ ｉ ｔ ｉ ｎ ｈ ｐ ｏ ｌｍ ｓ ｏ ｅ ｅｍ ｉ ｎ ｉ ｅ ｒ ｉ ｄ ｐ ｎ ｅ ｃ ｒ ｌｎ ａ ｅ ｅ ｅ ｅ ｏ ｅ ｔ ｒ ｎ ｎｄ ｎ ｈ ｏ ｕ ｒ ｂ ｅ ｆｄ ｔｒ ｎｉｇ ｌｎ ａ ｎ ｅ ｅ ｄ ｎ ｅ ｏ ｉ ｅ ｄ ｐ ｎｄ ｎｃ ｆ ｖ ｃｏ ｓ ａ ｄ ｆ ｉ ｇ ｔ ｅ ｓ ｌ ． ｒ ｉ