- 博客(96)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 改变基和不变子空间
改变基是指在不同的基下对向量或线性变换进行重新表示，一个向量在不同的基下的坐标表示可能不同，但它在向量空间中的实际位置不会改变。假设我们有向量v在基下B={b1，b2，...bn}下的坐标为[v]B。如果我们想要这个向量表示成基C={c1，c2...cn}下的坐标[V]C，我们需要一个基变换矩阵P。
2024-12-12 21:00:55
131
原创 量子变分算法---损失函数
由于我们不知道目标可观测量H的特征值或特征态，所以我们需要考虑它的对角化（对角化话很重要，为什么？）假设H是厄密矩阵，存在一个幺正变换V使得，且,V是一个酉变换。这样期望值就可以被重写成我们需要知道如何获得矩阵 V 和特征值 Λ。如果您已经有了特征值，那么就不需要使用量子计算机了，因为变分算法的目标是找到 H ^的这些特征值。幸运的是，有一种方法可以解决这个问题：任何矩阵都可以写成。
2024-12-10 22:50:35
477
原创 参数化量子线路计算----启发式量子线路1
参数化电路和变分形式所有变分算法的核心都是分析状态之间的差异的关键思想，这些差异通过一组参数或变量的一些良好映射（例如连续、可微）方便地关联起来——因此得名。首先，我们将探索如何手动构建参数化电路。我们将使用这些电路来定义一个变分形式，它代表一组参数化状态，供我们的变分算法探索。然后，我们将通过将这种变分形式应用于我们的参考状态来构建我们的拟设。我们还将探索如何在探索这个搜索空间时权衡速度和准确性。什么是参数化量子线路？
2024-12-10 11:35:27
761
原创 688.骑士在棋盘上的概率
象棋骑士有8种可能的走法，如下图所示。每次移动在基本方向上是两个单元格，然后在正交方向上是一个单元格。每次骑士要移动时，它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘)，然后移动到那里。有两步(到(1,2)，(2,1))可以让骑士留在棋盘上。在每一个位置上，也有两种移动可以让骑士留在棋盘上。将给出在k步之后，骑士仍然停留在初始位置。的国际象棋棋盘上，一个骑士从单元格。骑士在棋盘停止移动后仍留在棋盘上的概率。骑士留在棋盘上的总概率是0.0625。骑士继续移动，直到它走了。的，所以左上单元格是。
2024-12-07 14:21:27
260
原创 论文阅读——Supervised Learning With Quantum-Inspired Tensor Networks
张量网络是高维张量的有效表示，在物理和数学应用中非常成功。我们展示了如何通过使用矩阵乘积状态（张量训练）来参数化用于对图像进行分类的模型，将优化此类网络的算法应用于监督学习任务。对于 MNIST 数据集，我们获得的测试集分类错误率不到 1%。我们讨论了张量网络形式如何为学习模型赋予额外的结构，并提出了一种可能的生成解释。
2024-12-04 21:43:57
447
1
原创 Trotter steps的复杂性分析
• 新结果给出了实空间中第二量化电子结构汉密尔顿的最快量子模拟。对第一量化量子模拟的进一步研究可能会很有趣。• 进一步优化 Trotter 电路和误差界限，或者找到量子模拟之外的乘积公式的应用可能会很有成效。• #Gate/Step 在汉密尔顿项数上是次线性的，而 #Step 仍然保持交换子缩放。• 我们开发了使用汉密尔顿系数结构执行 Trotter 步骤的递归方法，超越了顺序方法。• 但是，如果汉密尔顿系数是任意选择的，则很难渐近改进 Trotter 步骤。
2024-12-03 15:58:36
256
原创 论文阅读——Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
总结这篇论文提供了一种实际可行的路径，将误差消除技术扩展到具有相关噪声的大型量子电路。其核心创新在于使用稀疏的 Pauli-Lindblad 模型，通过实验验证了其在多量子比特超导量子处理器上的有效性和扩展性。论文复现。
2024-12-03 15:42:58
1182
原创 论文阅读Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
文章的主要内容是介绍了一种硬件高效的变分量子本征求解器（VQE），用于解决小分子和量子磁体的问题。
2024-12-03 14:48:52
190
原创 3274. 检查棋盘方格颜色是否相同
坐标总是表示有效的棋盘方格。坐标的格式总是先字母（表示列），再数字（表示行）。国际象棋棋盘上的两个方格的坐标。如果这两个方格颜色相同，返回。以下是棋盘的参考图。
2024-12-03 11:54:47
137
原创 论文阅读——量子退火Experimental signature of programmable quantum annealing
温度作为退火步骤 n 的函数，有三种不同的计划：指数 T(n) = Tir n exp、线性 T(n) = Ti/(nrlin + 1) 和常数 T(n) = .5 温度，其中 Ti 是初始温度，Tf 是最终温度，rexp = (Tf /Ti) 1/ntot，rlin = (Tf /Ti − 1)/ntot 为总退火步骤数。中央方块中的四个自旋是“核心自旋”（方程 4 和方程 5 中的前四个），四个外围自旋是“从属自旋”（方程 4 和方程 5 中的后四个）。都是铁磁性的，值为 + 1。分别是局部场和耦合。
2024-12-02 15:14:41
865
原创 文本预处理
文本预处理的步骤通常包括：将文本作为字符串加载到内存中。将字符串拆分为词元（如单词和字符）。建立一个词表，将拆分的词元映射到数字索引。将文本转换为数字索引序列，方便模型操作。
2024-11-30 22:04:47
380
原创 多GPU并行
而且，GPU的数量越多，小批量包含的数据量就越大，从而就能提高训练效率。然而，GPU的接口之间需要的密集同步可能是很难办的，特别是层之间计算的工作负载不能正确匹配的时候， 还有层之间的接口需要大量的数据传输的时候（例如：激活值和梯度，数据量可能会超出GPU总线的带宽）。此外，每个GPU占用的。当在k个GPU上训练时，需要扩大小批量的大小为k的倍数，这样每个GPU都有相同的工作量，就像只在单个GPU上训练一样。例如，将问题分散到4个GPU，每个GPU生成16个通道的数据，而不是在单个GPU上计算64个通道。
2024-11-30 16:44:54
1000
原创 论文阅读--Evidence for the utility of quantum computing before fault tolerance
量子计算有望在某些问题上提供比传统计算更快的速度。然而，实现其全部潜力的最大障碍是这些系统固有的噪声。这一挑战被广泛接受的解决方案是实现容错量子电路，而这超出了当前处理器的能力范围。我们在此报告了在嘈杂的127 量子比特处理器上进行的实验，并展示了在超越蛮力传统计算的规模上对。我们认为这代表了量子计算在容错时代之前的实用性的证据。这些实验结果得益于这种规模的超导处理器的相干性和校准方面的进步，以及在如此大的设备上表征 和可控地操纵噪声的能力。我们通过将。
2024-11-24 17:36:06
2425
1
原创 量子卷积神经网络
量子神经网络由量子卷积层、量子池化层和量子全连接层组成量子卷积层和量子池化层交替放置，分别实现特征提取和特征降维，之后通过量子全连接层进行特征综合量子卷积层、量子池化层和量子全连接层分别由量子卷积单元、量子池化单元和量子全连接单元组成量子卷积层。
2024-11-23 19:52:36
588
原创 量子生成对抗网络
参数化量子线路生成对抗网络是由两部分神经网络组成，分别为生成器和判别器。量子生成对抗网络的基本原理与经典的GAN基本相同。生成对抗网络由GoodFellow等人提出，主要功能是生成伪造的样本。生成器G的输入为一个随机向量z，输出为一个生成样本Gz判别器D的输入为一个真实的或生成的样本x，输出为对该样本的判断。当输入真实样本x时，判别器的输出为Dx，接近1。当输入生成样本Gz时，判别器的输出为DGz))，接近0。
2024-11-22 18:10:59
623
原创 量子神经网络
感知机只是一个神经元，若有多个神经元共同作用，则构成神经网络。目前，最常见的量子神经网络模型为基于参数化量子线路的量子神经网络，该模型用参数化量子线路代替神经网络结构，使用经典优化算法更新参数化量子线路的参数。
2024-11-22 14:48:30
1397
1
原创 量子感知机
量子神经网络是将量子理论与神经网络相结合而产生的一种新型计算模式。1995年美国路易斯安那州立大学KAK教授首次提出了量子神经计算的概念，开创了该领域的先河。随后又相继 出现了多种量子神经计算模型，包括量子感知机、量子神经网络、量子受限玻尔兹曼机等。近年来，量子生成对抗网络、量子卷积神经网络等量子机器学习模型。量子感知机算法，这与经典感知机的方法类似，在量子感知机中，规定输入样本。1的概率为0.1376，开根号为0.370944，小于0.5，属于。，最后一位是辅助量子比特，用于存储最终结果。
2024-11-21 16:53:22
1269
原创 64.最小路径和
请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。因为路径 1→3→1→1→1 的总和最小。每次只能向下或者向右移动一步。给定一个包含非负整数的。思路：动态规划，分类思想。
2024-11-21 15:33:36
129
原创 一些dumb却有意思的问题
2.从硬件和软件的角度考虑，为什么在如此复杂的系统中人操作计算机依然“流畅”？1.不同算法的叠加是否会大幅增加程序整体运行的时间复杂度？在分析时间复杂度时，我们通常需要区分。，再综合考虑它们的累积效应。
2024-11-20 09:18:04
158
原创 3243.新增道路查询的最短距离
给你一个整数n和一个二维整数数组queries。有n个城市，编号从0到n - 1。初始时，每个城市i都有一条道路通往城市i + 1表示新建一条从城市ui到城市vi的道路。每次查询后，你需要找到从城市0到城市n - 1的的。返回一个数组answer，对于范围中的每个ianswer[i]是处理完i + 1个查询后，从城市0到城市n - 1的最短路径的长度。[3, 2, 1]新增一条从 2 到 4 的道路后，从 0 到 4 的最短路径长度为 3。
2024-11-19 22:46:53
903
原创 64.最小路径的和
请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。因为路径 1→3→1→1→1 的总和最小。每次只能向下或者向右移动一步。给定一个包含非负整数的。
2024-11-17 21:28:30
155
原创 825.适宜的年龄
当 ages[x] 增加时，上述区间的左右边界均单调递增，因此如果我们将数组 ages 进行升序排序，那么就可以在遍历 ages[x] 的同时，使用两个指针 left 和 right 维护满足要求的 ages[y] 的左右边界。因此我们只需要考虑 ages[x]≥15 的情况，此时满足要求的 ages[y] 的范围为 (0.5×ages[x]+7,ages[x]]。如果右边界指针 right 指向的下一个元素满足 ages[right+1]≤ages[x]，那么就将右边界向后移动一个位置。
2024-11-17 21:25:34
371
原创 论文阅读--supervised learning with quantum enhanced feature spaces
量子算法实现计算加速的核心要素是通过可控纠缠和干涉利用指数级大的量子态空间。本文在超导处理器上提出并实验实现了两种量子算法。这两种方法的一个关键组成部分是使用量子态空间作为特征空间。只有在量子计算机上才能有效访问的量子增强特征空间的使用为量子优势提供了可能的途径。该算法解决了监督学习的一个问题：分类器的构造。其中一种方法是量子变分分类器，它使用变分量子电路1,2以一种类似于传统支持向量机方法的方式对数据进行分类。另一种方法是量子核估计器，在量子计算机上估计核函数并优化经典支持向量机。
2024-11-16 17:11:30
1638
原创 力扣62.不同路径
所以有 从左上角到右下角的过程中，我们需要移动 m+n−2 次，其中有 m−1 次向下移动，n−1 次向右移动。由于我们每一步只能从向下或者向右移动一步，因此要想走到 (i,j)，如果向下走一步，那么会从 (i−1,j) 走过来；需要注意的是，如果 i=0，那么 f(i−1,j) 并不是一个满足要求的状态，我们需要忽略这一项；我们用 f(i,j) 表示从左上角走到 (i,j) 的路径数量，其中 i 和 j 的范围分别是 [0,m) 和 [0,n)。因为机器到底右下角，向下几步，向右几步都是固定的，
2024-11-16 10:51:39
545
原创 量子奇异值阈值算法
特征值分解只适用于方阵，如何扩展到任意形状的矩阵呢？奇异值分解能够解决此问题。量子奇异值阈值算法在奇异值分解的基础上将小的特征值设置为0，从而将小的特征值及其对应的特征向量去掉，进而降低矩阵的秩，达到降维的目的。
2024-11-15 18:04:40
1032
原创 量子主成分分析
第二步，对q1和q3执行交换测试，其中q0是辅助比特，最后对辅助比特进行测量，得到0的概率p(0)=0.94,p(1)=0.06，R2=p(0)-p(1)=0.88，根据高等代数的知识有。由线性代数的知识可知，协方差矩阵对角线元素为各个维度的方差，因此投影后所有维度上的方差可以写成协方差矩阵对角线元素的和，也就是协方差矩阵的迹。投影后样本的协方差矩阵为。，使得原理具有一定相关性的数据变为相互无关的数据，且新数据中有一部分承载力原数据中的大多数信息，另外一部分仅承载较少信息。记由N个样本组成的矩阵为X，即。
2024-11-15 12:29:06
1098
原创 Affleck–Kennedy–Lieb–Tasaki (AKLT) 态
是一种特殊的量子态，主要出现在具有自旋链结构的量子系统中，尤其是在一维自旋链（如自旋-1 系统）中。这个态由在 1987 年提出，并且具有一些非常独特和重要的性质，广泛应用于量子多体物理和量子信息领域。
2024-11-14 11:01:24
406
原创 Grover算法——量子搜索算法
假设N个数据中符合条件的数据有M个，则量子搜索算法的复杂度为，远小于经典算法的复杂度。下面以N=2为例，介绍黑箱如何标记符合条件的数据。N=2意味着只有两个数据，可以用0和1来表示这两个数据，也就只需要一个量子比特表示。假设是一个函数，若x是符合条件的数据，则f(x) = 1;若x不是符合条件的数据，则f(x) = 0。定义黑箱O具有如下功能：(1)其中为辅助量子比特。此处，不用(2)(3)黑箱作用前后，的状态不变，通常可以省略，则黑箱的作用记为。
2024-11-10 23:11:39
1133
原创 力扣540. 有序数组中的单一元素
对于下标 x 左边的下标 y，如果 nums[y]=nums[y+1]，则 y 一定是偶数；对于下标 x 右边的下标 z，如果 nums[z]=nums[z+1]，则 z 一定是奇数。如果上述比较相邻元素的结果是相等，则 mid<x，调整左边界，否则 mid≥x，调整右边界。假设只出现一次的元素位于下标 x，由于其余每个元素都出现两次，因此下标 x 的左边和右边都有偶数个元素，数组的长度是奇数。因此在二分查找的过程中，不需要判断 mid 的奇偶性，mid 和 mid⊕1 即为每次需要比较元素的两个下标。
2024-11-10 21:33:22
261
原创 关于qiskit版本＞1.0.0，execute函数被替换
关于下列代码，当qiskit版本大于1时，无法使用execute函数，定义transpiled_circuit和run函数来替换。更新的代码如下，transpiler使用文档参考（
2024-11-09 20:22:48
208
原创 力扣3243.设计相邻元素求和服务
用一个大小为 n 2×2 的数组 s 预处理元素和，其中 s[v][0] 为 adjacentSum(v) 的结果，s[v][1] 为 diagonalSum(v) 的结果。是一个元组列表，定义了八个方向的偏移量，分别对应：右、左、下、上、右下、左上、左下、右上。，其中每个元素是一个包含两个元素的列表，用于存储每个元素的相邻和对角线元素的和。如果相邻元素的坐标在网格范围内，它将相邻元素的值加到。列表中对应位置的第二个元素，即该值的对角线元素的和。列表中对应位置的第一个元素，即该值的相邻元素的和。
2024-11-09 09:27:07
441
原创 量子计算机能解决哪些问题？
总之，这是一个非常酷的模拟工作类型的例子，其目的是更精确地解决困难的理论问题，并利用实验来接受或拒绝理论，以期发现新的物理学，建造改进的探测器，并在最基本的层面上更好地理解自然。如果你不是一个高能物理学家，你可能仍然熟悉“强子”这个词，就像在大型强子对撞机（LHC）中一样，这是一个巨大的粒子加速器，周长27公里，最终有可能观察到希格斯玻色子。一个著名的例子是寻找巨大整数的质因数。这意味着从芯片一侧的量子比特到另一侧的量子比特之间没有那么多必要的远程相互作用，所以，这对于我们今天可用的硬件来说是很好的。
2024-11-08 10:11:06
692
原创 量子电路的实现 基于ibm的qiskit
量子计算的实现有几种方式，最常用的就是超导量子计算机，它的量子处理器是用超导传输量子比特构建的，它是由一个约瑟夫森结和一个并联的电容器组成的电路。约瑟夫森结是一种非线性电感，由两层重叠的超导金属层和它们之间的绝缘屏障构成。在非常低的温度下，超导体种的电子会形成所谓的库珀对。库珀对可以自发地通过绝缘势垒从结的一边隧穿到另一边。这种隧穿的非线性特性，从而产生了我们的量子位。微波传输线在芯片上制造，用于将微波信号传递给量子比特。
2024-11-07 20:06:22
1814
原创 3254. 长度为 K 的子数组的能量值 I
在这段代码中，ans 数组被初始化为 -1，这意味着如果某个位置没有找到长度至少为 k 的连续递增子序列，那么该位置将保持 -1。ans 数组的长度是 len(nums) - k + 1，这是因为我们要找的是长度至少为 k 的子序列，所以数组中最早的可能的子序列起始位置是索引 0，而最晚的起始位置是 len(nums) - k（因为从这个位置开始，我们还可以有 k-1 个元素来构成长度为 k 的子序列）。如果在整个遍历过程中，cnt 从未达到 k，那么 ans 数组中相应的位置就会保持初始的 -1 值。
2024-11-07 00:43:32
257
原创 Qiskit Runtime中banckend.run()接口被弃用，替换为Qiskit Runtime SamplerV2
本指南通过代码示例描述了关键的行为模式和用例，以帮助您将代码从遗留的backend.run（）接口迁移到使用Qiskit Runtime原语接口（Qiskit -ibm- Runtime包）。有关将使用backend.run（）的任何现有代码迁移到新的V2原语接口的说明，请参阅迁移指南。请注意，服务器端将取消对backend.run（）的支持，这意味着即使使用较旧版本的qiskit-ibm-runtime或qiskit-ibm-provider，该方法也无法工作。
2024-11-06 10:27:02
298
原创 198.打家劫舍
如果只有两间房屋，则由于两间房屋相邻，不能同时偷窃，只能偷窃其中的一间房屋，因此选择其中金额较高的房屋进行偷窃，可以偷窃到最高总金额。偷窃第 k 间房屋，那么就不能偷窃第 k−1 间房屋，偷窃总金额为前 k−2 间房屋的最高总金额与第 k 间房屋的金额之和。在两个选项中选择偷窃总金额较大的选项，该选项对应的偷窃总金额即为前 k 间房屋能偷窃到的最高总金额。偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。，一夜之内能够偷窃到的最高金额。
2024-11-05 14:24:34
301
原创 力扣3222.求出硬币游戏的赢家
可以观察到，我们只需要计算（x，y//4）中的最小值，当这个最小值为偶数，则轮到Alice便无法选出合适的硬币组合，Bob胜利，而当最小值为奇数时，Alice胜。因为想要实现总和为115的硬币组合只有，75a+10b=115，解二元一次方程得，只有唯一解，a=1，b=4。Alice 和 Bob 正在玩一个游戏。每一轮中，Alice 先进行操作，Bob 后操作。每次操作中，玩家需要拿出价值。如果一名玩家无法执行此操作，那么这名玩家。，分别表示价值为 75 和 10 的硬币的数目。策略，请你返回游戏的赢家。
2024-11-05 14:14:02
344
matlab报错——此类型的变量不支持使用点进行索引。
2022-05-08
关于#pycharm#的问题
2021-07-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人