The path-coalescence transition and its applications

We analyse the motion of a system of particles subjected a random force fluctuating in both space and time, and experiencing viscous damping. When the damping exceeds a certain threshold, the system undergoes a phase transition: the particle trajectories coalesce. We analyse this transition by mapping it to a Kramers problem which we solve exactly. In the limit of weak random force we characterise the dynamics by computing the rate at which caustics are crossed, and the statistics of the particle density in the coalescing phase. Last but not least we describe possible realisations of the effect, ranging from trajectories of raindrops on glass surfaces to animal migration patterns.Comment: 4 pages, 3 figures; revised version, as publishe

Ab initio calculation of the binding energy of impurities in semiconductors: Application to Si nanowires

We discuss the binding energy E_b of impurities in semiconductors within density functional theory (DFT) and the GW approximation, focusing on donors in nanowires as an example. We show that DFT succeeds in the calculation of E_b from the Kohn-Sham (KS) hamiltonian of the ionized impurity, but fails in the calculation of E_b from the KS hamiltonian of the neutral impurity, as it misses most of the interaction of the bound electron with the surface polarization charges of the donor. We trace this deficiency back to the lack of screened exchange in the present functionals

On the VLSI design of a pipeline Reed-Solomon decoder using systolic arrays

A new very large scale integration (VLSI) design of a pipeline Reed-Solomon decoder is presented. The transform decoding technique used in a previous article is replaced by a time domain algorithm through a detailed comparison of their VLSI implementations. A new architecture that implements the time domain algorithm permits efficient pipeline processing with reduced circuitry. Erasure correction capability is also incorporated with little additional complexity. By using a multiplexing technique, a new implementation of Euclid's algorithm maintains the throughput rate with less circuitry. Such improvements result in both enhanced capability and significant reduction in silicon area

Time-Resolved Ultraviolet Observations of the Globular Cluster X-ray Source in NGC 6624: The Shortest Known Period Binary System

Using the Faint Object Spectrograph (FOS) aboard the Hubble Space Telescope, we have obtained the first time-resolved spectra of the King et al. ultraviolet-bright counterpart to the 11-minute binary X-ray source in the core of the globular cluster NGC 6624. This object cannot be readily observed in the visible, even from HST, due to a much brighter star superposed <0.1'' distant. Our FOS data show a highly statistically significant UV flux modulation with a period of 11.46+-0.04 min, very similar to the 685 sec period of the known X-ray modulation, definitively confirming the association between the King et al. UV counterpart and the intense X-ray source. The UV amplitude is very large compared with the observed X-ray oscillations: X-ray variations are generally reported as 2-3% peak-to-peak, whereas our data show an amplitude of about 16% in the 126-251 nm range. A model for the system by Arons & King predicts periodic UV fluctuations in this shortest-known period binary system, due to the cyclically changing aspect of the X-ray heated face of the secondary star (perhaps a very low mass helium degenerate). However, prior to our observations, this predicted modulation has not been detected. Employing the Arons & King formalism, which invokes a number of different physical assumptions, we infer a system orbital inclination 35deg<i<50 deg. Amongst the three best-studied UV/optical counterparts to the intense globular cluster X-ray sources, two are now thought to consist of exotic double-degenerate ultrashort period binary systems.Comment: 10 pages including 2 figures in Latex (AASTeX 4.0). Accepted for publication in vol. 482 (1997 June 10 issue) of The Astrophysical Journal (Letters

Mechanism for nonequilibrium symmetry breaking and pattern formation in magnetic films

Magnetic thin films exhibit a strong variation in properties depending on their degree of disorder. Recent coherent x-ray speckle experiments on magnetic films have measured the loss of correlation between configurations at opposite fields and at the same field, upon repeated field cycling. We perform finite temperature numerical simulations on these systems that provide a comprehensive explanation for the experimental results. The simulations demonstrate, in accordance with experiments, that the memory of configurations increases with film disorder. We find that non-trivial microscopic differences exist between the zero field spin configuration obtained by starting from a large positive field and the zero field configuration starting at a large negative field. This seemingly paradoxical beahvior is due to the nature of the vector spin dynamics and is also seen in the experiments. For low disorder, there is an instability which causes the spontaneous growth of line-like domains at a critical field, also in accord with experiments. It is this unstable growth, which is highly sensitive to thermal noise, that is responsible for the small correlation between patterns under repeated cycling. The domain patterns, hysteresis loops, and memory properties of our simulated systems match remarkably well with the real experimental systems.Comment: 12 pages, 10 figures Added comparison of results with cond-mat/0412461 and some more discussio

Unsolvability of the Halting Problem in Quantum Dynamics

It is shown that the halting problem cannot be solved consistently in both the Schrodinger and Heisenberg pictures of quantum dynamics. The existence of the halting machine, which is assumed from quantum theory, leads into a contradiction when we consider the case when the observer's reference frame is the system that is to be evolved in both pictures. We then show that in order to include the evolution of observer's reference frame in a physically sensible way, the Heisenberg picture with time going backwards yields a correct description.Comment: 4 pages, 3 figure

Pattern recognition on a quantum computer

By means of a simple example it is demonstrated that the task of finding and identifying certain patterns in an otherwise (macroscopically) unstructured picture (data set) can be accomplished efficiently by a quantum computer. Employing the powerful tool of the quantum Fourier transform the proposed quantum algorithm exhibits an exponential speed-up in comparison with its classical counterpart. The digital representation also results in a significantly higher accuracy than the method of optical filtering. PACS: 03.67.Lx, 03.67.-a, 42.30.Sy, 89.70.+c.Comment: 6 pages RevTeX, 1 figure, several correction

Structure of strongly coupled, multi-component plasmas

We investigate the short-range structure in strongly coupled fluidlike plasmas using the hypernetted chain approach generalized to multicomponent systems. Good agreement with numerical simulations validates this method for the parameters considered. We found a strong mutual impact on the spatial arrangement for systems with multiple ion species which is most clearly pronounced in the static structure factor. Quantum pseudopotentials were used to mimic diffraction and exchange effects in dense electron-ion systems. We demonstrate that the different kinds of pseudopotentials proposed lead to large differences in both the pair distributions and structure factors. Large discrepancies were also found in the predicted ion feature of the x-ray scattering signal, illustrating the need for comparison with full quantum calculations or experimental verification