Single-Step Quantum Search Using Problem Structure

The structure of satisfiability problems is used to improve search algorithms for quantum computers and reduce their required coherence times by using only a single coherent evaluation of problem properties. The structure of random k-SAT allows determining the asymptotic average behavior of these algorithms, showing they improve on quantum algorithms, such as amplitude amplification, that ignore detailed problem structure but remain exponential for hard problem instances. Compared to good classical methods, the algorithm performs better, on average, for weakly and highly constrained problems but worse for hard cases. The analytic techniques introduced here also apply to other quantum algorithms, supplementing the limited evaluation possible with classical simulations and showing how quantum computing can use ensemble properties of NP search problems.Comment: 39 pages, 12 figures. Revision describes further improvement with multiple steps (section 7). See also http://www.parc.xerox.com/dynamics/www/quantum.htm

Ages of 24 widespread tephras erupted since 30,000 years ago in New Zealand, with re-evaluation of the timing and palaeoclimatic implications of the Lateglacial cool episode recorded at Kaipo bog

Tephras are important for the NZ-INTIMATE project because they link all three records comprising the composite inter-regional stratotype developed for the New Zealand climate event stratigraphy (NZ-CES). Here we firstly report new calendar ages for 24 widespread marker tephras erupted since 30,000 calendar (cal.) years ago in New Zealand to help facilitate their use as chronostratigraphic dating tools for the NZ-CES and for other palaeoenvironmental and geological applications. The selected tephras comprise 12 rhyolitic tephras from Taupo, nine rhyolitic tephras from Okataina, one peralkaline rhyolitic tephra from Tuhua, and one andesitic tephra each from Tongariro and Egmont/Taranaki volcanic centres. Age models for the tephras were obtained using three methods: (i) 14C-based wiggle-match dating of wood from trees killed by volcanic eruptions (these dates published previously); (ii) flexible depositional modelling of a high-resolution 14C-dated age-depth sequence at Kaipo bog using two Bayesian-based modelling programs, Bacon and OxCal's P_Sequence function, and the IntCal09 data set (with SH offset correction -44 ± 17 yr); and (iii) calibration of 14C ages using OxCal's Tau_Boundary function and the SHCal04 and IntCal09 data sets. Our preferred dates or calibrated ages for the 24 tephras are as follows (youngest to oldest, all mid-point or mean ages of 95% probability ranges): Kaharoa AD 1314 ± 12; Taupo (Unit Y) AD 232 ± 10; Mapara (Unit X) 2059 ± 118 cal. yr BP; Whakaipo (Unit V) 2800 ± 60 cal. yr BP; Waimihia (Unit S) 3401 ± 108 cal. yr BP; Stent (Unit Q) 4322 ± 112 cal. yr BP; Unit K 5111 ± 210 cal. yr BP; Whakatane 5526 ± 145 cal. yr BP; Tuhua 6577 ± 547 cal. yr BP; Mamaku 7940 ± 257 cal. yr BP; Rotoma 9423 ± 120 cal. yr BP; Opepe (Unit E) 9991 ± 160 cal. yr BP; Poronui (Unit C) 11,170 ± 115 cal. yr BP; Karapiti (Unit B) 11,460 ± 172 cal. yr BP; Okupata 11,767 ± 192 cal. yr BP; Konini (bed b) 11,880 ± 183 cal. yr BP; Waiohau 14,009 ± 155 cal. yr BP; Rotorua 15,635 ± 412 cal. yr BP; Rerewhakaaitu 17,496 ± 462 cal. yr BP; Okareka 21,858 ± 290 cal. yr BP; Te Rere 25,171 ± 964 cal. yr BP; Kawakawa/Oruanui 25,358 ± 162 cal. yr BP; Poihipi 28,446 ± 670 cal. yr BP; and Okaia 28,621 ± 1428 cal. yr BP. Secondly, we have re-dated the start and end of the Lateglacial cool episode (climate event NZce-3 in the NZ-CES), previously referred to as the Lateglacial climate reversal, as defined at Kaipo bog in eastern North Island, New Zealand, using both Bacon and OxCal P_Sequence modelling with the IntCal09 data set. The ca 1200-yr-long cool episode, indicated by a lithostratigraphic change in the Kaipo peat sequence to grey mud with lowered carbon content, and a high-resolution pollen-derived cooling signal, began 13,739 ± 125 cal. yr BP and ended 12,550 ± 140 cal. yr BP (mid-point ages of the 95% highest posterior density regions, Bacon modelling). The OxCal modelling, generating almost identical ages, confirmed these ages. The Lateglacial cool episode (ca 13.8-12.6 cal. ka BP) thus overlaps a large part of the entire Antarctic Cold Reversal chronozone (ca 14.1-12.4 cal. ka BP or ca 14.6-12.8 cal. ka BP), and an early part of the Greenland Stadial-1 (Younger Dryas) chronozone (ca 12.9-11.7 cal. ka BP). The timing of the Lateglacial cool episode at Kaipo is broadly consistent with the latitudinal patterns in the Antarctic Cold Reversal signal suggested for the New Zealand archipelago from marine and terrestrial records, and with records from southern South America

