Search NASA⌕ Search

SEARCH · Search NASA

Results for “D-Wave”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2014

D-Wave Electron-H, -He+, and -Li2+ Elastic Scattering and Photoabsorption in P States of Two-Electron Systems

In previous papers [A. K. Bhatia, Phys. Rev. A 85, 052708 (2012); 86, 032709 (2012); 87, 042705 (2013)] electron-H, -He+, and -Li2+ P-wave scattering phase shifts were calculated using the variational polarized orbital theory. This method is now extended to the singlet and triplet D-wave scattering in the elastic region. The long-range correlations are included in the Schrodinger equation by using the method of polarized orbitals variationally. Phase shifts are compared to those obtained by other methods. The present calculation provides results which are rigorous lower bonds to the exact phase shifts. Using the presently calculated D-wave and previously calculated S-wave continuum functions, photoionization of singlet and triplet P states of He and Li+ are also calculated, along with the radiative recombination rate coefficients at various electron temperatures.

D-wave↗
NASA NTRS2002

D-Wave Resonances in Positronium Hydride

The problem of calculating the position and width of the lowest-lying (L = 0, 1) resonances in the Ps + H scattering system has recently been re-examined by the authors [1]. In the model used, resonances axe assumed generated by bound Rydberg states in the closed re-arranged channel [e(+) + H(-)]. This infinite series of Coulomb bound states are shifted somewhat by the coupling with the open scattering channel [Ps + H]. Estimates using this approach, first carried out by one of the authors [2] using a simple form of scattering wavefunction, indicated an anticipated small shift of resonance away from the Rydberg energy in the S-wave (L = 0). More recent results by Ho and Yan [3] using the complex-rotation method showed unexpected significant shifting in the P (L = 1) and D (L = 2)-wave resonance energies from their respective unperturbed values. Our re-calculation of the resonances [I I for L = 0 and I indicates that, in each case, reasonably consistent resonance energies are obtained by coupling the two lowest lying states (IS and 2S for L = 0 and 2P and 3P for L = 1). For each L it is the higher state (2S and 3P, respectively) that produces the resonance. The lower state (1S and 2P, respectively) is effective only in increasing the non-resonant phase shift. In this work we extend the model to L = 2 (D-waves). Our results show that, unlike the S and P-waves, the 313-state alone produces a resonant energy that is very close to the result of Yan and Ho [3]. Inclusion of the 4D-state produces a second resonance in the scattering system shifted up slightly from its unperturbed Rydberg energy.

Drachman, Richard J.↗
NASA NTRS2002

D-wave Resonances in Positronium Hydride

We have recently reexamined the problem of calculating the positions and widths of the lowest-lying S- and P-state resonances in the Ps+H scattering system. The resonances are generated by bound Rydberg states in the closed rearranged channel (e(+)+H(-)), shifted somewhat by coupling with the open scattering channel. This picture had been successfully applied for S-waves, but more recent results showed unexpectedly large shifts in both P- and D-wave resonances. Our recalculation for the S- and P-waves showed that the series of resonances begins with the second Rydberg state, giving rise to an apparent large shift. Now we have extended the calculations to D states. Here we find the expected results: The 3D Rydberg state produces a resonance very close to the result of Yan and Ho, and inclusion of the 4D state gives a second resonance only slightly shifted.

Drachman, Richard J.↗
NASA NTRS2002

D-wave Resonances in Positronium Hydride

In a previous paper [Phys. Rev. A 65, 032721 (2002)] we re-examined a model describing the structure of the low-energy Ps-H resonances as being due to quasi-bound states of the positron in the perturbed Coulomb potential of the H-ion appearing in the closed, rearranged channel. In particular, we wished to understand why the lowest p-state resonance was so far away from the lowest quasi-bound (2p) state. We found that the lowest resonance actually corresponds to the first excited [3p] state, while the lowest state is not recognizable as a resonance. In the present work we repeat our analysis, but this time for the lowest d state. We find that the lowest [3d] state does correspond to a resonance shifted moderately.

DiRienzi, Joseph↗
NASA NTRS2018

Learning Model Structural Uncertainty with Gaussian Processes

The advent of commercially available quantum computers has marked the beginning of quantum computing as a reality. Both quantum gate and annealing computers have been released by major computer hardware companies. In this work, the D-Wave 2XTM quantum annealing computer housed at the NASA Advanced Systems computational facility is investigated to accelerate Machine Learning (ML) for image registration. NASA collects large amounts of images over the globe remotely using space-based monitoring. Images of a fixed areas of the land surface are taken over time. Due to the orbit of the sensors, the viewing angles deviate slightly, and it is necessary to align or register the images precisely to create image time series over the land surface. Unaligned images can lead to substantial analysis errors. These time-series are then used in modeling Earth Systems models such as hydrological, weather, and carbon monitoring models. In this work, we consider the Moderate Resolution Image Spectrometer (MODIS) data collected by the NASA's terra satellite. Artificial Neural Networks (ANNs) is a natural fit for ML modelling of images. Several successes have been reported using machine learning related to image processing. We investigate the use of ML to register MODIS images. ANNs are investigated in combination with a Restricted Boltzmann Machines (RBM) as an auto-encoder. We will present results showing the accuracy and efficiency of this approach.The D-Wave 2XTM quantum annealer samples the ground-state wave-function of a spin-Ising systems with quadratic interactions between qubits and a Chimera connectivity. The system sits in a ~15 mK thermal bath. One can think of the system as being placed in the ground state initially and subject to thermal excitations governed by Boltzmann statistics. If this is assumed true, one can use the statistics from the D-Wave 2XTM to train RBMs. Generating statistics for training Boltzmann machines is an NP-hard problem and constitutes the largest compute cost. We investigate the use of the D-Wave 2XTM to accelerate the training of the RBMs in our ANNs and report on the results.

Kouatchou, Jules↗
NASA NTRS2016

A Quantum Annealing Computer Team Addresses Climate Change Predictability

The near confluence of the successful launch of the Orbiting Carbon Observatory2 on July 2, 2014 and the acceptance on August 20, 2015 by Google, NASA Ames Research Center and USRA of a 1152 qubit D-Wave 2X Quantum Annealing Computer (QAC), offered an exceptional opportunity to explore the potential of this technology to address the scientific prediction of global annual carbon uptake by land surface processes. At UMBC,we have collected and processed 20 months of global Level 2 light CO2 data as well as fluorescence data. In addition we have collected ARM data at 2sites in the US and Ameriflux data at more than 20 stations. J. Dorband has developed and implemented a multi-hidden layer Boltzmann Machine (BM) algorithm on the QAC. Employing the BM, we are calculating CO2 fluxes by training collocated OCO-2 level 2 CO2 data with ARM ground station tower data to infer to infer measured CO2 flux data. We generate CO2 fluxes with a regression analysis using these BM derived weights on the level 2 CO2 data for three Ameriflux sites distinct from the ARM stations. P. Gentine has negotiated for the access of K34 Ameriflux data in the Amazon and is applying a neural net to infer the CO2 fluxes. N. Talik validated the accuracy of the BM performance on the QAC against a restricted BM implementation on the IBM Softlayer Cloud with the Nvidia co-processors utilizing the same data sets. G. Nearing and K. Harrison have extended the GSFC LIS model with the NCAR Noah photosynthetic parameterization and have run a 10 year global prediction of the net ecosystem exchange. C. Pellisier is preparing a BM implementation of the Kalman filter data assimilation of CO2 fluxes. At UMBC, R. Prouty is conducting OSSE experiments with the LISNoah model on the IBM iDataPlex to simulate the impact of CO2 fluxes to improve the prediction of global annual carbon uptake. J. LeMoigne and D. Simpson have developed a neural net image registration system that will be used for MODIS ENVI and will be converted to a BM algorithm implementation on the QAC. The first integer adder has been implemented on the D-Wave 2X by A. Shehab that will perform HAAR wavelets for image compression of MODIS scenes. Finally, based on the next generations of QACs, we are preparing a 5-year performance road map on the scalability of the current QAC algorithms.

Science Data Processing↗
NASA NTRS2017

Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians

We study the performance of the D-Wave 2X quantum annealing machine on systems with well-controlled ground-state degeneracy. While obtaining the ground state of a spin-glass benchmark instance represents a difficult task, the gold standard for any optimization algorithm or machine is to sample all solutions that minimize the Hamiltonian with more or less equal probability. Our results show that while naive transverse-field quantum annealing on the D-Wave 2X device can find the ground-state energy of the problems, it is not well suited in identifying all degenerate ground-state configurations associated to a particular instance. Even worse, some states are exponentially suppressed, in agreement with previous studies on toy model problems [New J. Phys. 11, 073021 (2009)]. These results suggest that more complex driving Hamiltonians are needed in future quantum annealing machines to ensure a fair sampling of the ground-state manifold.

Quantum Annealing↗
NASA NTRS1989

Studies of elastic e-NH3 collisions

Differential and momentum-transfer cross sections for the elastic scattering of electrons by NH3 have been obtained for collision energies of between 2.5 and 20 eV using the fixed-nuclei static-exchange approximation of the Schwinger variational principle. At intermediate and large scattering angles, good agreement is found between calculated and relative experimental cross sections. The differential cross sections reveal evidence of a weak d-wave enhancement around 8 eV.

Pritchard, H. P.↗
NASA NTRS1989

Numerical simulations - Some results for the 2- and 3-D Hubbard models and a 2-D electron phonon model

Numerical simulations on the half-filled three-dimensional Hubbard model clearly show the onset of Neel order. Simulations of the two-dimensional electron-phonon Holstein model show the competition between the formation of a Peierls-CDW state and a superconducting state. However, the behavior of the partly filled two-dimensional Hubbard model is more difficult to determine. At half-filling, the antiferromagnetic correlations grow as T is reduced. Doping away from half-filling suppresses these correlations, and it is found that there is a weak attractive pairing interaction in the d-wave channel. However, the strength of the pair field susceptibility is weak at the temperatures and lattice sizes that have been simulated, and the nature of the low-temperature state of the nearly half-filled Hubbard model remains open.

Scalapino, D. J.↗
NASA NTRS1990

Interacting nuclei in distant galaxies

The N-galaxy 3C 390.3 has been monitored spectroscopically since 1974 (Osterbrock, Koski and Phillips 1975; Oke 1988). From various archives and literature, it is found that the Balmer lines change their intensities and profiles in a dramatic manner. The H alpha profile is very broad and peculiar, and the relative intensities of its two humps changes consistently with time, possibly periodically. Before 1980, the blue hump was significantly stronger than the one in the red. From 1980 to 1983 the blue hump became stronger (see Oke 1988). After 1983 the H alpha profile has returned to its early shape and seems to have completed a full circle. Unlike the rapid (on the order of a month or even less) and aperiodic variation in the continuum and integrated line intensities, the change in broad profile seems slow and consistent. Taking the analogy of cataclysmic variables, the double-horn profiles have been observed in cases of interacting stars. For example, the emission lines, both in He II and hydrogen Balmer lines in GD 552 (Stover 1985) show double-horn profiles and periodical changes in their line profiles, including the change in ratios of two humps. It is understood that the D-wave components (Smak 1976) are the signature of an emitting disk and the S-wave component is from the emission at a hot spot which rotates and results in a moving component in the velocity space. The mass flow from the nearby interacting star provides the stream toward the core of a neutron star or white dwarf. Therefore, it is proposed that the variation of broad line profiles observed in 3C 390.3 may be the result of a pair of interacting massive cores. The rotational velocity dominates and produces a variable double-horn profile. However, the line widths observed in broad line radio galaxies are one order larger than that in interacting stars. The Balmer decrements imply a much smaller density (10(exp 10-12) cm(exp-3)) than that in the cataclysmic variables. The much larger velocity and much thinner density make it unlikely that the broad line emission is simply formed in an accretion disk. The authors postulate that a significant rotational motion is involved. If the observed squared profiles are indeed due to the rotational velocity field, one can naturally explain their rare occurrence.

Zheng, Wei↗
NASA NTRS1995

Electronic properties of Y-Ba-Cu-O superconductors as seen by Cu and O NMR/NQR

Nuclear Magnetic Resonance (NMR) and Nuclear Quadrupole Resonance (NQR) allow the investigation of electronic properties at the atomic level. We will report on such studies of typical members of the the Y-Ba-Cu-O family such as YBa2Cu30(6 + x) (1-2-3-(6 + x)), YBa2Cu4O8 (1-2-4) and Y2Ba4Cu7015 (2-4-7) with many examples of recent work performed in our laboratory. In particular, we will deal with Knight shift and relaxation studies of copper and oxygen. We will discuss important issues of current studies such as: (1) Existence of a common electronic spin-susceptibility in the planes (and perhaps in the chains) of 1-2-4; (2) Strong evidence for the existence of a pseudo spin-gap of the antiferromagnetic fluctuations in 1-2-4 and 2-4-7; (3) Evidence for d-wave pairing in 1-2-4; (4) Strong coupling of inequivalent Cu-O planes in 2-4-7 and possible origin for the high Tc value of this compound; and (5) The possibility to describe NMR data in the framework of a charge-excitation picture.

Brinkmann, D.↗
NASA NTRS1999

Vortex-State Complex Hall Conductivity of Superconducting YBa2Cu3O7 Epitaxial Films at Radio Frequencies

The first intermediate-frequency measurements of the vortex-state complex Hall conductivity \sigma_xy of YBa_2CU_3O_7 superconducting epitaxial films are reported. A direct transport measurement technique from dc to 7 MHz was used. The results are analyzed in terms of a phenomenological model, generalized from that for the dc Hall conductivity, with the assumptions that: 1) the sign reversal in the vortex-state Hall conductivity is associated with the different carrier densities within and far away from the vortex cores; 2) the Drude approximation Is applicable; and 3) the anomalous sign reversal occurs in the flux-flow Limit. The temperature, frequency, and magnetic field (B) dependencies of our \sigma_xy data are in good agreement with the model. The B-dependence of \sigma_xy reveals that both vortices (\sigma_xyAv \propto BA-1) and quasiparticles (sigma_xyAq \propto B) contribute to the vortex-state Hall conduction. The magnitude of the real part of \sigma_xy, \sigma_xyA\prime, is in good agreement with our model, while that of the imaginary part, \sigma_xyA\prime \prime, is significantly Luger than the theoretical prediction. This may be attributed to the unconventional electronic structures in the vortex core of cuprate superconductors with d-wave or mixed pairing symmetries.

