基于图数据库的电网拓扑搜索引擎研究

为了解决基于电力企业大规模数据集的电网拓扑分析和搜索所表现出低效率的问题,文中设计了基于图形数据库的电网拓扑搜索引擎。与传统的关系图数据库相比,图形数据库是分析大规模高连接数据的潜在解决方案。首先,提出了一种基于图形数据库的拓扑搜索引擎分析框架。其次,选择拓扑搜索的三个函数,即在拓扑搜索引擎中实现了电网状态初始化、支路停电仿真和供电范围分析。最后,对图形数据库和关系数据库之间的拓扑搜索功能进行仿真比较,表明基于图数据库的电网拓扑搜索引擎更加适合处理大规模电网数据集。

一种二进制翻译中间表示正确性的测试方法

为实现软件多源多目标的跨平台无源移植和优化,中间表示被二进制翻译系统普遍使用。基于翻译中中间表示的作用,提出基于语义等价验证的翻译正确性测试方法。通过先建立源平台指令与中间表示的对应关系,再对中间表示进行状态初始化构造测试用例,最后分别对源平台指令和中间表示执行并比较结果,可以将错误的原因具体到语义解析和本地实现两个子过程。应用文章提出的方法,通过测试发现二进制翻译系统中间表示语义解析时存在的3处错误并证明了该方法的有效性。

Physical Problems of Quantum Calculation： A Novel Approach

The manuscript deals with the possibility of application of collective behavior of quantum particles to realize the quantum calculation procedure. The above collective behavior is likely resulted from interelectron correlations, characteristic for strongly correlated systems containing atoms with unoccupied 3d-, 4f- and 5f- shells. Among such systems can be the heterospin systems, complexes of paramagnetic ions of transition metals with organic radicals, because for such objects, spin-spin interaction between unpaired electron spins of different paramagnetic centers is typical. To apply the aforementioned possibility for the organization of real quantum calculations, it is necessary to synthesize such paramagnetic molecules （paramagnetic clusters）, where the entangled states will be realized naturally by self-organization of atoms incorporated in these molecules, i.e., without additional external effect of q-bits on the system. The specified self-organization may be due to intramolecular processes and, in particular, intramolecular rearrangement called valence tautomerism, which leads to heterogeneous magnetic states, i.e., to phase layering in paramagnetic cluster owing to interelectron correlations. The states realized during the phase layering can be used for coding the digits. Since such states correspond to specific structures of para-magnetic molecule, they can exist as much as long under certain conditions. In turn, it means that the account of the interelectron correlations, which take place in strongly correlated compounds, allows （at least, in principle） one to create elementary quantum bit of the information capable of modeling the elementary logical operations. Creation of a network of such quantum bits combined in a certain sequence should be considered as a practical step on a way to experimental realization of the idea of quantum computer creation. The group consisting of three quantum points can make the basis of quantum computer. In such a gate, quantum points can be connected via the interaction modeled by spin-spin interaction, characteristic for ABX system in NMR spectroscopy. The tunnel effect, which can be easily realized and controlled, can act as an indicator of bonding in such a block. The calculation procedure can be organized assuming that the initial state of the group corresponds to 1. Infringement of such a state indicates to zero （or, on the contrary）. Thus, the calculation in the binary system becomes organized. The creation of a network on the basis of combination of such processors in certain sequence should be considered as a practical step on a way to experimental realization of the idea of the quantum computer creation.

Decoherence Effects on Multiplayer Cooperative Quantum Games

We study the behavior of cooperative multiplayer quantum games [Q. Chen, Y. Wang, J.T. Liu, and K.L. Wang, Phys. Lett. A 327 （2004） 98; A.P. Flitney and L.C.L. Hollenberg, Quantum Inf. Comput. 7 （2007） 111] in the presence of decoherence using different quantum channels such as amplitude damping, depolarizing and phase damping. It is seen that the outcomes of the games for the two damping channels with maximum values of decoherence reduce to same value. However, in comparison to phase damping channel, the payoffs of cooperators are strongly damped under the influence amplitude damping channel for the lower values of decoherence parameter. In the case of depolarizing channel, the game is a no-payoff game irrespective of the degree of entanglement in the initial state for the larger values of decoherence parameter. The deeoherenee gets the cooperators worse off.

Decoherence Effect in An Anisotropic Two-Qubit Heisenberg XYZ Model with Inhomogeneous Magnetic Field

Taking the decoherence effect into account, the entanglement evolution of a two-qubit anisotropic Heisenberg XYZ chain in the presence of inhomogeneous magnetic field is investigated. The time evolution of concurrence is studied for the initial state cos θ｜01） ＋ sin θ｜10） at zero temperature. The influences of inhomogeneous magnetic field, anisotropic parameter and decoherence on entanglement dynamic are addressed in detail, and a concurrence formula of the steady state is found. It is shown that the entanglement sudden death （ESD） and entanglement sudden birth （ESB） appear with the decoherence effect, and the stable concurrence depends on the uniform magnetic field B, anisotropic parameter △ and environment coupling strength γ, which is independent of different initial states and nonuniform magnetic field b.

The entanglement evolution of two coupling two-level atoms interacting with a single-mode vacuum field in multiphoton Tavis-Cummings model

Using multipohton Tavis-Cummings model,the entanglement evolution of two coupling two-level atoms in Bell states interacting with a single-mode vacuum field is investigated by using negativity.The influences of coupling constants between atoms,the atomic initial states and the photon number of transition on the entanglement evolution of two coupling two-level atoms are discussed.The results obtained using the numerical method show that the entanglement of two atoms is related with coupling constants between atoms,the atomic initial states and the photon number of transition.The two-atom entanglement state will forever stay in the maximum entanglement state when the initial state is β11〉.When the initial state of two atoms is β01〉,the entanglement of two atoms displays periodic oscillation behavior.And its oscillation period decreases with increasing of coupling constant between atoms or the photon number of transition.On the other hand,when the initial state is β00〉 or β10〉,the entanglement of two atoms displays quasiperiodic oscillation behavior and its oscillation period decreases with increasing of coupling constant between atoms or the photon number of transition.

Time-Dependent Action in φ~6 Potential

The false vacuum decay in field theory from a coherently oscillating initial state is studied for φ6 potential. An oscillating bubble solution is obtained. The instantaneous bubble nucleation rate is calculated.

An upper bound for the generalized adiabatic approximation error with a superposition initial state

The classical adiabatic approximation theory gives an adiabatic approximate solution to the Schr6dinger equation （SE） by choosing a single eigenstate of the Hamiltonian as the initial state. The superposition principle of quantum states enables us to mathematically discuss the exact solution to the SE starting from a superposition of two different eigenstates of the time-dependent Hamiltonian H（0）. Also, we can construct an approximate solution to the SE in terms of the corresponding instantaneous eigenstates of H（t）. On the other hand, any physical experiment may bring errors so that the initial state （input state） may be a superposition of different eigenstates, not just at the desired eigenstate. In this paper, we consider the generalized adiabatic evolution of a quantum system starting from a superposition of two different eigenstates of the Hamiltonian at t = 0. A generalized adiabatic approximate solution （GAAS） is constructed and an upper bound for the generalized adiabatic approximation error is given. As an application, the fidelity of the exact solution and the GAAS is estimated.

On Models of Nonlinear Evolution Paths in Adiabatic Quantum Algorithms

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.