Perturbing Around A Warped Product Of AdS_4 and Seven-Ellipsoid

We compute the spin-2 Kaluza-Klein modes around a warped product of AdS_4 and a seven-ellipsoid. This background with global G_2 symmetry is related to a U(N) x U(N) N=1 superconformal Chern-Simons matter theory with sixth order superpotential. The mass-squared in AdS_4 is quadratic in G_2 quantum number and KK excitation number. We determine the dimensions of spin-2 operators using the AdS/CFT correspondence. The connection to N=2 theory preserving SU(3) x U(1)_R is also discussed.Comment: 21pp; The second and last paragraphs of section 2, the footnotes 1 and 2 added and to appear in JHE

Meta-Stable Brane Configurations with Seven NS5-Branes

We present the intersecting brane configurations consisting of NS-branes, D4-branes(and anti D4-branes) and O6-plane, of type IIA string theory corresponding to the meta-stable nonsupersymmetric vacua in four dimensional N=1 supersymmetric SU(N_c) x SU(N_c') x SU(N_c'') gauge theory with a symmetric tensor field, a conjugate symmetric tensor field and bifundamental fields. We also describe the intersecting brane configurations of type IIA string theory corresponding to the nonsupersymmetric meta-stable vacua in the above gauge theory with an antisymmetric tensor field, a conjugate symmetric tensor field, eight fundamental flavors and bifundamentals. These brane configurations consist of NS-branes, D4-branes(and anti D4-branes), D6-branes and O6-planes.Comment: 34pp, 9 figures; Improved the draft and added some footnotes; Figure 1, footnote 7 and captions of Figures 7,8,9 added or improved and to appear in CQ

Maximum Matching in Turnstile Streams

We consider the unweighted bipartite maximum matching problem in the one-pass turnstile streaming model where the input stream consists of edge insertions and deletions. In the insertion-only model, a one-pass $2$-approximation streaming algorithm can be easily obtained with space $O(n \log n)$, where $n$ denotes the number of vertices of the input graph. We show that no such result is possible if edge deletions are allowed, even if space $O(n^{3/2-\delta})$ is granted, for every $\delta > 0$. Specifically, for every $0 \le \epsilon \le 1$, we show that in the one-pass turnstile streaming model, in order to compute a $O(n^{\epsilon})$-approximation, space $\Omega(n^{3/2 - 4\epsilon})$ is required for constant error randomized algorithms, and, up to logarithmic factors, space $O( n^{2-2\epsilon} )$ is sufficient. Our lower bound result is proved in the simultaneous message model of communication and may be of independent interest

Uncorrelated and correlated nanoscale lattice distortions in the paramagnetic phase of magnetoresistive manganites

Neutron scattering measurements on a magnetoresistive manganite La$_{0.75}$(Ca$_{0.45}$Sr$_{0.55}$)$_{0.25}$MnO$_3$ show that uncorrelated dynamic polaronic lattice distortions are present in both the orthorhombic (O) and rhombohedral (R) paramagnetic phases. The uncorrelated distortions do not exhibit any significant anomaly at the O-to-R transition. Thus, both the paramagnetic phases are inhomogeneous on the nanometer scale, as confirmed further by strong damping of the acoustic phonons and by the anomalous Debye-Waller factors in these phases. In contrast, recent x-ray measurements and our neutron data show that polaronic correlations are present only in the O phase. In optimally doped manganites, the R phase is metallic, while the O paramagnetic state is insulating (or semiconducting). These measurements therefore strongly suggest that the {\it correlated} lattice distortions are primarily responsible for the insulating character of the paramagnetic state in magnetoresistive manganites.Comment: 10 pages, 8 figures embedde

Efficient Schemes for Reducing Imperfect Collective Decoherences

We propose schemes that are efficient when each pair of qubits undergoes some imperfect collective decoherence with different baths. In the proposed scheme, each pair of qubits is first encoded in a decoherence-free subspace composed of two qubits. Leakage out of the encoding space generated by the imperfection is reduced by the quantum Zeno effect. Phase errors in the encoded bits generated by the imperfection are reduced by concatenation of the decoherence-free subspace with either a three-qubit quantum error correcting code that corrects only phase errors or a two-qubit quantum error detecting code that detects only phase errors, connected with the quantum Zeno effect again.Comment: no correction, 3 pages, RevTe