量子计算数论
正版新书 新华官方库房直发 可开电子发票
￥ 86.4 7.2折 ￥ 120 全新
库存4件
作者(英)颜松远(Song Y.Y)
出版社科学出版社
ISBN9787030648402
出版时间2020-04
版次1
装帧平装
开本16开
纸张胶版纸
页数235页
字数297千字
定价120元
货号SC:9787030648402
上书时间2024-11-08
- 在售商品 暂无
- 平均发货时间 15小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
内容简介:
本书全面介绍了针对整数分解问题、离散对数问题及椭圆曲线离tfopt数问题的经典及量子算法。同时对经典计算和量子计算中的基本概念及结论进行了介绍，并简单讨论了一些针对其他数论问题和代数问题的量子算法，完备地描述相关数论问题及其密码应用，简明扼要地讨论了对应经典算法。在量子算法的描述过程中，系统性强、实例清晰、深人浅出。本书可作为对量子算法、计算数论、抗量子计算密码感兴趣的计算机学者、数学家、电气工程师及物理学者的参考书，也可作为量子计算数论领域高年级本科生或低年级研究生的教材。
目录:
《信息科学技术学术著作丛书》序
译者前言
原书前言
缩略语
第1章绪论1
1.1数论的概念1
1.1节习题8
1.2计算数论的概念10
1.2节习题22
1.3量子计算数论的概念24
1.3节习题27
1.4本章要点及进阶阅读27
参考文献28
第2章经典计算和量子计算32
2.1经典计算理论32
2.1.1图灵机32
2.1.2丘奇-图灵论点35
2.1.3可判定性和可计算性35
2.1节习题36
2.2经典复杂度理论37
2.2.1复杂度分类37
2.2.2Cook-Karp论点40
2.2节习题41
2.3量子信息与量子计算41
2.3节习题45
2.4量子可计算性和量子复杂性47
2.4节习题49
2.5本章要点及进阶阅读51
参考文献52
第3章分解整数的量子算法55
3.1分解整数的经典算法55
3.1.1基本概念55
3.1.2数域筛法57
3.1.3ρ分解方法67
3.1节习题70
3.2基于整数分解问题的密码体制73
3.2节习题84
3.3分解整数的Shor算法87
3.3.1量子寻阶算法87
3.3.2量子整数分解算法93
3.3.3破解RSA密码体制的量子算法95
3.3节习题98
3.4量子整数分解算法的其他变体99
3.4节习题106
— 没有更多了 —
以下为对购买帮助不大的评价