Quantum Mechanics helps in searching for a needle in a haystack

Quantum mechanics can speed up a range of search applications over unsorted data. For example imagine a phone directory containing N names arranged in completely random order. To find someone's phone number with a probability of 50%, any classical algorithm (whether deterministic or probabilistic) will need to access the database a minimum of O(N) times. Quantum mechanical systems can be in a superposition of states and simultaneously examine multiple names. By properly adjusting the phases of various operations, successful computations reinforce each other while others interfere randomly. As a result, the desired phone number can be obtained in only O(sqrt(N)) accesses to the database.Comment: Postscript, 4 pages. This is a modified version of the STOC paper (quant-ph/9605043) and is modified to make it more comprehensible to physicists. It appeared in Phys. Rev. Letters on July 14, 1997. (This paper was originally put out on quant-ph on June 13, 1997, the present version has some minor typographical changes

Ideal barriers to polarization reversal and domain-wall motion in strained ferroelectric thin films

The ideal intrinsic barriers to domain switching in c-phase PbTiO_3 (PTO), PbZrO_3 (PZO), and PbZr_{1-x}Ti_xO_3 (PZT) are investigated via first-principles computational methods. The effects of epitaxial strain on the atomic structure, ferroelectric response, barrier to coherent domain reversal, domain-wall energy, and barrier to domain-wall translation are studied. It is found that PTO has a larger polarization, but smaller energy barrier to domain reversal, than PZO. Consequentially the idealized coercive field is over two times smaller in PTO than PZO. The Ti--O bond length is more sensitive to strain than the other bonds in the crystals. This results in the polarization and domain-wall energy in PTO having greater sensitivity to strain than in PZO. Two ordered phases of PZT are considered, the rock-salt structure and a (100) PTO/PZO superlattice. In these simple structures we find that the ferroelectric properties do not obey Vergard's law, but instead can be approximated as an average over individual 5-atom unit cells.Comment: 9 pages, 13 figure

Quantum computation in optical lattices via global laser addressing

A scheme for globally addressing a quantum computer is presented along with its realisation in an optical lattice setup of one, two or three dimensions. The required resources are mainly those necessary for performing quantum simulations of spin systems with optical lattices, circumventing the necessity for single qubit addressing. We present the control procedures, in terms of laser manipulations, required to realise universal quantum computation. Error avoidance with the help of the quantum Zeno effect is presented and a scheme for globally addressed error correction is given. The latter does not require measurements during the computation, facilitating its experimental implementation. As an illustrative example, the pulse sequence for the factorisation of the number fifteen is given.Comment: 11 pages, 10 figures, REVTEX. Initialisation and measurement procedures are adde

Improved cache performance in Monte Carlo transport calculations using energy banding

