摘要：物理量子位之间的受限连通性是含噪中型量子计算设备面临的重要约束之一。量子线路映射方法通过插入量子交换(SWAP)门对量子线路进行变换,使得其中的每一个量子位交互操作均满足物理设备施加的受限连通约束。在噪声环境下,减少插入的SWAP门数对于提升量子计算成功率有重要意义。以最小化SWAP门数为目标,结合随机搜索技术,提出了一种基于多迭代随机寻优模型的启发式量子线路映射优化方法。实验结果表明,该方法可以通过迭代大幅减少量子线路映射过程所需插入的量子门数,并有效降低结果物理线路对初始映射的依赖程度。

摘要：本文针对信息与计算科学专业特点,设计了《数据结构》中线性表这一知识点的实践教学案例。该案例包含了数学分析中泰勒公式的理论及应用、顺序存储的线性表的定义与应用,同时非常自然地融入思政元素。该实践教学案例的设计充分考虑了信息与计算科学专业学生的特点,有助于学生对数学和数据结构知识的理解。本文详细给出了该案例的教学过程,具有较强的可操作性。

摘要：为生成在门数指标上近最优的量子线性电路,提出一种基于L-ESOP表达式约简的量子线性电路逻辑综合算法.首先通过异或运算逐步将量子线性电路每个输出的L-ESOP表达式约简成fi=xi的恒等函数形式,算法执行过程中的每次异或运算均对应一个CNOT门,将这些CNOT门逆序排列便得到结果电路;为进一步降低门数,提出3种前瞻性启发式规则,将这些规则分别应用于算法的3个不同阶段,以最大幅度地减少后续异或操作次数为衡量指标选择算法相应阶段参与异或运算的L-ESOP表达式.实验结果表明,文中算法在综合量子线性电路时所需的CNOT门数少于其他算法,且这种优势随着线路数的增加越发明显,在生成100线电路时所需的平均门数较其他算法降低了21.69%;另外,该算法可在多项式时间内完成,在生成100线电路时平均耗时仅用71.55 ms.

摘要：为了给基于可逆逻辑综合、可逆电路技术的可逆硬件平台设计可逆软件系统,提出基于JDK的可逆编程语言RJAVA。首先总结可逆编程语言的设计原则,然后为可逆语言R-JAVA设计文法规则和语言处理系统,其语言处理系统提取源程序中的可逆代码段并将其翻译成分别对应正反语义的等价JAVA代码,再将翻译后的JAVA代码交由JDK解释执行。最后通过示例程序表明R-JAVA源程序中的可逆函数既可正向运行,又可反向运行,从软件层次上实现了可逆计算。

摘要：为实现可逆处理器的指令流水线,提出一种适合可逆指令流水的数据通路图。明确可逆指令流水线的7个阶段(即读指令、指令译码、读寄存器、运算/访问存储器、写寄存器、指令编码、返回指令)以及各阶段任务,分析在可逆约束下指令流水可能遇到的数据冒险和控制冒险,通过转发和阻塞技术解决此类冒险。通过仿真系统验证该指令流水线的正确性,仿真结果表明,该方法能有效实现可逆处理器中的指令级并发,在保证程序功能不变的前提下交换一些指令的位置,显著提高流水线性能。

摘要：针对基于局部二值模式(local binary patterns,LBP)的图像检索算法对局部噪声敏感,导致算法抗噪能力弱、鲁棒性低等不足,提出一种基于方向局部极值模式(directional local extrema patterns,DLEP)的图像检索算法。通过计算图像像素点在0°、45°、90°和135°这个方向的局部极值,得到这4个方向的DLEP模式,利用DLEP在纹理提取过程中获取更多的方向边缘信息和空间关系;基于4个方向的DLEP模式,形成图像方向的DLEP直方图,根据DLEP直方图,构建图像的特征向量;引入相似距离度量进行特征匹配,完成图像检索。实验结果表明,与LBP、基于块的LBP算法和中心对称局部二值模式进行比较,在Corel图像数据库中,该算法具有更高的查准率、查全率和平均检索率。

摘要：本文主要介绍可逆随机数生成器算法的设计与实现。首先,给出可逆随机数生成器介绍;其次,介绍基于存储器的可逆生成器和均匀分布的可逆生成器算法的设计与实现;最后,介绍其他分布的可逆生成器算法的设计与实现。

摘要：该文以软件类课程为研究基础,针对传统课堂教学的不足,利用现代泛在网络技术的优势,在国内外优秀的在线学习系统的研究基础上,设计了基于泛在技术的软件类课程的移动学习系统,为我院课程信息化建设提供借鉴与参考。

摘要：在科技、经济、文化飞速发展的今天,智能手机已越来越普及,并且从某种程度上改变了人们的生活与工作方式。而微信作为一种跨平台的通信工具,基于微信公众平台的移动微型学习模式正逐渐成为学生获取知识的主要途径之一。基于此,为了切实提高微信公众平台在教学中的积极作用,笔者从《计算机基础》课程教学入手,从四个方面分析研究基于微信公众平台的移动微型学习模式。

摘要：近年来,伴随着经济的快速发展,科学技术也进步神速。其中,无线通信技术是一颗耀眼的新星,其衍生出来的智能装备也进入生活的各个方面,定位与导航的应用也越来越广泛。然而仅仅借助GPS卫星定位导航,无法满足在大型商场、机场大厅、仓库、图书馆、地下停车场等环境较为复杂的室内环境。利用WiFi信号的特点,设计了一种基于WiFi的室内导航系统。研究了几种定位技术,比较了几种关键路径选择算法,选择WiFi及A*算法对室内导航系统进行设计与实现。