Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “QAE”

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.

13 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

Solving complex eigenvalue problems on a quantum annealer with applications to quantum scattering resonances

Quantum computing is a new and rapidly evolving paradigm for solving chemistry problems. In previous work, we developed the Quantum Annealer Eigensolver (QAE) and applied it to the calculation of the vibrational spectrum of a molecule on the D-Wave quantum annealer. However, the original QAE methodology was applicable to real symmetric matrices only. For many physics and chemistry problems, the diagonalization of complex matrices is required. For example, the calculation of quantum scattering resonances can be formulated as a complex eigenvalue problem where the real part of the eigenvalue is the resonance energy and the imaginary part is proportional to the resonance width. In the present work, we generalize the QAE to treat complex matrices: first complex Hermitian matrices and then complex symmetric matrices. These generalizations are then used to compute a quantum scattering resonance state in a 1D model potential for O + O collisions. These calculations are performed using both a software (classical) annealer and hardware annealer (the D-Wave 2000Q). The results of the complex QAE are also benchmarked against a standard linear algebra library (LAPACK). Furthermore, this work presents the first numerical solution of a complex eigenvalue problem of any kind on a quantum annealer, and it is the first treatment of a quantum scattering resonance on any quantum device.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2023

Emulating the Deutsch-Josza algorithm with an inverse-designed terahertz gradient-index lens

An all-dielectric photonic metastructure is investigated for application as a quantum algorithm emulator (QAE) in the terahertz frequency regime; specifically, we show implementation of the Deustsh-Josza algorithm. The design for the QAE consists of a gradient-index (GRIN) lens as the Fourier transform subblock and patterned silicon as the oracle subblock. First, we detail optimization of the GRIN lens through numerical analysis. Then, we employed inverse design through a machine learning approach to further optimize the structural geometry. Through this optimization, we enhance the interaction of the incident light with the metamaterial via spectral improvements of the outgoing wave.

Blackwell, Ashley N.↗
DOE OSTI2026

Classical-Quantum Algorithm for Solving Stochastic Programs

Stochastic programming provides a rigorous mathematical framework for making decisions under uncertainty in a risk-aware manner. Two-stage stochastic programming is, perhaps, the simplest form of this framework. Here the first-stage variables represent decisions that must be made "here and now" in the face of uncertainty, while the second-stage variables are decisions made after uncertain events. However, the broad adoption of stochastic programming has been hindered by computational challenges caused by the two-stage stochastic programming formulation which requires solving an ensemble of optimization problems. Using quantum amplitude estimation (QAE), quantum computers have shown the theoretic ability to compute expectations with Monte-Carlo methods with quadratically fewer samples than classical methods. In this work, we present a quantum algorithm for computing the expectation term using QAE for given first-stage decisions. Further, we detail methods of computing gradient information from the quantum calculation enabling the application of classical gradient-based optimization techniques. The result is a classical-quantum hybrid method of solving two-stage stochastic programs. These techniques are demonstrated with computational experiments based an engineering optimization problem.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS2003

Quantum Adiabatic Optimization and Combinatorial Landscapes

In this paper we analyze the performance of the Quantum Adiabatic Evolution (QAE) algorithm on a variant of Satisfiability problem for an ensemble of random graphs parametrized by the ratio of clauses to variables, gamma = M / N. We introduce a set of macroscopic parameters (landscapes) and put forward an ansatz of universality for random bit flips. We then formulate the problem of finding the smallest eigenvalue and the excitation gap as a statistical mechanics problem. We use the so-called annealing approximation with a refinement that a finite set of macroscopic variables (verses only energy) is used, and are able to show the existence of a dynamic threshold gamma = gammad, beyond which QAE should take an exponentially long time to find a solution. We compare the results for extended and simplified sets of landscapes and provide numerical evidence in support of our universality ansatz.

Smelyanskiy, V. N.↗
DOE OSTI2020

Electronic structure with direct diagonalization on a D-wave quantum annealer