Beam, D. A.↗
NASA NTRS2001

Resonances in Positronium Hydride

Recently, Ho and his colleagues have calculated the positions and widths of a series of resonances in the Ps+H scattering system, using the complex -rotation method and have compared them with estimates that I made many years ago using a quite different technique. I assumed that the resonance mechanism was the existence in the rearrangement channel [e+ + H-] of an infinite series of perturbed Coulomb bound states. Although these must be broadened and shifted by coupling with the open scattering channel, I expected them to lie very close to the actual resonance positions. To verify this, I did a model calculation for S-waves, including the coupling, and found that the first two resonances were not shifted very far from their unperturbed position. The new, detailed calculation agrees with this result, but when the P-wave was examined it was found, surprisingly, that the lowest resonance indeed moved up in energy by a large amount. With the help of Joseph DiRienzi of the College of Notre Dame of Maryland I am now extending the old calculation to P- and D-waves, in an attempt to understand this unexpected energy shift. Results will be presented at the Workshop.

Drachman, Richard J.↗
NASA NTRS2014

Phase Transitions in Planning Problems: Design and Analysis of Parameterized Families of Hard Planning Problems

There are two common ways to evaluate algorithms: performance on benchmark problems derived from real applications and analysis of performance on parametrized families of problems. The two approaches complement each other, each having its advantages and disadvantages. The planning community has concentrated on the first approach, with few ways of generating parametrized families of hard problems known prior to this work. Our group's main interest is in comparing approaches to solving planning problems using a novel type of computational device - a quantum annealer - to existing state-of-the-art planning algorithms. Because only small-scale quantum annealers are available, we must compare on small problem sizes. Small problems are primarily useful for comparison only if they are instances of parametrized families of problems for which scaling analysis can be done. In this technical report, we discuss our approach to the generation of hard planning problems from classes of well-studied NP-complete problems that map naturally to planning problems or to aspects of planning problems that many practical planning problems share. These problem classes exhibit a phase transition between easy-to-solve and easy-to-show-unsolvable planning problems. The parametrized families of hard planning problems lie at the phase transition. The exponential scaling of hardness with problem size is apparent in these families even at very small problem sizes, thus enabling us to characterize even very small problems as hard. The families we developed will prove generally useful to the planning community in analyzing the performance of planning algorithms, providing a complementary approach to existing evaluation methods. We illustrate the hardness of these problems and their scaling with results on four state-of-the-art planners, observing significant differences between these planners on these problem families. Finally, we describe two general, and quite different, mappings of planning problems to QUBOs, the form of input required for a quantum annealing machine such as the D-Wave II.

