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 interpolatio...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.展开更多
As a part of quantum image processing,quantum image filtering is a crucial technology in the development of quantum computing.Low-pass filtering can effectively achieve anti-aliasing effects on images.Currently,most q...As a part of quantum image processing,quantum image filtering is a crucial technology in the development of quantum computing.Low-pass filtering can effectively achieve anti-aliasing effects on images.Currently,most quantum image filterings are based on classical domains and grayscale images,and there are relatively fewer studies on anti-aliasing in the quantum domain.This paper proposes a scheme for anti-aliasing filtering based on quantum grayscale and color image scaling in the spatial domain.It achieves the effect of anti-aliasing filtering on quantum images during the scaling process.First,we use the novel enhanced quantum representation(NEQR)and the improved quantum representation of color images(INCQI)to represent classical images.Since aliasing phenomena are more pronounced when images are scaled down,this paper focuses only on the anti-aliasing effects in the case of reduction.Subsequently,we perform anti-aliasing filtering on the quantum representation of the original image and then use bilinear interpolation to scale down the image,achieving the anti-aliasing effect.The constructed pyramid model is then used to select an appropriate image for upscaling to the original image size.Finally,the complexity of the circuit is analyzed.Compared to the images experiencing aliasing effects solely due to scaling,applying anti-aliasing filtering to the images results in smoother and clearer outputs.Additionally,the anti-aliasing filtering allows for manual intervention to select the desired level of image smoothness.展开更多
As a part of quantum image processing, quantum image scaling is a significant technology for the development of quantum computation. At present, most of the quantum image scaling schemes are based on grayscale images,...As a part of quantum image processing, quantum image scaling is a significant technology for the development of quantum computation. At present, most of the quantum image scaling schemes are based on grayscale images, with relatively little processing for color images. This paper proposes a quantum color image scaling scheme based on bilinear interpolation, which realizes the 2^(n_(1)) × 2^(n_(2)) quantum color image scaling. Firstly, the improved novel quantum representation of color digital images(INCQI) is employed to represent a 2^(n_(1)) × 2^(n_(2)) quantum color image, and the bilinear interpolation method for calculating pixel values of the interpolated image is presented. Then the quantum color image scaling-up and scaling-down circuits are designed by utilizing a series of quantum modules, and the complexity of the circuits is analyzed.Finally, the experimental simulation results of MATLAB based on the classical computer are given. The ultimate results demonstrate that the complexities of the scaling-up and scaling-down schemes are quadratic and linear, respectively, which are much lower than the cubic function and exponential function of other bilinear interpolation schemes.展开更多
Efficient quantum circuits for arithmetic operations are vital for quantum algorithms.A fault-tolerant circuit is required for a robust quantum computing in the presence of noise.Quantum circuits based on Clifford+T g...Efficient quantum circuits for arithmetic operations are vital for quantum algorithms.A fault-tolerant circuit is required for a robust quantum computing in the presence of noise.Quantum circuits based on Clifford+T gates are easily rendered faulttolerant.Therefore,reducing the T-depth and T-Count without increasing the qubit number represents vital optimization goals for quantum circuits.In this study,we propose the fault-tolerant implementations for TR and Peres gates with optimized T-depth and T-Count.Next,we design fault-tolerant circuits for quantum arithmetic operations using the TR and Peres gates.Then,we implement cyclic and complete translations of quantum images using quantum arithmetic operations,and the scalar matrix multiplication.Comparative analysis and simulation results reveal that the proposed arithmetic and image operations are efficient.For instance,cyclic translations of a quantum image produce 50%T-depth reduction relative to the previous best-known cyclic translation.展开更多
Wavelet transform is being widely used in the field of information processing.One-dimension and two-dimension quantum wavelet transforms have been investigated as important tool algorithms.However,three-dimensional qu...Wavelet transform is being widely used in the field of information processing.One-dimension and two-dimension quantum wavelet transforms have been investigated as important tool algorithms.However,three-dimensional quantum wavelet transforms have not been reported.This paper proposes a multi-level three-dimensional quantum wavelet transform theory to implement the wavelet transform for quantum videos.Then,we construct the iterative formulas for the multi-level three-dimensional Haar and Daubechies D4 quantum wavelet transforms,respectively.Next,we design quantum circuits of the two wavelet transforms using iterative methods.Complexity analysis shows that the proposed wavelet transforms offer exponential speed-up over their classical counterparts.Finally,the proposed quantum wavelet transforms are selected to realize quantum video compression as a primary application.Simulation results reveal that the proposed wavelet transforms have better compression performance for quantum videos than two-dimension quantum wavelet transforms.展开更多
Scaling operations are widely used in traditional image processing.Therefore, in this paper, an improved quantum image representation based on HSIcolor space (IQIRHSI) is proposed, which extends the original 2n ×...Scaling operations are widely used in traditional image processing.Therefore, in this paper, an improved quantum image representation based on HSIcolor space (IQIRHSI) is proposed, which extends the original 2n × 2n size togeneral 2n1 × 2n2 size. Then, the quantum algorithms and circuits were designedto implement quantum image scaling. Interpolation was introduced to recover thelost information in the scaled image. The nearest neighbor interpolation methodwas researched on scaled IQIRHSI to make the interpolation method easy toimplement. Finally, the complexity of the quantum circuit for image scaling wasanalyzed and the process of quantum image scaling was described in detail byexamples.展开更多
A framework that introduces chromatic considerations to earlier descriptions of movies on quantum computers is proposed. This chromatic framework for quantum movies (CFQM) integrates chromatic components of individu...A framework that introduces chromatic considerations to earlier descriptions of movies on quantum computers is proposed. This chromatic framework for quantum movies (CFQM) integrates chromatic components of individual frames (each a multi-channel quantum image - MCQI state) that make up the movie, while each frame is tagged to a time component of a quantum register (i.e., a movie strip). The formulation of the CFQM framework and properties inherent to the MCQI images facilitate the execution of a cortege of carefully formulated transformations including the frame-to-frame (FTF), color of interest (COI), and subblock swapping (SBS) operations that are not realizable on other quantum movie formats. These innovative transformations are deployed in the creation of digital movie-like montages on the CFQM framework. Future studies could explore additional MCQI-related operations and their use to execute more advanced montage applications.展开更多
基金Project supported by the Scientific Research Fund of Hunan Provincial Education Department,China (Grant No.21A0470)the Natural Science Foundation of Hunan Province,China (Grant No.2023JJ50268)+1 种基金the National Natural Science Foundation of China (Grant Nos.62172268 and 62302289)the Shanghai Science and Technology Project,China (Grant Nos.21JC1402800 and 23YF1416200)。
文摘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.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.62172268 and 62302289)the Shanghai Science and Technology Project(Grant Nos.21JC1402800 and 23YF1416200)。
文摘As a part of quantum image processing,quantum image filtering is a crucial technology in the development of quantum computing.Low-pass filtering can effectively achieve anti-aliasing effects on images.Currently,most quantum image filterings are based on classical domains and grayscale images,and there are relatively fewer studies on anti-aliasing in the quantum domain.This paper proposes a scheme for anti-aliasing filtering based on quantum grayscale and color image scaling in the spatial domain.It achieves the effect of anti-aliasing filtering on quantum images during the scaling process.First,we use the novel enhanced quantum representation(NEQR)and the improved quantum representation of color images(INCQI)to represent classical images.Since aliasing phenomena are more pronounced when images are scaled down,this paper focuses only on the anti-aliasing effects in the case of reduction.Subsequently,we perform anti-aliasing filtering on the quantum representation of the original image and then use bilinear interpolation to scale down the image,achieving the anti-aliasing effect.The constructed pyramid model is then used to select an appropriate image for upscaling to the original image size.Finally,the complexity of the circuit is analyzed.Compared to the images experiencing aliasing effects solely due to scaling,applying anti-aliasing filtering to the images results in smoother and clearer outputs.Additionally,the anti-aliasing filtering allows for manual intervention to select the desired level of image smoothness.
基金the National Natural Science Foundation of China (Grant No. 6217070290)Shanghai Science and Technology Project (Grant Nos. 21JC1402800 and 20040501500)。
文摘As a part of quantum image processing, quantum image scaling is a significant technology for the development of quantum computation. At present, most of the quantum image scaling schemes are based on grayscale images, with relatively little processing for color images. This paper proposes a quantum color image scaling scheme based on bilinear interpolation, which realizes the 2^(n_(1)) × 2^(n_(2)) quantum color image scaling. Firstly, the improved novel quantum representation of color digital images(INCQI) is employed to represent a 2^(n_(1)) × 2^(n_(2)) quantum color image, and the bilinear interpolation method for calculating pixel values of the interpolated image is presented. Then the quantum color image scaling-up and scaling-down circuits are designed by utilizing a series of quantum modules, and the complexity of the circuits is analyzed.Finally, the experimental simulation results of MATLAB based on the classical computer are given. The ultimate results demonstrate that the complexities of the scaling-up and scaling-down schemes are quadratic and linear, respectively, which are much lower than the cubic function and exponential function of other bilinear interpolation schemes.
基金supported by the National Natural Science Foundation of China(Grant Nos.61762012,and 61763014)the Science and Technology Project of Guangxi(Grant No.2018JJA170083)+3 种基金the National Key Research and Development Plan(Grant Nos.2018YFC1200200,and 2018YFC1200205)the Fund for Distinguished Young Scholars of Jiangxi Province(Grant No.2018ACB2101)the Natural Science Foundation of Jiangxi Province of China(Grant No.20192BAB207014)the Science and Technology Research Project of Jiangxi Provincial Education Department(Grant No.GJJ190297)。
文摘Efficient quantum circuits for arithmetic operations are vital for quantum algorithms.A fault-tolerant circuit is required for a robust quantum computing in the presence of noise.Quantum circuits based on Clifford+T gates are easily rendered faulttolerant.Therefore,reducing the T-depth and T-Count without increasing the qubit number represents vital optimization goals for quantum circuits.In this study,we propose the fault-tolerant implementations for TR and Peres gates with optimized T-depth and T-Count.Next,we design fault-tolerant circuits for quantum arithmetic operations using the TR and Peres gates.Then,we implement cyclic and complete translations of quantum images using quantum arithmetic operations,and the scalar matrix multiplication.Comparative analysis and simulation results reveal that the proposed arithmetic and image operations are efficient.For instance,cyclic translations of a quantum image produce 50%T-depth reduction relative to the previous best-known cyclic translation.
基金supported by the Science and Technology Project of Guangxi(2020GXNSFDA238023)the National Natural Science Foundation of China(Grant No.61762012).
文摘Wavelet transform is being widely used in the field of information processing.One-dimension and two-dimension quantum wavelet transforms have been investigated as important tool algorithms.However,three-dimensional quantum wavelet transforms have not been reported.This paper proposes a multi-level three-dimensional quantum wavelet transform theory to implement the wavelet transform for quantum videos.Then,we construct the iterative formulas for the multi-level three-dimensional Haar and Daubechies D4 quantum wavelet transforms,respectively.Next,we design quantum circuits of the two wavelet transforms using iterative methods.Complexity analysis shows that the proposed wavelet transforms offer exponential speed-up over their classical counterparts.Finally,the proposed quantum wavelet transforms are selected to realize quantum video compression as a primary application.Simulation results reveal that the proposed wavelet transforms have better compression performance for quantum videos than two-dimension quantum wavelet transforms.
基金This work is supported by the Postdoctoral Research Foundation of China(2018M631914)the Heilongjiang Provincial Postdoctoral Science Foundation(CN)(LBHZ17042).
文摘Scaling operations are widely used in traditional image processing.Therefore, in this paper, an improved quantum image representation based on HSIcolor space (IQIRHSI) is proposed, which extends the original 2n × 2n size togeneral 2n1 × 2n2 size. Then, the quantum algorithms and circuits were designedto implement quantum image scaling. Interpolation was introduced to recover thelost information in the scaled image. The nearest neighbor interpolation methodwas researched on scaled IQIRHSI to make the interpolation method easy toimplement. Finally, the complexity of the quantum circuit for image scaling wasanalyzed and the process of quantum image scaling was described in detail byexamples.
文摘A framework that introduces chromatic considerations to earlier descriptions of movies on quantum computers is proposed. This chromatic framework for quantum movies (CFQM) integrates chromatic components of individual frames (each a multi-channel quantum image - MCQI state) that make up the movie, while each frame is tagged to a time component of a quantum register (i.e., a movie strip). The formulation of the CFQM framework and properties inherent to the MCQI images facilitate the execution of a cortege of carefully formulated transformations including the frame-to-frame (FTF), color of interest (COI), and subblock swapping (SBS) operations that are not realizable on other quantum movie formats. These innovative transformations are deployed in the creation of digital movie-like montages on the CFQM framework. Future studies could explore additional MCQI-related operations and their use to execute more advanced montage applications.