检索结果-内蒙古大学图书馆

计算机学报 2013年第9期36卷 1835-1842页

作者：张毅卢凯高颖慧国防科技大学并行与分布式国家重点实验室长沙410073 国防科学技术大学计算机学院长沙410073 国防科学技术大学电子科学与工程学院长沙410073

随着经典计算发展日趋缓慢,量子计算正逐渐成为研究领域的关注热点.该文简要介绍了量子计算的基本原理.接着,从当前量子计算领域中的两个活跃研究方向——量子算法和量子衍生技术研究出发对整个量子算法领域主要发展脉络进行梳理并总结... 详细信息

随着经典计算发展日趋缓慢,量子计算正逐渐成为研究领域的关注热点.该文简要介绍了量子计算的基本原理.接着,从当前量子计算领域中的两个活跃研究方向——量子算法和量子衍生技术研究出发对整个量子算法领域主要发展脉络进行梳理并总结目前量子计算研究的发展规律.最后,该文针对这两个方向提出了若干量子计算领域的发展趋势.通过对量子计算研究领域的综述和展望,对后续量子计算研究发展具有一定的指导意义.

关键词：量子算法量子衍生技术量子计算

来源：评论

学校读者我要写书评

暂无评论

量子算法的NMR实现方法

引用

光谱学与光谱分析 2003年第1期23卷 178-181页

作者：骆雪梅四川师范大学分析测试与计算机教学中心四川成都610066

量子计算机是一种以量子耦合方式进行信息处理的装置[1 ] 。原则上 ,它能利用量子相干干涉方法以比传统计算机更快的速度进行诸如大数的因式分解、未排序数据库中的数据搜索等工作[2 ] 。建造大型量子计算机的主要困难是噪音、去耦和制... 详细信息

量子计算机是一种以量子耦合方式进行信息处理的装置[1 ] 。原则上 ,它能利用量子相干干涉方法以比传统计算机更快的速度进行诸如大数的因式分解、未排序数据库中的数据搜索等工作[2 ] 。建造大型量子计算机的主要困难是噪音、去耦和制造工艺。一方面 ,虽然离子陷阱和光学腔实验方法大有希望 ,但这些方法都还没有成功实现过量子计算。另一方面 ,因为隔离于自然环境 ,核自旋可以成为很好的“量子比特” ,可能以非传统方式使用核磁共振 (NMR)技术实现量子计算。本文介绍一种用NMR方法实现量子计算的方法 ,该方法能够用比传统方法少的步骤解决一个纯数学问题。基于该方法的简单量子计算机使用比传统计算机使用更少的函数“调用”判断一未知函数的类别。

关键词： NMR 量子计算机量子相干干涉核磁共振量子算法

来源：评论

学校读者我要写书评

暂无评论

机器学习辅助绝热量子算法设计

引用

物理学报 2021年第14期70卷 76-87页

作者：林键叶梦朱家纬李晓鹏复旦大学物理学系上海200433

量子计算在近十年取得了长足的进展.随着量子调控技术达到前所未有的高度,包括超导量子比特、光量子器件、原子系综等在内的量子实验平台都进入到了崭新的时代.目前在特定计算任务上超越经典的量子计算优势也已经被报道.其中一种可以有... 详细信息

量子计算在近十年取得了长足的进展.随着量子调控技术达到前所未有的高度,包括超导量子比特、光量子器件、原子系综等在内的量子实验平台都进入到了崭新的时代.目前在特定计算任务上超越经典的量子计算优势也已经被报道.其中一种可以有效运用可控量子器件的计算方案是采用绝热量子计算.绝热量子计算中算法的选择与研究至关重要,其将直接决定量子计算优势是否能够最大限度地被挖掘.本综述主要介绍近期机器学习在绝热量子算法设计方面的应用,并讲述该计算架构在3-SAT和Grover搜索等问题上的应用.通过与未经机器学习优化设计的绝热量子算法对比,研究表明机器学习方法的应用可以极大提高绝热量子算法的计算效率.

关键词：绝热量子计算量子算法量子模拟机器学习

来源：评论

学校读者我要写书评

暂无评论

基于量子算法的量子态层析新方案

引用

物理学报 2019年第14期68卷 284-295页

作者：杨乐李凯戴宏毅张明国防科技大学智能科学学院长沙410073 国防科技大学文理学院物理系长沙410073 国防科技大学量子信息交叉中心长沙410073

在经典信息可有效制备为量子态和量子算法可物理实现的条件下,深入研究了量子算法如何有效改善基于线性回归估计的量子态层析算法的时间复杂度问题.在已有的量子算法基础上,形成了量子态层析的新方案.与现有的经典算法相比,本文所提方... 详细信息

