当前位置: X-MOL 学术J. Supercomput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Optimal fault-tolerant quantum comparators for image binarization
The Journal of Supercomputing ( IF 3.3 ) Pub Date : 2021-01-21 , DOI: 10.1007/s11227-020-03576-5
F. Orts , G. Ortega , A. C. Cucura , E. Filatovas , E. M. Garzón

Quantum image processing focuses on the use of quantum computing in the field of digital image processing. In the last few years, this technique has emerged since the properties inherent to quantum mechanics would provide the computing power required to solve hard problems much faster than classical computers. Binarization is often recognized to be one of the most important steps in image processing systems. Image binarization consists of converting the digital image into a black and white image, so that the essential properties of the image are preserved. In this paper, we propose a quantum circuit for image binarization based on two novel comparators. These comparators are focused on optimizing the number of T gates needed to build them. The use of T gates is essential for quantum circuits to counteract the effects of internal and external noise. However, these gates are highly expensive, and its slowness also represents a common bottleneck in this type of circuit. The proposed quantum comparators have been compared with other state-of-the-arts comparators. The analysis of the implementations has shown our comparators are the best option when noise is a problem and its reduction is mandatory.



中文翻译:

用于图像二值化的最佳容错量子比较器

量子图像处理着重于在数字图像处理领域中量子计算的使用。在过去的几年中,这种技术应运而生,因为量子力学固有的特性将提供比传统计算机更快地解决难题的计算能力。通常认为二值化是图像处理系统中最重要的步骤之一。图像二值化包括将数字图像转换为黑白图像,以便保留图像的基本属性。在本文中,我们提出了一种基于两个新型比较器的图像二值化量子电路。这些比较器专注于优化构建它们所需的T门数量。使用T门对于量子电路抵消内部和外部噪声的影响至关重要。然而,这些门非常昂贵,并且其缓慢性也代表了这种电路的常见瓶颈。拟议的量子比较器已经与其他最新的比较器进行了比较。实施分析表明,当噪声成为问题并且必须强制降低噪声时,我们的比较器是最佳选择。

更新日期:2021-01-22
down
wechat
bug