In image processing, the amount of data to be processed grows rapidly, in particular when imaging methods yield images of more than two dimensions or time series of images. Thus, efficient processing is a challenge, as data sizes may push even supercomputers to their limits. Quantum image processing promises to encode images with logarithmically less qubits than classical pixels in the image. In theory, this is a huge progress, but so far not many experiments have been conducted in practice, in particular on real backends. Often, the precise conversion of classical data to quantum states, the exact implementation, and the interpretation of the measurements in the classical context are challenging. We investigate these practical questions in this paper. In particular, we study the feasibility of the Flexible Representation of Quantum Images (FRQI). Furthermore, we check experimentally what is the limit in the current noisy intermediate-scale quantum era, i.e. up to which image size an image can be encoded, both on simulators and on real backends. Finally, we propose a method for simplifying the circuits needed for the FRQI. With our alteration, the number of gates needed, especially of the error-prone controlled-NOT gates, can be reduced. As a consequence, the size of manageable images increases.
翻译:在图像处理中,需要处理的数据数量迅速增长,特别是当成像方法产生图像的尺寸或时间序列超过两个维度或图像的时间序列时。因此,高效处理是一个挑战,因为数据大小甚至甚至超级计算机都可能将数据尺寸推向极限。量子图像处理将图像编码成对数比图像经典像素少。理论上,这是一个巨大的进步,但在实践中,特别是在真实的后端,迄今进行的实验并不多。通常,将古典数据精确转换成量子体状态、确切的实施和对古典范围内测量的判读都具有挑战性。我们研究了本文中的这些实际问题。特别是,我们研究了量子图像易变缩缩缩图(FRQI)的可行性。此外,我们试验性地检查了当前噪音中等规模的量子时代的极限,即图像的大小可以被解码到多少,包括模拟器和真实后端。最后,我们提出了一种方法来简化可控图像的回路路段,特别是可控的门的大小。