自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(128)
  • 问答 (2)
  • 收藏
  • 关注

原创 关于transformer的一些工作理解

1.Tokenization:是将连续文本分割成离散 token 的过程,直接影响模型输入的表达能力。2.Softmax Attention:通过非线性 softmax 将相似度分数转化为权重,加权融合信息,但由于其非线性、敏感性以及全局依赖特性,使得直接压缩(例如低秩近似)变得困难。3.缓存机制(Cathe):在生成任务中,通过缓存前面的 Key 和 Value 来避免重复计算,提高推理速度,是 Transformer 高效解码的重要手段。

2025-03-20 10:27:56 801

原创 关于Torchquantum和Qiskit

TorchQuantum 基于 PyTorch 构建,天然支持与经典深度学习框架(如 PyTorch 的自动微分、GPU 加速、神经网络模块)的无缝结合。许多量子机器学习论文(如基于量子神经网络、量子生成模型的研究)采用 PyTorch 生态工具,复现时使用 TorchQuantum 更符合代码习惯。量子机器学习模型通常需要端到端的梯度计算(如参数化量子电路的梯度下降)。Qiskit 更专注于量子电路的低层描述(如门操作、脉冲控制),机器学习相关功能需依赖扩展库(如。)处理参数更新,与经典训练流程割裂。

2025-03-16 22:03:00 897

原创 Symmetry Protected Topological phases of Quantum Matter——对称性保护量子物质的拓扑相位

对称性保护的拓扑相(SPT相)是由特定对称性保护的量子物态,其体态为绝缘体,但表面存在受对称性保护的边缘态。:提出三维电子系统中存在6种相互作用诱导的SPT相(如拓扑顺磁体),超越了自由费米子的Z2Z2​分类,形成Z23Z23​分类。:证明表面拓扑序(如eTmTeTmT和efmfef​mf​)的对称性无法在严格二维系统中实现,必须依赖三维体态的保护。:通过堆叠二维拓扑态并引入层间耦合,构建三维SPT相的体态和表面态(如图3)。:利用拓扑量子场论(TQFT)构造三维波函数,其边界实现非平凡表面拓扑序。

2025-03-14 19:52:14 265

原创 Optimal Bounds for Open Addressing Without Reordering

允许在插入时多次探测不同的子数组,从而在平均情况下实现O(1)的预期探测复杂度,同时在最坏情况下保持O(log δ⁻¹)的复杂度。证明任何非重排开放寻址哈希表的最坏情况探测复杂度下界为 Ω(log⁡δ−1),漏斗哈希的最坏情况复杂度下界为 Ω(log⁡2δ−1+log⁡log⁡n)。论文的背景是开放寻址哈希表的基本问题:插入元素时,如何通过探测序列找到未占用的位置,并最小化搜索的探测次数。:通过非贪婪的探测策略,允许插入时多次探测不同子数组,优先尝试低负载子数组,若失败再转向高负载子数组。

2025-03-14 14:33:41 738

原创 洛谷-拍苍蝇

Norman 有一个给定的 KKK 边形的苍蝇拍。他想知道有多少种放置苍蝇拍的方法,使得这个苍蝇拍的顶点在顶点为 (0,0)(0,0)(0,0) 和 (Xp,Yp)(X_p,Y_p)(Xp​,Yp​) 的矩形中,并且各个顶点是整点,满足没有一个苍蝇被伤害。其中,整点的定义是横坐标和纵坐标都是整数的点。这个矩形中有 NNN 个苍蝇,每一个苍蝇可以看成一个点 (X,Y)(X,Y)(X,Y)。一个苍蝇会被伤害,当且仅当这个苍蝇在这个苍蝇拍的顶点,边或内部。苍蝇拍不能旋转或翻折。第一行包含三个正整数 Xp,Yp,N

2025-03-11 12:44:40 832

原创 论文阅读 Quantum Convolutional neural network

在传统的局域序参量(如磁化强度 〈Xi〉)无法有效区分某些拓扑相(如 Haldane 相)时,字符串序参量(SOP)提供了一种方法来识别这些相。字符串序参量的定义通常涉及多个远离的站点之间的长程关联,通常具有如下形式:Zi,Xk,Zj是泡利矩阵(Pauli operators)。指数项 eiπ∑k=ijXk表示一个相位因子。这意味着我们要计算两个远离站点 i,j 的Z 分量的关联,同时考虑它们之间的X 作用。这个非局域的字符串序参量可以用来检测对称保护拓扑(SPT)相。

