Abstract

In log-polar coordinates, the conventional data sampling method is to sample uniformly in the log-polar radius and polar angle directions, which makes the sample at the fovea of the data denser than that of the peripheral. The central oversampling phenomenon of the conventional sampling method gives no more efficient information and results in computational waste. Fortunately, the adaptive sampling method is a powerful tool to solve this problem in practice, so the paper introduces it to quantum data processing. In the paper, the quantum representation model of adaptive sampled data is proposed first, in which the upper limit of the sampling number of the polar angles is related to the log-polar radius. Owing to this characteristic, its preparation process has become relatively complicated. Then, in order to demonstrate the practicality of the model given in the paper, the scaling up algorithm with an integer scaling ratio based on biarcuate interpolation and its circuit implementation of quantum adaptive sampled data is given. However, due to the special properties of the adaptive sampling method in log-polar coordinates, the interpolation process of adaptive sampled data becomes quite complicated as well. At the end of this paper, the feasibility of the algorithm is verified by a numerical example.

Highlights

  • Quantum computation [1], as the interdisciplinary subject of many disciplines, such as computer science, mathematics, physics and engineering technology, has generated much interest in the world

  • According to the characteristics of log-polar coordinates, the adaptive sampling method can effectively solve the problem of oversampling in the center because the upper limit of the sampling number of the polar angles is related to the log-polar radius

  • In the quantum data representation model proposed in this paper, the upper limit of the sampling number of the polar angles is related to the log-polar radius

Read more

Summary

Introduction

Quantum computation [1], as the interdisciplinary subject of many disciplines, such as computer science, mathematics, physics and engineering technology, has generated much interest in the world. The existing quantum data representation model in log-polar coordinates is based on sample uniformly in both the log-polar radius and polar angle directions. According to the characteristics of log-polar coordinates, the adaptive sampling method can effectively solve the problem of oversampling in the center because the upper limit of the sampling number of the polar angles is related to the log-polar radius. This greatly avoids the computational waste caused by central oversampling. The new quantum data representation model based on the adaptive sampling method in log-polar coordinates is proposed in the paper.

Preliminaries
Sampling Method
Quantum Data Representations Based on Adaptive Sampling Method
Quantum Data Preparation Based on Adaptive Sampling Method
Time Complexity Analysis of the Preparation Procedure
Quantum Circuit Modules for Arithmetic Operations
Multiply C-NOT Operation Module
Adder Module
Subtractor Module
Multiplier Module
Divider Module
Quantum Biarcuate Interpolation Method in Log-Polar Coordinates
Arcuate Interpolation Method
Biarcuate Interpolation Method
Quantum Realization of Biarcuate Interpolation Method
Example Verification
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.