For the unsorted database quantum search with the unknown fraction λ of target items, there are mainly two kinds of methods, i.e., fixed-point and trail-and-error.(i) In terms of the fixed-point method, Yoder et al. ...For the unsorted database quantum search with the unknown fraction λ of target items, there are mainly two kinds of methods, i.e., fixed-point and trail-and-error.(i) In terms of the fixed-point method, Yoder et al. [Phys. Rev. Lett.113 210501(2014)] claimed that the quadratic speedup over classical algorithms has been achieved. However, in this paper, we point out that this is not the case, because the query complexity of Yoder’s algorithm is actually in O(1/λ01/2)rather than O(1/λ1/2), where λ0 is a known lower bound of λ.(ii) In terms of the trail-and-error method, currently the algorithm without randomness has to take more than 1 times queries or iterations than the algorithm with randomly selected parameters. For the above problems, we provide the first hybrid quantum search algorithm based on the fixed-point and trail-and-error methods, where the matched multiphase Grover operations are trialed multiple times and the number of iterations increases exponentially along with the number of trials. The upper bound of expected queries as well as the optimal parameters are derived. Compared with Yoder’s algorithm, the query complexity of our algorithm indeed achieves the optimal scaling in λ for quantum search, which reconfirms the practicality of the fixed-point method. In addition, our algorithm also does not contain randomness, and compared with the existing deterministic algorithm, the query complexity can be reduced by about 1/3. Our work provides a new idea for the research on fixed-point and trial-and-error quantum search.展开更多
The Riemann hypothesis is intimately connected to the counting functions for the primes. In particular, Perron’s explicit formula relates the prime counting function to fixed points of iterations of the explicit form...The Riemann hypothesis is intimately connected to the counting functions for the primes. In particular, Perron’s explicit formula relates the prime counting function to fixed points of iterations of the explicit formula with particular relations involving the trivial and non-trivial roots of the Riemann Zeta function and the Primes. The aim of the paper is to demonstrate this relation at the fixed points of iterations of explicit formula, defined by functions of the form limT∈Ν→∞fT(zw)=zw,where, zwis a real number.展开更多
Currently,the main idea of iterative rendering methods is to allocate a fixed number of samples to pixels that have not been fully rendered by calculating the completion rate.It is obvious that this strategy ignores t...Currently,the main idea of iterative rendering methods is to allocate a fixed number of samples to pixels that have not been fully rendered by calculating the completion rate.It is obvious that this strategy ignores the changes in pixel values during the previous rendering process,which may result in additional iterative operations.展开更多
In order to decrease the deformation and stress and increase the natural frequency of the fixed table,a method of optimization driven by the sensitivity and topology analyses is proposed.The finite element model of th...In order to decrease the deformation and stress and increase the natural frequency of the fixed table,a method of optimization driven by the sensitivity and topology analyses is proposed.The finite element model of the fixed table is constructed and analyzed by using ANSYS software.Based on the results of static analysis and modal analysis,the maximum deformation,the maximum stress,and natural frequencies are obtained.Then,the sensitivity analysis and topology optimization are carried out to find out the parameters to be optimized.The fixed table is reconstructed according to optimal design scheme.In the comparison of the results between original model and the optimized one,the maximum deformation and stress are decreased by 71.73%and 60.27%respectively.At the same time,the natural frequencies from the first mode to the sixth mode are increased by 30.28%,29.57%,29.51%,31.52%,22.19%,and 21.80%,respectively.The method can provide technology guide for the design and optimization of machining structure.展开更多
基金Project supported by the National Natural Science Foundation of China(Grant Nos.11504430 and 61502526)the National Basic Research Program of China(Grant No.2013CB338002)
文摘For the unsorted database quantum search with the unknown fraction λ of target items, there are mainly two kinds of methods, i.e., fixed-point and trail-and-error.(i) In terms of the fixed-point method, Yoder et al. [Phys. Rev. Lett.113 210501(2014)] claimed that the quadratic speedup over classical algorithms has been achieved. However, in this paper, we point out that this is not the case, because the query complexity of Yoder’s algorithm is actually in O(1/λ01/2)rather than O(1/λ1/2), where λ0 is a known lower bound of λ.(ii) In terms of the trail-and-error method, currently the algorithm without randomness has to take more than 1 times queries or iterations than the algorithm with randomly selected parameters. For the above problems, we provide the first hybrid quantum search algorithm based on the fixed-point and trail-and-error methods, where the matched multiphase Grover operations are trialed multiple times and the number of iterations increases exponentially along with the number of trials. The upper bound of expected queries as well as the optimal parameters are derived. Compared with Yoder’s algorithm, the query complexity of our algorithm indeed achieves the optimal scaling in λ for quantum search, which reconfirms the practicality of the fixed-point method. In addition, our algorithm also does not contain randomness, and compared with the existing deterministic algorithm, the query complexity can be reduced by about 1/3. Our work provides a new idea for the research on fixed-point and trial-and-error quantum search.
文摘The Riemann hypothesis is intimately connected to the counting functions for the primes. In particular, Perron’s explicit formula relates the prime counting function to fixed points of iterations of the explicit formula with particular relations involving the trivial and non-trivial roots of the Riemann Zeta function and the Primes. The aim of the paper is to demonstrate this relation at the fixed points of iterations of explicit formula, defined by functions of the form limT∈Ν→∞fT(zw)=zw,where, zwis a real number.
基金supported partially by the National Natural Science Foundation of China(No.U19A2063)the Jilin Provincial Science&Technology Development Program of China(No.20230201080GX)。
文摘Currently,the main idea of iterative rendering methods is to allocate a fixed number of samples to pixels that have not been fully rendered by calculating the completion rate.It is obvious that this strategy ignores the changes in pixel values during the previous rendering process,which may result in additional iterative operations.
基金National Major Scientific&Technological Special Program for"High-Grade CNC and Basic Manufacturing Equipment"of China(No.2012ZX04011-031)Science and Technology Programs of Sichuan Province,China(No.2010GZ0250,No.2011GZ0075)
文摘In order to decrease the deformation and stress and increase the natural frequency of the fixed table,a method of optimization driven by the sensitivity and topology analyses is proposed.The finite element model of the fixed table is constructed and analyzed by using ANSYS software.Based on the results of static analysis and modal analysis,the maximum deformation,the maximum stress,and natural frequencies are obtained.Then,the sensitivity analysis and topology optimization are carried out to find out the parameters to be optimized.The fixed table is reconstructed according to optimal design scheme.In the comparison of the results between original model and the optimized one,the maximum deformation and stress are decreased by 71.73%and 60.27%respectively.At the same time,the natural frequencies from the first mode to the sixth mode are increased by 30.28%,29.57%,29.51%,31.52%,22.19%,and 21.80%,respectively.The method can provide technology guide for the design and optimization of machining structure.
