量子纠错码

一个热门的新话题！

我和同事们的论文有三篇（按时间倒序排列）：

• 一种非加性量子码，由Eric M.Rains、R.H.Hardin、Peter W.Shor
  和N.J.A.Sloane【物理评论稿，第79卷（1997年），第953-954页】。

  摘要。到目前为止，发现的每一个好的量子纠错码都有生成的阿贝尔群的特征空间的结构泡利矩阵的张量积；此类代码称为添加剂或稳定器代码。在这封信中，我们给出一个比任何代码都好的代码的第一个示例此类型的代码。它以五个量子位编码六个状态可以纠正任何单个量子比特的擦除。

  预测值或Postscript版本

• GF（4）上编码的量子纠错},作者：A.R.Calderbank、Eric M.Rains、Peter W.Shor和N.J.A.Sloane【IEEE Trans.Inform.Theory，第44卷（1998年），第1369-1387页】。

  摘要。找到量子纠错码的问题被转化为域上求加法码的问题GF（4）相对于某种痕量内积是自正交的。提出了许多新代码和新边界，以及上下限表这种长度高达30量子比特的代码。

  预测值或Postscript版本

• 量子误差修正与正交几何,作者：A.R.Calderbank、Eric M.Rains、Peter W.Shor和N.J.A.Sloane【《物理学评论快报》，第78卷（1997年），第405-409页】。

  摘要。引入了群论框架，简化了已知量子纠错码的描述便于构建新的示例。给出了代码它将3个量子比特映射为8个量子比特，纠正1个错误，4到10个量子比特修正1个错误，修正2个错误的1到13个量子位，以及纠正5个错误的1到29个量子位。

  Pdf公司或Postscript版本

我的同事写了一些相关的论文（按字母顺序）：

• 量子计算的基本门作者：A.Barenco、C.H.Bennett、R.Cleve、D.P.DiVincenzo、N.Margolus，P.W.Shor、T.Sleator、J.Smolin和H.Weinfurter。

• A.Barenco，A.贝提奥姆,D.Deutsch，德国，A.Ekert、R.Jozsa、C.Macchiavello、，通过对称化稳定量子计算。SIAM计算杂志.
• A.贝提奥姆,量子计算。复杂性理论回顾II斯普林格·弗拉格，1996年。
• A.贝提奥姆和G.Brassard，结构复杂性的量子挑战。在第七届IEEE年会论文集强制性，第132-137页，1992年。
• A.贝提奥姆和G.Brassard，Oracle Quantum Computing。在现代光学杂志, 41(12):2521-2535, 1994.
• 存在良好的量子纠错码A.R.Calderbank和P.W.Shor。

• 高效量子码容错纠错D.P.DiVincenzo和P.W.Shor。

• 量子阴影枚举器作者：Eric M.Rains。

• 量子权重枚举器作者：Eric M.Rains。

• 量子计算算法：离散对数和因子分解作者：P.W.Shor。

• 素分解和离散对数的多项式时间算法在量子计算机上通过彼得·秀尔.

• 经典编码理论中MacWilliams恒等式的量子模拟通过P.W.肖尔和R.Laflamme。

• 量子纠错码不需要完全揭示错误症候群作者：P.W.Shor和J.A.Smolin。

另请参阅我的论文包装线、平面等：包装格拉斯曼空间,密切相关的话题。

量子计算信息的其他来源

• LANL物理eprint存档或直接到quant-phys:大多数新报纸都先在这里出现。
• 蒙特利尔大学理论与量子计算实验室
• Ralph C.Merkle的可逆逻辑第页
• 量子牛津大学信息/计算/密码页面
• 量子信息和IBM的量子计算
• 澳大利亚国立大学量子信息页面。[此页面已移动或消失。]
• I.Chuang和R。拉弗拉姆的量子计算论文集。
• Q-Comp邮件列表主页