• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Jiang, Nan (Jiang, Nan.) | Dang, Yijie (Dang, Yijie.) | Wang, Jian (Wang, Jian.)

收录:

Scopus SCIE

摘要:

Quantum image processing (QIP) means the quantum-based methods to speed up image processing algorithms. Many quantum image processing schemes claim that their efficiency is theoretically higher than their corresponding classical schemes. However, most of them do not consider the problem of measurement. As we all know, measurement will lead to collapse. That is to say, executing the algorithm once, users can only measure the final state one time. Therefore, if users want to regain the results (the processed images), they must execute the algorithms many times and then measure the final state many times to get all the pixels' values. If the measurement process is taken into account, whether or not the algorithms are really efficient needs to be reconsidered. In this paper, we try to solve the problem of measurement and give a quantum image matching algorithm. Unlike most of the QIP algorithms, our scheme interests only one pixel (the target pixel) instead of the whole image. It modifies the probability of pixels based on Grover's algorithm to make the target pixel to be measured with higher probability, and the measurement step is executed only once. An example is given to explain the algorithm more vividly. Complexity analysis indicates that the quantum scheme's complexity is O(2(n)) in contradistinction to the classical scheme's complexity O(2(2n+2m)), where m and n are integers related to the size of images.

关键词:

Quantum computation Quantum image matching Quantum image processing

作者机构:

  • [ 1 ] [Jiang, Nan]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 2 ] [Dang, Yijie]Beijing Univ Technol, Coll Comp Sci, Beijing 100124, Peoples R China
  • [ 3 ] [Wang, Jian]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
  • [ 4 ] [Jiang, Nan]Purdue Univ, Coll Sci, W Lafayette, IN 47905 USA
  • [ 5 ] [Wang, Jian]Purdue Univ, Coll Sci, W Lafayette, IN 47905 USA
  • [ 6 ] [Jiang, Nan]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 7 ] [Jiang, Nan]Natl Engn Lab Crit Technol Informat Secur Classif, Beijing 100124, Peoples R China

通讯作者信息:

  • [Wang, Jian]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China;;[Wang, Jian]Purdue Univ, Coll Sci, W Lafayette, IN 47905 USA

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

QUANTUM INFORMATION PROCESSING

ISSN: 1570-0755

年份: 2016

期: 9

卷: 15

页码: 3543-3572

2 . 5 0 0

JCR@2022

ESI学科: PHYSICS;

ESI高被引阀值:116

中科院分区:2

被引次数:

WoS核心集被引频次: 69

SCOPUS被引频次: 70

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:1090/2990446
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司