We present an energy banding algorithm for Monte Carlo (MC) neutral particle transport simulations which depend on large cross section lookup tables. In MC codes, read-only cross section data tables are accessed frequently, exhibit poor locality, and are typically too much large to fit in fast memory. Thus, performance is often limited by long latencies to RAM, or by off-node communication latencies when the data footprint is very large and must be decomposed on a distributed memory machine. The proposed energy banding algorithm allows maximal temporal reuse of data in band sizes that can flexibly accommodate different architectural features. The energy banding algorithm is general and has a number of benefits compared to the traditional approach. In the present analysis we explore its potential to achieve improvements in time-to-solution on modern cache-based architectures.United States. Department of Energy. Office of Science (Contract DE-AC02-06CH11357

Efficient Scheme for Initializing a Quantum Register with an Arbitrary Superposed State

Preparation of a quantum register is an important step in quantum computation and quantum information processing. It is straightforward to build a simple quantum state such as |i_1 i_2 ... i_n\ket with $i_j$ being either 0 or 1, but is a non-trivial task to construct an {\it arbitrary} superposed quantum state. In this Paper, we present a scheme that can most generally initialize a quantum register with an arbitrary superposition of basis states. Implementation of this scheme requires $O(Nn^2)$ standard 1- and 2-bit gate operations, {\it without introducing additional quantum bits}. Application of the scheme in some special cases is discussed.Comment: 4 pages, 4 figures, accepted by Phys. Rev.

Spiral inflow feeding the nuclear starburst in M83, observed in H-alpha emission with the GHAFAS Fabry-Perot interferometer

We present observations of the nearby barred starburst galaxy, M83 (NGC5236), with the new Fabry-Perot interferometer GHAFAS mounted on the 4.2 meter William Herschel Telescope on La Palma. The unprecedented high resolution observations, of 16 pc/FWHM, of the H-alpha-emitting gas cover the central two kpc of the galaxy. The velocity field displays the dominant disk rotation with signatures of gas inflow from kpc scales down to the nuclear regions. At the inner Inner Lindblad Resonance radius of the main bar and centerd at the dynamical center of the main galaxy disk, a nuclear $5.5 (\pm 0.9) \times 10^8 M_\odot$ rapidly rotating disk with scale length of $60 \pm 20$ pc has formed. The nuclear starburst is found in the vicinity as well as inside this nuclear disk, and our observations confirm that gas spirals in from the outer parts to feed the nuclear starburst, giving rise to several star formation events at different epochs, within the central 100 pc radius of M83.Comment: Accepted for publication in ApJ Letters. High-resolution version can be found at http://www.astro.su.se/~kambiz/DOC/paper-M83.pd

A major star formation region in the receding tip of the stellar Galactic bar. II. Supplementary information and evidence that the bar is not the same structure as the triaxial bulge previouly reported

This paper is the second part of Garzon et al. (1997: ApJ 491, L31) in which we presented an outline of the analysis of 60 spectra from a follow-up program to the Two Micron Galactic Survey (TMGS) project in the l=27 deg., b=0 deg. area. In this second part, we present a more detailed explanation of the analysis as well a library of the spectra for more complete information for each of the 60 stars, and further discussions on the implications for the structure of the Galaxy. This region contains a prominent excess in the flux distribution and star counts previously observed in several spectral ranges, notably in the TMGS. More than 50% of the spectra of the stars detected with m_K<5.0 mag, within a very high confidence level, correspond to stars of luminosity class I, and a significant proportion of the remainder are very late giants which must also be rapidly evolving. We make the case, using all the available evidence, that we are observing a region at the nearer end of the Galactic bar, where the Scutum spiral arm breaks away, and that this is powerful evidence for the presence of the bar. Alternative explanations do not give nearly such a satisfactory account of the observations. The space localization of one and, a fortiori, of both ends of the bar allows us to infer a position angle for the bar of around 75 deg. with respect to the Sun-Galactic centre line. The angle is different from that given by other authors for the bar and this, we think, is because they refer to the triaxial bulge and not to the bar as detected here.Comment: 21 pages, 1 table, 9 figures, accepted in A

Quantum Computing of Classical Chaos: Smile of the Arnold-Schrodinger Cat

We show on the example of the Arnold cat map that classical chaotic systems can be simulated with exponential efficiency on a quantum computer. Although classical computer errors grow exponentially with time, the quantum algorithm with moderate imperfections is able to simulate accurately the unstable chaotic classical dynamics for long times. The algorithm can be easily implemented on systems of a few qubits.Comment: revtex, 4 pages, 4 figure

A major star formation region in the receding tip of the stellar Galactic bar

We present an analysis of the optical spectroscopy of 58 stars in the Galactic plane at $l=27$\arcdeg, where a prominent excess in the flux distribution and star counts have been observed in several spectral regions, in particular in the Two Micron Galactic Survey (TMGS) catalog. The sources were selected from the TMGS, to have a $K$ magnitude brighter than +5 mag and be within 2 degrees of the Galactic plane. More than 60% of the spectra correspond to stars of luminosity class I, and a significant proportion of the remainder are very late giants which would also be fast evolving. This very high concentration of young sources points to the existence of a major star formation region in the Galactic plane, located just inside the assumed origin of the Scutum spiral arm. Such regions can form due to the concentrations of shocked gas where a galactic bar meets a spiral arm, as is observed at the ends of the bars of face-on external galaxies. Thus, the presence of a massive star formation region is very strong supporting evidence for the presence of a bar in our Galaxy.Comment: 13 pages (latex) + 4 figures (eps), accepted in ApJ Let