[论文解读] New Trends in Quantum Computing

Gilles Brassard|ArXiv.org|Feb 19, 1996

Quantum Computing Algorithms and Architecture参考文献 16被引用 4

一句话总结

本文综述了量子计算领域的新兴趋势，强调经典信息与量子信息之间的协同作用，以实现量子密码学、量子隐形传态和错误校正。文章强调了量子纯化和错误校正作为关键工具，指出尽管大规模量子计算仍遥不可及，但量子密码学已在1996年实现，且小型量子设备预计将在本世纪末前问世。

ABSTRACT

Classical and quantum information are very different. Together they can perform feats that neither could achieve alone, such as quantum computing, quantum cryptography and quantum teleportation. Some of the applications range from helping to preventing spies from reading private communications. Among the tools that will facilitate their implementation, we note quantum purification and quantum error correction. Although some of these ideas are still beyond the grasp of current technology, quantum cryptography has been implemented and the prospects are encouraging for small-scale prototypes of quantum computation devices before the end of the millennium.

研究动机与目标

• 探讨经典信息与量子信息融合以实现先进计算与通信应用的新兴趋势。
• 识别量子纯化与量子错误校正等关键技术，以支持实用化量子系统。
• 评估1996年量子技术的发展状况，特别是小规模量子计算与量子密码学的可行性。
• 提供对量子计算发展轨迹及其实际部署的前瞻性展望。

提出的方法

• 综述1996年量子信息科学的理论与实验进展。
• 聚焦量子密码学作为已成熟的应用，并已有实际实现。
• 分析量子错误校正与纯化作为容错量子计算的基础工具。
• 将量子隐形传态呈现为由量子纠缠与经典通信所支持的关键协议。
• 运用量子信息理论框架，统一量子计算、密码学与隐形传态。
• 借鉴第13届理论计算机科学研讨会成果以提供背景支撑。

实验结果

研究问题

• RQ1 经典信息与量子信息之间存在哪些关键协同作用，从而实现新的计算与通信能力？
• RQ2 量子错误校正与纯化如何在噪声与退相干的背景下使大规模量子计算成为可能？
• RQ3 到1996年，哪些量子信息协议已具备实际实现的可行性？
• RQ4 在20世纪末之前，小规模量子计算设备的前景如何？
• RQ5 量子隐形传态与量子密码学如何依赖于量子纠缠与经典通信？

主要发现

• 量子密码学已在1996年实现，证明了量子通信协议的实际可行性。
• 量子错误校正与纯化被确认为实现容错量子计算的关键工具。
• 小规模量子计算设备原型在20世纪末之前被认为具备可行性。
• 量子隐形传态被认定为由纠缠与经典通信所支持的关键应用。
• 经典与量子信息的融合可实现单一系统无法达成的能力。
• 量子信息处理的理论框架已足够成熟，足以支持近期实验进展。