量子计算(二十):量子算法简介
文章目录
量子算法简介
一、概述
二、量子经典混合算法
量子算法简介
一、概述
量子算法是在现实的量子计算模型上运行的算法,最常用的模型是计算的量子电路模型。经典(或非量子)算法是一种有限的指令序列,或一步地解决问题的过程,或每一步指令都可以在经典计算机上执行。
量子算法是一个逐步的过程,每个步骤都可以在量子计算机上执行。虽然所有经典算法都可以在量子计算机上实现,但量子算法这个术语通常用于那些看起来是量子的算法,或者使用量子计算的一些基本特性,如量子叠加或量子纠缠。
使用经典计算机无法判定的问题,使用量子计算机仍然无法来确定。量子算法有趣的是,它们可能能够比经典算法更快地解决一些问题,因为量子算法所利用的量子叠加和量子纠缠可能不可以在经典计算机上有效地模拟。
最著名的算法是Shor分解算法和Grover的搜索非结构化数据库或无序列表的算法Shor算法运行速度比最著名的经典因式分解算法(一般的数域筛选算法)快得多(几乎是指数级),对于同样的任务,Grover算法运行速度比最好的经典算法(线性搜索)要快得多。
二、量子经典混合算法
量子计算机究竞什么时候能够真正实现?没有人能给出确切的答案,不过在这条路上探索的人们非常明白,建立一个容错的、具有足够多的逻辑比特的系统,是一个非常漫长的任务。
然而,一个具有50个比特的量子系统,或者一个50个比特能模拟的量子系统,已经难以被传统计算机所模拟,它具有非常巨大的计算潜力。为了解决这个问题,Johm Preskill教授提出了一个全新的概念:含噪声的中等规模的量子计算机(Noise Intermediate-ScaleQuantum),它被定义为未经纠错的,具有50个到数百个量子比特的量子计算机,简称为NISQ量子计算机。在NISQ上设计的算法可能和以往假设的容错量子计算机上设计的算法完全不同,NISQ算法本身需要能容忍噪声所造成的影响。
量子霸权在最初提出的时候,代表超过50个量子比特的量子计算机在生成特定分布(distribution)上超过了传统计算机,但是研究表明,在这些问题上可以巧妙地选取模拟算法,使得经典计算机也可以产生相同的分布。取代”量子霸权”(Quantum Supremacy)这个称呼的,是量子优势”(Quantum Advantage)。量子优势意味着量子计算机在处理某些领域问题上,超过了传统计算机的表现,相对于霸权而言,量子优势更注重量子算法以及实际的领域应用。可以说,量子优势是NISQ量子计算机领域的皇冠,谁夺取了皇冠,谁就证明了量子计算机可以投入到现实应用中。相比为了制造出一个逻辑比特可能需要数万个物理比特的容错量子计算机而言,NISO计算机被认为可以在短期的未来中被实现。因此,这个领域成为了量子计算研究的热门。
量子经典混合算法是一类近期提出的,适用于NISQ量子计算机上的算法。它的特点是量子计算机只处理整个算法中的一个部分,经典计算机负责处理其他部分。绝大多数量子经典混合算法中都会存在一个类似于机器学习中的参数优化过程,其中,量子计算机处理一个包含多个参数的量子线路,并且对这些参数进行随机的初始化,量子计算机执行的结果会进一步被计算成一个损失函数,这个损失函数被输入到经典计算机的优化器中,从而修改这些参数,之后再通过量子计算机进行计算,如此循环,直到达到优化终止条件。例如损失函数收敛,达到最大优化步数等。
第一个提出的量子经典混合算法是变分本征求解器(Variational Quantm Eigensolver),即VQE算法,它可以被用于求解化学分子的基态,因此,这个算法可以被用于解决各类涉及化学计算的相关问题。对于经典计算机而言,要表示N个分子轨道的占据状态,需要用2”维的线性空间去计算,因此,在计算具有超过50个轨道的分子时就无法进行精确计算;而量子计算机的N个轨道正好需要N个量子比特完成模拟过程听以这个问题可以在量子计算机上被有效的求解。现在,针对组合优化问题、机器学习问题,都有各种各样的量子-经典混合算法被提出,它们被认为是有希望在NISQ计算机上实现。
由于量子经典混合算法的框架类似于在经典计算机上执行的机器学习算法,因此可以利用类似于机器学习框架的系统去进行编程。本源量子所开发的VQNet框架XanaduAI公司开发的PennyLane框架,都是在原有机器学习框架上扩展支持量子计算的部分。VQNet是基于符号运算的机器学习框架,它设置了“含参量子线路”(Variational Quantum Circuit),可以通过变量生成一个量子线路。通过含参量子线路可以进一步构建成量子算符(Quantum Operator),量子算符相当于对变量的运算,这种运算等价于一个普通的算符,支持求值和偏微分操作,因此,量子算符就可以容纳到机器学习这个框架中。利用VQNet可以实现目前绝大多数的量子-经典混合算法,包括VQE,QAOA,QCL等等。
-
量子计算(二十):量子算法简介相关推荐
- 全球及中国通信中的量子计算行业十四五规划方向与运营前景研究报告2022版
全球及中国通信中的量子计算行业十四五规划方向与运营前景研究报告2022版 --------------------------------------- [修订日期]:2021年12月 [搜索鸿晟信合 ...
- 量子计算(十六):其他类型体系的量子计算体系
文章目录 其他类型体系的量子计算体系 一.离子阴量子计算 二.原子量子计算 三.核自旋量子计算 四.拓扑量子计算 其他类型体系的量子计算体系 一.离子阴量子计算 离子研量子计算在影响范围方面仅次于超导 ...
- 国内外量子计算软件和量子计算语言
1.量子计算软件 国外量子计算软件 1.pyquil pyquil 是美国的量子计算公司 Rigetti 开发的,可以实现量子线 路的计算模拟.含噪声的量子逻辑门计算模拟,量子芯片的云端运行等功能.P ...
- 量子计算(十二):量子线路与测量操作
文章目录 量子线路与测量操作 量子线路与测量操作 量子线路是由代表量子比特演化的路线和作用在量子比特上的量子逻辑门组成的.量子线路产生的效果,等同于每一个量子逻辑门依次作用 ...
- 量子计算(十八):量子计算机
文章目录 量子计算机 一.量子计算机整体架构 1.量子计算的定位:异构计算 2.量子程序代码构成:宿主代码+设备代码 二.量子程序架构(设备代码的架构) 1.量子高级语言 2.量子汇编语言的编译原则 ...
- 量子计算(十):量子计算原理
文章目录 量子计算原理 一.酉变换 二.矩阵的指数函数 三.单位矩阵 四.单量子比特逻辑门 五.泡利矩阵 六.常见逻辑门 量子计算原理 经典计算中,最基本的单元是比特,而最基本的控制模式是逻辑门,可以 ...
- 量子计算(十四):超导量子芯片
文章目录 超导量子芯片 超导量子芯片 超导量子计算是基于超导电路的量子计算方案,其核心器件是超导约瑟夫森结.超导量子电路在设计.制备和测量等方面,与现有的集成电路技术具有较高的兼容性,对量子比特的能级 ...
- 量子计算核心突破!Shor算法实现或使密码成摆设
http://tech.sina.com.cn/d/i/2016-03-05/doc-ifxqafha0387393.shtml 互联网时代绝大多数的加密,都由RSA算法完成.过去我们认为RSA不可破 ...
- wps生成正态分布的随机数_量子计算与机器学习: 量子生成对抗网络QGAN
随着量子信息和量子计算的快速发展(经费多了),科研工作者们一边感叹着量子计算机时代即将拥有的强大计算能力,一边又在考虑着如何将现有的高效算法和量子计算机相适配.作为最近几年如此火爆的机器学习,也就自然 ...
- 推荐系统算法_机器学习和推荐系统(二)推荐算法简介
推荐算法简介 一. 基于人口统计学的推荐算法 二.基于内容的推荐算法 三. 基于协同过滤的推荐算法 协同过滤(Collaborative Filtering , CF) 基于近邻的系统过滤 基于用户( ...
最新文章
- 梯度优化算法Adam
- 某程序员为让公司裁掉自己,消极怠工!故意旷工!但公司坚持不裁他,领导:给你发工资,就是不裁你!...
- .NET 事件模型教程(一)
- 文件copy模块shutil
- vc++ 关于 指针操作
- 【渝粤教育】国家开放大学2018年春季 0034-22T现代管理原理 参考试题
- Win7启动修复MBR(Win7+Linux删除Linux后进入grub rescue的情况)
- window下的SCROLLbar的使用技巧
- win7分区c盘调整容量_C盘空间不足变红咋办?清理垃圾瘦身不如扩容,硬盘容量调整教程...
- IOS 控制器View的创建方式(方式的优先级 、view的延迟加载)
- COOKIESESSION 入门
- 计算机 大文件查找,win7笔记本电脑如何快速查找大文件
- C#转换人民币大小金额
- 戴尔电脑开机卡logo无法开机问题及解决办法
- Linux 之十三 嵌入式系统搭建工具 Yocto、OpenEmbedded、BitBake 详解
- 哪个ppt模板网站好
- macOS Mojave 10.14.6 18G103 正式版 with Clover 5091原版镜像[双EFI双平台终极版]
- el-table动态合并单元格
- EM算法的原理推导及解释
- 【星球精选】如何高效构建 Roam 与 theBrain 间细粒度双向链接?
热门文章
- Python实效编程01 -- 星座预测
- 趋势交易中区间跨度的定义
- java批处理框架 pdf_《Spring Batch 批处理框架》PDF 下载
- 做短视频怎么赚钱,盈利模式包括哪些模式,如何做短视频自媒体赚钱
- 美通社企业新闻汇总 | 2019.1.18 | 联通与中兴打通全球首个5G智能终端;碧桂园化身产城运营服务商...
- onedrive 添加到本地硬盘_Windows平台下使用 Rclone 挂载 OneDrive 为本地硬盘
- 测试体重的手机软件,手机能测重量的软件
- QS2016年全球高等教育系统实力排名 中国排名世界第八亚洲第一
- OSChina 周二乱弹 —— 我和高中女同学表白了
- 报表工具和BI商业智能的区别,你真的弄清楚了吗?
- 全球及中国通信中的量子计算行业十四五规划方向与运营前景研究报告2022版