24,142 research outputs found
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 bound entangled state
[P. Horodecki, Phys. Lett. A {\bf 232}, 333 (1997)] is explicitly constructed
and a family of -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]
- …