您的位置: 专家智库 > >

国家自然科学基金(61170321)

作品数:16 被引量:46H指数:3
相关作者:陈汉武刘志昊朱皖宁阮越李文骞更多>>
相关机构:东南大学安徽工业大学南京森林警察学院更多>>
发文基金:国家自然科学基金国家教育部博士点基金江苏省自然科学基金更多>>
相关领域:电子电信理学自动化与计算机技术更多>>

文献类型

  • 14篇中文期刊文章

领域

  • 6篇自动化与计算...
  • 5篇电子电信
  • 5篇理学

主题

  • 3篇搜索
  • 3篇搜索算法
  • 3篇量子
  • 3篇GROVER...
  • 2篇硬币
  • 2篇散射
  • 2篇ONE-DI...
  • 1篇递归
  • 1篇电路
  • 1篇电路实现
  • 1篇电子钟
  • 1篇张量积
  • 1篇正则
  • 1篇正则图
  • 1篇身份认证
  • 1篇身份认证协议
  • 1篇搜索空间
  • 1篇算子
  • 1篇通信
  • 1篇图搜索

机构

  • 10篇东南大学
  • 2篇安徽工业大学
  • 2篇南京森林警察...
  • 1篇南京邮电大学
  • 1篇江苏海事职业...

作者

  • 9篇陈汉武
  • 4篇刘志昊
  • 4篇朱皖宁
  • 3篇阮越
  • 2篇薛希玲
  • 2篇李文骞
  • 2篇樊继豪
  • 1篇赵生妹
  • 1篇张军
  • 1篇张俊
  • 1篇刘艳梅
  • 1篇李科
  • 1篇李荣贵
  • 1篇周刚
  • 1篇王冬
  • 1篇高越
  • 1篇李志钢

传媒

  • 4篇Chines...
  • 3篇电子学报
  • 3篇东南大学学报...
  • 2篇物理学报
  • 1篇计算机学报
  • 1篇计算机应用研...

年份

  • 4篇2017
  • 3篇2016
  • 4篇2015
  • 2篇2014
  • 1篇2013
