Image segmentation on a quantum computer

被引:2
作者
Simona Caraiman
Vasile I. Manta
机构
[1] Technical University of Iasi,Computer Engineering Department
来源
Quantum Information Processing | 2015年 / 14卷
关键词
Quantum information; Image processing; Threshold-based segmentation; Quantum measurements;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we address the field of quantum information processing and analyze the prospects of applying quantum computation concepts to image processing tasks. Specifically, we discuss the development of a quantum version for the image segmentation operation. This is an important technique that comes up in many image processing applications. We consider the threshold-based segmentation and show that a quantum circuit to achieve this operation can be built using a quantum oracle that implements the thresholding function. We discuss the circuit implementation of the oracle operator and provide examples of segmenting synthetic and real images. The main advantage of the quantum version for image segmentation over the classical approach is its speedup and is provided by the special properties of quantum information processing: superposition of states and inherent parallelism.
引用
收藏
页码:1693 / 1715
页数:22
相关论文
共 174 条
[1]  
Lloyd S(1993)A potentially realizable quantum computer Science 126 1569-1571
[2]  
Ohlsson N(2002)Quantum computer hardware based on rare-earth-ion-doped inorganic crystals Opt. Commun. 201 71-77
[3]  
Mohan R(2002)Realization of Fredkin gate by three transition pulses in NMR quantum information processor Chin. Phys. Lett. 19 1048-244
[4]  
Kroell S(2004)Demonstration of conditional quantum phase shift between ions in a solid Phys. Rev. Lett. 93 130503-198
[5]  
Fei X(2009)Shor’s quantum factoring algorithm on a photonic chip Science 325 1221-86
[6]  
JiangFeng D(2009)Demonstration of two-qubit algorithms with a superconducting quantum processor Nature 460 240-545
[7]  
MingJun S(2011)Quantum annealing with manufactured spins Nature 473 194-84
[8]  
Xianyi Z(2012)Quantum factorization of 143 on a dipolar-coupling nuclear magnetic resonance system Phys. Rev. Lett. 108 130501-2290
[9]  
Rongdian H(2012)Decoherence-protected quantum gates for a hybrid solid-state spin register Nature 7392 82-1418
[10]  
Jihui W(2012)A single-atom electron spin qubit in silicon Nature 489 541-706