在经典信息可有效制备为量子态和量子算法可物理实现的条件下,深入研究了量子算法如何有效改善基于线性回归估计的量子态层析算法的时间复杂度问题.在已有的量子算法基础上,形成了量子态层析的新方案.与现有的经典算法相比,本文所提方案需要引入量子态制备和额外的测量环节,但能显著降低量子态层析的时间复杂度.对于维数为d的待重构密度矩阵,当所用的量子算法涉及的矩阵的条件数κ和估计精度ε的倒数的复杂度均为O(poly log d),且所需同时制备的量子态数目规模是O(d)时,本方案可将量子态层析整体算法的时间复杂度从O(d^4)降为O(dpoly log d).

关键词：量子算法量子态层析时间复杂度

来源：评论

学校读者我要写书评

暂无评论

量子算法模拟实现技术研究

引用

国防科技大学学报 2000年第2期22卷 86-89页

作者：谭明锋戴葵刘芸国防科技大学计算机学院湖南长沙410073

量子计算并行性展示了强大的运算能力 ,但现实条件决定了目前量子算法研究主要依靠模拟进行。本文介绍了量子计算的基本原理和计算模型 ,对量子算法的模拟实现技术进行了分析。通过对量子算法模拟的时空分析 ,指出目前量子算法模拟中存... 详细信息

量子计算并行性展示了强大的运算能力 ,但现实条件决定了目前量子算法研究主要依靠模拟进行。本文介绍了量子计算的基本原理和计算模型 ,对量子算法的模拟实现技术进行了分析。通过对量子算法模拟的时空分析 ,指出目前量子算法模拟中存在的一些问题 ,讨论了今后的一些研究方向。

关键词：量子算法模拟实现技术运算能力量子计算机

来源：评论

学校读者我要写书评

暂无评论

一种基于对称化热传导系统的量子算法

引用

Science Bulletin 2023年第5期68卷 494-502,M0004页

作者：魏世杰魏超吕鹏邵长鹏高攀周增荣李可仁辛涛龙桂鲁 Beijing Academy of Quantum Information Sciences Beijing 100193China Shenzhen Institute for Quantum Science and Engineering and Department of Physics Southern University of Science and TechnologyShenzhen 518055China Guangdong Provincial Key Laboratory of Quantum Science and Engineering Southern University of Science and TechnologyShenzhen 518055China State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics Tsinghua UniversityBeijing 100084China School of Mathematics Fry BuildingUniversity of BristolBristol BS81UGUK Peng Cheng Laboratory Shenzhen 518055China Beijing National Research Center for Information Science and Technology and School of Information Tsinghua UniversityBeijing 100084China Frontier Science Center for Quantum Information Beijing 100084China

由非平衡驱动的热传导通过物理接触传递内部的热能.描述热传导的数学方程是一个典型的偏微分方程.它广泛存在于各种工程问题中,例如粒子扩散、航天器设计和稀释制冷机运行.本文提出了一种显著优于经典算法的热传导量子算法,并在量子硬... 详细信息

由非平衡驱动的热传导通过物理接触传递内部的热能.描述热传导的数学方程是一个典型的偏微分方程.它广泛存在于各种工程问题中,例如粒子扩散、航天器设计和稀释制冷机运行.本文提出了一种显著优于经典算法的热传导量子算法,并在量子硬件上演示了热传导过程.作者通过一个辅助量子比特构造的对称系统来表示原始热传导系统,使得量子线路的复杂度减少到离散格点数量的对数多项式量级.与现有的基于Harrow-Hassidim-Lloyd的线性方程算法相比,本文的方法直接演化线性过程,不进行相位估计,避免相位估计涉及复杂的量子门操作和较大的输出误差,便于在目前的量子硬件实现,显示了该算法是实验友好特性.并且,作者在核自旋量子处理器上实现了两端恒温和绝热条件的一维热传导过程,温度的时空分布与理论预言很好的吻合.该算法可以自然地应用于可归约为热方程的物理过程.

关键词：量子算法相位估计偏微分方程对称系统物理过程线性过程热传导绝热条件

来源：评论

学校读者我要写书评

暂无评论

生物大分子的量子计算模拟:并行量子算法的初步探索

引用

Science Bulletin 2024年第7期69卷 876-880页

作者：商红慧王飞范逸马欢刘齐郭楚周鹏宇陈起肖谦郑天宇李斌左芬刘杰李震宇杨金龙 Key Laboratory of Precision and Intelligent Chemistry University of Science and Technology of ChinaHefei 230026China Hefei National Laboratory University of Science and Technology of ChinaHefei 230026China Department of Computer Science and Technology Tsinghua UniversityBeijing 100084China National Supercomputing Center in Wuxi Wuxi 214072China School of Computer Science and Technology University of Science and Technology of ChinaHefei 230026China

Quantum computing is a rapidly-emerging technology that is widely expected to solve valuable problems in physics and *** quantum computational advantage in the task of sampling has been demonstrated on both photonic and superconductor quantum platforms[1,2],quantum computing is urgently seeking to solve problems of practical interest that are often intractable or at least computationally demanding for classical computers[3].

