Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complexity bounding”

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 109 records · Page 6

Mesoscale interplay between phonons and crystal electric field excitations in quantum spin liquid candidate CsYbSe 2

In this report CsYbSe 2 , a recently identified quantum spin liquid (QSL) candidate, exhibits strong crystal electric field (CEF) excitations. Here, we identify phonon and CEF modes with Raman spectroscopy and observe strong CEF-phonon coupling resulting in a vibronic bound state. Complex, mesoscale interplay between phonon modes and CEF modes is observed in real space. Additionally, an unexpected resonant Raman excitation condition is satisfied, yielding up to third-order combination modes, with a total of 17 modes identified in the spectra. This study paves the way to coherent control of possible QSL ground states with optically accessible CEF-phonon manifolds and mesoscale engineering of CEF-phonon interactions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

The reaction between the bromine atom and the water trimer: high level theoretical studies

Three different reaction pathways are found for the reaction of bromine atom (Br) with the lowest-energy structure of the water trimer [uud-(H 2 O) 3 ], initially using the MPW1K-DFT method. The three bromine pathways have closely related geometries and energetics, analogous to those found for the fluorine and chlorine reactions. Here, the lowest-energy pathway of the Br + uud-(H 2 O) 3 reaction was further investigated using the “gold standard” CCSD(T) method and the correlation-consistent basis sets up to cc-pVQZ(-PP). Based on the CCSD(T)/cc-pVQZ(-PP)//CCSD(T)/cc-pVTZ(-PP) results, the Br + (H 2 O) 3 reaction is endothermic by 33.3 kcal mol -1 . The classical barrier height is 29.0 kcal mol -1 between the reactants and the exit complex, and there is no barrier for the reverse reaction. The Br···(H 2 O) 3 entrance complex is found to lie 4.7 kcal mol -1 below the separated reactants, and the HBr···(H 2 O) 2 OH exit complex is bound by 6.4 kcal mol -1 relative to the separated products. This potential energy profile is further corrected by the zero point energies and spin–orbit coupling effects. Structurally, the Br + (H 2 O) 3 stationary points can be derived from those of the simpler Br + (H 2 O) 2 reaction by judiciously appending a H 2 O molecule. The Br + (H 2 O) 3 potential energy profile is compared with the Br + (H 2 O) 2 and Br + H 2 O reactions, as well as to the valence isoelectronic Cl + (H 2 O) 3 and F + (H 2 O) 3 systems. It is reasonable to expect that the reactions between the bromine atom and larger water clusters would be similar to the Br + (H 2 O) 3 reaction.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Carrier recombination dynamics and temperature dependent optical properties of InAs–GaSb heterostructures

Heterostructures with two dissimilar materials could offer unprecedented properties if one can carefully synthesize these heterostructures with atomically smooth interfaces and reduced number of recombination centers. InAs/GaSb-based heterostructures have technological importance for long wavelength infrared photodetectors if one can synthesize these materials with high-optical quality and high-carrier lifetime. In this work, the InAs/GaSb heterostructures with a different number of heterointerfaces and growth conditions were grown by solid source molecular beam epitaxy using valved cracker sources for both arsenic and antimony. Precise control of growth parameters and shutter sequences enabled abrupt InAs/GaSb heterointerfaces, as supported by a high-resolution transmission electron microscopic study. The temperature and power-dependent optical properties by photoluminescence (PL) spectroscopic analysis of InAs/GaSb heterostructures with 4 and 28 heterointerfaces displayed donor to the acceptor and the exciton bound to complex defects (V Ga Ga Sb ) 0 . Since the optical transition in PL measurements serves to determine the quality of the material, and the observed excitonic transitions from these InAs/GaSb heterostructures is an indication of high-quality materials. The high-carrier lifetimes of 139 ns to 185 ns from InAs/GaSb heterostructures were measured using microwave photoconductivity decay (μ-PCD) technique at room temperature. The observed increase in carrier lifetime is due to the decreasing number of Ga-related carrier recombination centers or defect complexes. This is further supported by the PL spectroscopic study. In addition, the carrier lifetime with different injection levels is supported by Shockley–Read–Hall recombination. We report these InAs/GaSb heterostructures with high-optical quality and high-carrier lifetimes would offer a path for the development of high-performance infrared photodetectors.