Quantum chemistry is regarded to be one of the first disciplines that will be revolutionized by quantum computing. Although universal quantum computers of practical scale may be years away, various approaches are currently being pursued to solve quantum chemistry problems on near-term gate-based quantum computers and quantum annealers by developing the appropriate algorithm and software base. This work implements the general Quantum Annealer Eigensolver (QAE) algorithm to solve the molecular electronic Hamiltonian eigenvalue-eigenvector problem on a D-Wave 2000Q quantum annealer. The approach is based on the matrix formulation, efficiently uses qubit resources based on a power-of-two encoding scheme and is hardware-dominant relying on only one classically optimized parameter. We demonstrate the use of D-Wave hardware for obtaining ground and excited electronic states across a variety of small molecular systems. The approach can be adapted for use by a vast majority of electronic structure methods currently implemented in conventional quantum-chemical packages. The results of this work will encourage further development of software such as qbsolv which has promising applications in emerging quantum information processing hardware and has expectation to address large and complex optimization problems intractable for classical computers.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2021

Computing molecular excited states on a D-Wave quantum annealer

Abstract The possibility of using quantum computers for electronic structure calculations has opened up a promising avenue for computational chemistry. Towards this direction, numerous algorithmic advances have been made in the last five years. The potential of quantum annealers, which are the prototypes of adiabatic quantum computers, is yet to be fully explored. In this work, we demonstrate the use of a D-Wave quantum annealer for the calculation of excited electronic states of molecular systems. These simulations play an important role in a number of areas, such as photovoltaics, semiconductor technology and nanoscience. The excited states are treated using two methods, time-dependent Hartree–Fock (TDHF) and time-dependent density-functional theory (TDDFT), both within a commonly used Tamm–Dancoff approximation (TDA). The resulting TDA eigenvalue equations are solved on a D-Wave quantum annealer using the Quantum Annealer Eigensolver (QAE), developed previously. The method is shown to reproduce a typical basis set convergence on the example $$\hbox {H}_2$$ H 2 molecule and is also applied to several other molecular species. Characteristic properties such as transition dipole moments and oscillator strengths are computed as well. Three potential energy profiles for excited states are computed for $$\hbox {NH}_3$$ NH 3 as a function of the molecular geometry. Similar to previous studies, the accuracy of the method is dependent on the accuracy of the intermediate meta-heuristic software called qbsolv.

74 ATOMIC AND MOLECULAR PHYSICS↗
DOE OSTI2022

Quantum-Inspired Power System Reliability Assessment

To enable an in-depth study of power system operation and planning, the assessment of standard reliability indices is inevitable. The Monte Carlo Simulation (MCS) approach is a broadly used method in replacing the analytical methods in reliability indices assessment. The accuracy of MCS, however, highly depends on the sampling size, and hence, a complicated system with large number of components requires a large sampling size and daunting computational effort. To address this shortcoming, we, in this paper attempt to take advantage of potentials of the quantum computing (QC) for power system reliability assessment by realizing the following contributions: 1) an innovative quantum model designed for reliability assessment; 2) a quantum circuit that achieves the quadratic speed up compared to the classical MCS method; 3) an efficient quantum amplitude estimation (QAE) algorithm to accurately evaluate the reliability indices. The accuracy and efficacy of the quantum reliability method are extensively verified and demonstrated on both radial and mesh distribution systems.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2026

Quantum Stochastic Programming [SWR-26-040]

The Quantum Stochastic Programming tool contains quantum computing algorithms for two-stage stochastic optimization, with a focus on the Unit Commitment (UC) problem in power systems. The algorithms combine Discrete Quantum Annealing (DQA) with Quantum Amplitude Estimation (QAE) to compute expected-value objective functions over a probability distribution of wind-power scenarios. Based on: arXiv 2402.15029 - "Quantum algorithms for the two-stage stochastic unit commitment problem"