2025-03-11 12:25:35 1270 1

原创 Symmetry protect topological(SPT相)

取决于它们是否受对称性保护。

2025-03-10 10:58:42 216

原创 quantum convolutional neural network

网络 QCNN_ratio-0.5_epsilon-0.01_Cap-10_BackpErr_0.1第一轮(Epoch 1)损失较高(约 2.28),第二轮略有下降(约 2.22)。总体上损失较高,可能说明在这种配置下噪声较小(epsilon=0.01),但采样比例较高(ratio=0.5)和较高的 Cap(10)使得网络较“激进”,学习进程较慢或不稳定。网络 QCNN_ratio-0.3_epsilon-0.01_Cap-2_BackpErr_0.1。

2025-03-05 11:20:04 932

原创 Shor‘s量子算法

在模 N 的加法群 ZN​ 上定义酉算子,其作用为:由于 a 与 N 互质,是置换矩阵,其本征值为单位根 e2πik/r,其中 k∈Zr。

2025-02-25 11:19:37 645

原创 量子相位估计

(即 ∣ϕ−y′/2m∣<∣ϕ−y/2m∣),测量到原最佳近似 y的概率会被分散到其他候选值(如 y′)。:此时测量到 y 的概率显著降低(例如用户提到的 p=3%),因为算法更倾向于选择更接近的 y′。(即 ϕ=y/2mϕ=y/2m,其中 m 是量子比特数),此时相位估计是精确的。更小,则 P(y′)>P(y),导致原 y的概率降低。:当存在更优近似时,原近似的概率被分散,导致结果不可靠。:测量到 y 的概率接近 100%,因为无近似误差。此时测量到 y=5的概率会远低于 y′=3。

2025-02-24 11:15:55 263

原创 量子Simon算法

我们将解开承诺以更好地理解暂时说什么,但是在这样做之前,让我们清楚地表明,大多数功能都无法满足这一Promise;同样重要的是要注意,如果实现承诺,只能有一个有效的字符串。因此,对于满足承诺的功能,总有一个独特的正确答案。Simon问题的输入函数以f:n→m的形式为正整数 n和m。为了简单起见,我们可以将注意力限制在M = N 的情况下,但是在做出这一假设方面没有什么可获得的 - Simon的算法及其分析基本相同。这意味着 f(x) 的值每次都重复两次,一个在 x,一个在 x⊕s.

2025-02-21 17:02:03 870

原创 量子算法导论

对于查询这样的问题,或许有人会问,提出这样复杂且高度人为的问题,没有人会在实践中使用它们,但是这并不意味着这个问题并不有趣,而只是模型研究的一部分,寻找揭示量子计算潜在优势的极端情况。shor的量子算法是由simon的算法直接启发的。量子最基础的算法是Deutsch算法,输入是长度为1的函数f,而Deutsch-Jozsa输入是长度为n的函数f,输出是判断函数是平衡的还是连续的,如果是平衡函数,即0和1的数量相同,如果是非平衡函数,那么只出现1或者0,所以对于长度为n的函数,需要多少次查询才能判断呢?

2025-02-20 22:46:59 1110

原创 如何将经典算法做成量子算法

将经典逻辑转化为量子门操作(如使用 CNOT 门、Hadamard 门等)。:考虑量子硬件的局限性(如错误率、退相干时间),优化电路深度和量子比特数量。:确定算法的时间复杂度主要来自哪些操作(例如排序中的比较、搜索中的遍历)。:通过纠缠态实现全局信息的高效操作(如 Shor 算法中的周期查找)。:明确经典算法中的核心步骤(如循环、递归、分支判断、数据操作等)。:证明量子算法相对于经典算法的加速(如多项式级或指数级加速)。:将算法中某一步骤量子化(如量子采样、量子优化)。

2025-02-20 11:00:41 361

原创 从量子模拟到量子搜索算法

量子模拟过程与量子搜索算法类似

2025-02-11 17:59:56 100

原创 洛谷 康托展开

