位置：成果数据库 > 期刊 > 期刊详情页
基于量子漫步的图形匹配算法进展与展望
  • ISSN号：1000-1239
  • 期刊名称：计算机研究与发展
  • 时间：2012
  • 页码：292-298
  • 分类：TP3[自动化与计算机技术—计算机科学与技术]
  • 作者机构：并行与分布处理国家重点实验室(国防科学技术大学), 国防科学技术大学计算机学院计算机科学与技术系
  • 相关基金：国家自然科学基金项目(60921062,61003082)
  • 相关项目：层次存储的访问分析与优化方法研究
作者： 强晓刚|吴俊杰|周海芳|
关键词： 量子计算, 图形匹配, 量子漫步, quantum computation, graph matching, quantum walk
中文摘要：

图形匹配是图形研究中的重要问题,目前的经典算法受限于存储资源和计算复杂度,未能提供有效的解决方法.基于量子效应,将图形信息存储于量子比特,不仅能够极大减少存储资源的消耗,而且对量子比特进行操作可实现对存储信息的并行计算,从而为有效解决图形匹配问题提供了新的可能.量子漫步作为量子计算中的重要模型,是分析研究图形问题的有效工具.总结了量子计算的特点,介绍了量子漫步的2种模型并对二者进行了比较.然后对目前已有的基于量子漫步的图形匹配算法进行了介绍,对其算法思想、计算过程和优缺点进行了描述,同时还提出了相应的改进思路.在总结分析目前研究存在问题的基础上,探讨了今后的研究方向.

英文摘要：

图形匹配是图形研究中的重要问题,目前的经典算法受限于存储资源和计算复杂度,未能提供有效的解决方法.基于量子效应,将图形信息存储于量子比特,不仅能够极大减少存储资源的消耗,而且对量子比特进行操作可实现对存储信息的并行计算,从而为有效解决图形匹配问题提供了新的可能.量子漫步作为量子计算中的重要模型,是分析研究图形问题的有效工具.总结了量子计算的特点,介绍了量子漫步的2种模型并对二者进行了比较.然后对目前已有的基于量子漫步的图形匹配算法进行了介绍,对其算法思想、计算过程和优缺点进行了描述,同时还提出了相应的改进思路.在总结分析目前研究存在问题的基础上,探讨了今后的研究方向.

同期刊论文项目
层次存储的访问分析与优化方法研究
期刊论文 19 会议论文 7 获奖 2
千万亿次高性能计算关键技术
期刊论文 27
同项目期刊论文
Parallel architecture and optimization for discrete-event simulation of spike neural networks
面向OpenMP和OpenTM应用的并行数据重用理论
The influences of model parameters on the characteristics of memristors
Performing Stateful Logic on Memristor Memory
Hamming network circuits based on CMOS/memristor hybrid design
生物神经网络仿真的方法和工具
Opportunity Cost Model of the Task Scheduling in Heterogeneous Systems
Scale-free tree graphs are more symmetrical
An enhanced classical approach to graph isomorphism using continuous-time quantum walk
忆阻器存储研究与展望
Speeding up the MATLAB complex networks package using graphic processors
Multi-level programming of memristor in nanocrossbar
忆阻器状态逻辑中与操作的高效设计与实现
Finding tree symmetries using continuous-time quantum walk
SPICE modeling of flux-controlled unipolar memristive devices
改进的能量最优OpenMP静态调度算法
异构系统功耗感知的并行循环调度方法
基于约束的多面体抽象域的弱接合
基于FPGA的Cholesky分解细粒度并行结构与实现
使用时间冗余保证处理器的可靠性
面向OpenMP和OpenTM应用的并行数据重用理论
忆阻器存储研究与展望
异构系统硬件故障传播行为分析及容错优化
基于事务回退的事务存储系统的故障恢复
静态分析面向异构系统的应用级Checkpoint设置问题
一种利用并行复算实现的OpenMP容错机制
PartialRC: A Partial Recomputing Method for Efficient Fault Recovery on GPGPUs
异构并行系统能耗优化分析模型
一种基于扩展数据流分析的OpenMP程序应用级检查点机制
忆阻器状态逻辑中与操作的高效设计与实现
大规模MPI并行计算的可扩展三模冗余容错机制
异构系统的异步应用级Checkpointing技术
一种基于关键路径分析的CPU-GPU异构系统综合能耗优化方法
一种面向CPU-GPU异构系统的容错方法
模型指导的多维GPU软件低功耗优化方法
基于通信感知任务划分的异构系统低功耗优化方法
一种基于递归最优阈值选择算法的小波地震信号的去噪方法
基于线程的MPI通信加速器技术研究
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编：徐志伟
  • 地址：北京市科学院南路6号中科院计算所
  • 邮编：100190
  • 邮箱：crad@ict.ac.cn
  • 电话：010-62620696 62600350
  • 国际标准刊号：ISSN：1000-1239
  • 国内统一刊号：ISSN：11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊，2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:40349