关键词：量子计算量子算法生物大分子

来源：评论

学校读者我要写书评

暂无评论

具有高概率的整数分解量子算法

引用

电子学报 2011年第1期39卷 35-39页

作者：付向群鲍皖苏周淳钟普查解放军信息工程大学电子技术学院河南郑州450004

本文基于量子Fourier变换给出了一个新的整数分解量子算法,通过利用多次量子Fourier变换和变量代换,使得r变成相位因子(r是从模N整数环中所选元素的阶),进而可使非零的非目标态的几率幅变为零,算法成功的概率大于3/4,高于Shor整数分解... 详细信息

本文基于量子Fourier变换给出了一个新的整数分解量子算法,通过利用多次量子Fourier变换和变量代换,使得r变成相位因子(r是从模N整数环中所选元素的阶),进而可使非零的非目标态的几率幅变为零,算法成功的概率大于3/4,高于Shor整数分解量子算法,且不再依赖于r的大小(Shor算法成功的概率依赖于r的大小),同时还将新算法的资源消耗情况与Shor算法进行了对比.

关键词：量子算法整数分解公钥密码量子Fourier变换

来源：评论

学校读者我要写书评

暂无评论

最长公共子序列的量子算法

引用

电子学报 2007年第B12期35卷 99-103页

作者：徐文旭廖明宏哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨150001

本文给出了求给定两个序列最长公共子序列（Longest Common Subsequence，LCS）问题的量子算法，能在O（n）时间内求解两个长为n字符序列的最长公共子序列．算法在分析传统动态规划填表过程潜在并行性的基础上，对填表过程进行量子化，... 详细信息

本文给出了求给定两个序列最长公共子序列（Longest Common Subsequence，LCS）问题的量子算法，能在O（n）时间内求解两个长为n字符序列的最长公共子序列．算法在分析传统动态规划填表过程潜在并行性的基础上，对填表过程进行量子化，并通过带有量子存储器的量子Oracle，完成量子并行填表的计算．算法最后对前面计算获得的所有局部LCS的均匀叠加态应用Grover搜索，找出最终解，相对于经典动态规划实现了二次加速．

关键词：量子算法最长公共子序列量子Oracle

来源：评论

学校读者我要写书评

暂无评论

量子算法的一些进展

引用

中国科学：信息科学 2017年第10期47卷 1277-1299页

作者：魏世杰王涛阮东龙桂鲁清华大学物理系低维量子物理国家重点实验室北京100084 量子物质科学协同创新中心北京100084 清华信息科学技术国家实验室(筹) 北京100084

量子计算机利用量子力学原理进行计算,具有量子并行计算能力,有比经典计算机更加强大的数据处理能力.量子计算机可以指数加速量子体系模拟,加速一些重要的经典算法.传统的量子计算运算是通过酉算子对信息进行处理,其计算过程是对量子计... 详细信息

量子计算机利用量子力学原理进行计算,具有量子并行计算能力,有比经典计算机更加强大的数据处理能力.量子计算机可以指数加速量子体系模拟,加速一些重要的经典算法.传统的量子计算运算是通过酉算子对信息进行处理,其计算过程是对量子计算机体系的初始量子态进行一系列的酉算子的乘积运算.20世纪90年代中期,量子算法取得重大突破,1994年Shor提出了大数分解量子算法,指数加快了大数分解,1996年Grover提出了量子搜索算法,平方根地加速了无序数据库的搜索.量子算法的重大突破推动量子计算成为国际的持续研究热点领域.之后量子算法的后续发展缓慢,Shor在2003年提出了著名的Shor之问,询问为什么没有发现更多的量子算法.2009年以后,多个重要的新量子算法被发现,如求解线性方程组的量子算法,稀疏Hamiltonian体系的酉算符线性叠加算法,取得计算精度的指数改进的量子系统的新模拟算法.本文首先简单介绍量子算法的基本原理,然后描写Shor算法和Grover/Long搜索算法.这些算法都是传统的量子算法,计算的过程就是一系列酉算子的乘积.接着介绍了2002年提出的对偶量子计算,不同于传统的酉量子算法,对偶量子算法允许酉算子的线性组合.过去的量子计算只能使用酉算子的乘和除,而对偶量子计算可以使用酉算子的加减乘除四则运算.对偶量子计算为构造量子算法提供了方便,可以将经典算法中的技巧直接用于量子算法的构造.我们最近的研究证明2009年以来的几个新量子算法都属于对偶量子计算.本文还介绍开放量子系统的对偶量子模拟算法,该算法不仅降低了计算复杂度,而且指数提高了精度.最后我们给出总结和展望.

关键词：量子计算量子算法龙算法对偶量子计算

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：