16 条 记 录,以下是 1-10
排序方式:
星图上的散射量子行走搜索算法被引量:2
2015年
量子行走是一种典型的量子计算模型,近年来开始受到量子计算理论研究者们的广泛关注.本文首先证明了在星图上硬币量子行走与散射量子行走的酉等价关系,之后提出了一个在星图上的散射量子行走搜索算法.该算法的时间复杂度与Grover算法相同,但是当搜索的目标数目多于总数的1/3时搜索成功概率大于Grover算法.
刘艳梅陈汉武刘志昊薛希玲朱皖宁
关键词:GROVER算法
基于Grover硬币算子的量子行走在商图上的演化算子被引量:1
2016年
商图是利用图的对称性分析量子行走算法的一种重要数学工具.量子行走在商图上的演化算子由移位算子和硬币算子构成.本文以构造的方式给出了Grover硬币算子在超立方体的商图上对应的矩阵形式,并给出了其正确性证明.由于商图上的移位算子可由原图上的移位算子直接导出,从而确定了使用Grover算子作为硬币的量子行走在商图上的演化算子.
薛希玲李文骞陈汉武刘志昊
基于新型可逆门的可扩展可逆比较器
2014年
针对当前可逆比较器设计方案缺乏可扩展性的问题,提出了基于新型可逆门的具有可扩展性的可逆比较器可逆逻辑电路设计方案.该方案根据二进制数比较的特点采用递归思想将电路分解为2种新型可逆门,对分解出的每一个可逆门进行可逆逻辑综合,再将这2种可逆门级联成可逆比较器.给出了设计方案中每一步的逻辑演算,利用编码的思想进行带无关项的可逆逻辑综合,最终给出了具体的可逆比较器的综合方案.同时,以可逆比较器作为元器件给出了败者树排序电路,将排序的时间复杂度降低到Θ(n).
朱皖宁陈汉武阮越
关键词:递归
Uncertainties of clock and shift operators for an electron in one-dimensional nonuniform lattice systems
2017年
The clock operator U and shift operator V are higher-dimensional Pauli operators. Just recently, tighter uncertainty relations with respect to U and V were derived, and we apply them to study the electron localization properties in several typical one-dimensional nonuniform lattice systems. We find that uncertainties ?U^2 are less than, equal to, and greater than uncertainties ?V^2 for extended, critical, and localized states, respectively. The lower bound LB of the uncertainty relation is relatively large for extended states and small for localized states. Therefore, in combination with traditional quantities,for instance inverse participation ratio, these quantities can be as novel indexes to reflect Anderson localization.
巩龙延丁友根邓永强
关键词:电子钟
基于NCP门库的一维量子行走可逆逻辑电路被引量:1
2013年
本文提出了基于NCP门库的一维量子行走可逆逻辑电路设计方案.根据一维量子行走的特点,电路被划分为投掷硬币和S操作两个部分;文章详细分析一维量子行走,对其行为数学建模,巧妙利用可控加减电路实现了S操作.目前对于量子行走算法的研究多数局限于数学理论和数理解析层面,在量子电路理论层面对量子行走算法的研究为数不多.本文利用原始递归给出了一维量子行走中每一步在量子电路理论层面上的数学表达式;提出的可逆逻辑电路描述了一维量子行走的最基本操作,并且将其使用模块化表示,使一维量子行走算法的研究从理论到实现上前进了一步.
朱皖宁陈汉武李志钢阮越王冬周刚
关键词:可逆逻辑
量子主成分分析算法被引量:31
2014年
主成分分析(Principal Component Analysis,PCA)是模式识别领域,尤其是人脸识别中一种应用广泛的重要算法.然而,在此算法及其后续的改造算法中始终存在两个主要问题:(1)降维处理后的特征空间依然较大;(2)用于比较两幅人脸特征相似性的测度方法计算量较大,从而导致算法在识别阶段的时间效率较差.该文基于量子信息的相关理论与方法,并受算术编码基本思想的启发,提出了量子PCA算法.设计了一种人脸特征编码方案,进一步压缩了降维处理后的特征空间;将两幅人脸特征的相似性测度方法改为在某一阈值条件下的等值判定;应用Grover算法修改识别阶段的处理流程,使得算法的时间效率有了显著提高.
阮越陈汉武刘志昊张俊朱皖宁
关键词:主成分分析量子计算
非对称量子乘积-张量积码
2017年
针对绝大多数量子信道模型中发生量子比特翻转错误概率远小于发生量子相位翻转错误概率这一非对称的物理现象,基于经典乘积码与张量积码构造了非对称量子乘积-张量积码.利用经典乘积码来纠正量子比特翻转错误,利用经典张量积码来纠正量子相位翻转错误.当2个组成子码皆满足对偶包含条件时,经典乘积码与张量积码满足对偶包含条件.基于3类满足对偶包含条件的经典纠错码,构造了具有新的参数非对称量子纠错码.结果表明,该类非对称量子乘积-张量积码具有显著的非对称性.通过与已存在的非对称量子纠错码对比可以发现,所构造的部分非对称量子乘积-张量积码的参数优于其他已知的非对称量子纠错码.
樊继豪陈汉武李荣贵
关键词:量子纠错码乘积码
Search algorithm on strongly regular graphs based on scattering quantum walks
2017年
Janmark, Meyer, and Wong showed that continuous-time quantum walk search on known families of strongly regular graphs(SRGs) with parameters(N, k, λ, μ) achieves full quantum speedup. The problem is reconsidered in terms of scattering quantum walk, a type of discrete-time quantum walks. Here, the search space is confined to a low-dimensional subspace corresponding to the collapsed graph of SRGs. To quantify the algorithm's performance, we leverage the fundamental pairing theorem, a general theory developed by Cottrell for quantum search of structural anomalies in star graphs.The search algorithm on the SRGs with k scales as N satisfies the theorem, and results can be immediately obtained, while search on the SRGs with k scales as√N does not satisfy the theorem, and matrix perturbation theory is used to provide an analysis. Both these cases can be solved in O(√N) time steps with a success probability close to 1. The analytical conclusions are verified by simulation results on two SRGs. These examples show that the formalism on star graphs can be applied more generally.
薛希玲刘志昊陈汉武
关键词:图搜索算法强正则图散射MEYER搜索空间
基于相位匹配的量子行走搜索算法及电路实现被引量:2
2015年
量子行走是经典随机行走在量子力学框架下的对应,理论上可以用来解决一类无序数据库的搜索问题.因为携带信息的量子态的扩散速度与经典相比有二次方式的增长,所以量子行走优于经典随机行走,量子行走的特性值得加以利用.量子行走作为一种新发现的物理现象的数学描述,引发了一种新的思维方式,孕育了一种新的理论计算模型.最新研究表明,量子行走本身也是一种通用计算模型,可被视为设计量子算法的高级工具,因此受到部分计算机理论科学领域学者的关注和研究.对于多数问题求解方案的量子算法的设计,理论上可以只在量子行走模型下进行考虑.基于Grover算法的相位匹配条件,本文提出了一个新的基于量子行走的搜索算法.理论演算表明:一般情况下本算法的时间复杂度与Grover算法相同,但是当搜索的目标数目多于总数的1/3时,本算法搜索成功的概率要大于Grover算法.本文不但利用Grover算法中相位匹配条件构造了一个新的量子行走搜索算法,而且在本研究室原有的量子电路设计研究成果的基础上给出了该算法的量子电路表述.
陈汉武李科赵生妹
关键词:GROVER算法相位匹配
Phase diagram of a family of one-dimensional nearest-neighbor tight-binding models with an exact mobility edge
2017年
Recently, an interesting family of quasiperiodic models with exact mobility edges(MEs) has been proposed(Phys.Rev. Lett. 114 146601(2015)). It is self-dual under a generalized duality transformation. However, such transformation is not obvious to map extended(localized) states in the real space to localized(extended) ones in the Fourier space. Therefore,it needs more convictive evidences to confirm the existence of MEs. We use the second moment of wave functions, Shannon information entropies, and Lypanunov exponents to characterize the localization properties of the eigenstates, respectively.Furthermore, we obtain the phase diagram of the model. Our numerical results support the existing analytical findings.
巩龙延赵小新
关键词:紧束缚模型相图
共2页<12>
聚类工具0