36 MATERIALS SCIENCE↗

Structural basis for Clostridium perfringens enterotoxin targeting of claudins at tight junctions in mammalian gut

The bacterium Clostridium perfringens causes severe, sometimes lethal gastrointestinal disorders in humans, including enteritis and enterotoxemia. Type F strains produce an enterotoxin (CpE) that causes the third most common foodborne illness in the United States. CpE induces gut breakdown by disrupting barriers at cell–cell contacts called tight junctions (TJs), which are formed and maintained by claudins. Targeted binding of CpE to specific claudins, encoded by its C-terminal domain (cCpE), loosens TJ barriers to trigger molecular leaks between cells. Cytotoxicity results from claudin-bound CpE complexes forming pores in cell membranes. In mammalian tissues, ~24 claudins govern TJ barriers—but the basis for CpE’s selective targeting of claudins in the gut was undetermined. We report the structure of human claudin-4 in complex with cCpE, which reveals that enterotoxin targets a motif conserved in receptive claudins and how the motif imparts high-affinity CpE binding to these but not other subtypes. The structural basis of CpE targeting is supported by binding affinities, kinetics, and half-lives of claudin–enterotoxin complexes and by the cytotoxic effects of CpE on claudin-expressing cells. By correlating the binding residence times of claudin–CpE complexes we determined to claudin expression patterns in the gut, we uncover that the primary CpE receptors differ in mice and humans due to sequence changes in the target motif. These findings provide the molecular and structural element CpE employs for subtype-specific targeting of claudins during pathogenicity of C. perfringens in the gut and a framework for new strategies to treat CpE-based illnesses in domesticated mammals and humans.

59 BASIC BIOLOGICAL SCIENCES↗

Quantum advantages for Pauli channel estimation

We show that entangled measurements provide an exponential advantage in sample complexity for Pauli channel estimation, which is both a fundamental problem and a practically important subroutine for benchmarking near-term quantum devices. The specific task we consider is to simultaneously learn all the eigenvalues of an n-qubit Pauli channel to ±ε precision. We give an estimation protocol with an n-qubit ancilla that succeeds with high probability using only O(n/ε 2 ) copies of the Pauli channel, while proving that any ancilla-free protocol (possibly with adaptive control and channel concatenation) would need at least Ω(2 n/3 ) rounds of measurement. We further study the advantages provided by a small number of ancillas. For the case that a k-qubit ancilla (k≤n) is available, we obtain a sample complexity lower bound of Ω(2 (n-k)/3 ) for any nonconcatenating protocol, and a stronger lower bound of Ω(n 2n-k ) for any nonadaptive, nonconcatenating protocol, which is shown to be tight. We also show how to apply the ancilla-assisted estimation protocol to a practical quantum benchmarking task in a noise-resilient and sample-efficient manner, given reasonable noise assumptions. Our results provide a practically interesting example for quantum advantages in learning and also bring insights for quantum benchmarking.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Perturbative readout-error mitigation for near-term quantum computers

Readout errors on near-term quantum computers can introduce significant error to the empirical probability distribution sampled from the output of a quantum circuit. These errors can be mitigated by classical postprocessing given the access of an experimental response matrix that describes the error associated with the measurement of each computational basis state. However, the resources required to characterize a complete response matrix and to compute the corrected probability distribution scale exponentially with the number of qubits, n . In this work, we modify standard matrix inversion techniques using perturbative approximations with significantly reduced complexity and bounded error when the likelihood of high-order bit-flip events is strongly suppressed. Given a characteristic error rate q , we discuss a method to recover the probability of the all-zeros bit string p 0 by sampling only a small subspace of the response matrix before inverting readout error, resulting in a relative speedup of poly [ 2 n / ( n w ) ] , which we motivate using a simplified error model for which the approximation incurs only O ( q w ) error for some integer w . We then provide a generalized technique to efficiently recover full output distributions with O ( q w ) error in the perturbative limit. These approximate techniques for readout-error correction may greatly accelerate near-term quantum computing applications.

