期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
On the time-independent Hamiltonian in real-time and imaginary-time quantum annealing
1
作者 Jie Sun Songfeng Lu 《Chinese Physics B》 SCIE EI CAS CSCD 2020年第10期167-171,共5页
We present the analog analogue of Grover's problem as an example of the time-independent Hamiltonian for applying the speed limit of the imaginary-time Schrödinger equation derived by Okuyama and Ohzeki and t... We present the analog analogue of Grover's problem as an example of the time-independent Hamiltonian for applying the speed limit of the imaginary-time Schrödinger equation derived by Okuyama and Ohzeki and the new class of energy-time uncertainty relation proposed by Kieu. It is found that the computational time of the imaginary-time quantum annealing of this Grover search can be exponentially small, while the counterpart of the quantum evolution driven by the real-time Schrödinger equation could only provide square root speedup, compared with classic search. The present results are consistent with the cases of the time-dependent quantum evolution of the natural Grover problem in previous works. We once again emphasize that the logarithm and square root algorithmic performances are generic in imaginary-time quantum annealing and quantum evolution driven by real-time Schrödinger equation, respectively. Also, we provide evidences to search deep reasons why the imaginary-time quantum annealing can lead to exponential speedup and the real-time quantum annealing can make square root speedup. 展开更多
关键词 time-independent Hamiltonian imaginary-time quantum annealing quantum speed limit the energy-time uncertainty relation continuous Grover's search
下载PDF
Efficient Evaluation of Monitoring Top-t Most Influential Places
2
作者 LI Zhicheng GAO Yunjun LU Yansheng 《Wuhan University Journal of Natural Sciences》 CAS 2012年第1期25-30,共6页
The continuous top-t most influential place (CTtMIP) query is defined formally and solved efficiently in this paper. A CTtMIP query continuously monitors the t places with the maximum influence from the set of place... The continuous top-t most influential place (CTtMIP) query is defined formally and solved efficiently in this paper. A CTtMIP query continuously monitors the t places with the maximum influence from the set of places, where the influence of a place is defined as the number of its bichromatic reverse k nearest neighbors (BRkNNs). Two new metrics and their corresponding rules are introduced to shrink the search region and reduce the candidates of BRkNNs checked. Extensive experiments confirm that our proposed approach outperforms the state-of-the-art competitor significantly. 展开更多
关键词 spatial database query processing continuous reverse k nearest neighbor search
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部