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 145 records · Page 8
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

Qubit coupled cluster singles and doubles variational quantum eigensolver ansatz for electronic structure calculations

Variational quantum eigensolver (VQE) for electronic structure calculations is believed to be one major potential application of near term quantum computing. Among all proposed VQE algorithms, the unitary coupled cluster singles and doubles excitations (UCCSD) VQE ansatz has achieved high accuracy and received a lot of research interest. However, the UCCSD VQE based on fermionic excitations needs extra terms for the parity when using Jordan–Wigner transformation. Here we introduce a new VQE ansatz based on the particle preserving exchange gate to achieve qubit excitations. The proposed VQE ansatz has gate complexity up-bounded to O ( n 4 ) for all-to-all connectivity where n is the number of qubits of the Hamiltonian. Numerical results of simple molecular systems such as BeH 2 , H 2 O, N 2 , H 4 and H 6 using the proposed VQE ansatz gives very accurate results within errors about 10 -3 Hartree.

Physics↗
DOE OSTI2024

Biophysical and Structural Features of αβT ‐Cell Receptor Mechanosensing: A Paradigmatic Shift in Understanding T‐Cell Activation

ABSTRACT αβT cells protect vertebrates against many diseases, optimizing surveillance using mechanical force to distinguish between pathophysiologic cellular alterations and normal self‐constituents. The multi‐subunit αβT‐cell receptor (TCR) operates outside of thermal equilibrium, harvesting energy via physical forces generated by T‐cell motility and actin‐myosin machinery. When a peptide‐bound major histocompatibility complex molecule (pMHC) on an antigen presenting cell is ligated, the αβTCR on the T cell leverages force to form a catch bond, prolonging bond lifetime, and enhancing antigen discrimination. Under load, the αβTCR undergoes reversible structural transitions involving partial unfolding of its clonotypic immunoglobulin‐like (Ig) domains and coupled rearrangements of associated CD3 subunits and structural elements. We postulate that transitions provide critical energy to initiate the signaling cascade via induction of αβTCR quaternary structural rearrangements, associated membrane perturbations, exposure of CD3 ITAMs to phosphorylation by non‐receptor tyrosine kinases, and phase separation of signaling molecules. Understanding force‐mediated signaling by the αβTCR clarifies long‐standing questions regarding αβTCR antigen recognition, specificity and affinity, providing a basis for continued investigation. Future directions include examining atomistic mechanisms of αβTCR signal initiation, performance quality, tissue compliance adaptability, and T‐cell memory fate. The mechanotransduction paradigm will foster improved rational design of T‐cell based vaccines, CAR‐Ts, and adoptive therapies.

Immunology↗
DOE OSTI2025

Combined TDLAS and chemiluminescence imaging in a flat flame burner operated with NH3/H2 blends

Ammonia is viewed as a viable hydrogen carrier due to favorable storage and transport characteristics. While it can be re-converted to hydrogen at point-of-use via thermal catalytic cracking, direct utilization in combustion systems can result in reduced costs and improved efficiency. A major barrier to this approach is the low flammability and potential for high nitrogen oxide emissions, driven by fuel-bound nitrogen and complex kinetic pathways. While a number of kinetic mechanisms currently exist for simulating ammonia combustion, a major need continues to be direct information about species profiles in easy-to-model systems capable of isolating chemical kinetics from multi-dimensional fluid dynamic effects. This paper reports on recent species measurements made in a flat flame burner using a combined tunable-diode-laser-absorption-spectroscopy (TDLAS) and chemiluminescence imaging approach. Three flame conditions were included representative of NH3/H2 blends, partially cracked NH3 (inc. N2), and 100% NH3 with enhanced air (30% oxygen). Two NIR distributed feedback (DFB) laser diodes were used to determine H2O concentration and temperature (via ratio thermometry) at various radial and axial positions, after which an inverse Abel transform was used to infer centerline values. Companion images were collected using a Princeton Instrument PI-MAX intensified camera equipped with a 105mm UV lens and multiple filter sets targeting OH*, NH*, and NH2* emission. Results were compared to companion Cantera burner-stabilized flame simulations using various kinetic mechanisms. A recent mechanism including excited species chemistry was also included, to investigate whether excited and ground state profiles exhibit significant differences.

