摘要
通用量子计算机(universal quantum computer)在求解某些在经典计算机上具有超多项式复杂度的问题方面存在着潜在的巨大优势.通用量子计算机体系结构在很大程度上影响量子计算功效和量子程序设计风格.文中提出一种通用量子计算机的体系结构,并考虑了在该体系结构下计算能力的扩展和容错性能等问题.
Universal quantum computer offers great potential advantage for solving Some problems which are of super-polynomial time complexity by contrasting with classical computer. The architecture of universal quantum computer will much affect quantum computing efficiency and the paradigm of quantum programming. This paper proposes a new kind of architecture of universal quantum computer, and considers the enhancement of computing efficiency together with error-tolerance under this architecture.
出处
《计算机学报》
EI
CSCD
北大核心
2009年第1期161-168,共8页
Chinese Journal of Computers
基金
软件开发环境国家重点实验室开放课题(SKLSDE-07-002)
国家"九七三"重点基础研究发展规划项目基金(2005CB321901)资助
关键词
通用量子计算机
体系结构
量子存储器
可扩展性
容错
universal quantum computer, architecture, quantum memory, expandability, errortolerance