Finding a minimum is a fundamental calculation in many quantum algorithms.However,challenges are faced in demonstrating it effectively in real quantum computers.In practice,the number of solutions is unknown,and there...Finding a minimum is a fundamental calculation in many quantum algorithms.However,challenges are faced in demonstrating it effectively in real quantum computers.In practice,the number of solutions is unknown,and there is no universal encoding method.Besides that,current quantum computers have limited resources.To alleviate these problems,this paper proposes a general quantum minimum searching algorithm.An adaptive estimation method is adopted to calculate the number of solutions,and a quantum encoding circuit for arbitrary databases is presented for the first time,which improves the universality of the algorithm and helps it achieve a nearly 100%success rate in a series of random databases.Moreover,gate complexity is reduced by our simplified Oracle,and the realizability of the algorithm is verified on a superconducting quantum computer.Our algorithm can serve as a subroutine for various quantum algorithms to promote their implementation in the Noisy IntermediateScale Quantum era.展开更多
A minimum distortion direction prediction-based novel fast half-pixel motion vector search algorithm is proposed, which can reduce considerably the computation load of half-pixel search. Based on the single valley cha...A minimum distortion direction prediction-based novel fast half-pixel motion vector search algorithm is proposed, which can reduce considerably the computation load of half-pixel search. Based on the single valley characteristic of half-pixel error matching function inside search grid, the minimum distortion direction is predicted with the help of comparative results of sum of absolute difference(SAD) values of four integer-pixel points around integer-pixel motion vector. The experimental results reveal that, to all kinds of video sequences, the proposed algorithm can obtain almost the same video quality as that of the half-pixel full search algorithm with a decrease of computation cost by more than 66%.展开更多
Considering the characteristics of spatial straightness error, this paper puts forward a kind of evaluation method of spatial straightness error using Geometric Approximation Searching Algorithm (GASA). According to t...Considering the characteristics of spatial straightness error, this paper puts forward a kind of evaluation method of spatial straightness error using Geometric Approximation Searching Algorithm (GASA). According to the minimum condition principle of form error evaluation, the mathematic model and optimization objective of the GASA are given. The algorithm avoids the optimization and linearization, and can be fulfilled in three steps. First construct two parallel quadrates based on the preset two reference points of the spatial line respectively;second construct centerlines by connecting one quadrate each vertices to another quadrate each vertices;after that, calculate the distances between measured points and the constructed centerlines. The minimum zone straightness error is obtained by repeating comparing and reconstructing quadrates. The principle and steps of the algorithm to evaluate spatial straightness error is described in detail, and the mathematical formula and program flowchart are given also. Results show that this algorithm can evaluate spatial straightness error more effectively and exactly.展开更多
基金supported by the National Natural Science Foundation of China(Grant Nos.62074116,61874079,and 81971702)the Luojia Young Scholars Program。
文摘Finding a minimum is a fundamental calculation in many quantum algorithms.However,challenges are faced in demonstrating it effectively in real quantum computers.In practice,the number of solutions is unknown,and there is no universal encoding method.Besides that,current quantum computers have limited resources.To alleviate these problems,this paper proposes a general quantum minimum searching algorithm.An adaptive estimation method is adopted to calculate the number of solutions,and a quantum encoding circuit for arbitrary databases is presented for the first time,which improves the universality of the algorithm and helps it achieve a nearly 100%success rate in a series of random databases.Moreover,gate complexity is reduced by our simplified Oracle,and the realizability of the algorithm is verified on a superconducting quantum computer.Our algorithm can serve as a subroutine for various quantum algorithms to promote their implementation in the Noisy IntermediateScale Quantum era.
文摘A minimum distortion direction prediction-based novel fast half-pixel motion vector search algorithm is proposed, which can reduce considerably the computation load of half-pixel search. Based on the single valley characteristic of half-pixel error matching function inside search grid, the minimum distortion direction is predicted with the help of comparative results of sum of absolute difference(SAD) values of four integer-pixel points around integer-pixel motion vector. The experimental results reveal that, to all kinds of video sequences, the proposed algorithm can obtain almost the same video quality as that of the half-pixel full search algorithm with a decrease of computation cost by more than 66%.
文摘Considering the characteristics of spatial straightness error, this paper puts forward a kind of evaluation method of spatial straightness error using Geometric Approximation Searching Algorithm (GASA). According to the minimum condition principle of form error evaluation, the mathematic model and optimization objective of the GASA are given. The algorithm avoids the optimization and linearization, and can be fulfilled in three steps. First construct two parallel quadrates based on the preset two reference points of the spatial line respectively;second construct centerlines by connecting one quadrate each vertices to another quadrate each vertices;after that, calculate the distances between measured points and the constructed centerlines. The minimum zone straightness error is obtained by repeating comparing and reconstructing quadrates. The principle and steps of the algorithm to evaluate spatial straightness error is described in detail, and the mathematical formula and program flowchart are given also. Results show that this algorithm can evaluate spatial straightness error more effectively and exactly.
基金Acknowledgment The research was supported by the Natural Science Foundation of Fujian Province, China （Grant No. 2010J01293） and the National Natural Science Foundation of China （Grant No. 51075160）.