ammonia combustion↗
NASA NTRS1971

The role of shock waves in the formation of organic compounds in the primeval atmosphere.

It is shown that shock waves from micrometeorites, meteors, meteorites, and thunder are of interest from the viewpoint of contributing significantly to the total accumulation of organic compounds in primeval times. The multitude of recombination reactions occurring in connection with shock waves could be an important factor in the formation of more complex compounds. Lower bound kinetic energies available to micrometeorites, cometary meteorites, stony and iron meteorites are calculated.

Hochstim, A. R.↗
NASA NTRS1982

Next generation communications satellites: multiple access and network studies

Efficient resource allocation and network design for satellite systems serving heterogeneous user populations with large numbers of small direct-to-user Earth stations are discussed. Focus is on TDMA systems involving a high degree of frequency reuse by means of satellite-switched multiple beams (SSMB) with varying degrees of onboard processing. Algorithms for the efficient utilization of the satellite resources were developed. The effect of skewed traffic, overlapping beams and batched arrivals in packet-switched SSMB systems, integration of stream and bursty traffic, and optimal circuit scheduling in SSMB systems: performance bounds and computational complexity are discussed.

Meadows, H. E.↗
NASA NTRS1992

Ambiguities in the identification of giant molecular cloud complexes from longitude-velocity diagrams

Techniques which use longitude-velocity diagrams to identify molecular cloud complexes in the disk of the Galaxy are investigated by means of model Galactic disks generated from N-body cloud-particle simulations. A procedure similar to the method used to reduce the low-level emission in Galactic l-v diagrams is employed to isolate complexes of emission in the model l-v diagram (LVCs) from the 'background'clouds. The LVCs produced in this manner yield a size-line-width relationship with a slope of 0.58 and a mass spectrum with a slope of 1.55, consistent with Galactic observations. It is demonstrated that associations identified as LVCs are often chance superpositions of clouds spread out along the line of sight in the disk of the model system. This indicates that the l-v diagram cannot be used to unambiguously determine the location of molecular cloud complexes in the model Galactic disk. The modeling results also indicate that the existence of a size-line-width relationship is not a reliable indicator of the physical nature of cloud complexes, in particular, whether the complexes are gravitationally bound objects.

Adler, David S.↗
NASA NTRS2010

Interactions of Ku70/80 with Double-Strand DNA: Energetic, Dynamics, and Functional Implications

Space radiation is a proficient inducer of DNA damage leading to mutation, aberrant cell signaling, and cancer formation. Ku is among the first responding proteins in nucleus to recognize and bind the DNA double strand breaks (DSBs) whenever they are introduced. Once loaded Ku works as a scaffold to recruit other repair factors of non-homologous end joining and facilitates the following repair processes. The crystallographic study of the Ku70/80 heterodimer indicate the core structure of this protein shows virtually no conformational change after binding with DNA. To investigate the dynamical features as well as the energetic characteristics of Ku-DNA binding, we conduct multi-nanosecond molecular dynamics simulations of a modeled Ku70/80 structure and several complexes with two 24-bp DNA duplexes. Free energy calculations show significant energy differences between the complexes with Ku bound at DSBs and those with Ku associated at an internal site of a chromosome. The results also reveal detailed interactions between different nucleotides and the amino acids along the DNA-binding cradle of Ku, indicating subtle binding preference of Ku at specific DNA sequences. The covariance matrix analyses along the trajectories demonstrate the protein is stimulated to undergo correlated motions of different domains once bound to DNA ends. Additionally, principle component analyses identify these low frequency collective motions suitable for binding with and translocation along duplex DNA. It is proposed that the modification of dynamical properties of Ku upon binding with DSBs may provide a signal for the further recruitment of other repair factors such as DNA-PKcs, XLF, and XRCC4.

