新書推薦:

《
引凤归(全2册)
》
售價:HK$
76.8

《
夜之屋(电话铃响起时,不要回答!北欧悬疑小说天王尤·奈斯博挑战全新恐怖题材)
》
售價:HK$
53.9

《
雅克·德里达访谈录(德里达亲口讲述,颠覆常规的智慧结晶!追忆福柯、拉康、阿尔都塞,谈论解构、性别、素食主义、政治正确……用哲学思考回应历史与当下)
》
售價:HK$
87.8

《
穿着哲学逛街去:时尚现象学
》
售價:HK$
75.9

《
体重管理师培训体系
》
售價:HK$
85.8

《
财之道丛书·未来战争:硅谷与五角大楼的科技革命
》
售價:HK$
85.8

《
质性探究、真相讲述与研究责任:一位方法论学者的思考与批判
》
售價:HK$
49.5

《
从文化史到社会史:战后历史学家的思想轨迹
》
售價:HK$
107.8
|
內容簡介: |
量子线路映射及优化是量子算法部署到量子计算设备的关键环节。《量子线路映射与优化》主要研究满足量子计算设备物理约束的量子线路变换和映射问题。在给出量子线路映射的发展历史和相关预备知识的基础上,把研究内容分为上下两篇:上篇聚焦于量子线路逻辑变换,主要探讨如何将可逆/量子线路转换为满足量子计算设备物理约束的低级量子线路,包括可逆/量子线路变换与优化、分解变换与优化、线性*近邻量子线路变换等问题;下篇针对当前量子计算设备普遍存在的多种物理局限性,提出相应的解决方案,包括量子线路初始映射、量子比特近邻化及路由、噪声约束的量子线路映射及优化、分布式映射及优化等。《量子线路映射与优化》试图站在计算机工程技术视角对量子线路映射与优化工作进行系统阐述,为读者提供该领域较为全面的基本知识、研究思路和研究方法。
|
目錄:
|
目录前言第1章 引言 11.1 研究背景 11.2 发展历史 21.3 量子线路映射的任务 91.4 量子线路映射的方法 101.5 全书结构 11第2章 预备知识 132.1 几个重要概念 132.1.1 计算模型 132.1.2 可逆计算 132.1.3 量子计算 142.1.4 量子计算模型 142.1.5 量子算法 152.2 布尔函数 152.2.1 一般布尔函数 162.2.2 可逆(布尔)函数 162.2.3 可逆逻辑门 172.2.4 可逆逻辑线路 192.2.5 可逆逻辑综合 202.3 量子态与量子比特 202.3.1 量子态 202.3.2 量子比特 212.4 量子门 252.4.1 量子门的概念 252.4.2 恒等门 252.4.3 Pauli门 252.4.4 NCV门 262.4.5 交换门(SWAP门) 272.4.6 Clifford+T门 282.4.7 相位门 292.4.8 量子门的可逆性 302.4.9 量子门的通用性 302.5 量子线路 302.5.1 基本概念 302.5.2 量子线路的表示 312.5.3 量子线路类型 322.5.4 量子代价 322.5.5 量子门计数 332.5.6 量子线路分层 332.5.7 量子线路深度 342.5.8 量子门序列互逆 342.5.9 逻辑量子线路的等价性 362.5.10 量子线路变换 362.5.11 量子线路化简 372.5.12 可逆/量子门分解 382.5.13 量子线路优化 422.6 量子计算体系结构 432.6.1 线性*近邻架构 432.6.2 二维网格结构 432.6.3 拓扑结构图 442.6.4 量子比特近邻结构 452.6.5 量子代价 472.6.6 量子不可克隆原理 472.7 NISQ计算设备 482.7.1 计算噪声 482.7.2 量子门约束 492.7.3 连通性约束 502.7.4 退相干约束 512.7.5 串扰约束 512.7.6 计算结果保真度 512.7.7 相关约束分析 522.8 量子线路映射 532.8.1 初始映射 542.8.2 量子比特分配 542.8.3 量子比特近邻化 552.8.4 线性*近邻 562.8.5 线性*近邻代价 572.8.6 量子比特近邻化代价 572.8.7 量子比特路由 582.8.8 量子门执行调度 582.8.9 量子线路调度 592.8.10 量子线路分布式映射 59上篇 量子线路逻辑变换第3章 可逆/量子线路变换与优化 633.1 基于规则的MCT线路变换 633.1.1 门关系与变换规则 633.1.2 门序列与变换规则 643.1.3 基于规则的线路化简算法 703.1.4 实例验证 723.1.5 实验结果及分析 743.2 基于模板的线路变换 753.2.1 模板定义 753.2.2 模板构建 763.2.3 基于模板线路优化 973.3 本章小结 109第4章 分解变换与优化 1104.1 MCT门分解 1104.1.1 基本分解方法 1104.1.2 MCT门分解优化 1114.1.3 示例分析 1134.1.4 实验结果与分析 1144.2 线性近邻约束下的MCT门分解 1144.2.1 问题描述 1144.2.2 基本概念 1154.2.3 近邻交互约束下的MCT门分解 1164.3 基于设备拓扑感知的MCT门分解 1254.3.1 问题描述 1254.3.2 基本概念 1264.3.3 硬件子拓扑选择 1264.3.4 MCT线路关联门对生成 1304.3.5 MCT线路分解映射 1364.3.6 实验和结果分析 1424.4 本章小结 145第5章 线性*近邻量子线路变换 1465.1 NCV线路的LNN构造和优化 1465.1.1 NCV量子门三线分布 1465.1.2 LNN线路*优综合算法 1505.1.3 实验结果及分析 1525.2 线性*近邻量子线路综合 1545.2.1 N门前瞻*近邻方法 1545.2.2 联合考虑*近邻方法 1625.2.3 换门序原则 1635.2.4 优化近邻化策略 1635.2.5 量子线路化简 1685.2.6 实验结果与分析 1695.3 LNN排布的线路近邻化 1725.3.1 线序重排代价度量模型 1725.3.2 基于LNN排布的线路近邻化 1755.3.3 线路优化 1795.3.4 实验结果及分析 1825.4 本章小结 186下篇 量子线路物理感知映射第6章 量子线路初始映射 1896.1 基本概念 1896.2 问题描述 1946.2.1 概述 1946.2.2 问题分析 1956.3 量子比特分配的精确方法 1976.3.1 线性化表示 1976.3.2 精确量子比特分配算法 1996.3.3 实验结果与分析 2056.4 考虑时序权重的量子比特分配 2076.4.1 时序交互图 2076.4.2 量子比特分配算法 2076.4.3 实验结果与分析 2106.5 考虑活跃度的量子比特分配 2116.5.1 量子比特分配顺序 2116.5.2 量子比特布局 2156.5.3 举例 2176.6 本章小结 219第7章 量子比特近邻化及路由 2207.1 问题描述与分析 2207.1.1 问题描述 2207.1.2 问题分析 2227.2 量子比特路由方法 2267.2.1 量子比特路由的CNOT门优化问题 2267.2.2 量子比特路由策略 2277.3 迭代寻优近邻化与路由策略 2337.3.1 基本思想 2337.3.2 局部搜索算法 2337.3.3 CNOT门数优化算法 2357.3.4 实验结果与分析 2377.4 基于活跃度量子比特近邻化与路由 2437.4.1 近邻化代价 2437.4.2 双量子比特门序列的选择 2447.4.3 量子比特近邻化 2467.4.4 复杂度分析 2487.4.5 实验结果及分析 2497.5 本章小结 251第8章 噪声约束的量子线路映射及优化 2528.1 噪声约束分析 2528.2 基于ESP的提高保真度路由策略 2548.2.1 CNOT门的ESP估算 2548.2.2 ESP估算 2618.2.3 量子比特路由 2638.2.4 实验结果 2678.3 基于变换与调度的保真度优化 2688.3.1 串扰与噪声 2688.3.2 量子门交换规则 2698.3.3 面向串扰约束的量子线路调度 2808.3.4 量子比特状态更新 2858.3.5 实验结果和分析 2888.4 本章小结 289第9章 分布式映射及优化 2919.1 分布式映射概述 2919.2 分布式架构模型 2929.2.1 模型构建 2929.2.2 分布式量子线路映射 2959.3 分布式量子线路划分与优化 2989.3.1 线路划分策略 2989.3.2 传输代价优化策略 3029.3.3 传输代价优化算法 3079.4 分布式量子比特分配 3139.4.1 全局量子态路由代价 3139.4.2 分布式量子比特分配算法 3149.5 分布式量子态路由 3169.5.1 QPU内量子态路由策略 3169.5.2 QPU间量子态路由策略 3209.5.3 量子态路由算法 3229.6 实验结果与分析 3249.6.1 实验配置 3249.6.2 算法性能 3259.7 本章小结 328参考文献 330
|
|