SEARCH · Engineering Papers

Results for “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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,297 records · Page 72

All sources NASA NTRS DOE OSTI

DOE OSTI2020

A regression algorithm for accelerated lattice QCD that exploits sparse inference on the D-Wave quantum annealer

We propose a regression algorithm that utilizes a learned dictionary optimized for sparse inference on a D-Wave quantum annealer. In this regression algorithm, we concatenate the independent and dependent variables as a combined vector, and encode the high-order correlations between them into a dictionary optimized for sparse reconstruction. On a test dataset, the dependent variable is initialized to its average value and then a sparse reconstruction of the combined vector is obtained in which the dependent variable is typically shifted closer to its true value, as in a standard inpainting or denoising task. Here, a quantum annealer, which can presumably exploit a fully entangled initial state to better explore the complex energy landscape, is used to solve the highly non-convex sparse coding optimization problem. The regression algorithm is demonstrated for a lattice quantum chromodynamics simulation data using a D-Wave 2000Q quantum annealer and good prediction performance is achieved. The regression test is performed using six different values for the number of fully connected logical qubits, between 20 and 64. The scaling results indicate that a larger number of qubits gives better prediction accuracy.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2020

Chemical structure and genetic organization of the E. coli O6:K15 capsular polysaccharide

Capsular polysaccharides are important virulence factors in pathogenic bacteria. Characterizing the structural components and biosynthetic pathways for these polysaccharides is key to our ability to design vaccines and other preventative therapies that target encapsulated pathogens. Many gramnegative pathogens such as Neisseria meningitidis and Escherichia coli express acidic capsules. The E. coli K15 serotype has been identifed as both an enterotoxigenic and uropathogenic pathogen. Despite its relevance as a disease-causing serotype, the associated capsular polysaccharide remains poorly characterized. We describe in this report the chemical structure of the K15 polysaccharide, based on chemical analysis and nuclear magnetic resonance (NMR) data. The repeating structure of the K15 polysaccharide consists of 4)-α-GlcpNAc-(1→5)-α-KDOp-(2→partially O-acetylated at 3-hydroxyl of GlcNAc. We also report, the organization of the gene cluster responsible for capsule biosynthesis. We identify genes in this cluster that potentially encode an O-acetyltransferase, an N-acetylglucosamine transferase, and a KDO transferase consistent with the structure we report.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2020

Deep learning on the 2-dimensional Ising model to extract the crossover region with a variational autoencoder

The 2-dimensional Ising model on a square lattice is investigated with a variational autoencoder in the non-vanishing field case for the purpose of extracting the crossover region between the ferromagnetic and paramagnetic phases. The encoded latent variable space is found to provide suitable metrics for tracking the order and disorder in the Ising configurations that extends to the extraction of a crossover region in a way that is consistent with expectations. The extracted results achieve an exceptional prediction for the critical point as well as agreement with previously published results on the configurational magnetizations of the model. The performance of this method provides encouragement for the use of machine learning to extract meaningful structural information from complex physical systems where little a priori data is available.

79 ASTRONOMY AND ASTROPHYSICS↗

DOE OSTI2020

Structure and function of bacteriophage CBA120 ORF211 (TSP2), the determinant of phage specificity towards E. coli O157:H7

The genome of Escherichia coli O157:H7 bacteriophage vB_EcoM_CBA120 encodes four distinct tailspike proteins (TSPs). The four TSPs, TSP1-4, attach to the phage baseplate forming a branched structure. We report the 1.9 Å resolution crystal structure of TSP2 (ORF211), the TSP that confers phage specificity towards E. coli O157:H7. The structure shows that the N-terminal 168 residues involved in TSPs complex assembly are disordered in the absence of partner proteins. The ensuing head domain contains only the first of two fold modules seen in other phage vB_EcoM_CBA120 TSPs. The catalytic site resides in a cleft at the interface between adjacent trimer subunits, where Asp506, Glu568, and Asp571 are located in close proximity. Replacement of Asp506 and Asp571 for alanine residues abolishes enzyme activity, thus identifying the acid/base catalytic machinery. However, activity remains intact when Asp506 and Asp571 are mutated into asparagine residues. Analysis of additional site-directed mutants in the background of the D506N:D571N mutant suggests engagement of an alternative catalytic apparatus comprising Glu568 and Tyr623. Finally, we demonstrate the catalytic role of two interacting glutamate residues of TSP1, located in a cleft between two trimer subunits, Glu456 and Glu483, underscoring the diversity of the catalytic apparatus employed by phage vB_EcoM_CBA120 TSPs.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2020

Common origin of ornithine–urea cycle in opisthokonts and stramenopiles

Eukaryotic complex phototrophs exhibit a colorful evolutionary history. At least three independent endosymbiotic events accompanied by the gene transfer from the endosymbiont to host assembled a complex genomic mosaic. Resulting patchwork may give rise to unique metabolic capabilities; on the other hand, it can also blur the reconstruction of phylogenetic relationships. The ornithine–urea cycle (OUC) belongs to the cornerstone of the metabolism of metazoans and, as found recently, also photosynthetic stramenopiles. We have analyzed the distribution and phylogenetic positions of genes encoding enzymes of the urea synthesis pathway in eukaryotes. We show here that metazoan and stramenopile OUC enzymes share common origins and that enzymes of the OUC found in primary algae (including plants) display different origins. The impact of this fact on the evolution of stramenopiles is discussed here.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2020

CRISPR/Cas9 as an antiviral against Orthopoxviruses using an AAV vector

A vaccine for smallpox is no longer administered to the general public, and there is no proven, safe treatment specific to poxvirus infections, leaving people susceptible to infections by smallpox and other zoonotic Orthopoxviruses such as monkeypox. Using vaccinia virus (VACV) as a model organism for other Orthopoxviruses, CRISPR–Cas9 technology was used to target three essential genes that are conserved across the genus, including A17L, E3L, and I2L. Three individual single guide RNAs (sgRNAs) were designed per gene to facilitate redundancy in rendering the genes inactive, thereby reducing the reproduction of the virus. The efficacy of the CRISPR targets was tested by transfecting human embryonic kidney (HEK293) cells with plasmids encoding both SaCas9 and an individual sgRNA. This resulted in a reduction of VACV titer by up to 93.19% per target. Following the verification of CRISPR targets, safe and targeted delivery of the VACV CRISPR antivirals was tested using adeno-associated virus (AAV) as a packaging vector for both SaCas9 and sgRNA. Similarly, AAV delivery of the CRISPR antivirals resulted in a reduction of viral titer by up to 92.97% for an individual target. Overall, we have identified highly specific CRISPR targets that significantly reduce VACV titer as well as an appropriate vector for delivering these CRISPR antiviral components to host cells in vitro.

60 APPLIED LIFE SCIENCES↗

DOE OSTI2020

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

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

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2020

Expression profiling of MADS-box gene family revealed its role in vegetative development and stem ripening in S. spontaneum

Sugarcane is the most important sugar and biofuel crop. MADS-box genes encode transcription factors that are involved in developmental control and signal transduction in plants. Systematic analyses of MADS-box genes have been reported in many plant species, but its identification and characterization were not possible until a reference genome of autotetraploid wild type sugarcane specie, Saccharum spontaneum is available recently. We identified 182 MADS-box sequences in the S. spontaneum genome, which were annotated into 63 genes, including 6 (9.5%) genes with four alleles, 21 (33.3%) with three, 29 (46%) with two, 7 (11.1%) with one allele. Paralogs (tandem duplication and disperse duplicated) were also identified and characterized. These MADS-box genes were divided into two groups; Type-I (21 Mα, 4 Mβ, 4 Mγ) and Type-II (32 MIKCc, 2 MIKC*) through phylogenetic analysis with orthologs in Arabidopsis and sorghum. Structural diversity and distribution of motifs were studied in detail. Chromosomal localizations revealed that S. spontaneum MADS-box genes were randomly distributed across eight homologous chromosome groups. The expression profiles of these MADS-box genes were analyzed in leaves, roots, stem sections and after hormones treatment. Important alleles based on promoter analysis and expression variations were dissected. qRT-PCR analysis was performed to verify the expression pattern of pivotal S. spontaneum MADS-box genes and suggested that flower timing genes ( SOC1 and SVP ) may regulate vegetative development.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2021

High planting density induces the expression of GA3-oxidase in leaves and GA mediated stem elongation in bioenergy sorghum

Abstract The stems of bioenergy sorghum hybrids at harvest are > 4 m long, contain > 40 internodes and account for ~ 80% of harvested biomass. In this study, bioenergy sorghum hybrids were grown at four planting densities (~ 20,000 to 132,000 plants/ha) under field conditions for 60 days to investigate the impact shading has on stem growth and biomass accumulation. Increased planting density induced a > 2-fold increase in sorghum internode length and a ~ 22% decrease in stem diameter, a typical shade avoidance response. Shade-induced internode elongation was due to an increase in cell length and number of cells spanning the length of internodes. SbGA3ox2 (Sobic.003G045900), a gene encoding the last step in GA biosynthesis, was expressed ~ 20-fold higher in leaf collar tissue of developing phytomers in plants grown at high vs. low density. Application of GA3 to bioenergy sorghum increased plant height, stem internode length, cell length and the number of cells spanning internodes. Prior research showed that sorghum plants lacking phytochrome B, a key photoreceptor involved in shade signaling, accumulated more GA1 and displayed shade avoidance phenotypes. These results are consistent with the hypothesis that increasing planting density induces expression of GA3-oxidase in leaf collar tissue, increasing synthesis of GA that stimulates internode elongation.

09 BIOMASS FUELS↗

DOE OSTI2021

Prime factorization using quantum variational imaginary time evolution

The road to computing on quantum devices has been accelerated by the promises that come from using Shor’s algorithm to reduce the complexity of prime factorization. However, this promise hast not yet been realized due to noisy qubits and lack of robust error correction schemes. Here we explore a promising, alternative method for prime factorization that uses well-established techniques from variational imaginary time evolution. We create a Hamiltonian whose ground state encodes the solution to the problem and use variational techniques to evolve a state iteratively towards these prime factors. We show that the number of circuits evaluated in each iteration scales as \(O(n^{5}d)\) , where n is the bit-length of the number to be factorized and d is the depth of the circuit. We use a single layer of entangling gates to factorize 36 numbers represented using 7, 8, and 9-qubit Hamiltonians. We also verify the method’s performance by implementing it on the IBMQ Lima hardware to factorize 55, 65, 77 and 91 which are greater than the largest number (21) to have been factorized on IBMQ hardware.

97 MATHEMATICS AND COMPUTING↗

DOE OSTI2021

Structural insights into bifunctional thaumarchaeal crotonyl-CoA hydratase and 3-hydroxypropionyl-CoA dehydratase from Nitrosopumilus maritimus

The ammonia-oxidizing thaumarchaeal 3-hydroxypropionate/4-hydroxybutyrate (3HP/4HB) cycle is one of the most energy-efficient CO 2 fixation cycles discovered thus far. The protein encoded by Nmar_1308 (from Nitrosopumilus maritimus SCM1) is a promiscuous enzyme that catalyzes two essential reactions within the thaumarchaeal 3HP/4HB cycle, functioning as both a crotonyl-CoA hydratase (CCAH) and 3-hydroxypropionyl-CoA dehydratase (3HPD). In performing both hydratase and dehydratase activities, Nmar_1308 reduces the total number of enzymes necessary for CO 2 fixation in Thaumarchaeota, reducing the overall cost for biosynthesis. Here, we present the first high-resolution crystal structure of this bifunctional enzyme with key catalytic residues in the thaumarchaeal 3HP/4HB pathway.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2021

Effect of Auger recombination on transient optical properties in XUV and soft X-ray irradiated silicon nitride

Spatially encoded measurements of transient optical transmissivity became a standard tool for temporal diagnostics of free-electron-laser (FEL) pulses, as well as for the arrival time measurements in X-ray pump and optical probe experiments. The modern experimental techniques can measure changes in optical coefficients with a temporal resolution better than 10 fs. This, in an ideal case, would imply a similar resolution for the temporal pulse properties and the arrival time jitter between the FEL and optical laser pulses. However, carrier transport within the material and out of its surface, as well as carrier recombination may, in addition, significantly decrease the number of carriers. This would strongly affect the transient optical properties, making the diagnostic measurement inaccurate. Below we analyze in detail the effects of those processes on the optical properties of XUV and soft X-ray irradiated Si 3 N 4 , on sub-picosecond timescales. Si 3 N 4 is a wide-gap insulating material widely used for FEL pulse diagnostics. Theoretical predictions are compared with the published results of two experiments at FERMI and LCLS facilities, and with our own recent measurement. The comparison indicates that three body Auger recombination strongly affects the optical response of Si 3 N 4 after its collisional ionization stops. By deconvolving the contribution of Auger recombination, in future applications one could regain a high temporal resolution for the reconstruction of the FEL pulse properties measured with a Si 3 N 4 -based diagnostics tool.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

DOE OSTI2021

Structural and mechanistic insights into the bifunctional HISN2 enzyme catalyzing the second and third steps of histidine biosynthesis in plants

The second and third steps of the histidine biosynthetic pathway (HBP) in plants are catalyzed by a bifunctional enzyme–HISN2. The enzyme consists of two distinct domains, active respectively as a phosphoribosyl-AMP cyclohydrolase (PRA-CH) and phosphoribosyl-ATP pyrophosphatase (PRA-PH). The domains are analogous to single-domain enzymes encoded by bacterial hisI and hisE genes, respectively. The calculated sequence similarity networks between HISN2 analogs from prokaryotes and eukaryotes suggest that the plant enzymes are closest relatives of those in the class of Deltaproteobacteria. In this work, we obtained crystal structures of HISN2 enzyme from Medicago truncatula (MtHISN2) and described its architecture and interactions with AMP. The AMP molecule bound to the PRA-PH domain shows positioning of the N1-phosphoribosyl relevant to catalysis. AMP bound to the PRA-CH domain mimics a part of the substrate, giving insights into the reaction mechanism. The latter interaction also arises as a possible second-tier regulatory mechanism of the HBP flux, as indicated by inhibition assays and isothermal titration calorimetry.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2021

The effect of protein mutations on drug binding suggests ensuing personalised drug selection

The advent of personalised medicine promises a deeper understanding of mechanisms and therefore therapies. However, the connection between genomic sequences and clinical treatments is often unclear. We studied 50 breast cancer patients belonging to a population-cohort in the state of Qatar. From Sanger sequencing, we identified several new deleterious mutations in the estrogen receptor 1 gene (ESR1). The effect of these mutations on drug treatment in the protein target encoded by ESR1, namely the estrogen receptor, was achieved via rapid and accurate protein–ligand binding affinity interaction studies which were performed for the selected drugs and the natural ligand estrogen. Four nonsynonymous mutations in the ligand-binding domain were subjected to molecular dynamics simulation using absolute and relative binding free energy methods, leading to the ranking of the efficacy of six selected drugs for patients with the mutations. Our study shows that a personalised clinical decision system can be created by integrating an individual patient’s genomic data at the molecular level within a computational pipeline which ranks the efficacy of binding of particular drugs to variant proteins.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2022

Multi-beam X-ray ptychography using coded probes for rapid non-destructive high resolution imaging of extended samples

Imaging large areas of a sample non-destructively and with high resolution is of great interest for both science and industry. For scanning coherent X-ray diffraction microscopy, i. e., ptychography, the achievable scan area at a given spatial resolution is limited by the coherent photon flux of modern X-ray sources. Multibeam X-ray ptychography can improve the scanning speed by scanning the sample with several parallel mutually incoherent beams, e. g., generated by illuminating multiple focusing optics in parallel by a partially coherent beam. The main difficulty with this scheme is the robust separation of the superimposed signals from the different beams, especially when the beams and the illuminated sample areas are quite similar. We overcome this difficulty by encoding each of the probing beams with its own X-ray phase plate. This helps the algorithm to robustly reconstruct the multibeam data. We compare the coded multibeam scans to uncoded multibeam and single beam scans, demonstrating the enhanced performance on a microchip sample with regular and repeating structures.

47 OTHER INSTRUMENTATION↗

DOE OSTI2022

Deep compressed seismic learning for fast location and moment tensor inferences with natural and induced seismicity

Fast detection and characterization of seismic sources is crucial for decision-making and warning systems that monitor natural and induced seismicity. However, besides the laying out of ever denser monitoring networks of seismic instruments, the incorporation of new sensor technologies such as Distributed Acoustic Sensing (DAS) further challenges our processing capabilities to deliver short turnaround answers from seismic monitoring. In response, this work describes a methodology for the learning of the seismological parameters: location and moment tensor from compressed seismic records. In this method, data dimensionality is reduced by applying a general encoding protocol derived from the principles of compressive sensing. The data in compressed form is then fed directly to a convolutional neural network that outputs fast predictions of the seismic source parameters. Thus, the proposed methodology can not only expedite data transmission from the field to the processing center, but also remove the decompression overhead that would be required for the application of traditional processing methods. An autoencoder is also explored as an equivalent alternative to perform the same job. We observe that the CS-based compression requires only a fraction of the computing power, time, data and expertise required to design and train an autoencoder to perform the same task. Implementation of the CS-method with a continuous flow of data together with generalization of the principles to other applications such as classification are also discussed.

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2022

Mapping periplasmic binding protein oligosaccharide recognition with neutron crystallography

Numerous studies have shown how periplasmic binding proteins (PBPs) bind substrates with exquisite specificity, even distinguishing between sugar epimers and anomers, or structurally similar ions. Yet, marked substrate promiscuity is also a feature encoded in some PBPs. Except for three sub-Ångström crystal structures, there are no reports of hydrogen atom positions in the remaining (> 1000) PBP structures. The previous X-ray crystal structure of the maltodextrin periplasmic-binding protein from Thermotoga maritima (tmMBP) complexed with oligosaccharide showed a large network of interconnected water molecules stretching from one end of the substrate binding pocket to the other. These water molecules are positioned to form multiple hydrogen bonds, as well as forming interactions between the protein and substrate. Here we present the neutron crystal structure of tmMBP to a resolution of 2.1 Å. This is the first neutron crystal structure from the PBP superfamily and here we unambiguously identify the nature and orientation of the hydrogen bonding and water-mediated interactions involved in stabilizing a tetrasaccharide in the binding site. More broadly, these results demonstrate the conserved intricate mechanisms that underlie substrate-specificity and affinity in PBPs.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2022

Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer

Abstract Realizing the potential of near-term quantum computers to solve industry-relevant constrained-optimization problems is a promising path to quantum advantage. In this work, we consider the extractive summarization constrained-optimization problem and demonstrate the largest-to-date execution of a quantum optimization algorithm that natively preserves constraints on quantum hardware. We report results with the Quantum Alternating Operator Ansatz algorithm with a Hamming-weight-preserving XY mixer (XY-QAOA) on trapped-ion quantum computer. We successfully execute XY-QAOA circuits that restrict the quantum evolution to the in-constraint subspace, using up to 20 qubits and a two-qubit gate depth of up to 159. We demonstrate the necessity of directly encoding the constraints into the quantum circuit by showing the trade-off between the in-constraint probability and the quality of the solution that is implicit if unconstrained quantum optimization methods are used. We show that this trade-off makes choosing good parameters difficult in general. We compare XY-QAOA to the Layer Variational Quantum Eigensolver algorithm, which has a highly expressive constant-depth circuit, and the Quantum Approximate Optimization Algorithm. We discuss the respective trade-offs of the algorithms and implications for their execution on near-term quantum hardware.

97 MATHEMATICS AND COMPUTING↗