97 MATHEMATICS AND COMPUTING↗

Characterization of a broadly specific cadaverine N-hydroxylase involved in desferrioxamine B biosynthesis in Streptomyces sviceus

N-hydroxylating flavin-dependent monooxygenases (FMOs) are involved in the biosynthesis of hydroxamate siderophores, playing a key role in microbial virulence. Herein, we report the first structural and kinetic characterization of a novel alkyl diamine N-hydroxylase DesB from Streptomyces sviceus (SsDesB). This enzyme catalyzes the first committed step in the biosynthesis of desferrioxamine B, a clinical drug used to treat iron overload disorders. X-ray crystal structures of the SsDesB holoenzyme with FAD and the ternary complex with bound NADP + were solved at 2.86 Å and 2.37 Å resolution, respectively, providing a structural view of the active site environment. SsDesB crystallized as a tetramer and the structure of the individual protomers closely resembles the structures of homologous N-hydroxylating FMOs from Erwinia amylovora (DfoA), Pseudomonas aeruginosa (PvdA), and Aspergillus fumigatus (SidA). Using NADPH oxidation, oxygen consumption, and product formation assays, kinetic parameters were determined for various substrates with SsDesB. SsDesB exhibited typical saturation kinetics with substrate inhibition at high concentrations of NAD(P)H as well as cadaverine. The apparent k cat values for NADPH in steady-state NADPH oxidation and oxygen consumption assays were 0.28 ± 0.01 s -1 and 0.24 ± 0.01 s -1 , respectively. However, in product formation assays used to measure the rate of N-hydroxylation, the apparent k cat for NADPH (0.034 ± 0.008 s -1 ) was almost 10-fold lower under saturating FAD and cadaverine concentrations, reflecting an uncoupled reaction, and the apparent NADPH K M was 33 ± 24 μM. Under saturating FAD and NADPH concentrations, the apparent k cat and K M for cadaverine in Csaky assays were 0.048 ± 0.004 s -1 and 19 ± 9 μM, respectively. SsDesB also N-hydroxylated putrescine, spermidine, and L-lysine substrates but not alkyl (di)amines that were branched or had fewer than four methylene units in an alkyl chain. These data demonstrate that SsDesB has wider substrate scope compared to other well-studied ornithine and lysine N-hydroxylases, making it an amenable biocatalyst for the production of desferrioxamine B, derivatives, and other N-substituted products.

59 BASIC BIOLOGICAL SCIENCES↗

The Escherichia coli MFS-type transporter genes yhjE, ydiM, and yfcJ are required to produce an active bo3 quinol oxidase

