Search NASA⌕ Search

SEARCH · Search NASA

Results for “quantum computing models”

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 145 records · Page 8

Theoretical Investigation of Wave-Vector-Dependent Analytical and Numerical Formulations of the Interband Impact-Ionization Transition Rate for Electron in Bulk Silicon and GaAs

The electron interband impact-ionization rate for both silicon and gallium arsenide is calculated using an ensemble Monte Carlo simulation with the expressed purpose of comparing different formulations of the interband ionization transition rate. Specifically, three different treatments of the transition rate are examined: the traditional Keldysh formula, a new k-dependent analytical formulation first derived by W. Quade, E Scholl, and M. Rudan, and a more exact, numerical method of Y. Wang and K. F. Brennan. Although the completely numerical formulation contains no adjustable parameters and as such provides a very reliable result, it is highly computationally intensive. Alternatively, the Keldysh formula, although inherently simple and computationally efficient, fails to include the k dependence as well as the details of the energy band structure. The k-dependent analytical formulation of Quade and co-workers overcomes the limitations of both of these models but at the expense of some new parameterization. It is found that the k-dependent analytical method of Quade and co-workers produces very similar results to those obtained with (he completely numerical model for some quantities. Specifically, both models predict that the effective threshold for impact ionization in GaAs and silicon is quite soft, that the majority of ionization events originate from the second conduction band in both materials, and that the transition rate is k dependent. Therefore, it is concluded that the k-dependent analytical model can qualitatively reproduce results similar to those obtained with the numerical model yet with far greater computational efficiency. Nevertheless, there exist some important drawbacks to the k-dependent analytical model of Quade and co-workers: These are that it does not accurately reproduce the quantum yield data for bulk silicon, it requires determination of a new parameter, related physically to (he overlap integrals of the Bloch state which can only be adjusted by comparison to experiment, and fails to account for any wave-vector dependence of the overlap integrals. As such [he transition rate may be overestimated at those points for which "near vertical," small change in k, transitions occur.

Kolnik, Jan↗

Photodissociation of HBr/LiF(001): A quantum mechanical model

The photodissociation dynamics of HBr adsorbed on a LiF(001) surface is studied using time-independent quantum mechanics. The photodissociation lineshape and the Br(P(sub 1/2)-2)/Br(P(sub 3/2)-2) yield ratio are computed and compared with the corresponding quantities for gas phase photodissociation. The angular distribution of the hydrogen photofragments following excitation of adsorbed HBr is computed and found to agree qualitatively with experimental data. The effect of polarization of the photon is illustrated and discussed. The field polarization is found to affect significantly the magnitude of the photodissociation signal but not the angular dependence of the photofragment distribution, in agreement with experiment and in accord with expectations for a strongly aligned adsorbed phase.

Seideman, Tamar↗

A Multilevel Approach For SolvingLarge-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization

Quantum approximate optimization is one ofthe promising candidates for useful quantum computation,particularly in the context of finding approximate solutionsto Quadratic Unconstrained Binary Optimization (QUBO)problems. However, the existing quantum processing units(QPUs) are of relatively small size, and canonical mappingsof QUBO via the Ising model require one qubit per vari-able, rendering direct large-scale optimization infeasible.In classical optimization, a general strategy for addressingmany large-scale problems is via multilevel/multigrid meth-ods, where the large target problem is iteratively coarsenedand the global solution is constructed from multiple small-scale optimization runs. In this work, we experimentallytest how existing QPUs perform when used as a sub-solverwithin such a multilevel strategy. To this aim, we com-bine and extend (via additional classical processing steps)the recently proposed Noise-Directed Adaptive Remapping(NDAR) and Quantum Relax&Round (QRR) algorithms.We first demonstrate the effectiveness of our heuristicextensions on Rigetti’s superconducting transmon deviceAnkaa-2. We find approximate solutions to10instances offully connected82-qubit Sherrington-Kirkpatrick graphswith random integer-valued coefficients obtaining normal-ized approximation ratios (ARs) in the range∼0.98−1.0,and the same class with real-valued coefficients (ARs∼0.94−1.0). Then, we implement the extended NDAR andQRR algorithms as subsolvers in the multilevel algorithmfor6large-scale graphs with at most∼27,000variables.In practice, the QPU (with classical post-processing steps)is used to find approximate solutions to dozens of at most82-qubit problems, which are iteratively used to constructthe global solution. We observe that quantum optimizationresults are competitive in terms of the quality of solutionswhen compared to classical heuristics used as subsolverswithin the multilevel approach.Reproducibility: source code and data are available at[TBA upon acceptance]

quantum computing↗

Trace Chemistry

The goals of the trace chemistry group were to identify the processes relevant to aerosol and aerosol precursor formation occurring within aircraft gas turbine engines; that is, within the combustor, turbine, and nozzle. The topics of discussion focused on whether the chemistry of aerosol formation is homogeneous or heterogeneous; what species are important for aerosol and aerosol precursor formation; what modeling/theoretical activities to pursue; what experiments to carry out that both support modeling activities and elucidate fundamental processes; and the role of particulates in aerosol and aerosol precursor formation. The consensus of the group was that attention should be focused on SO2, SO3, and aerosols. Of immediate concern is the measurement of the concentration of the species SO3, SO2, H2SO4 OH, HO2, H2O2, O, NO, NO2, HONO, HNO3, CO, and CO2 and particulates in various engines, both those currently in use and those in development. The recommendation was that concentration measurements should be made at both the combustor exit and the engine exit. At each location the above species were classified into one of four categories of decreasing importance, Priority I through IV, as follows: Combustor exit: Priority I species - SO3:SO2 ratio, SO3, SO2, and particulates; Priority II species: OH and O; Priority III species - NO and NO2; and Priority IV species - CO and CO2. For the Engine exit: Priority I species - SO3:SO2 ratio, SO3, SO2,H2SO4, and particulates; Priority II species: OH,HO2, H2O2, and O; Priority III species - NO, NO2, HONO, and HNO3; and Priority IV species - CO and CO2. Table I summarizes the anticipated concentration range of each of these species. For particulate matter, the quantities of interest are the number density, size distribution, and composition. In order to provide data for validating multidimensional reacting flow models, it would be desirable to make 2-D, time-resolved measurements of the concentrations of the above species and, in addition, of the pressure, temperature, and velocity. A near term goal of the experimental program should be to confirm the nonlinear effects of sulfur speciation, and if present, to provide an explanation for them. It is also desirable to examine if the particulate matter retains any sulfur. The recommendation is to examine the effects on SOx production of variations in fuel-bound sulfur and aromatic content (which may affect the amount of particulates formed). These experiments should help us to understand if there is a coupling between particulate formation and SO, concentration. Similarly, any coupling with NOx can be examined either by introducing NOx into the combustion air or by using fuel-bound nitrogen. Also of immediate urgency is the need to establish and validate a detailed mechanism for sulfur oxidation/aerosol formation, whose chemistry is concluded to be homogeneous, because there is not enough surface area for heterogeneous effects. It is envisaged that this work will involve both experimental and theoretical programs. The experimental work will require, in addition to the measurements described above, fundamental studies in devices such as flow reactors and shock tubes. Complementing this effort should be modeling and theoretical activities. One impediment to the successful modeling of sulfur oxidation is the lack of reliable data for thermodynamic and transport properties for several species, such as aqueous nitric acid, sulfur oxides, and sulfuric acid. Quantum mechanical calculations are recommended as a convenient means of deriving values for these properties. Such calculations would also help establish rate constants for several important reactions for which experimental measurements are inherently fraught with uncertainty. Efforts to implement sufficiently detailed chemistry into computational fluid dynamic codes should be continued. Zero- and one-dimensional flow models are also useful vehicles for elucidating the minimal set of species and reactions that must be included in two- and three-dimensional modeling studies.

Radhakrishnan, Krishnan↗

Modeling and Simulation of Semiconductor Quantum Well Structures and Lasers

In this talk I will cover two aspects of modeling and simulation efforts at NASA Ames Research Center. In the quantum well structure simulation, we typically start from the quantum mechanical calculation of the quantum well structures for the confined/and unconfined eigen states and functions. A bandstructure calculation of the k*p type is then performed for the confined valence states. This information is then used to computer the optical gain and refractive index of the quantum well structures by solving the linearized multiband semiconductor Bloch equations with the many-body interactions included. In our laser simulation, we typically solve the envelope equations for the laser field in space-time domain, coupled with a reduced set of material equations using the microscopic calculation of the first step. Finally I will show some examples of both aspects of simulation and modeling.

Ning, Cun-Zheng↗

High-Dimensional Similarity Search with Quantum-Assisted Variational Autoencoder

Recent progress in quantum algorithms and hardware indicates the potential importance of quantum computing in the near future. However, finding suitable application areas remains an active area of research. Quantum machine learning is touted as a potential approach to demonstrate quantum advantage within both the gate-model and the adiabatic schemes. For instance, the QVAE has been proposed as a quantum enhancement to the discrete VAE. We extend on previous work and study the real-world applicability of a QVAE by presenting a proof-of-concept for similarity search in large-scale high-dimensional datasets. While exact and fast similarity search algorithms are available for low dimensional datasets, scaling to high-dimensional data is non-trivial. We show how to construct a space-efficient search index based on the latent space representation of a QVAE. Our experiments show a correlation between the Hamming distance in the embedded space and the Euclidean distance in the original space on the MODIS dataset. Further, we find real-world speedups compared to linear search and demonstrate memory-efficient scaling to half a billion data points.

Data mining, similarity search, quantum machine le↗

High dimensional similarity search with quantum assisted variational autoencoder

Recent progress in quantum algorithms and hardware is indicator of the potential importance of quantum computing in the next future. However, finding suitable application areas remains an active area of research. Quantum machine learning [1] is touted as a potential approach to demonstrate quantum advantage within both the gate-model [2,3] and the adiabatic [4,5] schemes. For instance, the Quantum-assisted Variational Autoencoder (QVAE) [6] has been proposed as a quantum enhancement to the discrete VAE [7]. We extend on previous work and study the real-world applicability of a QVAE, specifically, for similarity search in large-scale high dimensional datasets. While similarity search algorithms are available for low dimensional datasets, scaling to billion-scale datasets with thousands of dimensions is non-trivial. We show how the latent-space representation of a QVAE can be used to construct a space-efficient search index. We back up our claims by experimental results which show a correlation between the Hamming distance in the embedded space and the Euclidean distance in the original space on the Moderate Resolution Imaging Spectroradiometer (MODIS) dataset. Further, we show real-world speedups compared to linear search and demonstrate memory efficient scaling to large-scale datasets.

Nicholas D Gao↗

XY vs X Mixer in Quantum Alternating Operator Ansatz for Optimization Problems with Constraints

Quantum Approximate Optimization Algorithm, further generalized as Quantum Alternating Operator Ansatz (QAOA), is a family of algorithms for combinatorial optimization problems. It is a leading candidate to run on emerging universal quantum computers to gain insight into quantum heuristics. In constrained optimization, penalties are often introduced so that the ground state of the cost Hamiltonian encodes the solution (a standard practice in quantum annealing). An alternative is to choose a mixing Hamiltonian such that the constraint corresponds to a constant of motion and the quantum evolution stays in the feasible subspace. Better performance of the algorithm is speculated due to a much smaller search space. We consider problems with a constant Hamming weight as the constraint. We also compare different methods of generating the generalized W-state, which serves as a natural initial state for the Hamming-weight constraint. Using graph-coloring as an example, we compare the performance of using XY model as a mixer that preserves the Hamming weight with the performance of adding a penalty term in the cost Hamiltonian.

quantum computing↗

Berry phase in Heisenberg representation

We define the Berry phase for the Heisenberg operators. This definition is motivated by the calculation of the phase shifts by different techniques. These techniques are: the solution of the Heisenberg equations of motion, the solution of the Schrodinger equation in coherent-state representation, and the direct computation of the evolution operator. Our definition of the Berry phase in the Heisenberg representation is consistent with the underlying supersymmetry of the model in the following sense. The structural blocks of the Hamiltonians of supersymmetrical quantum mechanics ('superpairs') are connected by transformations which conserve the similarity in structure of the energy levels of superpairs. These transformations include transformation of phase of the creation-annihilation operators, which are generated by adiabatic cyclic evolution of the parameters of the system.

Andreev, V. A.↗

Hot Chips and Hot Interconnects for High End Computing Systems

I will discuss several processors: 1. The Cray proprietary processor used in the Cray X1; 2. The IBM Power 3 and Power 4 used in an IBM SP 3 and IBM SP 4 systems; 3. The Intel Itanium and Xeon, used in the SGI Altix systems and clusters respectively; 4. IBM System-on-a-Chip used in IBM BlueGene/L; 5. HP Alpha EV68 processor used in DOE ASCI Q cluster; 6. SPARC64 V processor, which is used in the Fujitsu PRIMEPOWER HPC2500; 7. An NEC proprietary processor, which is used in NEC SX-6/7; 8. Power 4+ processor, which is used in Hitachi SR11000; 9. NEC proprietary processor, which is used in Earth Simulator. The IBM POWER5 and Red Storm Computing Systems will also be discussed. The architectures of these processors will first be presented, followed by interconnection networks and a description of high-end computer systems based on these processors and networks. The performance of various hardware/programming model combinations will then be compared, based on latest NAS Parallel Benchmark results (MPI, OpenMP/HPF and hybrid (MPI + OpenMP). The tutorial will conclude with a discussion of general trends in the field of high performance computing, (quantum computing, DNA computing, cellular engineering, and neural networks).

Saini, Subhash↗

Ethane in Planetary and Cometary Atmospheres: Transmittance and Fluorescence Models of the nu7 Band at 3.3 Micrometers

Ethane and other hydrocarbon gases have strong rovibrational transitions in the 3.3 micron spectral region owing to C-H, CH2, and CH3 vibrational modes, making this spectral region prime for searching possible biomarker gases in extraterrestrial atmospheres (e.g., Mars, exoplanets) and organic molecules in comets. However, removing ethane spectral signatures from high-resolution terrestrial transmittance spectra has been imperfect because existing quantum mechanical models have been unable to reproduce the observed spectra with sufficient accuracy. To redress this problem, we constructed a line-by-line model for the n7 band of ethane (C2H6) and applied it to compute telluric transmittances and cometary fluorescence efficiencies. Our model considers accurate spectral parameters, vibration-rotation interactions, and a functional characterization of the torsional hot band. We integrated the new band model into an advanced radiative transfer code for synthesizing the terrestrial atmosphere (LBLRTM), achieving excellent agreement with transmittance data recorded against Mars using three different instruments located in the Northern and Southern hemispheres. The retrieved ethane abundances demonstrate the strong hemispheric asymmetry noted in prior surveys of volatile hydrocarbons. We also retrieved sensitive limits for the abundance of ethane on Mars. The most critical validation of the model was obtained by comparing simulations of C2H6 fluorescent emission with spectra of three hydrocarbon-rich comets: C/2004 Q2 (Machholz), 8P/Tuttle, and C/2007 W1 (Boattini). The new model accurately describes the complex emission morphology of the nu7 band at low rotational temperatures and greatly increases the confidence of the retrieved production rates (and rotational temperatures) with respect to previously available fluorescence models.

Villanueva, G. L.↗

A new semiclassical decoupling scheme for electronic transitions in molecular collisions - Application to vibrational-to-electronic energy transfer

A new semiclassical decoupling scheme (the trajectory-based decoupling scheme) is introduced in a computational study of vibrational-to-electronic energy transfer for a simple model system that simulates collinear atom-diatom collisions. The probability of energy transfer (P) is calculated quasiclassically using the new scheme as well as quantum mechanically as a function of the atomic electronic-energy separation (lambda), with overall good agreement between the two sets of results. Classical mechanics with the new decoupling scheme is found to be capable of predicting resonance behavior whereas an earlier decoupling scheme (the coordinate-based decoupling scheme) failed. Interference effects are not exhibited in P vs lambda results.

Lee, H.-W.↗

Effect of nearest-neighbor ions on excited ionic states, emission spectra, and line profiles in hot and dense plasmas

The effect of the cylindrical symmetry imposed by the nearest-neighbor ions on the ionic levels and the emission spectra of a Li-like Kr ion immersed in hot and dense plasmas is investigated using the Stein et al. (1989) two-centered model extended to include computations of the line profiles, shifts, and widths, as well as the energy-level mixing and the forbidden transition probabilities. It is shown that the cylindrical symmetry mixes states with different orbital quantum numbers l, particularly for highly excited states, and, thereby, gives rise to forbidden transitions in the emission spectrum. Results are obtained for the variation of the ionic level shifts and mixing coefficients with the distance to the nearest neighbor. Also obtained are representative computed spectra that show the density effects on the spectral line profiles, shifts, and widths, and the forbidden components in the spectrum.

Salzmann, D.↗

Modeling Intermolecular Interactions in Nanotubes, Fullerenes and Graphite using a New Long-Range Potential

The cohesive energy and compressibility of strands of a single-wall nanotube rope has been computed using a new long-range potential energy function derived from accurate ab initio quantum chemistry calculations of the benzene dimer and calibrated for energetic and mechanical properties of graphite (at pressures up to 12 GPa). We also use this potential to calculate a variety of properties of carbon nanotubes (both single- and multi-wall) and fullerenes. Extensive comparisons are made with previously published potentials.

Jaffe, Richard↗

A Future State for NASA Laboratories - Working in the 21st Century

The name "21 st Century Laboratory" is an emerging concept of how NASA (and the world) will conduct research in the very near future. Our approach is to carefully plan for significant technological changes in products, organization, and society. The NASA mission can be the beneficiary of these changes, provided the Agency prepares for the role of 21st Century laboratories in research and technology development and its deployment in this new age. It has been clear for some time now that the technology revolutions, technology "mega-trends" that we are in the midst of now, all have a common element centered around advanced computational modeling of small scale physics. Whether it is nano technology, bio technology or advanced computational technology, all of these megatrends are converging on science at the very small scale where it is profoundly important to consider the quantum effects at play with physics at that scale. Whether it is the bio-technology creation of "nanites" designed to mimic our immune system or the creation of nanoscale infotechnology devices, allowing an order of magnitude increase in computational capability, all involve quantum physics that serves as the heart of these revolutionary changes.

Kegelman, Jerome T.↗

Reliable IR Line Lists for N2O and OCS Isotopologues for High Temperature Applications up to 2000 K

To address the needs of planetary and exoplanetary atmosphere studies towards JWST, HWO and future IR astronomy missions, theoretical IR line lists of Carbonyl Sulfide (OCS) and Nitrous Oxide (N2O) are generated to provide complete, reliable, and consistent IR reference data in the range of 0 - 15,000 cm-1, or wavelength longer than 0.67 Å, for temperature up to 2000 K. The line lists are quantum mechanically computed using spectroscopically accurate potential energy surfaces empirically refined with reliable high-resolution experimental data, and high-quality dipole moment surfaces constructed at CCSD(T) level with aug-cc-pVT/Q/5(+d)Z basis and extrapolations to complete basis set limit. The Ames N2O line list includes the primary isotopologue 14N2 16O (denoted "446") with J=0-210 and E' up to 25,000 cm-1, and 11 minor isotopologues of 15N and 17/18O with J=0-150 and lower E' cutoffs. For OCS, Ames "natural" 296 K line list includes 12 most abundant isotopologues. The intensity contribution of OCS minor isotopologues at higher temperature is non-negligible, e.g., 8.6 ± 4.9% at 1000 K. The 16O12C32S (93.7%) and 16O12C34S (4.2%) transitions are computed with J=0-240 and E'< 22,000 cm-1, plus J=0-150 and E' < 16,000 cm-1 for five more minor isotopologues. Reliable Effective Hamiltonian models (e.g., NOSL-296 for 14N2 16O), experimental data collections, and reliable HITRAN or MARVEL levels are combined with quantum rovibrational calculations to deliver accurate and consistent empirical corrections for line positions. The reliability and accuracy of our IR intensity predictions are demonstrated by comparison with available databases, line lists, and experiments, at both room temperature and at high temperature. The line lists will be freely available to public online at ZENODO and NAS data portal. We acknowledge the financial support from NASA XRP and APRA programs.

Planetary↗

A new rotational relaxation model for use in hypersonic computational fluid dynamics

The theoretical basis for the Landau-Teller equation commonly used to model rotational nonequilibrium is reviewed. Several assumptions underlying this model are indicated to be unrealistic for rarefied hypersonic flow. A new rotational nonequilibrium model based on recent measurements up to 2000K of quantum state transition rates is presented. The new model is applied to the continuum study of normal shock wave structure using both the Burnett equations and a simplified nonlinear constitutive relation. Comparisons are made between shock wave temperature profiles generated from the new model and those generated using the Landau-Teller model. Comparisons of shock reciprocal thicknesses between experimental data for nitrogen and continuum solutions using both rotational models are made. The new rotational model agrees well with experiment up to Mach 6, and under predicts shock thickness at higher Mach numbers. The Landau-Teller model agrees well with experimental shock thickness up to Mach 3, and over predicts the thickness at higher Mach numbers. A modification to the rotational collision number in the Landau-Teller model is found to give results which agree with experimental shock thicknesses at all Mach numbers up to 11.

Chapman, Dean E.↗