Search NASA⌕ Search

SEARCH · Search NASA

Results for “algorithmic development”

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 973 records · Page 54

A formally certified end-to-end implementation of Shor’s factorization algorithm

Quantum computing technology may soon deliver revolutionary improvements in algorithmic performance, but it is useful only if computed answers are correct. While hardware-level decoherence errors have garnered significant attention, a less recognized obstacle to correctness is that of human programming errors—“bugs.” Techniques familiar to most programmers from the classical domain for avoiding, discovering, and diagnosing bugs do not easily transfer, at scale, to the quantum domain because of its unique characteristics. To address this problem, we have been working to adapt formal methods to quantum programming. With such methods, a programmer writes a mathematical specification alongside the program and semiautomatically proves the program correct with respect to it. The proof’s validity is automatically confirmed—certified—by a “proof assistant.” Formal methods have successfully yielded high-assurance classical software artifacts, and the underlying technology has produced certified proofs of major mathematical theorems. As a demonstration of the feasibility of applying formal methods to quantum programming, we present a formally certified end-to-end implementation of Shor’s prime factorization algorithm, developed as part of a framework for applying the certified approach to general applications. By leveraging our framework, one can significantly reduce the effects of human errors and obtain a high-assurance implementation of large-scale quantum applications in a principled way.

Science & Technology - Other Topics↗

Introduction, Investigation, and Experimental Validation of a Novel Passive Neutron Spectrometer

Unfolding neutron energy spectra are instrumental for determining personal health effects and calculating dose received. This area of study is heavily researched, and Lawrence Livermore National Laboratory (LLNL) is investigating a passive neutron spectrometer for the purpose of acquiring the information needed to determine personnel dose in the event of a criticality accident. A part of this investigation is presented in this article through the examination of four experimental detector responses (DRs). These four DRs were acquired in the presence of 252 Cf, AmBe, GODIVA, and National Ignition Facility (NIF) neutron sources. An algorithm developed at LLNL was used to unfold the neutron fluence from each of the four DRs, and subsequently, fluence-to-dose conversion factors provided by the American National Standards Institute were used to calculate dose. Additionally, a multistep unfolding process was developed and employed to calculate the effects of both direct (from the source) and indirect (from room return) neutrons. The average error when unfolding the direct DR was less than 8%. The dose from 252 Cf was predicted with only 8% error. The multistep approach allowed for the identification of the low-energy neutrons in the 252 Cf, AmBe, and NIF DRs.

Nuclear Criticality Safety Program (NCSP)↗

ON THE CONSTANCY OF THE SOLAR RADIUS. III

The Michelson Doppler Imager on board the Solar and Heliospheric Observatory satellite has operated for over a sunspot cycle. This instrument is now relatively well understood and provides a nearly continuous record of the solar radius in combination with previously developed algorithms. Because these data are obtained from above Earth's atmosphere, they are uniquely sensitive to possible long-term changes of the Sun's size. We report here on the first homogeneous, highly precise, and complete solar-cycle measurement of the Sun's radius variability. Our results show that any intrinsic changes in the solar radius that are synchronous with the sunspot cycle must be smaller than 23 mas peak to peak. In addition, we find that the average solar radius must not be changing (on average) by more than 1.2 mas yr{sup -1}. If ground- and space-based measurements are both correct, the pervasive difference between the constancy of the solar radius seen from space and the apparent ground-based solar astrometric variability can only be accounted for by long-term changes in the terrestrial atmosphere.

79 ASTRONOMY AND ASTROPHYSICS↗

The V471 Tauri system: A multi-data-type probe

V471 Tauri, a white dwarf–red dwarf eclipsing binary (EB) in the Hyades, is well known for stimulating development of common envelope theory, whereby novae and other cataclysmic variables form from much wider binaries by catastrophic orbit shrinkage. Our evaluation of a recent imaging search that reported negative results for a much postulated third body shows that the object could have escaped detection or may have actually been seen. The balance of evidence continues to favor a brown dwarf companion about 12 AU from the EB. A recently developed algorithm finds unified solutions from three data types. New radial velocities (RVs) of the red dwarf and BVR{sub C}I{sub C} light curves are solved simultaneously along with white dwarf and red dwarf RVs from the literature, uvby data, the Microvariability and Oscillations of Stars mission light curve, and 40 years of eclipse timings. Precision-based weighting is the key to proper information balance among the various data sets. Timewise variation of modeled starspots allows unified solution of multiple data eras. Light-curve amplitudes strongly suggest decreasing spottedness from 1976 to about 1980, followed by approximately constant spot coverage from 1981 to 2005. An explanation is proposed for lack of noticeable variation in 1981 light curves, in terms of competition between spot and tidal variations. Photometric–spectroscopic distance is estimated. The red dwarf mass comes out larger than normal for a K2 V star, and even larger than adopted in several structure and evolution papers. An identified cause for this result is that much improved red dwarf RV curves now exist.

