一种高效容错的通用量子计算机标准体系结构.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: Abstract: Universal quantum computer offers great potential advantage for