【摘 要】
：
图形匹配是图形研究中的重要问题，目前的经典算法受限于存储资源和计算复杂度，未能提供有效的解决方法。基于量子效应，将图形信息存储于量子比特，不仅能够极大减少存储资源的
【机 构】
：
并行与分布处理国家重点实验室(国防科学技术大学)长沙 410073
【出 处】
：
2011年第17届全国信息存储技术大会(IST 2011)
论文部分内容阅读
图形匹配是图形研究中的重要问题，目前的经典算法受限于存储资源和计算复杂度，未能提供有效的解决方法。基于量子效应，将图形信息存储于量子比特，不仅能够极大减少存储资源的消耗，而且对量子比特进行操作可实现对存储信息的并行计算，从而为有效解决图形匹配问题提供了新的可能。量子漫步作为量子计算中的重要模型，是分析研究图形问题的有效工具。总结了量子计算的特点，介绍了量子漫步的2种模型并对二者进行了比较。然后对目前已有的基于量子漫步的图形匹配算法进行了介绍，对其算法思想、计算过程和优缺点进行了描述，同时还提出了相应的改进思路。在总结分析目前研究存在问题的基础上，探讨了今后的研究方向。
其他文献
基于文件级共享存取的NAS存储系统已被广泛使用，但随着数据量的急剧增长，存储系统规模迅速扩大，其性能问题也因此日趋严重，对其评测也变得非常复杂，目前还未形成对NAS存储系统
当前,施工央企内部审计至关重要,内部审计帮助管理单位完善管理体制机制、做好风险评估和内部控制,有效分析项目生产经营合规性、生产经营效益等,但施工央企三级单位审计组织
建国后,由于钢材生产的限制,建筑钢结构仅用于重型厂房、大跨度公共建筑和塔式桅杆结构.1978年改革开放后,我国经济发展迅速,钢结构建设也得到了前所未有的发展.1996年,我国
随着社会生产力的发展,以信息时代为代表的大数据时代也悄然来临,大数据顾名思义,就是通过收集、整理和分析数据群,从而推断大致的结果,其发展对我国各行各业都产生了重大影
在现代艺术高速发展的时代,人们的生活水平不断地提高,开始追求精神上的享受.插画艺术到如今获得了极大地发展,不同表现形式的插画各有其不一样的特点;而陶瓷壁画在不同的公
文章基于对化工设备安装的施工特点的介绍,重点分析设备安装施工技术要点,总结现场安装施工管理要点,提出了相应的设备安装质量控制措施,以供参考.
近些年来,我国社会主义经济体制的改革取得了较为明显的成效和进步,正因为如此计量工作所承担的责任也变得越来越大.所以,本文也将以计量工作的开展为出发点,从质量管理的角
近年来,我国的水利工程建设有了很大进展,其运行管理工作也越来越受到重视.水利工程是国家重要的民生工程,关系到农业发展、能源供应以及水资源利用等多个方面.纵观我国水利
板栗一直在我国颇受欢迎,其味道甜美,营养丰富,具备较高的经济价值,这也使得板栗广受到国外消费者的喜爱.但是伴随着我国经济的不断向前发展以及人们生活和消费水平的逐步提
伴随我国提出建设农业现代化强国的目标,我国的农业科技也得到了快速的发展.本文通过对我国新时代农业科技的相关宣传工作进行分析,对现在农业科技宣扬工作的缺陷提出了相关