Problems↗
NASA NTRS2015

Instantons in Quantum Annealing: Thermally Assisted Tunneling Vs Quantum Monte Carlo Simulations

Recent numerical result (arXiv:1512.02206) from Google suggested that the D-Wave quantum annealer may have an asymptotic speed-up than simulated annealing, however, the asymptotic advantage disappears when it is compared to quantum Monte Carlo (a classical algorithm despite its name). We show analytically that the asymptotic scaling of quantum tunneling is exactly the same as the escape rate in quantum Monte Carlo for a class of problems. Thus, the Google result might be explained in our framework. We also found that the transition state in quantum Monte Carlo corresponds to the instanton solution in quantum tunneling problems, which is observed in numerical simulations.

Quantum Monte Carlo↗
NASA NTRS2017

QSPIN: A High Level Java API for Quantum Computing Experimentation

QSPIN is a high level Java language API for experimentation in QC models used in the calculation of Ising spin glass ground states and related quadratic unconstrained binary optimization (QUBO) problems. The Java API is intended to facilitate research in advanced QC algorithms such as hybrid quantum-classical solvers, automatic selection of constraint and optimization parameters, and techniques for the correction and mitigation of model and solution errors. QSPIN includes high level solver objects tailored to the D-Wave quantum annealing architecture that implement hybrid quantum-classical algorithms [Booth et al.] for solving large problems on small quantum devices, elimination of variables via roof duality, and classical computing optimization methods such as GPU accelerated simulated annealing and tabu search for comparison. A test suite of documented NP-complete applications ranging from graph coloring, covering, and partitioning to integer programming and scheduling are provided to demonstrate current capabilities.