79 ASTRONOMY AND ASTROPHYSICS↗

Laser–plasma interactions for fast ignition

In the electron-driven fast-ignition approach to inertial confinement fusion, petawatt laser pulses are required to generate MeV electrons that deposit several tens of kilojoules in the compressed core of an imploded DT shell. We review recent progress in the understanding of intense laser- plasma interactions (LPI) relevant to fast ignition. Increases in computational and modeling capabilities, as well as algorithmic developments have led to enhancement in our ability to perform multidimensional particle-in-cell (PIC) simulations of LPI at relevant scales. We discuss the physics of the interaction in terms of laser absorption fraction, the laser-generated electron spectra, divergence, and their temporal evolution. Scaling with irradiation conditions such as laser intensity, f-number and wavelength are considered, as well as the dependence on plasma parameters. Different numerical modeling approaches and configurations are addressed, providing an overview of the modeling capabilities and limitations. In addition, we discuss the comparison of simulation results with experimental observables. In particular, we address the question of surrogacy of today's experiments for the full-scale fast ignition problem.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Evaluation of Portable Programming Models to Accelerate LArTPC Detector Simulations

The Liquid Argon Time Projection Chamber (LArTPC) technology is widely used in high energy physics experiments, including the upcoming Deep Underground Neutrino Experiment (DUNE). Accurately simulating LArTPC detector responses is essential for analysis algorithm development and physics model interpretations. Accurate LArTPC detector response simulations are computationally demanding, and can become a bottleneck in the analysis workflow. Compute devices such as General-Purpose Graphics Processing Units (GPGPUs) have the potential to substantially accelerate simulations compared to traditional CPU-only processing. The software development for these compute accelerators often carries the cost of specialized code refactorization and porting to match the target hardware architecture. With the rapid evolution and increased diversity of the computer architecture landscape, it is highly desirable to have a portable solution that also maintains reasonable performance. We report our ongoing effort in evaluating Kokkos as a basis for this portable programming model using LArTPC simulations in the context of the Wire-Cell Toolkit, a C++ library for LArTPC simulations, data analysis, reconstruction and visualization.

47 OTHER INSTRUMENTATION↗

Towards quantum machine learning with tensor networks

Machine learning is a promising application of quantum computing, but challenges remain for implementation today because near-term devices have a limited number of physical qubits and high error rates. Motivated by the usefulness of tensor networks for machine learning in the classical context, we propose quantum computing approaches to both discriminative and generative learning, with circuits based on tree and matrix product state tensor networks, that could already have benefits with such near-term devices. The result is a unified framework in which classical and quantum computing can benefit from the same theoretical and algorithmic developments, and the same model can be trained classically then transferred to the quantum setting for additional optimization. Tensor network circuits can also provide qubit-efficient schemes in which, depending on the architecture, the number of physical qubits required scales only logarithmically with, or independently of the input or output data sizes. Here, we demonstrate our proposals with numerical experiments, training a discriminative model to perform handwriting recognition using a hybrid quantum-classical optimization procedure that could be carried out on quantum hardware today, and testing the noise resilience of the trained model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

ZMPY3D: accelerating protein structure volume analysis through vectorized 3D Zernike moments and Python-based GPU integration

