In the past few decades, quantum computation has become increasingly attractive due to its remarkable performance. Quantum image scaling is considered a common geometric transformation in quantum image processing, however, the quantum floating-point data version of which does not exist. Is there a corresponding scaling for 2-D and 3-D floating-point data? The answer is yes. In this paper, we present a quantum scaling up and down scheme for floating-point data by using trilinear interpolation method in 3-D space. This scheme offers better performance (in terms of the precision of floating-point numbers) for realizing the quantum floating-point algorithms than previously classical approaches. The Converter module we proposed can solve the conversion of fixed-point numbers to floating-point numbers of arbitrary size data with [Formula: see text] qubits based on IEEE-754 format, instead of 32-bit single-precision, 64-bit double-precision and 128-bit extended-precision. Usually, we use nearest-neighbor interpolation and bilinear interpolation to achieve quantum image scaling algorithms, which are not applicable in high-dimensional space. This paper proposes trilinear interpolation of floating-point data in 3-D space to achieve quantum algorithms of scaling up and down for 3-D floating-point data. Finally, the quantum scaling circuits of 3-D floating-point data are designed.
In the past few decades, quantum computation has become increasingly attractive due to its remarkable performance. Quantum image scaling is considered a common geometric transformation in quantum image processing, however, the quantum floating-point data version of which does not exist. Is there a corresponding scaling for 2-D and 3-D floating-point data? The answer is yes. In this paper, we present a quantum scaling up and down scheme for floating-point data by using trilinear interpolation method in 3-D space. This scheme offers better performance (in terms of the precision of floating-point numbers) for realizing the quantum floating-point algorithms than previously classical approaches. The Converter module we proposed can solve the conversion of fixed-point numbers to floating-point numbers of arbitrary size data with [Formula: see text] qubits based on IEEE-754 format, instead of 32-bit single-precision, 64-bit double-precision and 128-bit extended-precision. Usually, we use nearest-neighbor interpolation and bilinear interpolation to achieve quantum image scaling algorithms, which are not applicable in high-dimensional space. This paper proposes trilinear interpolation of floating-point data in 3-D space to achieve quantum algorithms of scaling up and down for 3-D floating-point data. Finally, the quantum scaling circuits of 3-D floating-point data are designed.
Implementation of floating-point arithmetic with consistent rounding is a critical component of many quantum algorithms. Quantum circuit implementations for squaring and division serve as examples here. This work was motivated by ongoing work in developing quantum algorithms for scientific and engineering computing applications, where this type of arithmetic often forms part of the algorithm. A key feature of the work is the use of a reduced-precision floating-point representation of real data specifically designed for near-term future quantum computing hardware with a limited number of qubits (e.g., less than 100) and with an increased level of fault tolerance as compared to current quantum computing hardware. The quantum circuit implementations of the squaring of a floating-point number and the division of two floating-point numbers are detailed here, highlighting similarities in the quantum circuit implementation for the logical steps required for rounding-to-nearest in line with the IEEE 754 standard for the two arithmetic operations. This similarity is an important feature regarding future work where an automated generation of this type of quantum circuit from a set of standard modules and circuit templates is employed.
As a branch of quantum image processing, quantum image scaling has been widely studied. However, most of the existing quantum image scaling algorithms are based on nearest-neighbor interpolation and bilinear interpolation, the quantum version of bicubic interpolation has not yet been studied. In this work, we present the first quantum image scaling scheme for bicubic interpolation based on the novel enhanced quantum representation (NEQR). Our scheme can realize synchronous enlargement and reduction of the image with the size of 2 n × 2 n by integral multiple. Firstly, the image is represented by NEQR and the original image coordinates are obtained through multiple CNOT modules. Then, 16 neighborhood pixels are obtained by quantum operation circuits, and the corresponding weights of these pixels are calculated by quantum arithmetic modules. Finally, a quantum matrix operation, instead of a classical convolution operation, is used to realize the sum of convolution of these pixels. Through simulation experiments and complexity analysis, we demonstrate that our scheme achieves exponential speedup over the classical bicubic interpolation algorithm, and has better effect than the quantum version of bilinear interpolation.
Image scaling is the basic operation that is widely used in classic image processing, including nearest-neighbor interpolation, bilinear interpolation, and bicubic interpolation. In quantum image processing (QIP), the research on image scaling is focused on nearest-neighbor interpolation, while the related research of bilinear interpolation is very rare, and that of bicubic interpolation has not been reported yet. In this study, a new method based on quantum Fourier transform (QFT) is designed for bilinear interpolation of images. Firstly, some basic functional modules are constructed, in which the new method based on QFT is adopted for the design of two core modules (i.e. addition and multiplication), and then these modules are used to design quantum circuits for the bilinear interpolation of images, including scaling-up and down. Finally, the complexity analysis of the scaling circuits based on the elementary gates is deduced. Simulation results show that the scaling image using bilinear interpolation is clearer than that using the nearest-neighbor interpolation.
In this paper, we present an interpolation scheme for FRQI images based on bilinear interpolation. To accomplish this, we formulated several quantum modules, i.e., assignment module, increment module, and quarter module, and suffused them into our proposed quantum image interpolation circuit. The concrete quantum circuits to accomplish up-scaling and down-scaling based on bilinear for FRQI images are designed and the network complexities of them are analyzed. Finally, to validate the proposed method, simulation experiments to enlarge and reduce the test images are executed, whose results are compared with the nearest neighbor interpolation for FRQI images. The up-scaled images by using proposed interpolation algorithm achieve satisfactory results, and both PSNR and SSIM values are better than those of the nearest neighbor method.
Abstract In the field of quantum image processing, scaling techniques have been extensively studied as a critical subfield. Predominantly, these techniques leverage bilinear interpolation method. However, the current quantum bilinear interpolation algorithm remains in its initial version, resulting in a significant flaw: the centers of the source image and the interpolated image are misaligned. This flaw not only leads to results identical to nearest neighbor interpolation during integer multiple image scaling-down but also causes excessive qubit usage. To tackle these issues, our study introduces an innovative bilinear interpolation method with the following key advancements. Firstly, by integrating the NEQR representation with an enhanced bilinear interpolation from OpenCV, the central misalignment is effectively rectified. Secondly, resolving the central misalignment enables our method to prevent the degradation to nearest neighbor interpolation during integer multiple image reduction. Finally, based on the characteristics of optimization algorithms and quantum computing, along with simpler quantum modules and quantum convolution algorithms, the steps of the quantum image scaling algorithm have been optimized to reduce circuit complexity. Through a series of simulation experiments and complexity analyses, it has been demonstrated that our method, compared to the initial bilinear interpolation method, exhibits lower circuit complexity and significantly reduces qubit usage.
There are several possible ways to encode random variables in a quantum state. The basis encoding of bit strings has paramount importance because it allows to load the values of a random variable through the superposition of corresponding basis states, and to then exploit quantum parallelism in processing algorithms. The basis encoding offers a natural way to represent an unsigned integer random variable, and extends to signed integers, as well as to fixed-point and floating-point variables. Each quantum representation of fractional numbers, however, involves a trade-off between accuracy and depth of manipulation circuits. Here, an efficient hybrid quantum-classical representation of quantum floating points is introduced. It combines a quantum register containing the values, with a classical register storing global information about the variable, namely the range and approximation tolerances. The sum and product operations are defined, in such a way as to ensure they are performed without overflow. By taking advantage of the stored classical information, the precision degradation that occurs due to rounding after repeated data manipulations, can be significantly reduced compared to known strategies. Ad hoc examples show up to around 90% reduction in approximation, compared to previous techniques, after repeated additions. The method finds application in many algorithms of practical relevance and constitutes a significant advance in the design of arithmetic circuits with low depth and high accuracy.