Maack, Jonathan [National Laboratory of the Rockie↗
DOE OSTI2022

PTSFA QA Review of Container Procurements: Information Use Procedure

The purpose of this Packaging and Transportation Safety Functional Area (PTSFA) procedure is to describe the process in which the PTSFA Quality Assurance Engineer (QAE) or designee reviews and approves the documentation associated with the procurements of containers to be used for onsite transfer or off-site transportation of hazardous materials and waste.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗
NASA NTRS1973

Studies of a Halophilic NADH Dehydrogenase. 1: Purification and Properties of the Enzyme

An NADH dehydrogenase obtained from an extremely halophilic bacterium was purified 570-fold by a combination of gel filtration, chromatography on hydroxyapatite, and ion-exchange chromatography on QAE-Sephadex. The purified enzyme appeared to be FAD-linked and bad an apparent molecular weight of 64000. Even though enzyme activity was stimulated by NaCl, considerable activity (430 % of the maximum activity observed in the presence of 2.5 M NaCl) was observed in the absence of added NaCl. The enzyme was unstable when incubated in solutions of low ionic strength. The presence of NADH enhanced the stability of the enzyme.

Hochstein, Lawrence I.↗
NASA NTRS1976

Studies on the "Aerobic" Acetyl-Coenzyme A Synthetase of Saccharomyces Cerevisiae: Purification, Crystallization, and Physical Properties of the Enzyme

A procedure for the purification of a stable acetyl-coenzyme A synthetase (ACS) from aerobic cells of Saccharomyces cerevisiae is presented. The steps include differential centrifugation, solubilization of the bound enzyme from the crude mitochondrial fraction, ammonium sulfate fractionation, crystallization to constant specific activity from ammonium sulfate solutions followed by Bio-Gel A-1.5 m column chromatography. The resulting enzyme preparation is homogeneous as judged by chromatography on Bio-Gel columns, QAE-Sephadex A-50 anion exchange columns, analytical ultracentrifugal studies, and polyacrylamide gel electrophoresis. Sedimentation velocity runs revealed a single symmetric peak with an s(sub (20,w)) value of 10.6. The molecular weight of the native enzyme, as determined by gel filtration and analytical ultracentrifugation, is 250,000 +/- 500. In polyacrylamide gel electrophoresis in the presence of sodium dodecyl sulfate, the molecular weight of the single polypeptide chain is 83,000 +/- 500. The purified enzyme is inhibited by palmityl-coenzyme A with a Hill interaction coefficient, n, of 2.88. These studies indicate that the ACS of aerobic Saccharomyces cerevisiae is composed of three subunits of identical or nearly identical size.

Satyanarayana, T.↗
NASA NTRS2004

Enzymatic Properties of an Alkaline and Chelator Resistant alpha-amylase from the Alkaliphilic Bacillus sp. Isolate L1711

An alkaliphilic amylase producing bacterium, Bacillus sp. strain L 711, was selected among 13 soda lakes isolates. When grown at pH 10.5 and 37 C, strain L711 produced multiple forms of amylases in the culture broth. One of these, BAA, was purified from the culture supernatant by QAE column chromatography and preparative native gel electrophoresis. The molecular weight of BAA was determined to be 51 kDa by denaturing gel electrophoresis. The pH optima for activity below and above 40 C were 9.5 - 10.0 and 7.0 - 7.5 respectively. BAA was stable in the pH range 6-11 and was completely inactivated at 55 C. The thermostability was not increased in the presence of Ca(2+). The enzyme was strongly inhibited by Ca(2+), Zn(2+), Mg(2+), Mn(2+), Ba(2+) and Cu(2+), whereas the presence of Na(+), Co(2+) and EDTA (10 mM) enhanced enzymatic activity. The K(sub m), and specific activity of BAA on soluble starch were 1.9 mg/ml and 18.5 U/mg respectively. The main end products of hydrolysis were maltotetraose, maltose and glucose.

Bernhardsdotter, Eva C. M. J.↗
NASA NTRS2004

Enzymatic Properties of an Alkaline and Chelator Resistant Proportional to alpha-Amylase from the Alkaliphilic Bacillus sp. Isolate L1711

An alkaliphilic amylase producing bacterium, Bacillus sp. strain L1711, was selected among 13 soda lakes isolates. When grown at pH 10.5 and 370 C, strain L1711 produced multiple forms of amylases in the culture broth. One of these, BAA, was purified from the culture supernatant by QAE column chromatography and preparative native gel electrophoresis. The molecular weight of BAA was determined to be 51 kDa by denaturing gel electrophoresis. The pH optima for activity below and above 40 C were 9.5-10.0 and 7.0-7.5 respectively. BAA was stable in the pH range 6-11 and was completely inactivated at 55?C. The thermostability was not increased in the presence of Ca(2+). The enzyme was strongly inhibited by Ca(2+), Zn(2+), Mg(2+), Mn(2+), Ba(2+) and Cu(2+), whereas the presence of Na(+), Co2+ and EDTA (10 mM) enhanced enzymatic activity. The K(sub m) and specific activity of BAA on soluble starch were 1.9 mg/ml and 18.5 U/mg respectively. The main end products of hydrolysis were maltotetraose, maltose and glucose .

Bernhardsdotter, Eva C. M. J.↗