使用经验模式分解”,《国际工程科学与创新技术杂志》,ISSN-2319-8885,第3卷,第3期,第4期17,第17页3505-3508,2014年8月。[10]。“使用共同信息基于小波的脑肿瘤检测” IETE CYNASUSE国际计算机,电气和电子工程会议(ICCEE-2013),Babasaheb Ambedkar Technology University,Lonere。[11]。“用于多波段应用的新型领结Sierpenski垫圈天线”国际工程研究与技术杂志(IJERT),ISSN:2278-0181,第1卷。3第7期,2014年7月。“布莱克曼·哈里斯(Blackmann Haris)窗口的优势超过了锤窗的设计,用于设计FIR滤清器的设计”全国计算机,电气和电子工程会议(NCCEEE,2016年),巴巴萨希布·安贝德卡(Babasaheb Ambedkar)技术大学,LONERE
摘要:初等数论是数学的一个重要分支,主要研究整数性质和关系。本综述全面介绍了关键概念、定理和应用。它研究了整数性质,如可整除性、素数性和一致性,并介绍了除法和欧几里得算法作为基本工具。本文探讨了素数、素数的无穷大和素数定理。讨论了算术基本定理,即每个正整数都有一个唯一的素因数分解,并讨论了它的证明和意义。研究了丢番图方程,即涉及整数的多项式方程,并给出了解法。重点介绍了它在各个领域的应用,包括密码学中的 RSA 算法和 Diffie-Hellman 密钥交换、编码理论中的 Hamming 和 Reed-Solomon 等纠错码以及计算机科学中的算法研究。本综述是初等数论及其现代意义的学生和研究人员的宝贵资源。关键词:可除性、素数、欧几里得算法、一致性、丢番图方程、密码学。提交日期:2024 年 12 月 15 日接受日期:2024 年 12 月 25 日
摘要。基于代码的密码学的安全性通常依赖于汉明权重的综合征解码 (SD) 问题的难度。最好的通用算法都是 Prange 旧算法的改进,它们被称为信息集解码 (ISD) 算法。这项工作旨在通过改变 SD 的底层权重函数和字母表大小来扩展 ISD 算法的范围。更准确地说,我们展示了如何在 ISD 框架中使用 Wagner 算法来解决各种权重函数的 SD。我们还计算了 ISD 算法的渐近复杂度,包括经典和量子情况。然后,我们将结果应用于目前备受关注的李度量。通过提供解码似乎最难的李权重的 SD 参数,我们的研究可以有多种应用,用于设计基于代码的密码系统及其安全性分析,尤其是针对量子对手。
量子系统中的紧凑数据表示对于开发用于数据分析的量子算法至关重要。在这项研究中,我们提出了两种创新的数据编码技术,称为Qcrank和Qbart,它们通过均匀控制的旋转门表现出显着的量子并行性。QCrank方法将一系列实价数据编码为数据量置量的旋转,从而增加了存储容量。另一方面,QBART在计算基础上直接合并了数据的二进制表示,需要更少的量子测量结果,并在二进制数据上实现了良好的算术操作。我们展示了针对各种数据类型的建议编码方法的各种应用。值得注意的是,我们演示了诸如DNA模式匹配,重量计算,复杂值共轭的任务的量子算法,以及带有384个像素的二进制图像的检索,所有图像均在Quantinuum捕获的昆虫上执行。此外,我们采用了几种可访问的QPU,包括来自IBMQ和IONQ的QPU,以进行补充基准测试实验。
紧凑的量子数据表示对于数据分析的量子算法这一新兴领域至关重要。我们引入了两种新的数据编码方案 QCrank 和 QBArt,它们通过均匀控制的旋转门具有高度的量子并行性。QCrank 将一系列实值数据编码为数据量子位的旋转,从而实现高存储密度。QBArt 直接将数据的二进制表示嵌入计算基础中,需要更少的量子测量,并有助于对二进制数据进行易于理解的算术运算。我们介绍了针对不同类型数据的几种拟议编码应用。我们展示了用于 DNA 模式匹配、汉明重量计算、复值共轭和检索 O(400)位图像的量子算法,所有算法都在 Quantinuum QPU 上执行。最后,我们使用各种可云访问的 QPU(包括 IBMQ 和 IonQ)来执行其他基准测试实验。
Simon的问题是找到一个编码为未知2 -至1函数的隐藏周期(bottring)。这是最早的问题之一,该问题被证明是理想的,无噪声的量子计算机,尽管在Oracle模型中。在这里,使用两个不同的Qubit IBM量子超导处理器,我们为Simon问题的一种变体展示了一种算法量子加速,其中隐藏周期具有受限的锤击重量w。对于W的足够小的W值和最多涉及58吨的电路值,我们证明了指数加速,尽管质量低于噪音无算法的速度。当计算受动态解耦保护时,加速指数和指数加速的W值范围会显着增强。通过缓解测量误差实现进一步的增强。这构成了Abelian隐藏子组问题的真正量子优势的演示。
摘要:随着小型量子处理器从实验物理实验室过渡到工业产品,这些处理器有望在几年内扩大规模并变得更加强大,以高效计算各个领域的重要算法。在本文中,我们提出了一种量子算法来解决基因组序列重建数据处理这一具有挑战性的领域。这项研究描述了一种用于子序列比对的量子算法的架构感知实现。提出了一种名为 QiBAM(量子索引双向联想记忆)的新算法,该算法使用基于汉明距离的近似模式匹配。QiBAM 从两个方面扩展了 Grover 的搜索算法,允许:(1)基因组学中读取错误所需的近似匹配,以及(2)在 DNA 序列的量子编码上分布式搜索多个解决方案。这种方法比传统算法的速度提高了二次。提供了该算法的完整实现,并使用 OpenQL 编译器和 QX Simulator 框架进行了验证。我们的实施代表了对全栈量子加速基因组测序管道设计的首次探索。
我们引入了一个框架,用于构建从任何经典错误纠正代码纠正代码的量子错误。这包括CSS代码[CS96,Ste96b],并且超越了稳定剂形式[GOT96],以允许量子代码由不一定是线性或自我实施的经典代码构造(图1)。我们给出了一种算法,该算法明确构建具有线性距离和恒定速率的量子代码,该代码与经典代码具有线性距离和速率。作为小型代码的插图,我们从Hamming的[7,4,3]代码[MS77]中获得了Steane的7-量子代码[Ste96a],并从其他长度4和6。是由量子LDPC代码[BBA + 15]的动机,并使用物理来保护量子信息,我们引入了一种新的2局部挫败感自由量子旋转链汉密尔顿式自旋空间,我们在分析上完全表征了地面空间。通过将经典代码字映射到地面空间的基础状态,我们利用我们的框架证明地面空间包含具有线性距离的显式量子代码。此侧键是Bravyi-terhal no-Go定理[BT09],因为我们的工作允许超出稳定器和/或线性代码以外的更通用的量子代码。我们不愿将其称为具有线性距离的子空间量子LDPC代码的示例。
在数字通信中。单元I脉冲数字调制:数字通信系统的元素,数字通信系统的优势,PCM生成和重建,量化噪声,量化类型和兼容的类型,差异PCM(DPCM),时间分配多重和消除。增量调制:Delta调制及其拉回,自适应增量调制,PCM和DM系统中的噪声,说明性问题。单元II数字调制技术:简介,询问调制器,连贯和非辅助询问探测器,FSK调制器,FSK的相干和非辅助检测,BPSK调制器和BPSK的连贯接收,DPSK和QPSK原理。数据传输:基本频带信号接收器,错误的概率,最佳过滤器,匹配的过滤器,使用匹配的滤镜的错误概率。使用CORELATOR的eptimum滤波器。第三单元信息理论:信息理论简介,信息量及其属性的概念,平均信息(熵)及其属性,信息速率,共同信息及其特性,说明性问题。来源编码:简介,优势,Hartley Shannon的定理(渠道容量定理),Bandwidth-S/N权衡取代,Shannon-Fano编码,Huffman编码,说明性问题。单元IV线性块代码:简介,线性块代码的矩阵描述,线性块代码的错误检测和错误校正功能,Hamming代码。循环代码:编码,综合征计算,解码,
