首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏Dechin的专栏

    量子计算基础——矩阵语言

    技术背景 量子计算作为一种新的计算框架,采用了以超导、离子阱等物理体系的新语言来描述我们传统中所理解的矩阵运算。不同于传统计算机中的比特(经典比特)表示方法,量子计算的基本单元被称为量子比特。 我们可以通过一个布洛赫球的模型来理解二者的区别: image.png 量子比特与量子操作 image.png 量子比特与量子操作 image.png image.png image.png image.png 总结概要 量子计算是一门当下非常火热的技术,抛开个别企业对量子计算的过分吹嘘不谈,其本身是一门非常有意义的跨学科研究领域。 本文仅从非物理科班专业的角度——用矩阵的语言去描述量子计算的基础单元和基础操作,包含量子态的含义、单比特量子门操作以及两比特量子门操作的矩阵形式。

    99510编辑于 2022-05-10
  • 来自专栏Dechin的专栏

    使用绝热演化量子退火算法求解矩阵本征态

    绝热演化与量子退火 绝热演化过程可以这么理解,在求解一个已知哈密顿矩阵 H_1 的本征态时,先制备一个容易计算出本征态的哈密顿矩阵 H_0 所对应的物理系统,并使得该物理系统出于对应的本征态 \left D-wave这个公司就以此为出发点,发明了量子退火机,并且已经初步实现了其商业价值。 量子退火,实际上就是利用了绝热演化的原理:通过调制超导比特之间的耦合关系和对每个比特的控制,先制备一个本征能量较高的超导物理系统,然后精准控制物理温度缓慢降温,就可以实现到目标哈密顿矩阵的绝热演化。 绝热演化/量子退火算法Python模拟实现 首先我们定义一些常规的泡利矩阵: import numpy as np sigmai = np.array([[1, 0], [0, 1]], dtype = 除了上述定义的哈密顿矩阵之外,我们还需要定义一个常用的量子力学操作:归一化。

    1.2K40发布于 2021-05-21
  • 来自专栏刷题笔记

    7-5 字符串循环左移

    点这里 7-5 字符串循环左移 输入一个字符串和一个非负整数N,要求将字符串循环左移N次。 输入格式: 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。

    1.2K20发布于 2019-11-08
  • 来自专栏freesan44

    PTA 7-5 买地攻略 (25 分)

    数码城市有土地出售。待售的土地被划分成若干块,每一块标有一个价格。这里假设每块土地只有两块相邻的土地,除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。

    26700发布于 2021-09-11
  • 来自专栏刷题笔记

    7-5 小字辈 (25 分)

    点这里 7-5 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。

    96710发布于 2019-11-08
  • 来自专栏freesan44

    PTA 7-5 买地攻略 (25 分)

    数码城市有土地出售。待售的土地被划分成若干块,每一块标有一个价格。这里假设每块土地只有两块相邻的土地,除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。

    36220编辑于 2021-12-06
  • 来自专栏以终为始

    7-5 堆中的路径 (25 分)

    7-5 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。

    27120编辑于 2023-03-09
  • 来自专栏Dechin的专栏

    量子计算基础——量子测量

    技术背景 在上一篇博客中,我们用矩阵的语言介绍了量子计算中基本量子单元——量子比特,与量子门操作的相关概念。通过对量子态的各种操作,相当于传统计算机中对经典比特的操作,就可以完成一系列的运算了。 但是量子计算的一个待解决的问题是,所有存储在量子态中的信息是没办法从经典世界直接读取的,只能通过量子测量,使得量子态坍缩到经典比特之后,才能够在经典世界里进行读取。 量子测量的矩阵形式 image.png 可以看到,采样得到量子态并不是完全等同于理论预测值,但是也非常的接近,采样得到 \left|1\right> 态的概率约为:49.22%。 Z轴上进行,可以简单的理解为,把一个布洛赫球上的量子态矢量投影到Z轴上进行读取,最后得到一个统计的结果,布洛赫球的示意图如下所示: 如果用数学矩阵来表示的话,Measure在量子计算中使用到了一个Observable 测量基得到的结果是这样的形式: P=\left<\psi_t\right|O\left|\psi_t\right> 然后把我们上述所得到的量子态矢量与测量基矩阵代入到上面的这个式子中,就可以得到以下的测量结果

    2.3K20编辑于 2022-05-10
  • 来自专栏Lansonli技术博客

    量子计算(二十):量子算法简介

    量子算法简介一、概述量子算法是在现实的量子计算模型上运行的算法,最常用的模型是计算的量子电路模型。 虽然所有经典算法都可以在量子计算机上实现,但量子算法这个术语通常用于那些看起来是量子的算法,或者使用量子计算的一些基本特性,如量子叠加或量子纠缠。 使用经典计算机无法判定的问题,使用量子计算机仍然无法来确定。量子算法有趣的是,它们可能能够比经典算法更快地解决一些问题,因为量子算法所利用的量子叠加和量子纠缠可能不可以在经典计算机上有效地模拟。 量子优势意味着量子计算机在处理某些领域问题上,超过了传统计算机的表现,相对于霸权而言,量子优势更注重量子算法以及实际的领域应用。 可以说,量子优势是NISQ量子计算机领域的皇冠,谁夺取了皇冠,谁就证明了量子计算机可以投入到现实应用中。

    2.1K63编辑于 2023-01-18
  • 来自专栏全栈程序员必看

    模型矩阵、视图矩阵、投影矩阵

    总而言之,模型视图投影矩阵=投影矩阵×视图矩阵×模型矩阵,模型矩阵将顶点从局部坐标系转化到世界坐标系中,视图矩阵将顶点从世界坐标系转化到视图坐标系下,而投影矩阵将顶点从视图坐标系转化到规范立方体中。 ;如果局部坐标系还要继续变换,只要将新的变换矩阵按照顺序左乘这个矩阵,得到的新矩阵能够表示之前所有变换效果的叠加,这个矩阵称为「模型矩阵」。 这个表示整个世界变换的矩阵又称为「视图矩阵」,因为他们经常一起工作,所以将视图矩阵乘以模型矩阵得到的矩阵称为「模型视图矩阵」。 考虑一辆行驶中的汽车的轮胎,其模型视图矩阵是局部模型矩阵(描述轮胎的旋转)左乘汽车的模型矩阵(描述汽车的行驶)再左乘视图矩阵得到的。 投影矩阵 投影矩阵将视图坐标系中的顶点转化到平面上。 最后,根据投影矩阵×视图矩阵×模型矩阵求出模型视图投影矩阵,顶点坐标乘以该矩阵就直接获得其在规范立方体中的坐标了。这个矩阵通常作为一个整体出现在着色器中。

    3.6K20编辑于 2022-08-27
  • 来自专栏Python项目实战

    量子计算的未来蓝图:从量子比特到量子霸权

    量子计算的未来蓝图:从量子比特到量子霸权量子计算机,这一科技领域的终极梦想,正在用它的量子特性改变计算方式。 一、量子计算的基本原理量子计算的基础在于量子力学的两个核心特性:叠加与纠缠。叠加原理:与传统计算机的比特不同,量子比特(qubit)可以同时处于0和1的叠加态,使得量子计算机可以并行处理大量计算。 二、发展阶段:从量子初学到霸权量子计算的发展可分为以下几个主要阶段:1. 量子探索期(2000年之前)这是一切的起点。从理论提出到初步实验,科学家们验证了量子计算的可能性。 量子原型期(2000-2020)这一阶段,主要是尝试构建基础量子计算机,例如:IBM Q系统Google的量子芯片“Sycamore”突破案例:量子霸权2019年,Google宣布实现量子霸权,其量子计算机在 三、量子计算的技术挑战要实现真正可用的量子计算机,我们面临以下几个关键挑战:量子误差校正:量子比特容易受到环境干扰,造成错误。硬件稳定性:需要保持“量子态”长时间稳定。

    59910编辑于 2025-03-07
  • 来自专栏freesan44

    PTA 7-5 实验室使用排期 (25 分)

    受新冠疫情影响,当前大家的活动都必须注意保持充分的社交距离,国家实验室的使用也同样受到了严格的限制。假设规定任何一个时间点上,实验室内最多只能有 1 个人,且每个人都必须提前申请实验室的使用,只有申请被批准后才能进入。现给定一批第二天的实验室使用申请,你需要写个程序自动审批,使得能够被批准的申请数量最大化。

    70600发布于 2021-09-10
  • 来自专栏freesan44

    PTA 7-5 实验室使用排期 (25 分)

    受新冠疫情影响,当前大家的活动都必须注意保持充分的社交距离,国家实验室的使用也同样受到了严格的限制。假设规定任何一个时间点上,实验室内最多只能有 1 个人,且每个人都必须提前申请实验室的使用,只有申请被批准后才能进入。现给定一批第二天的实验室使用申请,你需要写个程序自动审批,使得能够被批准的申请数量最大化。

    55510编辑于 2021-12-06
  • 来自专栏Lansonli技术博客

    量子计算(十四):超导量子芯片

    ​超导量子芯片超导量子计算是基于超导电路的量子计算方案,其核心器件是超导约瑟夫森结。 由于近年来的迅速发展,超导量子计算已成为目前最有希望实现通用量子计算的候选方案之一。超导量子计算实验点致力于构建一个多比特超导量子计算架构平台,解决超导量子计算规模化量产中遇到的难题。 2016年基于这个芯片实现了对氢分子能量的模拟,表明了其对于量子计算商用化的决心。2017年,Google发布了实现量子计算机对经典计算机的超越——“量子霸权“的发展蓝图。 2018年年初,其设计了72比特的量子芯片,并着手进行制备和测量,这是向实现量子霸权迈出的第一步。 ,并迎头赶上,同时,合肥本源量子公司也正在开发6比特高保真度量子芯片,如下图(d)所示。

    2.6K114编辑于 2022-12-31
  • 来自专栏Lansonli技术博客

    量子计算(十):量子计算原理

    一、酉变换酉变换是一种矩阵,也是一种操作,它作用在量子态上得到的是一个新的量子态。 这项系数称为量子态的整体相位。因为任何操作和测量都无法分辨两个相同的密度矩阵,所以量子态的整体相位一般情况下是不会对系统产生任何影响的。 五、泡利矩阵泡利矩阵(Pauli matrices)有时也被称作自旋矩阵(spin matrices)。有以下三种形式分别是三个泡利矩阵所表示的泡利算符代表着对量子态矢量最基本的操作。 对于一个处于|〉的量子态,将这个量子逻辑门作用在上面时,相当于将这个量子逻辑门代表的酉矩阵左乘这个量子态的矢量,然后得到下一个时刻的量子态|〉。即这个表达式对于所有的单比特门或者多比特门都是适用的。 对于一个有n个量子比特的量子系统,它的演化是通过一个的酉矩阵来表达。

    3.7K83编辑于 2022-12-11
  • 来自专栏Lansonli技术博客

    量子计算(七):量子系统

    内积和外积对于任意的两个量子态的矩阵(坐标)表示如下:其内积定义为:其外积定义为:表示一个nxn矩阵。 根据可逆矩阵的定义可知,U也是一个可逆矩阵,因此西变换也是一个可逆变换。而在量子计算中,各种形式的酉矩阵被称作量子门。 例如Pauli矩阵也是一组酉矩阵 以X门作用在量子态上为例 再如X门作用在任意的量子态上从上述中看出,量子态的演化本质上可以看作是对量子态对应的矩阵做变换,即是做矩阵的乘法。 对于一个纯态而言,密度矩阵​的形式是: 而对于一个混合态而言,密度矩阵的形式是:其中是系统所处的态及其概率。 密度矩阵有以下的性质:对于一个两能级体系表述的态,不论是纯的还是混合的的都可以用密度矩阵​表示​编辑当且仅当量子态时纯态时成立。对角线上的分量表示整个系统如果经历一次测量,那么可以得到这个态的概率。

    1.9K72编辑于 2022-12-10
  • 来自专栏算法和应用

    一种用于可分离的非负矩阵分解的量子启发经典算法

    作者:Zhihuai Chen,Yinan Li,Xiaoming Sun,Pei Yuan,Jialin Zhang 摘要:非负矩阵分解(NMF)要求将(入口)非负矩阵分解为两个较小尺寸的非负矩阵的乘积 我们的新算法在秩中的多项式时间和输入矩阵的大小中以对数运行,这在低秩设置中实现指数加速。

    1.1K20发布于 2019-07-18
  • 来自专栏刷题笔记

    【未完成】7-5 文件传输 (25 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/102727502 7-5 文件传输 (25 分) 当两台计算机双向连通的时候,文件是可以在两台机器间传输的

    48120发布于 2019-11-07
  • 来自专栏freesan44

    PTA 7-5 子串与子列 (25 分)

    子串是一个字符串中连续的一部分,而子列是字符串中保持字符顺序的一个子集,可以连续也可以不连续。例如给定字符串 atpaaabpabtt,pabt是一个子串,而 pat 就是一个子列。

    46010编辑于 2021-12-06
  • 来自专栏freesan44

    PTA 7-5 子串与子列 (25 分)

    子串是一个字符串中连续的一部分,而子列是字符串中保持字符顺序的一个子集,可以连续也可以不连续。例如给定字符串 atpaaabpabtt,pabt是一个子串,而 pat 就是一个子列。

    55140发布于 2021-09-10
领券