Search NASA⌕ Search

SEARCH · Search NASA

Results for “REDUNDANCY ENCODING”

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.

10 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2025

Low-overhead transversal fault tolerance for universal quantum computation

Fast, reliable logical operations are essential for realizing useful quantum computers. By redundantly encoding logical qubits into many physical qubits and using syndrome measurements to detect and correct errors, we can achieve low logical error rates. However, for many practical quantum error correction codes such as the surface code, owing to syndrome measurement errors, standard constructions require multiple extraction rounds—of the order of the code distance d—for fault-tolerant computation, particularly considering fault-tolerant state preparation. Here we show that logical operations can be performed fault-tolerantly with only a constant number of extraction rounds for a broad class of quantum error correction codes, including the surface code with magic state inputs and feedforward, to achieve ‘transversal algorithmic fault tolerance’. Through the combination of transversal operations7 and new strategies for correlated decoding, despite only having access to partial syndrome information, we prove that the deviation from the ideal logical measurement distribution can be made exponentially small in the distance, even if the instantaneous quantum state cannot be made close to a logical codeword because of measurement errors. We supplement this proof with circuit-level simulations in a range of relevant settings, demonstrating the fault tolerance and competitive performance of our approach. Furthermore, our work sheds new light on the theory of quantum fault tolerance and has the potential to reduce the space–time cost of practical fault-tolerant quantum computation by over an order of magnitude.

