In this work, we propose a novel Quantum Generalized Neighbor Interpolation (QGNI) circuit which can be used to implement Nearest Neighbor Interpolation (NNI) as a special case of its operations. Nearest neighbor interpolation (NNI) is used in image processing tasks such as image rotation. The proposed quantum circuit takes as input (i) the perpendicular distance between a transformed pixel value and one of the four adjacent integral coordinate locations and (ii) a weighting factor which determines which of the four adjacent integral coordinate locations a transformed pixel value is projected to. corresponding T gate cost is provided.
In this work, we propose a novel Quantum Generalized Neighbor Interpolation (QGNI) circuit which can be used to implement Nearest Neighbor Interpolation (NNI) as a special case of its operations. Nearest neighbor interpolation (NNI) is used in image processing tasks such as image rotation. The proposed quantum circuit takes as input (i) the perpendicular distance between a transformed pixel value and one of the four adjacent integral coordinate locations and (ii) a weighting factor which determines which of the four adjacent integral coordinate locations a transformed pixel value is projected to. corresponding T gate cost is provided.
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 the last few years, tremendous improvement in the field of quantum computing has been witnessed. Although quantum technologies such as ion-trap, NMR, quantum dots have emerged as the promising platforms for implementing quantum circuits but these technologies have faced several design issues. One such important design problem is the nearest neighbor condition, which requires the qubits to interact with adjacent neighbors. This problem can be addressed by adding SWAP gates in the circuit. By doing so, the overhead in the circuit increases thus NN designs with minimum number of SWAP gates need to be developed. Focusing on this, here, in this work, we introduce a heuristic design method for efficient NN realization of quantum circuits in 2D architecture. Our NN transformation process is carried out in two phases, where initially in the first phase, the input circuit is mapped to 2D configuration using a qubit placement strategy and then in the second phase NN designs are obtained through SWAP gate insertion. At the end, the design algorithm has been evaluated over a large set of benchmark functions and the results are compared with some of the existing works. From this comparison, it is seen that our proposed method performs better than the reported works.
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.
The classical computer is becoming inefficient to process the ever-increasing number of images generated on daily basis for various purposes. To address this, researchers have shifted attention to exploring the potential of quantum computing to realize image processing. As image pixels are represented as color intensities of integral points on the cartesian coordinates, there is need for interpolations of the color and positions of the pixels to restore the integral points locations after the image points have undergone some computational transformations. While color interpolation has received some attention in Quantum Image Processing, coordinate interpolation has not been explored. In this work, a novel quantum architecture that does image coordinate interpolation is proposed. Furthermore, the architecture generalizes the concept of nearest neighbor interpolation. By partitioning the distance between two adjacent pixels into 2𝑛 discrete levels, a computed point between them can be interpolated to either way depending on the difference between the computed point and a predetermined coefficient that determines where the user wishes to interpolate to. The proposed architecture is based on a quantum subtractor and a novel quantum conditional incrementor, which is another project that was completed in this study. Likewise, the proposed conditional incrementor is based on a novel circuit for incrementor which is also presented in this dissertation together with its associated decrementor. A novel construction of discrete time quantum walk (DTQW) along a closed ring was also proposed as another application of the proposed incrementor. DTQW has wide applications including "universal computation" and in image processing. Therefore, the contributions of this study include introduction of a coordinate interpolation circuit, design and construction of T-count optimized incrementor, decrementor, conditional incrementor, conditional decrementor, conditional incrementor/decrementor circuits, and a T-count efficient implementation of discrete-time quantum walk.
Advancements in quantum circuit manufacturing methodologies have exhibited substantial progress over the past decade. One persisting challenge and technological constraint in this domain is the Nearest Neighbour (NN) implementation, necessitating physical qubits to be adjacent. One of the promising solutions to addressing this nearest neighbor problem was recognized, revealing that optimizing the grid selection could lead to a substantial reduction in the conversion cost for nearest neighbors and a more efficient utilization of SWAP operations. We have employed a mapping scheme to situate them effectively within suitable 2D grids. The conversion of quantum circuits into NN-compatible designs demonstrates promising outcomes, surpassing heuristic and meta- heuristic techniques. Through experimental evaluations and comparisons with state-of-the-art methodologies, we have identified significant enhancements. Experimental results exhibit notable breakthroughs, showcasing advancements of approximately 7.63%, 11.76%, 20.5%, 25.46% and 11.56% over existing 2D works. Furthermore, considerable improvements of 16.87% and 5.46% have been registered over large 2D benchmarks and meta-heuristic approaches, respectively.
Quantum circuits for basic image processing functions such as bilinear interpolation are required to implement image processing algorithms on quantum computers. In this work, we propose quantum circuits for the bilinear interpolation of NEQR encoded images based on Clifford+T gates. Quantum circuits for the scale up operation and scale down operation are illustrated. The proposed quantum circuits are based on quantum Clifford+T gates and are optimized for T-count. Quantum circuits based on Clifford+T gates can be made fault tolerant but the T gate is very costly to implement. As a result, reducing T-count is an important optimization goal. The proposed quantum bilinear interpolation circuits are based on (i) a quantum adder, (ii) a proposed quantum subtractor, and (iii) a quantum multiplication circuit. Further, both designs are compared and shown to be superior to existing work in terms of T-count. The proposed quantum bilinear interpolation circuits for the scale down operation and for the scale up operation each have a 92.52% improvement in terms of T-count compared to the existing work.