Abstract Motivation Volumetric 3D object analyses are being applied in research fields such as structural bioinformatics, biophysics, and structural biology, with potential integration of artificial intelligence/machine learning (AI/ML) techniques. One such method, 3D Zernike moments, has proven valuable in analyzing protein structures (e.g., protein fold classification, protein–protein interaction analysis, and molecular dynamics simulations). Their compactness and efficiency make them amenable to large-scale analyses. Established methods for deriving 3D Zernike moments, however, can be inefficient, particularly when higher order terms are required, hindering broader applications. As the volume of experimental and computationally-predicted protein structure information continues to increase, structural biology has become a “big data” science requiring more efficient analysis tools. Results This application note presents a Python-based software package, ZMPY3D, to accelerate computation of 3D Zernike moments by vectorizing the mathematical formulae and using graphical processing units (GPUs). The package offers popular GPU-supported libraries such as CuPy and TensorFlow together with NumPy implementations, aiming to improve computational efficiency, adaptability, and flexibility in future algorithm development. The ZMPY3D package can be installed via PyPI, and the source code is available from GitHub. Volumetric-based protein 3D structural similarity scores and transform matrix of superposition functionalities have both been implemented, creating a powerful computational tool that will allow the research community to amalgamate 3D Zernike moments with existing AI/ML tools, to advance research and education in protein structure bioinformatics. Availability and implementation ZMPY3D, implemented in Python, is available on GitHub (https://github.com/tawssie/ZMPY3D) and PyPI, released under the GPL License.

Lai, Jhih-Siang (ORCID:0000000156775890)↗

PyDREAM: high-dimensional parameter inference for biological models in python

Biological models contain many parameters whose values are difficult to measure directly via experimentation and therefore require calibration against experimental data. Markov chain Monte Carlo (MCMC) methods are suitable to estimate multivariate posterior model parameter distributions, but these methods may exhibit slow or premature convergence in high-dimensional search spaces. Here, we present PyDREAM, a Python implementation of the (Multiple-Try) Differential Evolution Adaptive Metropolis [DREAM(ZS)] algorithm developed by Vrugt and ter Braak (2008) and Laloy and Vrugt (2012). PyDREAM achieves excellent performance for complex, parameter-rich models and takes full advantage of distributed computing resources, facilitating parameter inference and uncertainty estimation of CPU-intensive biological models.

59 BASIC BIOLOGICAL SCIENCES↗

Iron-group opacities for B stars

Frequency-dependent photon absorption and scattering transport cross-sections for iron-group elements were generated using a revised version of the opal opacity code. The calculations take advantage of advances in computers to generate improved atomic data as well as several fast algorithms developed for the computational demanding bound–bound spectrum. Additionally, the new iron group calculations are combined with the existing opal data for lighter elements to generate astrophysical opacities at matter conditions applicable to B stars. The results are slightly reduced Rosseland mean opacities of Population I stars at the peak of the Z-bump. The analysis explores several uncertainties related to the iron group opacities and includes comparisons with existing opal and OP results.

79 ASTRONOMY AND ASTROPHYSICS↗

Highly similar structural frames link the template tunnel and NTP entry tunnel to the exterior surface in RNA-dependent RNA polymerases

RNA-dependent RNA polymerase (RdRp) is essential to viral replication and is therefore one of the primary targets of countermeasures against these dangerous infectious agents. Development of broad-spectrum therapeutics targeting polymerases has been hampered by the extreme sequence variability of these sequences. RdRps range in length from 400–800 residues, yet contain only 20 residues that are conserved in most species. In this study, we made structure-based comparisons that are independent of sequence composition using a recently developed algorithm. We identified residue-to-residue correspondences of multiple protein structures and created (two-dimensional) structure-based alignment maps of 37 polymerase structures that provide both sequence and structure details. Using these maps, we determined that 75% of each polymerase species consists of seven protein segments, each of which has high structural similarity to segments in other species, though they are widely divergent in sequence composition and order. We define each of these segments as a ‘homomorph’, and each includes (though most are much larger than) the well-known conserved polymerase motifs. All homomorphs contact the template tunnel or nucleoside triphosphate (NTP) entry tunnel and the exterior of the protein, suggesting they constitute a structural and functional skeleton common among the polymerases.

59 BASIC BIOLOGICAL SCIENCES↗

Improved finite-difference computation of the van der Waals force: One-dimensional case

We present an improved demonstration of the calculation of Casimir forces in one-dimensional systems based on the recently proposed numerical imaginary frequency Green's function computation approach. The dispersion force on two thick lossy dielectric slabs separated by an empty gap and placed within a perfectly conducting cavity is obtained from the Green's function of the modified Helmholtz equation by means of an ordinary finite-difference method. In order to demonstrate the possibility to develop algorithms to explore complex geometries in two and three dimensions to higher order in the mesh spacing, we generalize existing classical electromagnetism algebraic methods to generate the difference equations for dielectric boundaries not coinciding with any grid points. Diagnostic tests are presented to monitor the accuracy of our implementation of the method and follow-up applications in higher dimensions are introduced.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Ensemble v-representable ab initio density-functional calculation of energy and spin in atoms: A test of exchange-correlation approximations

The total energies and the spin states for atoms and their first ions with Z=1-86 are calculated within the the local spin-density approximation (LSDA) and the generalized-gradient approximation (GGA) to the exchange-correlation (xc) energy in density-functional theory. Atoms and ions for which the ground-state density is not pure-state v-representable are treated as ensemble v-representable with fractional occupations of the Kohn-Sham system. A recently developed algorithm which searches over ensemble v-representable densities [E. Kraisler et al., Phys. Rev. A 80, 032115 (2009)] is employed in calculations. It is found that for many atoms, the ionization energies obtained with the GGA are only modestly improved with respect to experimental data, as compared to the LSDA. However, even in those groups of atoms where the improvement is systematic, there remains a non-negligible difference with respect to the experiment. The ab initio electronic configuration in the Kohn-Sham reference system does not always equal the configuration obtained from the spectroscopic term within the independent-electron approximation. It was shown that use of the latter configuration can prevent the energy-minimization process from converging to the global minimum, e.g., in lanthanides. The spin values calculated ab initio fit the experiment for most atoms and are almost unaffected by the choice of the xc functional. Among the systems with incorrectly obtained spin, there exist some cases (e.g., V, Pt) for which the result is found to be stable with respect to small variations in the xc approximation. These findings suggest a necessity for a significant modification of the exchange-correlation functional, probably of a nonlocal nature, to accurately describe such systems.

74 ATOMIC AND MOLECULAR PHYSICS↗

Optimizing the regimes of the Advanced LIGO gravitational wave detector for multiple source types

We developed algorithms which allow us to find regimes of the signal-recycled Fabry-Perot-Michelson interferometer [for example, the Advanced Laser Interferometric Gravitational Wave Observatory (LIGO)], optimized concurrently for two (binary inspirals + bursts) and three (binary inspirals + bursts + millisecond pulsars) types of gravitational wave sources. We show that there exists a relatively large area in the interferometer parameters space where the detector sensitivity to the first two kinds of sources differs only by a few percent from the maximal ones for each kind of source. In particular, there exists a specific regime where this difference is {approx_equal}0.5% for both of them. Furthermore, we show that even more multipurpose regimes are also possible that provide significant sensitivity gain for millisecond pulsars with only minor sensitivity degradation for binary inspirals and bursts.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Reweighting QCD simulations with dynamical overlap fermions

I apply a recently developed algorithm for reweighting simulations of lattice QCD from one quark mass to another to simulations performed with overlap fermions in the epsilon regime. I test it by computing the condensate from distributions of the low-lying eigenvalues of the Dirac operator. Results seem favorable, when the difference of squared masses is small.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Reversed Cherenkov-Transition Radiation by a Charge Crossing a Left-Handed Medium Boundary

We analyze the radiation from a charged particle crossing the boundary between an ordinary medium and a 'left-handed' metamaterial. We obtain exact and approximate expressions for the field components and develop algorithms for their computation. The spatial radiation in this system can be separated into three distinct components, corresponding to ordinary transition radiation having a relatively large magnitude, Cherenkov radiation, and reversed Cherenkov-transition radiation (RCTR). The last one is explained by reflection and refraction of reversed Cherenkov radiation at the interface. Conditions for generating of RCTR are obtained. We note properties of this radiation that have potential applications in the detection of charged particles and accelerator beams and for the characterization of metamaterial macroscopic parameters (epsilon, mu).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

How Accurate Are Simulations and Experiments for the Lattice Energies of Molecular Crystals?

Molecular crystals play a central role in a wide range of scientific fields, including pharmaceuticals and organic semiconductor devices. However, they are challenging systems to model accurately with computational approaches because of a delicate interplay of intermolecular interactions such as hydrogen bonding and Van der Waals dispersion forces. Here, by exploiting recent algorithmic developments, we report the first set of diffusion Monte Carlo lattice energies for all 23 molecular crystals in the popular and widely used X23 dataset. Comparisons with previous state-of-the-art lattice energy predictions (on a subset of the dataset) and a careful analysis of experimental sublimation enthalpies reveals that high-accuracy computational methods are now at least as reliable as (computationally derived) experiments for the lattice energies of molecular crystals. Overall, this work demonstrates the feasibility of high-level explicitly correlated electronic structure methods for broad benchmarking studies in complex condensed phase systems, and signposts a route towards closer agreement between experiment and simulation. Published by the American Physical Society 2024

Physics↗