Hu, Shaowen↗
DOE OSTI2021

Microstate distinguishability, quantum complexity, and the eigenstate thermalization hypothesis

In this work, we use quantum complexity theory to quantify the difficulty of distinguishing eigenstates obeying the eigenstate thermalization hypothesis (ETH). After identifying simple operators with an algebra of low-energy observables and tracing out the complementary high-energy Hilbert space, the ETH leads to an exponential suppression of trace distance between the coarse grained eigenstates. Conversely, we show that an exponential hardness of distinguishing between states implies ETH-like matrix elements. Finally, the BBBV lower bound on the query complexity of Grover search then translates directly into a complexity-theoretic statement lower bounding the hardness of distinguishing these reduced states

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS2000

On The Computational Capabilities of Physical Systems: Relationship With Conventional Computer Science - Part 2

In the first of this pair of papers, it was proven that there cannot be a physical computer to which one can properly pose any and all computational tasks concerning the physical universe. It was then further proven that no physical computer C can correctly carry out all computational tasks that can be posed to C. As a particular example, this result means that no physical computer that can, for any physical system external to that computer, take the specification of that external system's state as input and then correctly predict its future state before that future state actually occurs; one cannot build a physical computer that can be assured of correctly "processing information faster than the universe does". These results do not rely on systems that are infinite, and/or non-classical, and/or obey chaotic dynamics. They also hold even if one uses an infinitely fast, infinitely dense computer, with computational powers greater than that of a Turing Machine. This generality is a direct consequence of the fact that a novel definition of computation - "physical computation" - is needed to address the issues considered in these papers, which concern real physical computers. While this novel definition does not fit into the traditional Chomsky hierarchy, the mathematical structure and impossibility results associated with it have parallels in the mathematics of the Chomsky hierarchy. This second paper of the pair presents a preliminary exploration of some of this mathematical structure. Analogues of Chomskian results concerning universal Turing Machines and the Halting theorem are derived, as are results concerning the (im)possibility of certain kinds of error-correcting codes. In addition, an analogue of algorithmic information complexity, "prediction complexity", is elaborated. A task-independent bound is derived on how much the prediction complexity of a computational task can differ for two different reference universal physical computers used to solve that task, a bound similar to the "encoding" bound governing how much the algorithm information complexity of a Turing machine calculation can differ for two reference universal Turing machines. Finally, it is proven that either the Hamiltonian of our universe proscribes a certain type of computation, or prediction complexity is unique (unlike algorithmic information complexity), in that there is one and only version of it that can be applicable throughout our universe.

Wolpert, David H.↗
DOE OSTI2024

Chloride, Alkoxide, or Silicon: The Bridging Ligand Dictates the Spin State in Dicobalt Expanded Pincer Complexes

We report the synthesis and characterization of a series of high- and low-spin dicobalt complexes of the tBu PNNP expanded pincer ligand. Reacting this dinucleating ligand in its neutral form with two equiv of CoCl 2 (tetrahydrofuran) 1.5 yields a high-spin dicobalt complex featuring one Co inside and one Co outside of the dinucleating pocket. Performing the same reaction in the presence of two equivalents of KOtBu provides access to a high-spin dicobalt complex wherein both Co centers are bound within the PNNP pocket, and this complex also features a bridging OtBu ligand. Reacting either of the high-spin complexes with excess diethyl silane affords a low-spin dicobalt complex containing two unusual bridging Si-based ligands. These complexes were investigated using NMR spectroscopy, XAS, single crystal X-ray structure determination, and computational methods, showing that the Si-based ligands are best described as base-stabilized silylenes.

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

M379A Mutant Tyrosine Phenol–lyase from Citrobacter freundii Has Altered Conformational Dynamics

