Engineering Papers⌕ Search

SEARCH · Engineering Papers

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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Enhanced Pair-Density-Wave Vertices in a Bilayer Hubbard Model at Half Filling

Motivated by the pair-density-wave (PDW) state found in the one-dimensional Kondo-Heisenberg chain, we report on a determinant quantum Monte Carlo study of pair fields for a two-dimensional half-filled Hubbard layer coupled to an itinerant, noninteracting layer with one electron per site. In a specific range of interlayer hopping, the pairing vertex associated with PDW order becomes more attractive than that for uniform d-wave pairing, although both remain subdominant to the leading antiferromagnetic correlations at half filling. In conclusion, our result sheds light on where one potentially may find a PDW state in such a model.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2024

Designing phase sensitive probes of monopole superconducting order

Distinct from familiar s-, p-, or d-wave pairings, the monopole superconducting order represents a novel class of pairing order arising from nontrivial monopole charge of the Cooper pair. In the weak-coupling regime, this order can emerge when pairing occurs between Fermi surfaces with different Chern numbers in, for example, doped Weyl semimetal systems. However, the phase of monopole pairing order is not well-defined over an entire Fermi surface, making it challenging to design experiments sensitive to both its symmetry and topology. To address this, we propose a scheme based on symmetry and topological principles to identify this elusive pairing order through a set of phase-sensitive Josephson experiments. By examining the discrepancy between global and local angular momentum of the pairing order, we can unveil the monopole charge of the pairing order, including for models with higher pair monopole charge |q p |=1,2, and 3. We demonstrate the proposed probe of monopole pairing order through analytic and numerical studies of Josephson coupling in models of monopole superconductor junctions. This work opens a promising avenue to uncover the unique topological properties of monopole pairing orders and to distinguish them from known pairing orders based on spherical harmonic symmetry.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2024

Quantum/AI Topology-Aware Latency-Adaptive HPC Workflow Scheduling Optimization

The growing demand for more powerful high-performance computing (HPC) systems has led to a steady rise in energy consumption by supercomputing worldwide. This study is focused on comparing our Application-Topology Mapper (ATMapper) to the popular Simple Linux Utility for Resource Management (SLURM) for the purpose of exploring methods that can further optimize job-scheduling within HPC systems. ATMapper is an Artificial-Intelligence based approach to job-scheduling that is currently being enhanced with quantum annealing (QA) to generate optimal schedules faster. We are applying QA to speedup our ATMapper process to achieve higher computing efficiency, thereby reducing HPC energy consumption. Here, we examine how four job-scheduling approaches perform in processor node assignment when using an example network architecture of 4 interconnected nodes. Using a specialized script, we are assessing the schedule of a computation flow with 11 interdependent tasks. The data movements among nodes were tracked to count for the number of interactions (network hops) between nodes needed to complete the tasks. The total number of hops and the job completion time were then used to quantify the efficiency of the different mapping approaches. In addition to SLURM, we also compare our ATMapper to the QA-enabled LBNL TIGER and the D-Wave Distributed Computing processor assignment approaches. The preliminary results showed that our topology-aware, latency-adaptive ATMapper is significantly more efficient when compared to the other scheduling approaches due to its load-imbalance network allocation. The scheduler displayed a computing efficiency of 53% by performing significantly fewer network hops than its alternatives. By reducing the number of hops, ATMapper was able to perform all 11 tasks by using only 3 nodes out of given 4. This research indicates the potential to use QA/AI for HPC job-scheduling. Later, we will test a SLURM simulator program to draw further comparisons on the effectiveness of ATMapper's scheduling approach. The results of this comparison will serve as a baseline for later improving SLURM's performance using a QA-enhanced ATMapper approach.

Caraveo, Braulio [University of Huston - Clear Lak↗
DOE OSTI2026

Magnetic hysteresis experiments performed on quantum annealers

While quantum annealers have emerged as versatile and controllable platforms for experimenting on correlated spin systems, the important phenomenology of magnetic memory and hysteresis remain unexplored on hardware designed to escape metastable states via quantum tunneling. Here, we present the first general protocol to experiment on magnetic hysteresis on programmable quantum annealers and implement it on three D-Wave superconducting qubit quantum annealers, using up to thousands of spins, for both ferromagnetic and disordered Ising models, and across different graph topologies. We observe hysteresis loops whose area depends nonmonotonically on quantum fluctuations, exhibiting both expected and unexpected features, such as disorder-induced steps and nonmonotonicities. Our work establishes quantum annealers as a platform for probing nonequilibrium emergent magnetic phenomena, thereby broadening the role of analog quantum computers into foundational questions in condensed matter physics.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
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↗
NASA NTRS2020

A Path Towards Quantum Advantage in Training Deep Generative Models with Quantum Annealing

A class of quantum-classical hybrid machine-learning algorithms can be obtained by integrating classical deep generative models with quantum probability distributions as 'priors' over their latent variables. We introduce a hybrid implementation of variational autoencoders (QVAE) and also present a technique to hybridize flow-based invertible generative models. We demonstrate the use of D-Wave quantum annealers as physical simulators of quantum Boltzmann machines (QBM) to perform quantum-assisted training of QVAE. Latent-space QBM develop slowly mixing modes, opening a path to obtain quantum advantage in generative modeling with available quantum devices.

Vinci, Walter↗
NASA NTRS2023

Quantum Image Denoising: A Framework via Boltzmann Machines, QUBO, and Quantum Annealing

We investigate a framework for binary image denoising via restricted Boltzmann machines (RBMs) that introduces a denoising objective in quadratic unconstrained binary optimization (QUBO) form and is well-suited for quantum annealing. The denoising objective is attained by balancing the distribution learned by a trained RBM with a penalty term for derivations from the noisy image. We derive the statistically optimal choice of the penalty parameter assuming the target distribution has been well-approximated, and further suggest an empirically supported modification to make the method robust to that idealistic assumption. We also show under additional assumptions that the denoised images attained by our method are, in expectation, strictly closer to the noise-free images than the noisy images are. While we frame the model as an image denoising model, it can be applied to any binary data. As the QUBO formulation is well-suited for implementation on quantum annealers, we test the model on a D-Wave Advantage machine, and also test on data too large for current quantum annealers by approximating QUBO solutions through classical heuristics.

restricted Boltzmann machine↗
DOE OSTI2025

Beyond-classical computation in quantum simulation

Quantum computers hold the promise of solving certain problems that lie beyond the reach of conventional computers. However, establishing this capability, especially for impactful and meaningful problems, remains a central challenge. Here, we show that superconducting quantum annealing processors can rapidly generate samples in close agreement with solutions of the Schrödinger equation. We demonstrate area-law scaling of entanglement in the model quench dynamics of two-, three-, and infinite-dimensional spin glasses, supporting the observed stretched-exponential scaling of effort for matrix-product-state approaches. We show that several leading approximate methods based on tensor networks and neural networks cannot achieve the same accuracy as the quantum annealer within a reasonable time frame. Thus, quantum annealers can answer questions of practical importance that may remain out of reach for classical computation.

King, Andrew D. [D-Wave Quantum Inc., Burnaby, BC ↗