量子信息学导论 课件 第7、8章 量子模拟、 量子度量学.pptx

第7章量子模拟7.1量子模拟器研究现状7.2量子模拟系统表示法7.3量子计算语言7.4量子计算的并行模拟7.5量子模拟的几个实例

量子模拟是指在一个人工构建的量子多体系统的实验平台上去模拟在当前实验条件下难以操控和研究的物理系统，获得对一些未知现象的定性或定量的信息，促进被模拟物理系统的研究。

7.1量子模拟器研究现状

7.1.1量子模拟器设计目的和功能需求设计的目的决定整个量子模拟器的设计，同时也将对其他因素有决定性影响，量子模拟器的设计目的并不能简单地根据某一方面对其分类，也就是说，设计的目的具有多样性，一个模拟往往包含了多种目的，量子模拟器的功能需求，在很大程度上由量子模拟器的设计目的所决定，不同的目的需要不同的功能，

最基本的一个要求是，对特定的目的其功能必须完备，但也并非是功能越全越好，主要的目标是保证实现模拟器的设计目的，针对已有模拟器的设计目的和将来可能出现的模拟器，可有如下的设计目的和功能需求。

(1)通用量子模拟器：要求具有完备性，能模拟目前所有的量子算法，能处理将来可能出现的新算法，其基本功能要求为：①完备的API；②尽可能高效；③调试和分析工具；④易用的GUI。

(2)针对特定物理模型模拟：针对构建量子计算机的特定模型的模拟，目的是检验模型的正确性、可行性，以及探索改进的方法等，其基本功能要求为：针对物理模型提供对各种参数、状态的监控、分析工具。

(3)针对特定算法模拟：验证特定算法或新算法的可行性、正确性、稳定性等特性。通常要求能够以较高效率完成模拟，一般不要求完备性，其基本功能要求为：①高效；②针对算法的优化；③调试和分析工具。

(4)并行性模拟：利用多机系统的并行性和量子算法的并行特性，并行模拟量子计算，通常应针对特定算法进行模拟，并行模拟可获得较大的加速比，预计可解决较大规模问题，其基本功能要求为：①并行性开发工具；②并行模拟描述手段；③监控和分析工具。

(5)分布式模拟：利用量子计算的并行性，对量子计算进行分布式模拟，从而获得较大加速比，其基本功能要求为：①分布式模拟描述手段；②控制、监控和分析工具。

(6)单机模拟：目前几乎所有已知的量子计算模拟都是单机模拟。

(7)全量子化模拟：模拟时不是用经典的函数来替代某些复杂的复合量子门，而以最底层的量子器件为起点开始模拟和构建虚拟的量子计算机，这对于从逻辑上探求量子计算机的结构和获取某些参数有相当的意义，其基本功能要求为：①完备的量子模拟构建；②扩展、开发、分析和调试工具。

(8)部分量子化模拟：模拟系统只是从某一层次开始进行量子化模拟，或是系统的某个部分实现了量子化模拟，其基本功能要求为：具有相当的完备性、灵活性，能够处理各种模拟。

(9)语言级模拟：提供专用的量子计算模拟语言(如QCL语言)以及相应的各种工具。其基本功能要求为：①完备的模拟语言、API及其使用手册；②调试和分析工具。

(10)嵌入式模拟：提供基于现有高级计算机语言的量子模拟程序库函数或动态链接库等，其基本功能要求为：①完备的API及其使用手册；②提供用户扩展工具。

7.1.2量子模拟器的特性需求

除了设计目的对模拟器的功能起决定性作用外，用户也对模拟器的具体功能提出了不同的特性要求。

(1)通用性和完备性：要求能模拟目前所有的量子算法，能处理将来可能出现的新算法。

(2)易用性：要求有好的用户界面和方便的使用方法。

(3)可扩展性：容易扩展成为高维模拟、并行模拟、分布式模拟，以及对用户具有良好的扩展性，用户可自行生成量子门库和算法库等。

(4)正确性和稳定性：用户所写的模拟程序应具有稳定的结果，若算法正确，应给出正确的结果。

7.1.3量子计算模拟器现状

为了研究量子算法，国内外已经开发了很多种量子模拟器，它们的实现技术和功能各有不同，对量子计算模拟的发展起到了很大的推动作用，下面从它们的应用目的、数据表示、功能特点、开发平台和语言等方面进行比较。

量子计算模拟器的基本目标都是为量子计算建模，但是有的模拟器还有其他的目的。

(1)QCL模拟器：实现与量子计算机系统结构无关的高级语言。

(2)QDD模拟器：用BDD(表示状态。

(3)Qubiter模拟器：实现量子BayesianNets。

(4)Q