Heme-copper oxygen reductases are membrane-bound oligomeric complexes that are integral to prokaryotic and eukaryotic aerobic respiratory chains. Biogenesis of these enzymes is complex and requires coordinated assembly of the subunits and their cofactors. Some of the components are involved in the acquisition and integration of different heme and copper (Cu) cofactors into these terminal oxygen reductases. As such, MFS-type transporters of the CalT family ( e . g ., CcoA) are required for Cu import and heme-Cu B center biogenesis of the cbb 3 -type cytochrome c oxidases ( cbb 3 -Cox). However, functionally homologous Cu transporters for similar heme-Cu containing bo 3 -type quinol oxidases ( bo 3 -Qox) are unknown. Despite the occurrence of multiple MFS-type transporters, orthologs of CcoA are absent in bacteria like Escherichia coli that contain bo 3 -Qox. In this work, we identified a subset of uncharacterized MFS transporters, based on the presence of putative metal-binding residues, as likely candidates for the missing Cu transporter. Using a genetic approach, we tested whether these transporters are involved in the biogenesis of E . coli bo 3 -Qox. When respiratory growth is dependent on bo 3 -Qox, because of deletion of the bd -type Qox enzymes, three candidate genes, yhjE , ydiM , and yfcJ , were found to be critical for E . coli growth. Radioactive metal uptake assays showed that Δ ydiM has a slower 64 Cu uptake, whereas Δ yhjE accumulates reduced 55 Fe in the cell, while no similar uptake defect is associated with Δ ycfJ . Phylogenomic analyses suggest plausible roles for the YhjE, YdiM, and YfcJ transporters, and overall findings illustrate the diverse roles that the MFS-type transporters play in cellular metal homeostasis and production of active heme-Cu oxygen reductases.

59 BASIC BIOLOGICAL SCIENCES↗

Probing the Potential Energy Profile of the I + (H 2 O) 3 → HI + (H 2 O) 2 OH Forward and Reverse Reactions: High Level CCSD(T) Studies with Spin-Orbit Coupling Included

Three different pathways for the atomic iodine plus water trimer reaction I + (H 2 O) 3 → HI + (H 2 O) 2 OH were preliminarily examined by the DFT-MPW1K method. Related to previous predictions for the F/Cl/Br + (H 2 O) 3 reactions, three pathways for the I + (H 2 O) 3 reaction are linked in terms of geometry and energetics. To legitimize the results, the “gold standard” CCSD(T) method was employed to investigate the lowest-lying pathway with the correlation-consistent polarized valence basis set up to cc-pVQZ(-PP). According to the CCSD(T)/cc-pVQZ(-PP)//CCSD(T)/cc-pVTZ(-PP) results, the I + (H 2 O) 3 → HI + (H 2 O) 2 OH reaction is predicted to be endothermic by 47.0 kcal mol -1 . The submerged transition state is predicted to lie 43.7 kcal mol -1 above the separated reactants. The I···(H 2 O) 3 entrance complex lies below the separated reactants by 4.1 kcal mol -1 , and spin-orbit coupling has a significant impact on this dissociation energy. The HI···(H 2 O) 2 OH exit complex is bound by 4.3 kcal mol -1 in relation to the separated products. Compared with simpler I + (H 2 O) 2 and I + H 2 O reactions, the I + (H 2 O) 3 reaction is energetically between them in general. It is speculated that the reaction between the iodine atom and the larger water clusters may be energetically analogous to the I + (H 2 O) 3 reaction. The iodine reaction I + (H 2 O) 3 is connected with the analogous valence isoelectronic bromine/chlorine reactions Br/Cl + (H 2 O) 3 but much different from the F + (H 2 O) 3 reaction. Significant difference with other halogen systems, especially for barrier heights, are seen for the iodine systems.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Research activities at the Center for Modeling of Turbulence and Transition

The main research activities at the Center for Modeling of Turbulence and Transition (CMOTT) are described. The research objective of CMOTT is to improve and/or develop turbulence and transition models for propulsion systems. The flows of interest in propulsion systems can be both compressible and incompressible, three dimensional, bounded by complex wall geometries, chemically reacting, and involve 'bypass' transition. The most relevant turbulence and transition models for the above flows are one- and two-equation eddy viscosity models, Reynolds stress algebraic- and transport-equation models, pdf models, and multiple-scale models. All these models are classified as one-point closure schemes since only one-point (in time and space) turbulent correlations, such as second moments (Reynolds stresses and turbulent heat fluxes) and third moments, are involved. In computational fluid dynamics, all turbulent quantities are one-point correlations. Therefore, the study of one-point turbulent closure schemes is the focus of our turbulence research. However, other research, such as the renormalization group theory, the direct interaction approximation method, and numerical simulations are also pursued to support the development of turbulence modeling.