Quantu↗
NASA NTRS2019

The Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers

We investigate alternative annealing schedules on the current generation of quantum annealing hardware (the D-Wave 2000Q), which includes the use of forward and reverse annealing with an- intermediate pause. This work provides new insights into the inner workings of these devices (and quantum devices in general), particular into how thermal effects govern the system dynamics. We show that a pause mid-way through the anneal can cause a dramatic change in the output distribution, and we provide evidence suggesting thermalization is indeed occurring during such a pause. We demonstrate that upon pausing the system in a narrow region shortly after the minimum gap, the probability of successfully finding the ground state of the problem Hamiltonian can be increased by several orders of magnitude. We relate this effect to relaxation (i.e. thermalization) after diabatic and thermal excitations that occur in the region near to the minimum gap. For a set of large-scale problems of up to 500 qubits, we demonstrate that the distribution returned from the annealer very closely matches a (classical) Boltzmann distribution of the problem Hamiltonian, albeit one with a temperature at least 1.5 times higher than the (effective) temperature of the device. Moreover, we show that larger problems are more likely to thermalize to a classical Boltzmann distribution.

Marshall, Jeffrey↗
NASA NTRS2019

Overview of NASA QuAIL Team Research

NASA is constantly confronting massively challenging computational problems. These problems have the potential to limit mission scope and aim. NASA's Quantum Artificial Intelligence Laboratory (QuAIL) Group was formed to determine the potential for quantum computation to enable more ambitious NASA missions in the future. This presentation highlights recent work by the QuAIL team that is focused on physics insights and applications associated with the D-Wave 2000Q quantum annealing hardware that is located at NASA Ames Research Center.

Shon Grabbe↗