The M379A mutant of Citrobacter freundii tyrosine phenol-lyase (TPL) has been prepared. M379A TPL is a robust catalyst to prepare a number of tyrosines substituted at the 3-position with bulky groups that cannot be made with wild type TPL. The three dimensional structures of M379A TPL complexed with L-methionine and 3-bromo-DL-phenylalanine have been determined by X-ray crystallography. Methionine is bound as a quinonoid complex in a closed active site in 3 of 4 chains of homotetrameric M379A TPL. M379A TPL reacts with L-methionine about 8-fold slower than wild type TPL. The temperature dependence shows that the slower reaction is due to less positive activation entropy. The structure of the M379A TPL complex of 3-bromo-DL-phenylalanine has a quinonoid complex in two subunits, with an open active site conformation. The effects of the M379A mutation on TPL suggest that the mutant enzyme has altered the conformational dynamics of the active site.

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

Subdomain cryo-EM structure of nodaviral replication protein A crown complex provides mechanistic insights into RNA genome replication

For positive-strand RNA [(+)RNA] viruses, the major target for antiviral therapies is genomic RNA replication, which occurs at poorly understood membrane-bound viral RNA replication complexes. Recent cryoelectron microscopy (cryo-EM) of nodavirus RNA replication complexes revealed that the viral double-stranded RNA replication template is coiled inside a 30- to 90-nm invagination of the outer mitochondrial membrane, whose necked aperture to the cytoplasm is gated by a 12-fold symmetric, 35-nm diameter “crown” complex that contains multifunctional viral RNA replication protein A. Here we report optimizing cryo-EM tomography and image processing to improve crown resolution from 33 to 8.5 Å. This resolves the crown into 12 distinct vertical segments, each with 3 major subdomains: A membrane-connected basal lobe and an apical lobe that together comprise the ~19-nm-diameter central turret, and a leg emerging from the basal lobe that connects to the membrane at ~35-nm diameter. Despite widely varying replication vesicle diameters, the resulting two rings of membrane interaction sites constrain the vesicle neck to a highly uniform shape. Labeling protein A with a His-tag that binds 5-nm Ni-nanogold allowed cryo-EM tomography mapping of the C terminus of protein A to the apical lobe, which correlates well with the predicted structure of the C-proximal polymerase domain of protein A. These and other results indicate that the crown contains 12 copies of protein A arranged basally to apically in an N-to-C orientation. Moreover, the apical polymerase localization has significant mechanistic implications for template RNA recruitment and (-) and (+)RNA synthesis.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

Energy dissipation efficiency in the CP43 assembly intermediate complex of photosystem II

Photosystem II in oxygenic organisms is a large membrane bound rapidly turning over pigment protein complex. During its biogenesis, multiple assembly intermediates are formed, including the CP43-preassembly complex (pCP43). Here, to understand the energy transfer dynamics in pCP43, we first engineered a His-tagged version of the CP43 in a CP47-less strain of the cyanobacterium Synechocystis 6803. Isolated pCP43 from this engineered strain was subjected to advanced spectroscopic analysis to evaluate its excitation energy dissipation characteristics. These included measurements of steady-state absorption and fluorescence emission spectra for which correlation was tested with Stepanov relation. Comparison of fluorescence excitation and absorptance spectra determined that efficiency of energy transfer from β-carotene to chlorophyll a is 39 %. Time-resolved fluorescence images of pCP43-bound Chl a were recorded on streak camera, and fluorescence decay dynamics were evaluated with global fitting. These demonstrated that the decay kinetics strongly depends on temperature and buffer used to disperse the protein sample and fluorescence decay lifetime was estimated in 3.2–5.7 ns time range, depending on conditions. The pCP43 complex was also investigated with femtosecond and nanosecond time-resolved absorption spectroscopy upon excitation of Chl a and β-carotene to reveal pathways of singlet excitation relaxation/decay, Chl a triplet dynamics and Chl a → β-carotene triplet state sensitization process. The latter demonstrated that Chl a triplet in the pCP43 complex is not efficiently quenched by carotenoids. Finally, detailed kinetic analysis of the rise of the population of β-carotene triplets determined that the time constant of the carotenoid triplet sensitization is 40 ns.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Structure and Reactivity of a High-Spin, Nonheme Iron(III)- Superoxo Complex Supported by Phosphinimide Ligands