Shih, Tsan-Hsing↗

Effects of oxidants and reductants on the efficiency of excitation transfer in green photosynthetic bacteria

The efficiency of energy transfer in chlorosome antennas in the green sulfur bacteria Chlorobium vibrioforme and Chlorobium limicola was found to be highly sensitive to the redox potential of the suspension. Energy transfer efficiencies were measured by comparing the absorption spectrum of the bacteriochlorophyll c or d pigments in the chlorosome to the excitation spectrum for fluorescence arising from the chlorosome baseplate and membrane-bound antenna complexes. The efficiency of energy transfer approaches 100% at low redox potentials induced by addition of sodium dithionite or other strong reductants, and is lowered to 10-20% under aerobic conditions or after addition of a variety of membrane-permeable oxidizing agents. The redox effect on energy transfer is observed in whole cells, isolated membranes and purified chlorosomes, indicating that the modulation of energy transfer efficiency arises within the antenna complexes and is not directly mediated by the redox state of the reaction center. It is proposed that chlorosomes contain a component that acts as a highly quenching center in its oxidized state, but is an inefficient quencher when reduced by endogenous or exogenous reductants. This effect may be a control mechanism that prevents cellular damage resulting from reaction of oxygen with reduced low-potential electron acceptors found in the green sulfur bacteria. The redox modulation effect is not observed in the green gliding bacterium Chloroflexus aurantiacus, which contains chlorosomes but does not contain low-potential electron acceptors.

NASA Discipline Exobiology↗

The Structure, Anharmonic Vibrational Frequencies, and Intensities of NNHNN+

A semi-global potential energy surface (PES) and quartic force field (QFF) based on fitting high-level electronic structure energies are presented to describe the structures and spectroscopic properties of NNHNN+. The equilibrium structure of NNHNN+ is linear with the proton equidistant between the two nitrogen groups and thus of D(sub ∞h) symmetry. Vibrational second-order perturbation theory (VPT2) calculations based on the QFF fails to describe the proton “rattle” motion, i.e., the antisymmetric proton stretch, due to the very flat nature of PES around the global minimum, but performs properly for other modes with sharper potential wells. Vibrational self-consistent field/virtual state configuration interaction (VSCF/VCI) calculations using a version of MULTIMODE without angular momentum terms successfully describe this motion and predict the fundamental to be at 759 cm(exp -1). This is in good agreement with the value of 746 cm(exp -1) from a fixed-node diffusion Monte Carlo calculation and the experimental Ar-tagged result of 743 cm(exp -1). Other VSCF/VCI energies are in good agreement with other experimentally reported ones. Both double-harmonic intensity and rigorous MULTIMODE intensity calculations show the proton transfer fundamental has a very strong intensity.

Astrochemistry↗

On Expected Value Strong Controllability

The Probabilistic Simple Temporal Network (PSTN) generalizes Simple Temporal Networks with Uncertainty (STNUs) by introducing probability distributions over the timing of uncontrollable timepoints. PSTNs are controllable if there is a strategy to execute the controllable timepoints while bounding the risk of violating any constraint to a small value. If this risk bound can't be satisfied, PSTNs are not considered controllable. We introduce the Expected Value Probabilistic SimpleTemporal Network (EPSTN), which extends PSTNs by including a benefit to the satisfaction of temporal constraints. We study the problem of Expected Value Strong Controllability (EvSC) of EPSTNs, which seeks a schedule maximizing the expected value of satisfied constraints. We solve the EvSC problem by extending a previously developed linear program, combined with search over constraints to violate at execution time. We describe conditions under which the solution to this linear program is the maximum expected value schedule. We then show how to search for constraints to discard, using the linear program at the core of the search. While the general problem is shown to be exponential, we conclude by providing several methods to bound the complexity of search.

Planning↗

Solar Cruiser TRAC Boom Development