Phylogeography of New Zealand’s coastal benthos

During the past 30 years, 42 molecular studies have been undertaken in New Zealand to examine the phylogeography of coastal benthic invertebrates and plants. Here, we identify generalities and/or patterns that have emerged from this research and consider the processes implicated in generating genetic structure within populations. Studies have used various molecular markers and examined taxonomic groups with a range of life histories and dispersal strategies. Genetic disjunctions have been identified at multiple locations, with the most frequently observed division occurring between northern and southern populations at the top of the South Island. Although upwelling has been implicated as a cause of this disjunction, oceanographic evidence is lacking and alternative hypotheses exist. A significant negative correlation between larval duration and genetic differentiation (r2 = 0.39, P < 0.001, n = 29) across all studies suggests that larval duration might be used as a proxy for dispersal potential. However, among taxa with short larval durations (<10 days) there was greater variability in genetic differentiation than among taxa with longer pelagic periods. This variability implies that when larval duration is short, other factors may determine dispersal and connectivity among populations. Although there has been little congruence between the phylogeographic data and recognised biogeographic regions, recent research has resolved population subdivision at finer spatial scales corresponding more closely with existing biogeographic classifications. The use of fast-evolving and ecologically significant molecular markers in hypothesis-driven research could further improve our ability to detect population subdivision and identify the processes structuring marine ecosystems

The Swift BAT Survey Detects Two Optical Broad Line, X-ray Heavily Obscured Active Galaxies: NVSS 193013+341047 and IRAS 05218-1212

The Swift Burst Alert Telescope (BAT) is discovering interesting new objects while monitoring the sky in the 14-195 keV band. Here we present the X-ray properties and spectral energy distributions for two unusual AGN sources. Both NVSS 193013+341047 and IRAS 05218-1212 are absorbed, Compton-thin, but heavily obscured (NH \sim 10^23 cm-2), X-ray sources at redshifts < 0.1. The spectral energy distributions reveal these galaxies to be very red, with high extinction in the optical and UV. A similar SED is seen for the extremely red objects (EROs) detected in the higher redshift universe. This suggests that these unusual BAT-detected sources are a low- redshift (z << 1) analog to EROs, which recent evidence suggests are a class of the elusive type II quasars. Studying the multi-wavelength properties of these sources may reveal the properties of their high redshift counterparts.Comment: 20 pages, accepted to Ap

The critical current of YBa2Cu3O7-d Low Angle Grain Boundaries