Zhou, Hengyun [QuEra Computing, Boston, MA (United↗
DOE OSTI2025

Observation of quantum Darwinism and the origin of classicality with superconducting circuits

The transition from quantum to classical behavior is a central question in modern physics. How can we rationalize everyday classical observations from an inherently quantum world? Quantum Darwinism offers a compelling framework to explain this by proposing that the environment redundantly encodes information about a quantum system, leading to the objective reality. Here, by leveraging cutting-edge superconducting quantum circuits, we observe the highly structured branching quantum states that support classicality and the saturation of quantum mutual information, establishing a robust verification of quantum Darwinism and the underlying geometric structure of quantum states. Additionally, we propose a particular class of observables that can be used as a computationally and experimentally inexpensive quantifier to probe quantum-to-classical transitions. Our investigation delves into how the quantum effects are inaccessible to observers, allowing only classical properties to be detected. It experimentally demonstrates the physical framework through which everyday classical observations emerge from underlying quantum principles and paves the way to settling the measurement problem.

Science & Technology - Other Topics↗
DOE OSTI2025

The mevalonate pathway of isoprenoid biosynthesis supports metabolic flexibility in Mycobacterium marinum

ABSTRACT Isoprenoids are a diverse class of natural products that are essential in all domains of life. Most bacteria synthesize isoprenoids through either the methylerythritol phosphate (MEP) pathway or the mevalonate (MEV) pathway, while a small subset encodes both pathways, including the pathogen Mycobacterium marinum (Mm). It is unclear whether the MEV pathway is functional in Mm, or why Mm encodes seemingly redundant metabolic pathways. Here, we show that the MEP pathway is essential in Mm, while the MEV pathway is dispensable in culture, with the ΔMEV mutant having no growth defect in axenic culture but a competitive growth defect compared to WT Mm. We found that the MEV pathway does not play a role in ex vivo or in vivo acute infection but does play a role in survival of peroxide stress. Metabolite profiling revealed that modulation of the MEV pathway causes compensatory changes in the concentration of MEP intermediates DOXP and CDP-ME, suggesting that the MEV pathway is functional and that the pathways interact at the metabolic level. Finally, the MEV pathway is upregulated early in the shift down to hypoxia, suggesting that it may provide metabolic flexibility to this bacterium. Interestingly, we found that our complemented strains, which vary in copy number of the polyprenyl synthetase idsB2 , responded differently to peroxide and UV stresses, suggesting a role for this gene as a determinant of downstream prenyl phosphate metabolism. Together, these findings suggest that MEV may serve as an anaplerotic pathway to make isoprenoids under stress conditions. IMPORTANCE Organisms from all domains of life utilize isoprenoids to carry out thousands of critical and auxiliary cellular processes, including signaling, maintaining membrane integrity, stress response, and host-pathogen interactions. The common precursor of all isoprenoids is synthesized via one of two biosynthetic pathways. Importantly, some bacteria encode both pathways, including M. marinum . We found that only one pathway is essential in M. marinum , while the nonessential pathway may confer metabolic flexibility to help the bacterium better adapt to various environmental conditions. We also found that the polyprenyl synthetase IdsB2 plays an important role in driving such phenotypes. Further, we demonstrate metabolic interplay between both functional pathways. These insights represent the first characterization of isoprenoid biosynthesis in dual pathway-encoding mycobacteria.

Qabar, Christine M. [Department of Plant and Micro↗
DOE OSTI2024

Quantum error thresholds for gauge-redundant digitizations of lattice field theories

In the quantum simulation of lattice gauge theories, gauge symmetry can be either fixed or encoded as a redundancy of the Hilbert space. While gauge-fixing reduces the number of qubits, keeping the gauge redundancy can provide code space to mitigate and correct quantum errors by checking and restoring Gauss’s law. In this work, we consider the correctable errors for generic finite gauge groups and design the quantum circuits to detect and correct them. We calculate the error thresholds below which the gauge-redundant digitization with Gauss’s law error correction has better fidelity than the gauge-fixed digitization involving only gauge-invariant states. Our results provide guidance for fault-tolerant quantum simulations of lattice gauge theories. Published by the American Physical Society 2024

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2024

Unveiling the Arsenal of Apple Bitter Rot Fungi: Comparative Genomics Identifies Candidate Effectors, CAZymes, and Biosynthetic Gene Clusters in Colletotrichum Species

The bitter rot of apple is caused by Colletotrichum spp. and is a serious pre-harvest disease that can manifest in postharvest losses on harvested fruit. In this study, we obtained genome sequences from four different species, C. chrysophilum, C. noveboracense, C. nupharicola, and C. fioriniae, that infect apple and cause diseases on other fruits, vegetables, and flowers. Our genomic data were obtained from isolates/species that have not yet been sequenced and represent geographic-specific regions. Genome sequencing allowed for the construction of phylogenetic trees, which corroborated the overall concordance observed in prior MLST studies. Bioinformatic pipelines were used to discover CAZyme, effector, and secondary metabolic (SM) gene clusters in all nine Colletotrichum isolates. We found redundancy and a high level of similarity across species regarding CAZyme classes and predicted cytoplastic and apoplastic effectors. SM gene clusters displayed the most diversity in type and the most common cluster was one that encodes genes involved in the production of alternapyrone. Our study provides a solid platform to identify targets for functional studies that underpin pathogenicity, virulence, and/or quiescence that can be targeted for the development of new control strategies. With these new genomics resources, exploration via omics-based technologies using these isolates will help ascertain the biological underpinnings of their widespread success and observed geographic dominance in specific areas throughout the country.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2025

Direct genome-scale screening of Gluconobacter oxydans B58 for rare earth element bioleaching

Abstract The transition to a sustainable energy economy will require an enormous increase in the supply of rare earth elements (REEs). Bioleaching offers a promising alternative to conventional hydrometallurgical methods for REE extraction from low-grade ores. However, exploiting this potential remains challenging due to large gaps in our understanding of the genetics involved, and inadequate biological tools to address them. We generated a highly non-redundant whole-genome knockout collection for the bioleaching microbe Gluconobacter oxydans B58, reducing redundancy by 85% compared to the previous best collection. This new collection was directly screened for bioleaching neodymium from a synthetic monazite powder, identifying 89 genes important for bioleaching, 68 of which have not previously been associated with this mechanism. We conducted bench-scale experiments to validate the extraction efficiency of promising strains: 8 demonstrated significant increases in extraction by up to 111% (δ GO_1598 , disruption of the gene encoding the orotate phosphoribosyltransferase enzyme PyrE), and one strain significantly reduced it by 97% (δ GO_1096 , disruption of the gene encoding the GTP-binding protein TypA). Notable changes in pH were only observed for 3 strains, suggesting an important role for non-acid mechanisms in bioleaching. These findings provide valuable insights into further enhancing REE-bioleaching by G. oxydans through genetic engineering.

Marecos, Sabrina (ORCID:0000000158529933)↗
DOE OSTI2025

Insights into genetic determinants of volatile fatty acid catabolism in Cupriavidus necator H16

The soil bacterium Cupriavidus necator H16 is a promising host for upgrading waste-derived volatile fatty acids (VFAs) into renewable biochemicals. While bacterial VFA metabolic pathways are well understood, the C. necator genome encodes multiple enzymes for each catabolic step, and the degree of substrate specificity among these homologs is currently unknown. To gain insight into the catabolism of VFA substrates in C. necator, we performed transcriptomics on cells grown with acetate, propionate, butyrate, valerate, or hexanoate as the sole source of carbon and energy. These data revealed that C. necator upregulates multiple sets of genes putatively involved in substrate activation and β-oxidation in response to VFAs. To better understand this redundancy, we performed biochemical and genetic deletion studies of acyl-CoA synthetase enzymes upregulated during growth on VFA substrates. These results demonstrated the functional redundancy of the C. necator VFA catabolism and led to the identification of a gene cluster, H16_B1332-H16_B1337, that contains several genes that are important for the efficient catabolism of hexanoate. Constitutive expression of a second copy of these hexanoate catabolism genes did not improve growth of C. necator on hexanoate, suggesting that other factors (e.g., redox, transport, or toxicity) may be limiting for growth. Collectively, this work provides new insight into how C. necator uses metabolic regulation to effectively utilize VFA substrates and uncovers the important role of the gene cluster H16_B1332-H16_B1337 in the catabolism of hexanoate.

09 BIOMASS FUELS↗
DOE OSTI2025

N-terminal domain swapping: A new paradigm for spermidine/spermine N -acetyltransferase (SSAT) protein structures?

Enterococcus faecalis is a multi-drug-resistant human pathogen that is found in a variety of environments and is challenging to treat. Under stress conditions, some bacteria regulate intracellular polyamine concentrations via polyamine acetyltransferases to reduce their toxicity. The E. faecalis genome encodes two polyamine acetyltransferases: PmvE and BltD. Both of these proteins belong to the Gcn5-related N-acetyltransferase (GNAT) superfamily. It is unclear why there are two enzymes with similar substrate specificities in this organism. To better understand the structure/function relationship of the E. faecalis BltD enzyme, we determined its crystal structure and performed additional assays to explore its oligomeric state and enzymatic activity. The goal was to determine whether there were structural or catalytic differences between this enzyme and other polyamine acetyltransferases that could explain this redundancy and be exploited for future development of targeted inhibitors for this important human pathogen. We found the BltD enzyme was structurally unique due to its N-terminal domain swapped dimer. However, this enzyme adopts a catalytically active monomer rather than dimer in solution. This indicates the crystal structure we obtained may represent a state that forms at high protein and salt concentrations and at low pH used during crystallization. The BltD dimer found in the crystal may represent a unique view of how an inhibitory peptide or molecule could be designed to occupy its active site. Additionally, this structure shows the extensive flexibility of the N-terminal portion of the E. faecalis BltD enzyme.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2026

CAD-VAE: Leveraging Correlation-Aware Latents for Comprehensive Fair Disentanglement

While deep generative models have significantly advanced representation learning, they may inherit or amplify biases and fairness issues by encoding sensitive attributes alongside predictive features. Enforcing strict independence in disentanglement is often unrealistic when target and sensitive factors are naturally correlated. To address this challenge, we propose CAD-VAE(Correlation-Aware Disentangled VAE), which introduces a correlated latent code to capture the information shared between the target and sensitive attributes. Given this correlated latent, our method effectively separates over-lapping factors without extra domain knowledge by directly minimizing the conditional mutual information between target and sensitive codes. A relevance-driven optimization strategy refines the correlated code by efficiently capturing essential correlated features and eliminating redundancy. Extensive experiments on benchmark datasets demonstrate that CAD-VAE produces fairer representations, realistic counterfactuals, and improved fairness-aware image editing.

Ma, Chenrui [University of California Irvine]↗
DOE OSTI2025

Knowledge Oriented Graph Unified Transformer (KOGUT) v0.1

KOGUT — Knowledge Oriented Graph Unified Transformer KOGUT implements the Relational Graph Transformer (RelGT) architecture for knowledge graph link prediction in biological domains, with a primary focus on microbial growth media prediction. While the original RelGT (arXiv:2505.10960) targets relational tables, time series, and multi-table databases, KOGUT adapts this architecture for heterogeneous biological knowledge graphs, providing first-in-class AI predictive models for microbial cultivation. Key Adaptations Beyond Original RelGT: - Knowledge Graph Focus: Applied to biological KGs with semantic node types (taxa, chemicals, media, phenotypes, environments) versus generic relational database tables, trained on the KG-Microbe knowledge graph (1.3M entities, 2.9M edges, 24 relation types). - Multimodal Node Encoding: Integrates node labels, categories, descriptions, and synonyms from KG metadata through learned embedding layers—adapting relational column features to graph node attributes with textual semantics. - Extended K-Hop Subgraph Strategy: Optimized neighborhood sampling (3-hop default, configurable up to 200 nodes) tuned for sparse biological networks, building on the original local-global attention framework with biological relation preservation. - Biolink Predicate Preservation: Type-specific transformations for 24 biological edge semantics (occurs_in, consumes, produces, has_phenotype, subclass_of) beyond standard relational foreign keys, enabling multi-relation link prediction. - Inductive Learning Support: Enables zero-shot predictions for novel taxa through feature-based embeddings (temperature, oxygen requirements, gram stain, cell shape), extending the original transductive relational benchmark scope to uncultured microorganisms. CheapSOTA Performance Optimizations (This Distribution): - VQ-EMA Centroid Attention: Vector quantization with exponential moving average for improved global context modeling (+5-10% MRR improvement). - HDF5 Precomputed Data Loading: One-time preprocessing of k-hop subgraphs to eliminate redundant graph traversals (2-5× training speedup). - Distributed Data Parallel Training: Multi-GPU support for scaling to larger knowledge graphs (tested on 4× NVIDIA A100 GPUs at NERSC Perlmutter). - Mixed Precision Training: Automatic mixed precision (AMP) for memory efficiency and faster training. Advantages Over Standard Knowledge Graph Embedding Models: Combines RelGT's proven multi-element tokenization (features, type, hop, structure) with graph-native biological representations, enabling interpretable link prediction across heterogeneous entities that standard embedding models (TransE, RotatE, ComplEx) and table-based transformers cannot directly model. Achieves near-perfect performance on microbial growth media prediction (MRR: 0.9966, Precision@1: 0.9932, Hit@10: 1.0000) while maintaining explainability through attention-based reasoning over biological pathways. Training Data: - KG-Microbe merged knowledge graph: 1,379,337 nodes, 2,960,472 edges - 24 biological relation types including taxonomic hierarchies, metabolic interactions, phenotype associations, and environmental relationships - Primary prediction task: Growth media suitability for microbial taxa (biolink:occurs_in, 50K edges) - Multi-relation capability: Predicts links for any of the 24 relation types, including chemical consumption/production, phenotype associations, and taxonomic classification Citation: Original RelGT Architecture: Dwivedi et al., "Relational Graph Transformer", arXiv:2505.10960, 2025 KOGUT Implementation: Knowledge Oriented Graph Unified Transformer for Microbial Growth Media Prediction Developed at Lawrence Berkeley National Laboratory (LBNL) Trained on NERSC Perlmutter supercomputer

Joachimiak, Marcin [Lawrence Berkeley National Lab↗