ASAP : towards accurate, stable and accelerative penetrating-rank estimation on large graphs

Pervasive web applications increasingly require a measure of similarity among objects. Penetrating-Rank (P-Rank) has been one of the promising link-based similarity metrics as it provides a comprehensive way of jointly encoding both incoming and outgoing links into computation for emerging applications. In this paper, we investigate P-Rank efficiency problem that encompasses its accuracy, stability and computational time. (1) We provide an accuracy estimate for iteratively computing P-Rank. A symmetric problem is to find the iteration number K needed for achieving a given accuracy ε. (2) We also analyze the stability of P-Rank, by showing that small choices of the damping factors would make P-Rank more stable and well-conditioned. (3) For undirected graphs, we also explicitly characterize the P-Rank solution in terms of matrices. This results in a novel non-iterative algorithm, termed ASAP , for efficiently computing P-Rank, which improves the CPU time from O(n 4) to O( n 3 ). Using real and synthetic data, we empirically verify the effectiveness and efficiency of our approaches

Entanglement Detection by Local Orthogonal Observables

We propose a family of entanglement witnesses and corresponding positive maps that are not completely positive based on local orthogonal observables. As applications the entanglement witness of the $3\times 3$ bound entangled state [P. Horodecki, Phys. Lett. A {\bf 232}, 333 (1997)] is explicitly constructed and a family of $d$-dimensional bound entangled states is designed so that the entanglement can be detected by permuting local orthogonal observables. Further the proposed physically not implementable positive maps can be physically realized by measuring a Hermitian correlation matrix of local orthogonal observables.Comment: 4 pages, 1 figur

Magneto-Optical Stern-Gerlach Effect in Atomic Ensemble

We study the birefringence of the quantized polarized light in a magneto-optically manipulated atomic ensemble as a generalized Stern-Gerlach Effect of light. To explain this engineered birefringence microscopically, we derive an effective Shr\"odinger equation for the spatial motion of two orthogonally polarized components, which behave as a spin with an effective magnetic moment leading to a Stern-Gerlach split in an nonuniform magnetic field. We show that electromagnetic induced transparency (EIT) mechanism can enhance the magneto-optical Stern-Gerlach effect of light in the presence of a control field with a transverse spatial profile and a inhomogeneous magnetic field.Comment: 7 pages, 5 figure

QCD string in light-light and heavy-light mesons

The spectra of light-light and heavy-light mesons are calculated within the framework of the QCD string model, which is derived from QCD in the Wilson loop approach. Special attention is payed to the proper string dynamics that allows us to reproduce the straight-line Regge trajectories with the inverse slope being 2\pi\sigma for light-light and twice as small for heavy-light mesons. We use the model of the rotating QCD string with quarks at the ends to calculate the masses of several light-light mesons lying on the lowest Regge trajectories and compare them with the experimental data as well as with the predictions of other models. The masses of several low-lying orbitally and radially excited heavy--light states in the D, D_s, B, and B_s meson spectra are calculated in the einbein (auxiliary) field approach, which has proven to be rather accurate in various calculations for relativistic systems. The results for the spectra are compared with the experimental and recent lattice data. It is demonstrated that an account of the proper string dynamics encoded in the so-called string correction to the interquark interaction leads to an extra negative contribution to the masses of orbitally excited states that resolves the problem of the identification of the D(2637) state recently claimed by the DELPHI Collaboration. For the heavy-light system we extract the constants \bar\Lambda, \lambda_1, and \lambda_2 used in Heavy Quark Effective Theory (HQET) and find good agreement with the results of other approaches.Comment: RevTeX, 42 pages, 7 tables, 7 EPS figures, uses epsfig.sty, typos corrected, to appear in Phys.Rev.

Photodetachment study of He^- quartet resonances below the He(n=3) thresholds

The photodetachment cross section of He^- has been measured in the photon energy range 2.9 eV to 3.3 eV in order to investigate doubly excited states. Measurements were made channel specific by selectively detecting the residual He atoms left in a particular excited state following detachment. Three Feshbach resonances were found in the He(1s2p ^3P)+e^-(epsilon p) partial cross section: a ^4S resonance below the He(1s3s ^3S) threshold and two ^4P resonances below the He(1s3p ^3P) threshold. The measured energies of these doubly excited states are 2.959260(6) eV, 3.072(7) eV and 3.26487(4) eV. The corresponding widths are found to be 0.20(2) meV, 50(5) meV and 0.61(5) meV. The measured energies agree well with recent theoretical predictions for the 1s3s4s ^4S, 1s3p^2 ^4P and 1s3p4p ^4P states, respectively, but the widths deviate noticeably from calculations for 1s3p^2 ^4P and 1s3p4p ^4P states.Comment: 10 pages, 3 figures, LaTeX2e scrartcl, amsmath. Accepted by Journal of Physics B; minor changes after referee repor

Chiral symmetry breaking solutions for QCD in the truncated Coulomb gauge

In this paper we study the power-like confining potentials r^alpha. The region of allowed alphas is identified, the mass-gap equation is constructed for an arbitrary alpha and solved for several values of the latter, and the vacuum energy and the chiral condensate are calculated. The question of replica solutions to the mass-gap equation for such potentials is addressed and it is demonstrated that the number of replicas is infinite for any alpha, as a consequence of the peculiar behaviour of the quark self-energy in the infrared domain.Comment: RevTeX4, 18 pages, 3 Postscript figures, uses epsfig.sty, to appear in Phys.Rev.

Preparation of GHZ states via Grover's quantum searching algorithm

In this paper we propose an approach to prepare GHZ states of an arbitrary multi-particle system in terms of Grover's fast quantum searching algorithm. This approach can be regarded as an extension of the Grover's algorithm to find one or more items in an unsorted database.Comment: 9 pages, Email address: [email protected]