Transport critical current measurements have been performed on 5 degree [001]-tilt thin film YBa2Cu3O7-delta single grain boundaries with magnetic field rotated in the plane of the film, phi. The variation of the critical current has been determined as a function of the angle between the magnetic field and the grain boundary plane. In applied fields above 1 T the critical current, j_c, is found to be strongly suppressed only when the magnetic field is within an angle phi_k of the grain boundary. Outside this angular range the behavior of the artificial grain boundary is dominated by the critical current of the grains. We show that the phi dependence of j_c in the suppressed region is well described by a flux cutting model.Comment: To be published in PRL, new version with minor changes following referees report

Double crystal x-ray diffraction simulations of diffusion in semiconductor microstructures

Diffusion in group IV, III-V and II-VI semiconductors is an interesting problem not only from a fundamental physics viewpoint but also in practical terms, since it could determine the useful lifetime of a device. Any attempt to control the amount of diffusion in a semiconductor device, whether it be a quantum well structure or not, requires an accurate determination of the diffusion coefficient. The present theoretical study shows that this could be achieved via x-ray diffraction studies in quantum well structures. It is demonstrated that the rocking curves of single quantum wells are not sensitive to diffusion. However the intensity of the first order satellite, which is characteristic of superlattice rocking curves, is strongly dependent upon diffusion and it is proposed that this technique could be used to measure the diffusion coefficient D. © 1998 American Institute of Physics

GaAs-based Self-Aligned Stripe Superluminescent Diodes Processed Normal to the Cleaved Facet

We demonstrate GaAs-based superluminescent diodes (SLDs) incorporating a window-like back facet in a self-aligned stripe. SLDs are realised with low spectral modulation depth (SMD) at high power spectral density, without application of anti-reflection coatings. Such application of a window-like facet reduces effective facet reflectivity in a broadband manner. We demonstrate 30mW output power in a narrow bandwidth with only 5% SMD, outline the design criteria for high power and low SMD, and describe the deviation from a linear dependence of SMD on output power as a result of Joule heating in SLDs under continuous wave current injection. Furthermore, SLDs processed normal to the facet demonstrate output powers as high as 20mW, offering improvements in beam quality, ease of packaging and use of real estate. © (2016) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only

External Shear in Quadruply Imaged Lens Systems

We use publicly available N-body simulations and semi-analytic models of galaxy formation to estimate the levels of external shear due to structure near the lens in gravitational lens systems. We also describe two selection effects, specific to four-image systems, that enhance the probability of observing systems to have higher external shear. Ignoring additional contributions from "cosmic shear" and assuming that lens galaxies are not significantly flattened, we find that the mean shear at the position of a quadruple lens galaxy is 0.11, the rms shear is roughly 0.15, and there is roughly a 45% likelihood of external shear greater than 0.1. This is much larger than previous estimates and in good agreement with typical measured external shear. The higher shear primarily stems from the tendency of early-type galaxies, which are the majority of lenses, to reside in overdense regions.Comment: 5 pages, 2 figures, ApJ in press, minor revision

Probing Dark Matter Substructure in Lens Galaxies

We investigate the effects of numerous dark matter subhalos in a galaxy-sized halo on the events of strong lensing, to assess their presence as expected from the cold dark matter scenario. Lens galaxies are represented by a smooth ellipsoid in an external shear field and additional cold dark matter subhalos taken from Monte Carlo realizations which accord with recent N-body results. We also consider other possible perturbers, globular clusters and luminous dwarf satellites, for comparison. We then apply the models to the particular lens systems with four images, B1422+231 and PG1115+080, for which smooth lens models are unable to reproduce both the positions of the images and their radio flux ratios or dust-free optical flux ratios simultaneously. We show that the perturbations by both globular clusters and dwarf satellites are too small to change the flux ratios, whereas cold dark matter subhalos are most likely perturbers to reproduce the observed flux ratios in a statistically significant manner. This result suggests us the presence of numerous subhalos in lens galaxies, which is consistent with the results of cosmological N-body simulations.Comment: 19 pages, including 5 figures, ApJ in pres