Nonheme iron oxygenases utilize dioxygen to accomplish challenging chemical oxidations. Additionally, a further understanding of the Fe-O 2 intermediates implicated in these processes is challenged by their highly transient nature. To that end, we have developed a ligand platform featuring phosphinimide donors intended to stabilize oxidized, high-spin iron complexes. O 2 exposure of single crystals of a three-coordinate Fe(II) complex of this framework allowed for in crystallo trapping of a terminally bound Fe-O 2 complex suitable for XRD characterization. Spectroscopic and computational studies of this species support a high-spin Fe(III) center antiferromagnetically coupled to a superoxide ligand, similar to that proposed for numerous nonheme iron oxygenases. In addition to the apparent stability of this synthetic Fe-O 2 complex, its ability to engage in a range of stoichiometric and catalytic oxidation processes demonstrates that this iron-phosphinimide system is primed for development in modeling oxidizing bioinorganic intermediates and green oxidation chemistry.

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

Inhibition mechanisms of AcrF9, AcrF8, and AcrF6 against type I-F CRISPR–Cas complex revealed by cryo-EM

Prokaryotes and viruses have fought a long battle against each other. Prokaryotes use CRISPR–Cas-mediated adaptive immunity, while conversely, viruses evolve multiple anti-CRISPR (Acr) proteins to defeat these CRISPR–Cas systems. The type I-F CRISPR–Cas system in Pseudomonas aeruginosa requires the crRNA-guided surveillance complex (Csy complex) to recognize the invading DNA. Although some Acr proteins against the Csy complex have been reported, other relevant Acr proteins still need studies to understand their mechanisms. As such, here, we obtain three structures of previously unresolved Acr proteins (AcrF9, AcrF8, and AcrF6) bound to the Csy complex using electron cryo-microscopy (cryo-EM), with resolution at 2.57 Å, 3.42 Å, and 3.15 Å, respectively. The 2.57-Å structure reveals fine details for each molecular component within the Csy complex as well as the direct and water-mediated interactions between proteins and CRISPR RNA (crRNA). Our structures also show unambiguously how these Acr proteins bind differently to the Csy complex. AcrF9 binds to key DNA-binding sites on the Csy spiral backbone. AcrF6 binds at the junction between Cas7.6f and Cas8f, which is critical for DNA duplex splitting. AcrF8 binds to a distinct position on the Csy spiral backbone and forms interactions with crRNA, which has not been seen in other Acr proteins against the Csy complex. Our structure-guided mutagenesis and biochemistry experiments further support the anti-CRISPR mechanisms of these Acr proteins. Our findings support the convergent consequence of inhibiting degradation of invading DNA by these Acr proteins, albeit with different modes of interactions with the type I-F CRISPR–Cas system.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

A selective WDR5 degrader inhibits acute myeloid leukemia in patient-derived mouse models

