In this paper,we study two different nonlinear interpolating paths in adiabatic evolution algorithms for solving a particular class of quantum search problems where both the initial and final Hamiltonian are one-dimen...In this paper,we study two different nonlinear interpolating paths in adiabatic evolution algorithms for solving a particular class of quantum search problems where both the initial and final Hamiltonian are one-dimensional projector Hamiltonians on the corresponding ground state.If the overlap between the initial state and final state of the quantum system is not equal to zero,both of these models can provide a constant time speedup over the usual adiabatic algorithms by increasing some another corresponding "complexity".But when the initial state has a zero overlap with the solution state in the problem,the second model leads to an infinite time complexity of the algorithm for whatever interpolating functions being applied while the first one can still provide a constant running time.However,inspired by a related reference,a variant of the first model can be constructed which also fails for the problem when the overlap is exactly equal to zero if we want to make up the "intrinsic" fault of the second model - an increase in energy.Two concrete theorems are given to serve as explanations why neither of these two models can improve the usual adiabatic evolution algorithms for the phenomenon above.These just tell us what should be noted when using certain nonlinear evolution paths in adiabatic quantum algorithms for some special kind of problems.展开更多
A numerical scheme for the nonlinear behavior of structure under wind excitation is investigated. With the white noise filter of turbulent-wind fluctuations, the nonlinear motion equation of structures subjected to wi...A numerical scheme for the nonlinear behavior of structure under wind excitation is investigated. With the white noise filter of turbulent-wind fluctuations, the nonlinear motion equation of structures subjected to wind load was modeled as the Ito＇ s stochastic differential equation. The state vector associated with such a model is a diffusion process. A continuous linearization strategy in the time-domain was adopted. Based on the solution series of its stochastic linearization equations, the formal probabilistic density of the structure response was developed by the path integral technique. It is shown by the numerical example of a guyed mast that compared with the frequency-domain method and the time-domain nonlinear analysis, the proposed approach is highlighted by high accuracy and effectiveness. The influence of the structure non-linearity on the dynamic reliability assessment is also analyzed in the example.展开更多
基金Supported by the National Natural Science Foundation of China under Grant No. 61173050
文摘In this paper,we study two different nonlinear interpolating paths in adiabatic evolution algorithms for solving a particular class of quantum search problems where both the initial and final Hamiltonian are one-dimensional projector Hamiltonians on the corresponding ground state.If the overlap between the initial state and final state of the quantum system is not equal to zero,both of these models can provide a constant time speedup over the usual adiabatic algorithms by increasing some another corresponding "complexity".But when the initial state has a zero overlap with the solution state in the problem,the second model leads to an infinite time complexity of the algorithm for whatever interpolating functions being applied while the first one can still provide a constant running time.However,inspired by a related reference,a variant of the first model can be constructed which also fails for the problem when the overlap is exactly equal to zero if we want to make up the "intrinsic" fault of the second model - an increase in energy.Two concrete theorems are given to serve as explanations why neither of these two models can improve the usual adiabatic evolution algorithms for the phenomenon above.These just tell us what should be noted when using certain nonlinear evolution paths in adiabatic quantum algorithms for some special kind of problems.
文摘A numerical scheme for the nonlinear behavior of structure under wind excitation is investigated. With the white noise filter of turbulent-wind fluctuations, the nonlinear motion equation of structures subjected to wind load was modeled as the Ito＇ s stochastic differential equation. The state vector associated with such a model is a diffusion process. A continuous linearization strategy in the time-domain was adopted. Based on the solution series of its stochastic linearization equations, the formal probabilistic density of the structure response was developed by the path integral technique. It is shown by the numerical example of a guyed mast that compared with the frequency-domain method and the time-domain nonlinear analysis, the proposed approach is highlighted by high accuracy and effectiveness. The influence of the structure non-linearity on the dynamic reliability assessment is also analyzed in the example.