前传:详见洛谷 P2525Uim 成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。现在 Uim 现在想知道,他最终选择的顺序是所有给N个妹子送礼顺序中,字典序第几小的。送礼顺序可以看作12⋯N的一个排列。

2025-02-10 11:51:34 488

原创 量子复杂度下界

p:R到R,deg(p)= d,s.t.|p(x)|d,|p(x)|该不等式规定了马尔可夫不等式下界,也就是说一个次数为d的多项式,其导数的最大值至多增长为的数量级。Markov不等式的意义1.量子复杂度理论:用于证明量子查询复杂度的下界。例如,分析量子算法对布尔函数的逼近误差2.计算机科学:用于估计一个函数可以用低阶多项式逼近的精度限制3.数值分析:研究多项式插值误差的增长速度量子计算中的应用,在量子计算中,通常希望用低阶多项式来逼近某个目标函数(如决策问题中的布尔代数)。

2025-02-09 12:41:52 545

原创 洛谷 方格取数

NOIP 2000 提高组 T4。

2025-02-04 11:36:30 964

原创 洛谷 铺地毯

为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

2025-02-04 11:04:48 887

原创 组合优化(KTT)

的缩写,通常用于描述最优化问题中的必要条件,尤其是带有约束的最优化问题。KKT 条件在优化理论中具有重要地位,尤其是在凸优化中,它们可以被用来寻找最优解。

2025-01-07 15:35:23 291

原创 量子行走的干涉性和叠加性

需要注意公式的一些特殊情况,举例,当dj=2和dj=3dj=2dj=3

2025-01-05 18:29:50 227

原创 NLP问与答——Deep contextualized word representations

枢轴词(Pivot Word),又称为“枢纽词”或“核心词”,是指在某种上下文或任务中起到关键作用的词汇。具体来说,它通常是指在文本、语句或信息流中,能连接或转化不同主题、概念、上下文或内容的词。枢轴词在许多自然语言处理(NLP)任务中起着桥梁作用,帮助引导语义的转移或情境的转换。枢轴词的几种常见应用文本分类中的枢轴词在文本分类任务中,枢轴词是指那些能够显著影响分类结果的词汇。例如,在情感分析任务中,“喜欢”或“讨厌”是能够明显区分正面和负面情感的枢轴词。信息检索中的枢轴词。

2025-01-02 22:29:38 900 1

原创 论文阅读--VQNE: Variational Quantum Network Embedding with Application to Network Alignment

网络对齐(Network Alignment)是指将两个或多个网络中相同或相似的节点进行匹配或对齐的过程。它涉及到在多个网络之间找出相同或相似节点的对应关系。为了更好的理解网络对齐的实际意义,举例如下。

2024-12-28 10:11:31 731 3

原创 76. 最小覆盖子串

原理和 209 题一样,按照视频中的做法,我们枚举 s 子串的右端点 right(子串最后一个字母的下标),如果子串涵盖 t,就不断移动左端点 left 直到不涵盖为止。最后,如果 ansLeft<0,说明没有找到符合要求的子串,返回空字符串,否则返回下标 ansLeft 到下标 ansRight 之间的子串。看示例 1,s 的子串 BANC 中每个字母的出现次数,都大于等于 t=ABC 中每个字母的出现次数,这就叫涵盖。最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。

2024-12-27 23:02:46 384

原创 【无标题】

用数组indices记录nums中所有等于x的下标i,此时给定的查询queries[i],如果queries[i]大于indices的长度,则查询答案为-1,否则答案为indices[queries[i]-1],返回查询结果即可。的位置,并返回它的下标。,该查询的答案为 -1。,包含所有查询的答案。请你返回一个整数数组。

2024-12-27 22:43:36 149

原创 量子 化学

洪特规则提供了一套简单的原则,帮助我们理解原子轨道中电子的排列方式及其基态能量的最低排布。它不仅在电子排布、磁性分析中起到关键作用,还在原子光谱、分子轨道理论和材料科学等领域具有重要的应用价值。

2024-12-26 15:34:59 1092

原创 关于变分量子算法的问答

