Ground-state configuration space heterogeneity of random finite-connectivity spin glasses and random constraint satisfaction problems

We demonstrate through two case studies, one on the p-spin interaction model and the other on the random K-satisfiability problem, that a heterogeneity transition occurs to the ground-state configuration space of a random finite-connectivity spin glass system at certain critical value of the constraint density. At the transition point, exponentially many configuration communities emerge from the ground-state configuration space, making the entropy density s(q) of configuration-pairs a non-concave function of configuration-pair overlap q. Each configuration community is a collection of relatively similar configurations and it forms a stable thermodynamic phase in the presence of a suitable external field. We calculate s(q) by the replica-symmetric and the first-step replica-symmetry-broken cavity methods, and show by simulations that the configuration space heterogeneity leads to dynamical heterogeneity of particle diffusion processes because of the entropic trapping effect of configuration communities. This work clarifies the fine structure of the ground-state configuration space of random spin glass models, it also sheds light on the glassy behavior of hard-sphere colloidal systems at relatively high particle volume fraction.Comment: 26 pages, 9 figures, submitted to Journal of Statistical Mechanic

Quasiparticle-like peaks, kinks, and electron-phonon coupling at the (π\pi,0) regions in the CMR oxide La2−2x_{2-2x}Sr1+2x_{1+2x}Mn2_{2}O7_{7}

Using Angle-Resolved Photoemission (ARPES), we present the first observation of sharp quasiparticle-like peaks in a CMR manganite. We focus on the ($\pi$,0) regions of k-space and study their electronic scattering rates and dispersion kinks, uncovering the critical energy scales, momentum scales, and strengths of the interactions that renormalize the electrons. To identify these bosons we measured phonon dispersions in the energy range of the kink by inelastic neutron scattering (INS), finding a good match in both energy and momentum to the oxygen bond-stretching phonons

Phase ordering in bulk uniaxial nematic liquid crystals

The phase-ordering kinetics of a bulk uniaxial nematic liquid crystal is addressed using techniques that have been successfully applied to describe ordering in the O(n) model. The method involves constructing an appropriate mapping between the order-parameter tensor and a Gaussian auxiliary field. The mapping accounts both for the geometry of the director about the dominant charge 1/2 string defects and biaxiality near the string cores. At late-times t following a quench, there exists a scaling regime where the bulk nematic liquid crystal and the three-dimensional O(2) model are found to be isomorphic, within the Gaussian approximation. As a consequence, the scaling function for order-parameter correlations in the nematic liquid crystal is exactly that of the O(2) model, and the length characteristic of the strings grows as $t^{1/2}$. These results are in accord with experiment and simulation. Related models dealing with thin films and monopole defects in the bulk are presented and discussed.Comment: 21 pages, 3 figures, REVTeX, submitted to Phys. Rev.

An image assessment study of image acceptability of the Galileo low gain antenna mission

This paper describes a study conducted by NASA Ames Research Center (ARC) in collaboration with the Jet Propulsion Laboratory (JPL), Pasadena, California on the image acceptability of the Galileo Low Gain Antenna mission. The primary objective of the study is to determine the impact of the Integer Cosine Transform (ICT) compression algorithm on Galilean images of atmospheric bodies, moons, asteroids and Jupiter's rings. The approach involved fifteen volunteer subjects representing twelve institutions involved with the Galileo Solid State Imaging (SSI) experiment. Four different experiment specific quantization tables (q-table) and various compression stepsizes (q-factor) to achieve different compression ratios were used. It then determined the acceptability of the compressed monochromatic astronomical images as evaluated by Galileo SSI mission scientists. Fourteen different images were evaluated. Each observer viewed two versions of the same image side by side on a high resolution monitor, each was compressed using a different quantization stepsize. They were requested to select which image had the highest overall quality to support them in carrying out their visual evaluations of image content. Then they rated both images using a scale from one to five on its judged degree of usefulness. Up to four pre-selected types of images were presented with and without noise to each subject based upon results of a previously administered survey of their image preferences. Fourteen different images in seven image groups were studied. The results showed that: (1) acceptable compression ratios vary widely with the type of images; (2) noisy images detract greatly from image acceptability and acceptable compression ratios; and (3) atmospheric images of Jupiter seem to have higher compression ratios of 4 to 5 times that of some clear surface satellite images

Measuring quantum optical Hamiltonians

We show how recent state-reconstruction techniques can be used to determine the Hamiltonian of an optical device that evolves the quantum state of radiation. A simple experimental setup is proposed for measuring the Liouvillian of phase-insensitive devices. The feasibility of the method with current technology is demonstrated on the basis of Monte Carlo simulated experiments.Comment: Accepted for publication on Phys. Rev. Lett. 8 eps figures, 4 two-column pages in REVTE

Dynamical fidelity of a solid-state quantum computation

In this paper we analyze the dynamics in a spin-model of quantum computer. Main attention is paid to the dynamical fidelity (associated with dynamical errors) of an algorithm that allows to create an entangled state for remote qubits. We show that in the regime of selective resonant excitations of qubits there is no any danger of quantum chaos. Moreover, in this regime a modified perturbation theory gives an adequate description of the dynamics of the system. Our approach allows to explicitly describe all peculiarities of the evolution of the system under time-dependent pulses corresponding to a quantum protocol. Specifically, we analyze, both analytically and numerically, how the fidelity decreases in dependence on the model parameters.Comment: 9 pages, 6 figures, submitted to PR

Multiple D4-D2-D0 on the Conifold and Wall-crossing with the Flop

We study the wall-crossing phenomena of D4-D2-D0 bound states with two units of D4-brane charge on the resolved conifold. We identify the walls of marginal stability and evaluate the discrete changes of the BPS indices by using the Kontsevich-Soibelman wall-crossing formula. In particular, we find that the field theories on D4-branes in two large radius limits are properly connected by the wall-crossings involving the flop transition of the conifold. We also find that in one of the large radius limits there are stable bound states of two D4-D2-D0 fragments.Comment: 24 pages, 4 figures; v2: typos corrected, minor changes, a reference adde

Avoiding Quantum Chaos in Quantum Computation

We study a one-dimensional chain of nuclear $1/2-$spins in an external time-dependent magnetic field. This model is considered as a possible candidate for experimental realization of quantum computation. According to the general theory of interacting particles, one of the most dangerous effects is quantum chaos which can destroy the stability of quantum operations. According to the standard viewpoint, the threshold for the onset of quantum chaos due to an interaction between spins (qubits) strongly decreases with an increase of the number of qubits. Contrary to this opinion, we show that the presence of a magnetic field gradient helps to avoid quantum chaos which turns out to disappear with an increase of the number of qubits. We give analytical estimates which explain this effect, together with numerical data supportingComment: RevTex, 5 pages including 3 eps-figure

Evidence for Duality of Conifold from Fundamental String

We study the spectrum of BPS D5-D3-F1 states in type IIB theory, which are proposed to be dual to D4-D2-D0 states on the resolved conifold in type IIA theory. We evaluate the BPS partition functions for all values of the moduli parameter in the type IIB side, and find them completely agree with the results in the type IIA side which was obtained by using Kontsevich-Soibelman's wall-crossing formula. Our result is a quite strong evidence for string dualities on the conifold.Comment: 24 pages, 13 figures, v2: typos corrected, v3: explanations about wall-crossing improved and figures adde