Interactions between WD40 repeat domain protein 5 (WDR5) and its various partners such as mixed lineage leukemia (MLL) and c-MYC are essential for sustaining oncogenesis in human cancers. However, inhibitors that block protein-protein interactions (PPIs) between WDR5 and its binding partners exhibit modest cancer cell killing effects and lack in vivo efficacy. Here, we present pharmacological degradation of WDR5 as a promising therapeutic strategy for treating WDR5-dependent tumors and report two high-resolution crystal structures of WDR5-degrader-E3 ligase ternary complexes. We identified an effective WDR5 degrader via structure-based design and demonstrated its in vitro and in vivo antitumor activities. On the basis of the crystal structure of an initial WDR5 degrader in complex with WDR5 and the E3 ligase von Hippel–Lindau (VHL), we designed a WDR5 degrader, MS67, and demonstrated the high cooperativity of MS67 binding to WDR5 and VHL by another ternary complex structure and biophysical characterization. MS67 potently and selectively depleted WDR5 and was more effective than WDR5 PPI inhibitors in suppressing transcription of WDR5-regulated genes, decreasing the chromatin-bound fraction of MLL complex components and c-MYC, and inhibiting the proliferation of cancer cells. In addition, MS67 suppressed malignant growth of MLL-rearranged acute myeloid leukemia patient cells in vitro and in vivo and was well tolerated in vivo. Collectively, our results demonstrate that structure-based design can be an effective strategy to identify highly active degraders and suggest that pharmacological degradation of WDR5 might be a promising treatment for WDR5-dependent cancers.

99 GENERAL AND MISCELLANEOUS↗
DOE OSTI2025

Limitations of Fault-Tolerant Quantum Linear System Solvers for Quantum Power Flow

Quantum computers hold promise for solving problems intractable for classical computers, especially those with high time or space complexity. Practical quantum advantage can be said to exist for such problems when the end-to-end time for solving such a problem using a classical algorithm exceeds that required by a quantum algorithm. Reducing the power flow (PF) problem into a linear system of equations allows for the formulation of quantum PF (QPF) algorithms, which are based on solving methods for quantum linear systems such as the Harrow-Hassidim-Lloyd (HHL) algorithm. Speedup from using QPF algorithms is often claimed to be exponential when compared to classical PF solved by state-of-the-art algorithms. Here, we investigate the potential for practical quantum advantage in solving QPF compared to classical methods on gate-based quantum computers. Notably, this paper does not present a new QPF solving algorithm but scrutinizes the end-to-end complexity of the QPF approach, providing a nuanced evaluation of the purported quantum speedup in this problem. Our analysis establishes a best-case bound for the HHL-based quantum power flow complexity, conclusively demonstrating that the HHL-based method has higher runtime complexity compared to the classical algorithm for solving the direct current power flow (DCPF) and fast decoupled load flow (FDLF) problem. Notably, our analysis and conclusions can be extended to any quantum linear system solver with rigorous performance guarantees, based on the known complexity lower bounds for this problem. Additionally, we establish that for potential practical quantum advantage (PQA) to exist it is necessary to consider DCPF-type problems with a very narrow range of condition number values and readout requirements.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2025

Non-Hermitian quantum mechanics approach for extracting and emulating continuum physics based on bound-state-like calculations: Detailed description

Here, this work applies a reduced basis method to study the continuum physics of a finite quantum system—either few or many-body. Specifically, I develop reduced-order models, or emulators, for the underlying inhomogeneous Schrödinger equation and train the emulators against the equation's bound-state-like solutions at complex energies. The emulators rapidly and accurately interpolate and extrapolate the matrix elements of the Hamiltonian resolvent operator (Green's function) across a parameter space that includes both complex energy and other real-valued physical inputs in the Schrödinger equation. The spectra, discretized and compressed as the result of emulation, and the associated resolvent matrix elements (or amplitudes), have the defining characteristics of non-Hermitian quantum mechanics calculations, featuring complex eigenenergies with negative imaginary parts and branch cuts moved below the real axis in the complex energy plane. Therefore, one now has a method that extracts continuum physics from bound-state-like calculations and emulates those extractions in the input parameter space. Building on a prior Letter [Zhang, Phys. Rev. Lett. 135, 242501 (2025)], this article provides the full theoretical details, a comprehensive analysis of the method's performance, and a brief discussion of how it can be coupled with existing continuum approaches to perform emulations in their input parameter spaces.

ab initio calculations↗