量子计算机-争取让没有物理、数学背景的小白也能看懂!
❤作者简介:研究生在读 IT女; 如果文章有错请指正,让我们一起学习,天天向上,一起进步! 如果对你有帮助,还请点赞收藏哦~❤
这个系列到时候会有很多篇,我尽量写的详细易懂,争取让没有物理数学背景的小白也能看懂!慢慢看吧,不懂多百度,看文献,毕竟这个领域现在还比较新,加油,骚年们!
文章目录
- 量子计算机入门
- 一.基本概念
- 二 .经典计算机vs量子计算机
量子计算机入门
一.基本概念
1.量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。
2.量子计算机是一种通过积极利用量子力学特有的物理状态来实现高速计算的计算机。(可以算作非冯.诺依曼计算机)(冷知识:量子计算机需要在绝对零度附近工作,人造量子系统,其通常需要0.1开尔文(零下273.05摄氏度)左右的超低温,需要多级泵送液氦制冷。so,这可不像经典计算机那样,普通人或者小公司也能拥有GPU显卡自己搞个服务器,先不说拥有,能研究量子计算机的都是大厂。)
3.量子比特qubit是量子计算机中最小的计量单位。(参考经典计算机的比特这一概念)类似概念:量子电路,量子门(参考经典计算机的电路和逻辑门)经典信息里的 0 和 1,量子比特两个可能的状态一般表示为 |0⟩ 和 |1⟩ 。
ps:经典计算使用 2 进制的数字电子方式进行运算,而二进制总是处于 0 或 1 的确定状态。量子计算和现有的计算模式完全不同,它借助量子力学的叠加特性,能够实现计算状态的叠加,它不仅包含 0 和 1,还包含 0 和 1 同时存在的叠加态(Superposition)。
一定要理解!:普通计算机中的 2 位寄存器在某一时间仅能存储 4 个二进制数(00、01、10、11)中的一个,而量子计算机中的 2 位量子位(qubit)寄存器可同时存储这四种状态的叠加状态。由此可见,量子存储器的存储能力是呈指数增长的,它与经典存储器相比,具有更强大的存储数据的能力,尤其是当 n 很大时(如 n=250 ),量子存储器能够存储的数据量比宇宙中所有原子的数目还要多。
4.操作量子比特的方法在量子电路模型中称为量子门操作。
5.量子态十分脆弱,任何多余的测量都会破坏量子态。
(所以可以应用在量子信息安全。量子加密是一种将纠缠光子(entangled photons)通过量子密钥分配(QKD)进行远距离传输的想法,目的是保护敏感的通信;最重要的一点是,如果量子加密通信被人截获,加密方案将立即显示中断迹象,并显示通信不安全。这依赖于测量量子系统的行为会破坏系统的原理,被称之为“测量效应”。)
6. 通用量子计算机:可以执行任意的量子计算(具备容错能力)(量子比特数量越多,噪音影响越大,需能纠正错误)。
非通用量子计算机:无法执行任意的量子计算,只能部分量子计算(eg:NISQ 即Noisy Intermediate-Scale Quantum,含噪声的中型量子(目前正处于研发阶段,容错能力较弱)NISQ 时代,量子计算机面临的挑战之一就是在较高「噪音」的水平下运行,美国物理学会就认为,这种噪音是「扩大量子计算机规模的主要障碍」。受到量子硬件设备的限制,目前还没有用于纠正和减轻错误的综合解决方案,还不能构建出通用的容错量子计算机)。
非经典计算机:使用量子力学特有的物理状态执行计算(eg:量子退火计算机)
7.
量子计算机的操作流程:1.初始化量子比特 2.量子化操作 3.读取计算结果
8.量子霸权(量子优越性):量子计算机能够执行经典计算机难以执行的计算(相较于经典计算机存在优越)。
量子加速(量子优势):量子计算机通过实际计算体现出相较于经典计算机的优越性。
9.shor算法能够破解密码;Grover算法具有快速求解复杂搜索问题的能力(后面再具体讲)
IBM Q提供了云上使用的量子计算机。
二 .经典计算机vs量子计算机
经典计算机遇到棘手问题:在多项式时间内无法求解
计算复杂度可以用 N k N^k Nk,即可以用关于N的多项式估算出计算时间称为可在多项式求解的问题
在多项式时间内无法求解:比如 k N k^N kN,随着N增加,计算次数呈指数增长,类似还有N!
量子计算机在组合优化问题,通过质数分解破译密码。量子化学计算,机器学习和复杂物理现象的模拟比经典计算机擅长。
下一篇讲量子比特-量子计算机实现高速计算的根本
量子计算机-争取让没有物理、数学背景的小白也能看懂!相关推荐
- 漫画 | 小白也能看懂的量子物理漫画终于来了!
选自 Medium & analyticsvidhya 费米和玻色是两位著名的物理学家,那么费米子和玻色子又是啥?还有上帝粒子(希格斯波色子).中微子-- 答案都在这幅漫画 基本粒子是个啥? ...
- 妙到巅峰的8个简洁数学证明(文科生都能看懂),隐隐触摸到一丝只属于神的智慧气息……...
这是本学期的最后一篇科普性推文啦!今天,小编给大家带来的是一系列绝妙而不可思议的证明,保证你看完之后会拍手惊叹"妙哇!妙哇!" 铛铛铛!一号选手带着他的证明已就绪! 一号选手应太过 ...
- 无聊中?天天穿格格衫,来为你的网站画个网格线背景吧!小白也能看懂。(Html5 Canvas实现网格线背景)
引入 有时候,你会觉得,为啥我做的网站那么丑,就算排版再漂亮也让人觉得是上个世纪的页面. 或许,你没有一个专业的页面设计师. 当然,我们可以做自己的设计师. 既然设计不出高大上的页面,那就从生活中找经 ...
- 数论小白都能看懂的数学期望讲解
-1.灌水 这里阅读应该效果更佳 想了解更多关于数论的内容,可戳这里 感谢@command_block 大佬提出宝贵建议 也感谢洛谷及UVA的相关题目 如果有小瑕疵可以在评论区提出 内容可能有点多但很 ...
- 【密码学02】密码系统原理及数学背景
上一篇文章[密码学]四大主题简单介绍 一文提到要实现信息传输的保密性.完整性,以及身份鉴别和抗抵赖,使用的技术手段有: 1) 密码技术(加密与解密). 2) 哈希技术,即散列技 ...
- HDU 5869 Different GCD Subarray Query 树状数组 + 一些数学背景
http://acm.hdu.edu.cn/showproblem.php?pid=5869 题意:给定一个数组,然后给出若干个询问,询问[L, R]中,有多少个子数组的gcd是不同的. 就是[L, ...
- Applied Cryptography:chapter 11 数学背景
数学背景 11.1 信息理论 1)熵与不确定性 信息理论里面定义了:信息量这个概念.一个信息有多少种可能,在计算机中都有一定长度的数据来表示,例如一周的天数. 周一.周二 ...
- 一起来读书361- 应用密码学:第十一章 数学背景
摘要 密码学的数学背景 详情 知识点 1.信息量(amount of information):假设信息是等可能的,对消息中所有可能的值进行编码所需要的最小位数 2.语言信息率(rate of lan ...
- 量子计算机 漫画,漫画 | 10分钟看懂量子比特、量子计算和量子算法
原标题:漫画 | 10分钟看懂量子比特.量子计算和量子算法 请做好准备,即将进入烧脑模式! 宏观世界的生活经验很多都是表象.比如,你可能认为世界的运行是确定的.可预测的:一个物体不可能同时处于两个相互 ...
最新文章
- python专科就业难吗-听说Python就业难,是真的吗?
- Draw Circle 沿着圆运动~~
- 53-java中的queue
- C++跨平台开发方法/工具
- 深度学习之递归神经网络(Recurrent Neural Network,RNN)
- 特斯拉已撤回德国电池工厂建厂补贴申请 原有望获得近13亿美元
- 运维学习之自动化安装系统的配置
- 操作系统面试题(二)
- 01-artDialog4.1.7常用整理
- 海思Hi2115 NB-IOT资料,Hi2115芯片模块介绍
- bp神经网络人口预测 C语言,BP神经网络人口预测模型研究与仿真
- linux手动rpm升级glibc,升级glibc库到glibc-2.14.1
- 网络安全应急响应(文末附应急工具)
- i510200h和i78750h哪个好
- 最新版MATLAB怎么运行代码,matlab怎么运行代码
- 上网认证页面html,如何设置网页认证上网
- 为什么程序员做外包会被瞧不起
- 制作WINDOWS图标
- python3分解质因数_Python 质因数分解的研究
- Python面试——基础面试题
热门文章
- scrapy爬虫【4】→爬百度美女图
- Vue开发中的一些常见套路和技巧(上)
- 第一行代码Android(第三版)学习第一天
- 初学CAD,该如何正确查看CAD图纸呢?
- Gradle介绍1-入门和IDEA整合(Gradle Wrapper)
- web 渗透测试笔记
- 环境监测 | 温度敏感性药品不同储运容器的温度监测方法
- winform直接控制云台_手机云台选购指南丨拍短视频Vlog有必要买手机云台吗?什么样的手机云台值得推荐?...
- 通过jQuery中的ajaxSubmit()提交表单
- 算法简介及计算机算法基础——算法学习(四)