一种高效、容错通用量子计算机体系结构.docVIP

一种高效、容错的通用量子计算机体系结构 吴 楠 宋方敏? 南京大学 计算机软件新技术国家重点实验室 ，江苏 南京 210093 计算机科学与技术系 摘要：通用量子计算机（universal quantum computer）在求解某些在经典计算机上具有超多项式复杂度的问题上存在着潜在的巨大优势。通用量子计算机体系结构在很大程度上影响量子计算功效和量子程序设计风范。本文提出一种通用量子计算机的体系结构，并考虑了在该体系结构下的计算能力扩展和容错性能等问题。 关键词：通用量子计算机 体系结构 量子存储器 可扩展性 容错 A Novel Kind of Architecture with High-efficiency and Error-tolerance of Universal Quantum Computer WU Nan SONG Fangmin? State Key Laboratory of Novel Software Technology, Nanjing University, Nanjing 210093, China ?Corresponding author: Phn +86-25 E-mail: fmsong@ Abstract: Universal quantum computer offers great potent