Novel multi-bit quantum comparators and their application in image binarization

Haiying Xia,Haisheng Li,Han Zhang,Yan Liang,Jing Xin
DOI: https://doi.org/10.1007/s11128-019-2334-2
IF: 1.965
2019-06-01
Quantum Information Processing
Abstract:Quantum image processing has attracted much attention since it offers a potential solution to efficiently calculate some hard problems much faster than classical image processing. In particular, it is a basic operation to change each image pixel into black or white, named as a binary image. Here we present novel multi-bit quantum comparators to realize quantum image binarization. These comparators compare two quantum logic states and identify which of them is the largest. We analyze the superior performance of our proposed comparators in terms of quantum cost, quantum delay and auxiliary bits compared with the existing comparators. Furthermore, our quantum image binarization exploits the advantages of our proposed multi-bit comparators to change the values of image pixels into 0 or 255.
physics, multidisciplinary,quantum science & technology, mathematical
What problem does this paper attempt to address?