The TRAC boom studied is a 30 meter, high-aspect ratio and highly nonlinear structural element planned for the NASA Solar Cruiser spacecraft where it would serve as the solar sail’s skeletal system designed to deploy the packaged reflective sail membrane as well as support operational sail tension loads for flight. Key design drivers for this boom are understanding and characterizing load-deformation behavior and quantifying buckling performance–under flight conditions (zero gravity). Knowing that the full-scale solar sail system cannot be feasibly tested for flight conditions under Earth’s gravity, a building block approach is methodically followed to verify finite element analysis (FEA) predictions and to evolve the finite element model (FEM) accordingly, beginning with the lowest level complexity to match global elastic behavior to the highest level complexity to bound theoretical responses under conservative expected flight conditions. Although the testing campaign for the TRAC boom has not developed yet to produce a full-scale test data point that loads the boom to failure, the fidelity of simulations have evolved with success and warrant further interest and work on this high-aspect ratio, but highly stable, deployable structural boom.

Lee Nguyen↗

Structures of a synthetic antibody selected against and bound to the C‐terminal domain of Clostridium perfringens enterotoxin

Abstract Clostridium perfringensenterotoxin (CpE) causes cytotoxic gastrointestinal disease in mammalian epithelium by binding membrane protein receptors called claudins. Claudins direct the formation of cell/cell tight junctions through oligomerization and govern the transport of molecules between individual cells. CpE binds claudins through its C‐terminal domain (cCpE) and induces cytotoxicity through its N‐terminal domain. The non‐toxic cCpE is a useful tool to study claudins, tight junctions, and for translational applications, such as increasing the permeability of restrictive tissues like the blood–brain barrier or selective targeting of claudin overexpressing cancers. Conversely, there are no specialized molecular tools to study CpE or cCpE, or to modulate or inhibit their functions. We previously reported the development of synthetic antigen‐binding fragments (sFabs) that bind cCpE, and low‐resolution structures of them bound to claudin/cCpE complexes. Here, we determine high‐resolution structures of sFab COP‐2 bound to cCpE using X‐ray crystallography and cryogenic electron microscopy. The structures and biophysical findings provide the mechanism of COP‐2 binding to cCpE and the molecular determinants driving their interactions. These insights can advance the design of new antibody‐based tools from our COP‐2 scaffold to study or alter cCpE function and give rise to a “Trojan horse” strategy that exploits cCpE's tight junction barrier disrupting function to selectively deliver conjugated therapeutics through normally impermeable tissues.

Biochemistry & Molecular Biology↗

When Do Extended Physics-Informed Neural Networks (XPINNs) Improve Generalization?

Physics-informed neural networks (PINNs) have become a popular choice for solving high-dimensional partial differential equations (PDEs) due to their excellent approximation power and generalization ability. Recently, extended PINNs (XPINNs) based on domain decomposition methods have attracted considerable attention due to their effectiveness in modeling multiscale and multiphysics problems and their parallelization. However, theoretical understanding of their convergence and generalization properties remains unexplored. In this study, we take an initial step towards understanding how and when XPINNs outperform PINNs. Specifically, for general multilayer PINNs and XPINNs, we first provide a prior generalization bound via the complexity of the target functions in the PDE problem and a posterior generalization bound via the posterior matrix norms of the networks after optimization. Moreover, based on our bounds, we analyze the conditions under which XPINNs improve generalization. Concretely, our theory shows that the key building block of XPINN, namely, the domain decomposition, introduces a tradeoff for generalization. On the one hand, XPINNs decompose the complex PDE solution into several simple parts, which decreases the complexity needed to learn each part and boosts generalization. On the other hand, decomposition leads to less training data being available in each subdomain, and hence such a model is typically prone to overfitting and may become less generalizable. Empirically, we choose five PDEs to show when XPINNs perform better than, similar to, or worse than PINNs, hence demonstrating and justifying our new theory.

97 MATHEMATICS AND COMPUTING↗