成本函数(Cost function)是优化问题中的一种函数,用于衡量给定参数下电路输出与目标状态或目标值之间的差异。它是在量子优化算法(如变分量子本征求解器(VQE))中用于量化电路输出与目标的差异的量化目标。成本函数通常是通过量子电路的期望值计算的,表示为 〈H〉,其中 H 是汉密尔顿量。汉密尔顿函数是物理量子系统中的能量运算符,通常用来描述系统的哈密顿量(如粒子的总能量)。VQD 的核心思想是通过惩罚(或减少)与基态的重叠,从而使得优化过程趋向于寻找与基态不同的激发态。

2024-12-23 21:03:40 276

原创 论文阅读--Variational quantum algorithms

该假设的目标是通过依次应用问题幺正 e−iγlHp 和混合器幺正 e−iβlHM ,将输入状态 |ψ0〉 映射到给定问题哈密顿量 HP 的基态,其中 HM 是埃尔米特算子,称为混合哈密顿量参考文献。具体而言,该假设采用以下形式:U (γ, β) = ∏p l=1 e−iβlHM e−iγlHP ,其中 θ = (γ, β)。该假设自然具有公式 (4) 中的形式,尽管将这些幺正分解为本地门可能会导致电路过长,这是由于 HP 中的多体项和有限的设备连接性造成的。

2024-12-23 20:58:14 1497 1

原创 1248.统计【优美子数组】

那么我们可以得出满足 l∈(odd[i−1],odd[i]] 且 r∈[odd[i+k−1],odd[i+k]) 条件的子数组 [l,r] 包含 [odd[i],odd[i+k−1]] 且 [l,r] 里的奇数个数为 k 个。由于奇数和奇数间存在偶数,所以一定存在其他子数组 [l,r] 满足 [l,r] 包含 [odd[i],odd[i+k−1]] 且 [l,r] 里的奇数个数为 k 个,那么这个需要怎么统计呢?包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1]。

2024-12-22 16:41:07 298

原创 1387.将整数按照权重排序

因为 3 需要 7 步变成 1 (3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1)。12 的权重为 9(12 --> 6 --> 3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1)区间内的数按权重排序以后的结果为 [12,13,14,15]。区间内整数 [7, 8, 9, 10, 11] 对应的权重为 [16, 3, 19, 6, 14]。按权重排序后得到的结果为 [8, 10, 11, 7, 9]。

2024-12-22 16:34:26 173

原创 论文(变分量子算法)——reinforcement learning for optimazation of variational quantum circuit architectures

Rotosolve:Rotosolve是一种在分子模拟中使用的方法或算法,用于求解和优化分子的旋转自由度,尤其是在考虑分子中某些原子或基团相对旋转时。这个过程常见于处理有多个自由旋转键的分子。通常在分子动力学或量子力学计算中,分子内的一些部分可以绕某些化学键自由旋转。Rotosolve 方法帮助找出这些旋转模式与分子稳定性之间的关系,或者在某些情况下,它可以用于计算不同构象(conformers)之间的能量差异。例如,在计算一个包含苯环的分子时,苯环可能在某些条件下旋转,影响分子的整体形状和能量分布。

2024-12-17 16:08:14 1232

原创 3310.移除可疑的想法

方法 2 和方法 1 是可疑方法,但它们分别直接被方法 3 和方法 0 调用。由于方法 3 和方法 0 不是可疑方法,我们无法移除任何方法,故返回所有方法。一个项目有 n 个方法,其中第 k 个方法有 bug。可能是第 k 个方法自己的 bug,也可能是第 k 个方法调用的更底层的方法有 bug。遍历 invocations,如果存在从「非可疑方法」到「可疑方法」的边,则删除后无法编译,返回数组 [0,1,2,⋯,n−1]。方法 0、方法 1 和方法 2 是可疑方法,且没有被任何其他方法直接调用。

2024-12-15 15:05:33 400

原创 1338.数组大小减半

选择 {2,7} 是不可行的,它的结果数组为 [3,3,3,3,5,5,5],新数组长度大于原数组的二分之一。选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5(原数组长度的一半)。遍历 cnt,计算前缀和 s,直到 s≥ n/2 为止,返回此时的下标加一,即为答案。你可以从中选出一个整数集合,并删除这些整数在数组中的每次出现。大小为 2 的可行集合有 {3,5},{3,2},{5,2}。能删除数组中的一半整数的整数集合的最小大小。我们只能选择集合 {7},结果数组为空。

2024-12-15 14:54:10 218

