-
题名一种高效、容错的通用量子计算机体系结构
被引量:5
- 1
-
-
作者
吴楠
宋方敏
-
机构
南京大学计算机软件新技术国家重点实验室
南京大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2009年第1期161-168,共8页
-
基金
软件开发环境国家重点实验室开放课题(SKLSDE-07-002)
国家"九七三"重点基础研究发展规划项目基金(2005CB321901)资助
-
文摘
通用量子计算机(universal quantum computer)在求解某些在经典计算机上具有超多项式复杂度的问题方面存在着潜在的巨大优势.通用量子计算机体系结构在很大程度上影响量子计算功效和量子程序设计风格.文中提出一种通用量子计算机的体系结构,并考虑了在该体系结构下计算能力的扩展和容错性能等问题.
-
关键词
通用量子计算机
体系结构
量子存储器
可扩展性
容错
-
Keywords
universal quantum computer, architecture, quantum memory, expandability, errortolerance
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名通用量子计算机和容错量子计算——概念、现状和展望
被引量:4
- 2
-
-
作者
李颖
孙昌璞
-
机构
中国工程物理研究院研究生院
北京计算科学研究中心
-
出处
《物理》
CAS
北大核心
2019年第8期477-487,共11页
-
基金
国家自然科学基金委员会—中国工程物理研究院联合基金(批准号:U1730449)
国家自然科学基金(批准号:11534002、11875050)资助项目
-
文摘
量子计算技术近年来快速发展并受到广泛关注。文章将介绍一些量子计算的基本概念、现状以及远期和近期的主要挑战,使读者可以更准确地理解一些新近的进展,避免误解。通用量子计算机的主要应用之一是破解RSA密码。没有量子纠错,我们很难实现密码破解规模的量子计算。因此,量子计算技术的一大挑战是如何实现有量子纠错保护的量子计算,也就是容错量子计算。通过介绍现有的实验技术,将发现目前已经可以在实验中实现错误率低于容错阈值的量子门,但容错量子计算离实际应用还有距离。主要的困难在于,量子容错需要数量巨大的低错误率的量子比特,超出了现有技术能达到的水平,需要进一步的发展。有噪声中等规模量子计算有可能在近期内成为现实,目前仍有一些理论和技术方面的瓶颈问题需要深入研究。在看到量子计算技术巨大潜在价值和长足进步的同时,有必要了解有哪些亟需解决的问题,直面关键、攻坚克难。
-
关键词
通用量子计算机
容错量子计算
有噪声中等规模量子计算
-
Keywords
universal quantum computer
fault-tolerant quantum computation
noisy intermediate-scale quantum computation
-
分类号
O413
[理学—理论物理]
-
-
题名量子计算与密码分析专栏序言
- 3
-
-
作者
高飞
孙思维
-
机构
北京邮电大学网络与交换技术国家重点实验室
中国科学院大学密码学院
-
出处
《密码学报》
CSCD
2021年第6期921-924,共4页
-
文摘
相较经典计算理论,量子计算是一种全新的计算模式,是一项可能对传统技术体系产生冲击、进行重构的重大颠覆性技术创新.量子计算在大整数分解、离散对数计算、密钥穷搜索等多个计算问题上展现出了显著优势,一旦成规模的通用量子计算机问世,将对一些密码体制构成严重的威胁.这使得在量子计算模型下研究密码体制的安全性成为学术界、工业界、标准化组织和各国政府机构高度关注的重要领域.实际上,美国国家技术与标准研究院(NIST)早在2016年就正式发布了征集抗量子攻击公钥密码的公开邀请,为向后量子密码迁移做出准备.在我国,量子科技也已上升为国家战略.“十四五”期间,我国将在量子信息领域实施一批科技重大项目.
-
关键词
量子计算
大整数分解
通用量子计算机
密码体制
标准化组织
密码分析
离散对数
量子信息
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-