A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors

We describe a new polynomial time quantum algorithm that uses the quantum fast fourier transform to find eigenvalues and eigenvectors of a Hamiltonian operator, and that can be applied in cases (commonly found in ab initio physics and chemistry problems) for which all known classical algorithms require exponential time. Applications of the algorithm to specific problems are considered, and we find that classically intractable and interesting problems from atomic physics may be solved with between 50 and 100 quantum bits.Comment: 10 page

Geologic application of thermal inertia imaging using HCMM data

Three test sites in the western US were selected to discriminate among surface geologic materials on the basis of their thermal properties as determined from HCMM data. Attempts to determine quantitatively accurate thermal inertia values from HCMM digital data met with only partial success due to the effects of sensor miscalibrations, radiative transfer in the atmosphere, and varying meteorology and elevation across a scene. In most instances, apparent thermal inertia was found to be an excellent qualitative representation of true thermal inertia. Computer processing of digital day and night HCMM data allowed construction of geologically useful images. At some test sites, more information was provided by data than LANDSAT data. Soil moisture effects and differences in spectrally dark materials were more effectively displayed using the thermal data

Evaluation of LANDSAT MSS vs TM simulated data for distinguishing hydrothermal alteration

The LANDSAT Follow-On (LFO) data was simulated to demonstrate the mineral exploration capability of this system for segregating different types of hydrothermal alteration and to compare this capability with that of the existing LANDSAT system. Multispectral data were acquired for several test sites with the Bendix 24-channel MSDS scanner. Contrast enhancements, band ratioing, and principal component transformations were used to process the simulated LFO data for analysis. For Red Mountain, Arizona, the LFO data allowed identification of silicified areas, not identifiable with LANDSAT 1 and 2 data. The improved LFO resolution allowed detection of small silicic outcrops and of a narrow silicified dike. For Cuprite - Ralston, Nevada, the LFO spectral bands allowed discrimination of argillic and opalized altered areas; these could not be spectrally discriminated using LANDSAT 1 and 2 data. Addition of data from the 1.3- and 2.2- micrometer regions allowed better discriminations of hydrothermal alteration types

Higher Order Methods for Simulations on Quantum Computers

To efficiently implement many-qubit gates for use in quantum simulations on quantum computers we develop and present methods reexpressing exp[-i (H_1 + H_2 + ...) \Delta t] as a product of factors exp[-i H_1 \Delta t], exp[-i H_2 \Delta t], ... which is accurate to 3rd or 4th order in \Delta t. The methods we derive are an extended form of symplectic method and can also be used for the integration of classical Hamiltonians on classical computers. We derive both integral and irrational methods, and find the most efficient methods in both cases.Comment: 21 pages, Latex, one figur

The detection of geothermal areas from Skylab thermal data

Skylab-4 X-5 thermal data of the geysers area was analyzed to determine the feasibility of using midday Skylab images to detect geothermal areas. The hottest ground areas indicated on the Skylab image corresponded to south-facing barren or sparsely vegetated slopes. A geothermal area approximately 15 by 30 m coincided with one of the hottest areas indicated by Skylab. This area could not be unambiguously distinguished from the other areas which are believed to be hotter than their surroundings as a result of their topography, and micrometeorological conditions. A simple modification of a previous thermal model was performed and the predicted temperatures for the hottest slopes using representative values was in general agreement with the observed data. It is concluded that data from a single midday Skylab pass cannot be used to locate geothermal areas

Chimera States for Coupled Oscillators

Arrays of identical oscillators can display a remarkable spatiotemporal pattern in which phase-locked oscillators coexist with drifting ones. Discovered two years ago, such "chimera states" are believed to be impossible for locally or globally coupled systems; they are peculiar to the intermediate case of nonlocal coupling. Here we present an exact solution for this state, for a ring of phase oscillators coupled by a cosine kernel. We show that the stable chimera state bifurcates from a spatially modulated drift state, and dies in a saddle-node bifurcation with an unstable chimera.Comment: 4 pages, 4 figure

Searches for New Quarks and Leptons Produced in Z-Boson Decay

We have searched for events with new-particle topologies in 390 hadronic Z decays with the Mark II detector at the SLAC Linear Collider. We place 95%-confidence-level lower limits of 40.7 GeV/c^2 for the top-quark mass, 42.0 GeV/c^2 for the mass of a fourth-generation charge - 1/3 quark, and 41.3 GeV/c^2 for the mass of an unstable Dirac neutral lepton

Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems

If quantum states exhibit small nonlinearities during time evolution, then quantum computers can be used to solve NP-complete problems in polynomial time. We provide algorithms that solve NP-complete and #P oracle problems by exploiting nonlinear quantum logic gates. It is argued that virtually any deterministic nonlinear quantum theory will include such gates, and the method is explicitly demonstrated using the Weinberg model of nonlinear quantum mechanics.Comment: 10 pages, no figures, submitted to Phys. Rev. Let

Evaluation of thermal data for geologic applications

Sensitivity studies using thermal models indicated sources of errors in the determination of thermal inertia from HCMM data. Apparent thermal inertia, with only simple atmospheric radiance corrections to the measured surface temperature, would be sufficient for most operational requirements for surface thermal inertia. Thermal data does have additional information about the nature of surface material that is not available in visible and near infrared reflectance data. Color composites of daytime temperature, nighttime temperature, and albedo were often more useful than thermal inertia images alone for discrimination of lithologic boundaries. A modeling study, using the annual heating cycle, indicated the feasibility of looking for geologic features buried under as much as a meter of alluvial material. The spatial resolution of HCMM data is a major limiting factor in the usefulness of the data for geologic applications. Future thermal infrared satellite sensors should provide spatial resolution comparable to that of the LANDSAT data