原创 改变基和不变子空间

改变基是指在不同的基下对向量或线性变换进行重新表示,一个向量在不同的基下的坐标表示可能不同,但它在向量空间中的实际位置不会改变。假设我们有向量v在基下B={b1,b2,...bn}下的坐标为[v]B。如果我们想要这个向量表示成基C={c1,c2...cn}下的坐标[V]C,我们需要一个基变换矩阵P。

2024-12-12 21:00:55 321

原创 量子变分算法---损失函数

由于我们不知道目标可观测量H的特征值或特征态,所以我们需要考虑它的对角化(对角化话很重要,为什么?)假设H是厄密矩阵,存在一个幺正变换V使得,且,V是一个酉变换。这样期望值就可以被重写成我们需要知道如何获得矩阵 V 和特征值 Λ。如果您已经有了特征值,那么就不需要使用量子计算机了,因为变分算法的目标是找到 H ^的这些特征值。幸运的是,有一种方法可以解决这个问题:任何矩阵都可以写成。

2024-12-10 22:50:35 788

原创 参数化量子线路计算----启发式量子线路1

参数化电路和变分形式所有变分算法的核心都是分析状态之间的差异的关键思想,这些差异通过一组参数或变量的一些良好映射(例如连续、可微)方便地关联起来——因此得名。首先,我们将探索如何手动构建参数化电路。我们将使用这些电路来定义一个变分形式,它代表一组参数化状态,供我们的变分算法探索。然后,我们将通过将这种变分形式应用于我们的参考状态来构建我们的拟设。我们还将探索如何在探索这个搜索空间时权衡速度和准确性。什么是参数化量子线路?

2024-12-10 11:35:27 1167

原创 688.骑士在棋盘上的概率

象棋骑士有8种可能的走法,如下图所示。每次移动在基本方向上是两个单元格,然后在正交方向上是一个单元格。每次骑士要移动时,它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘),然后移动到那里。有两步(到(1,2),(2,1))可以让骑士留在棋盘上。在每一个位置上,也有两种移动可以让骑士留在棋盘上。将给出在k步之后,骑士仍然停留在初始位置。的国际象棋棋盘上,一个骑士从单元格。骑士在棋盘停止移动后仍留在棋盘上的概率。骑士留在棋盘上的总概率是0.0625。骑士继续移动,直到它走了。的,所以左上单元格是。

2024-12-07 14:21:27 293

原创 论文阅读——Supervised Learning With Quantum-Inspired Tensor Networks

张量网络是高维张量的有效表示,在物理和数学应用中非常成功。我们展示了如何通过使用矩阵乘积状态(张量训练)来参数化用于对图像进行分类的模型,将优化此类网络的算法应用于监督学习任务。对于 MNIST 数据集,我们获得的测试集分类错误率不到 1%。我们讨论了张量网络形式如何为学习模型赋予额外的结构,并提出了一种可能的生成解释。

2024-12-04 21:43:57 503 1

原创 Trotter steps的复杂性分析

• 新结果给出了实空间中第二量化电子结构汉密尔顿的最快量子模拟。对第一量化量子模拟的进一步研究可能会很有趣。• 进一步优化 Trotter 电路和误差界限,或者找到量子模拟之外的乘积公式的应用可能会很有成效。• #Gate/Step 在汉密尔顿项数上是次线性的,而 #Step 仍然保持交换子缩放。• 我们开发了使用汉密尔顿系数结构执行 Trotter 步骤的递归方法,超越了顺序方法。• 但是,如果汉密尔顿系数是任意选择的,则很难渐近改进 Trotter 步骤。

2024-12-03 15:58:36 307

原创 论文阅读——Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors

总结这篇论文提供了一种实际可行的路径,将误差消除技术扩展到具有相关噪声的大型量子电路。其核心创新在于使用稀疏的 Pauli-Lindblad 模型,通过实验验证了其在多量子比特超导量子处理器上的有效性和扩展性。论文复现。

2024-12-03 15:42:58 1318 1

原创 论文阅读Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets

文章的主要内容是介绍了一种硬件高效的变分量子本征求解器(VQE),用于解决小分子和量子磁体的问题。

2024-12-03 14:48:52 250 1

算法导论991知识点总结

算法导论991知识点总结

2024-09-20

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除