Search NASA⌕ Search

SEARCH · Search NASA

Results for “missing values”

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 325 records · Page 18

EPCAPE-PT-LANL Measurements: Single Particle Soot Photometer

Coastal cities offer a unique environment for studying aerosol-cloud interactions and the effects of urban emissions on cloud properties. As part of the Eastern Pacific Cloud Aerosol Precipitation Experiment (EPCAPE), the Partitioning Thrust by Los Alamos National Laboratory (EPCAPE-PT-LANL) was conducted. Our campaign focused on measuring the optical and chemical properties of aerosols and their interactions within marine stratocumulus clouds in La Jolla, California. EPCAPE-PT-LANL enhances the primary goals of EPCAPE through innovative observations of vapor-phase transitions between aerosols and cloud droplets, the impact of black carbon on aerosol-cloud dynamics, and the effects of cloud processing on aerosol optical properties. Instrument: Single Particle Soot Photometer (Droplet Measurements Technology) Data Notes: Contact us if you want additional data products from this instrument. Reported data is the black carbon (rBC) number and mass concentration with diagnostic flags. The SP2 measures incandescence from particles that is induced with a 1064 Nd-YAG laser. Particles that absorb the laser energy and then emit radiation is assumed to contain black carbon. The amount of intensity of radiation is related to the mass of absorbing material in the particle. Here, we calibrate the incandescence intensity to size selected Regal Black (Cabot) nebulized from solution. Data provided for the EPCAPE campaign used the combined broadband high-gain + low-gain channels (BHBL). Each channel has a lower threshold of detection equivalent to 2-s of the respective channel noise. Thresholding has been applied to select between the high-gain and low-gain channels. The detection limit is 80-540 nm (Deq) or 0.36- 55 fg. It is assumed that rBC is the only aerosol type that is in significant concentration in the sampled atmosphere that absorbs the laser energy. Particle data are integrated over 10 second windows to calculate a rBC number and mass concentration. QC/QA: • Diagnostic flags that impacted measured concentration: - Sample, Sheath, and Purge Flow Rates: Despite observing fluctuations in all flows, the rBC detection and mass quantification are generally observed to be stable, although large changes in sample flow rate did impact detection efficiency. A flag was implemented for sample flow deviations >12 cm3/min from the set point averaged over 30 seconds - Laser Power: Detection efficiency decreases with laser power and deviations in laser power also affect mass quantification. Flag for laser power is set for deviations in laser current from the set value >5 mA. - Primary Detector Threshold: Primary thresholding is the signal value which determines whether a “particle” is recorded. Thresholding errors occur when the threshold value is too HIGH and real particles are ignored. • Several periods without data: - 16-18 Nov: Ultra Zero Air generator failure, flows deviated significantly from set points. rBC # conc recovered but questionable. - 20-21 Nov: Offline for calibrations for several hours each day. - 25-27 Nov: Data is missing. - 30 Nov: Power outage 3 Dec: SP2 hard-drive full. - 3 Dec: Power Outage Header: - BHBL_NumbConc[#/cc]: Refers to the number concentration of refractory black carbon (rBC) measured from combined broadband high-gain and low-gain channels, expressed in particles per cubic centimeter. - BHBL_BCMass_Conc[ug/m3]: Refers to the mass concentration of refractory black carbon (rBC) measured from combined broadband high-gain and low-gain channels, expressed in micrograms per cubic meter. - NoData_Flag[bool]: A boolean flag that indicates whether no data was recorded during a measurement. - NoBC_Flag[bool]: A boolean flag indicating whether no black carbon particles were recorded during the measurement. - Laser_Flag[bool]: A boolean flag indicating deviations in laser current during the measurement. - SampleFlow_Flag[bool]: A boolean flag indicating deviations from the set sample flow rate during the measurement. - PrimThresh_Flag[bool]: A boolean flag indicating deviations from the set primary threshold during the measurement, potentially ignoring real particles. - Manual_Flag[bool]: A boolean flag indicating manual intervention or adjustments during the measurement. - CVI_Flag[bool]: A boolean flag indicating whether the Counterflow Virtual Impactor (CVI) was active or inactive during the measurement.

54 ENVIRONMENTAL SCIENCES↗

Capturing convection essential for projections of climate change in African dust emission

The summertime Sahara and Sahel are the world’s largest source of airborne mineral dust. Cold-pool outflows from moist convection (‘haboobs’) are a dominant source of summertime uplift but are essentially missing in global models, raising major questions on the reliability of climate projections of dust and dust impacts. Here we use convection-permitting simulations of pan-African climate change, which explicitly capture haboobs, to investigate whether this key limitation of global models affects projections. We show that explicit convection is key to capturing the observed summertime maximum of dust-generating winds, which is missed with parameterised convection. Despite this, future climate changes in dust-generating winds are more sensitive to the effects of explicit convection on the wider meteorology than they are to the haboobs themselves, with model differences in the change in dust-generating winds reaching 60% of current values. The results therefore show the importance of improving convection in climate models for dust projections.

54 ENVIRONMENTAL SCIENCES↗

Characterization of the primary hydration shell of the hydroxide ion with H 2 tagging vibrational spectroscopy of the OH - ∙ (H 2 O) n=2,3 and OD - ∙ (D 2 O) n=2,3 clusters

In this paper, we report the isotope-dependent vibrational predissociation spectra of the H 2 -tagged OH - ∙ (H 2 O) n=2,3 clusters, from which we determine the strongly coordination-dependent energies of the fundamentals due to the OH groups bound to the ion and the intramolecular bending modes of the water molecules. The HOH bending fundamental is completely missing in the delocalized OH - ∙ (H 2 O) binary complex but is recovered upon adding the second water molecule, thereby establishing that the dihydrate behaves as a hydroxide ion solvated by two essentially intact water molecules. The energies of the observed OH stretches are in good agreement with the values predicted by Takahashi and co-workers [Phys. Chem. Chem. Phys. 17, 25505 (2015); 15, 114 (2013)] with a theoretical model that treats the strong anharmonicities at play in this system with explicit coupling between the bound OH groups and the O–O stretching modes on an extended potential energy surface. We highlight a surprising similarity between the spectral signatures of OH - ∙ (H 2 O) 3 and the excess proton analogue, H 3 O + ∙ (H 2 O) 3 , both of which correspond to completed hydration shells around the proton defect. Finally, we discuss the origin of the extreme solvatochromicity displayed by both OH - and H + in the context of the anomalously large “proton polarizabilities” of the H 5 O 2 + and H 3 O 2 - binary complexes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Diffusion-weighted imaging as a part of PET/MR for small lesion detection in patients with primary abdominal and pelvic cancer, with or without TOF reconstruction technique

Objectives: To investigate the value of diffusion-weighted imaging (DWI) in detection of small lesions (≤ 10 mm) in patients with primary abdominal and pelvic cancer in hybrid PET/MR with or without time-of-flight (TOF) technique. Materials and methods: Twenty patients (11 females and 9 males, mean age 67.23 ± 12.90 years) with histologically confirmed primary abdominal and pelvic cancer underwent hybrid PET/MR examination. A total of 64 small lesions were included in this study, which were divided into two groups (≤ 10 mm and 10–30 mm). Visual scores of small lesion detection ability were rated by five-point ordinal scale. The visual scores and detectability of small lesions on TOF PET image, noTOF PET image, and DWI sequences of hybrid PET/MR examination with or without TOF technique were analyzed. Logistic regression model was established for analysis in the value of DWI in hybrid PET/MR examination with or without TOF technique in detection of the small lesions between two groups. Results: The visual evaluation revealed the small lesion (≤ 10 mm) visual scores of DWI (mean ± SD: 4.23 ± 1.41), TOF PET image (mean ± SD: 4.14 ± 0.89), and noTOF PET image (mean ± SD: 2.68 ± 1.13);.and the visual scores of small lesions (10–30 mm) on DWI (mean ± SD: 4.98 ± 0.15), TOF PET image (mean ± SD: 4.57 ± 0.59), and noTOF PET image (mean ± SD: 3.98 ± 1.05). The visual scores of all small lesions on DWI were higher than that on TOF PET data and noTOF PET data in both two groups (**P < 0.01). The missed diagnosis rates of small FDG avid lesions (≤ 10 mm) of DWI and noTOF PET image were 9.1% and 9.1%, respectively. However, the TOF PET-based clinical diagnosis detected all small lesions (≤ 30 mm). DWI was of great importance in detection of small lesions (≤ 10 mm) in the absence of TOF technique in PET/MR examination (**P < 0.01). DWI’s effect on detection of small lesions(10-30 mm) has shown no difference between PET/MR examinations with TOF and without TOF techniques (P > 0.05). Conclusion: DWI has significant value in the detection of small lesions (≤ 10 mm) in hybrid PET/MR examination without TOF technique for patients with primary abdominal and pelvic cancer. However, it had less detection benefits in the small lesions (≤ 10 mm) in hybrid PET/MR examination with TOF PET image.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Facet-controlled phase separation in supersaturated Au-Ni nanoparticles upon shape equilibration

Solid-state dewetting is used to fabricate supersaturated, submicron-sized Au-Ni solid solution particles out of thin Au/Ni bilayers by means of a rapid thermal annealing technique. Phase separation in such particles is studied with respect to their equilibrium crystal (or Wulff) shape by subsequent annealing at elevated temperature. It is found that (100) faceting planes of the equilibrated particles are enriched with Ni and (111) faces with Au. Both phases are considered by quantum-mechanical calculations in combination with an error-reduction scheme that was developed to compensate for a missing exchange-correlation potential that would reliably describe both Au and Ni. The observed phase configuration is then related to the minimization of strongly anisotropic elastic energies of Au- and Ni-rich phases and results in a rather unique nanoparticle composite state that is characterized by nearly uniform value of elastic response to epitaxial strains all over the faceted surface. The same conclusion is yielded also by evaluating bi-axial elastic moduli when employing interpolated experimental elastic constants. This work demonstrates a useful route for studying features of physical metallurgy at the mesoscale.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An algorithm for efficient metal artifact reductions in permanent seed implants

Purpose: In permanent seed implants, 60 to more than 100 small metal capsules are inserted in the prostate, creating artifacts in x-ray computed tomography (CT) imaging. The goal of this work is to develop an automatic method for metal artifact reduction (MAR) from small objects such as brachytherapy seeds for clinical applications. Methods: The approach for MAR is based on the interpolation of missing projections by directly using raw helical CT data (sinogram). First, an initial image is reconstructed from the raw CT data. Then, the metal objects segmented from the reconstructed image are reprojected back into the sinogram space to produce a metal-only sinogram. The Steger method is used to determine precisely the position and edges of the seed traces in the raw CT data. By combining the use of Steger detection and reprojections, the missing projections are detected and replaced by interpolation of non-missing neighboring projections. Results: In both phantom experiments and patient studies, the missing projections have been detected successfully and the artifacts caused by metallic objects have been substantially reduced. The performance of the algorithm has been quantified by comparing the uniformity between the uncorrected and the corrected phantom images. The results of the artifact reduction algorithm are indistinguishable from the true background value. Conclusions: An efficient algorithm for MAR in seed brachytherapy was developed. The test results obtained using raw helical CT data for both phantom and clinical cases have demonstrated that the proposed MAR method is capable of accurately detecting and correcting artifacts caused by a large number of very small metal objects (seeds) in sinogram space. This should enable a more accurate use of advanced brachytherapy dose calculations, such as Monte Carlo simulations.

60 APPLIED LIFE SCIENCES↗

DShaper: An approach for handling missing low-Q data in pair distribution function analysis of nanostructured systems

In this work we discuss the potential problems and currently available solutions in modeling powder-diffraction based pair-distribution function (PDF) data from systems where morphological feature information content includes distances in the nanometer length scale, such as finite nanoparticles, nanoporous networks, and nanoscale precipitates in bulk materials. The implications of an experimental finite minimum Q-value are addressed by simulation, which also demonstrates the advantages of combining PDF data with small angle scattering data (SAS). In addition, we introduce a simple Fortran90 code, DShaper , which may be incorporated into PDF data fitting routines in order to approximate the so-called shape-function for any atomistic model.

36 MATERIALS SCIENCE↗

STELLAR ELEMENTAL ABUNDANCE PATTERNS: IMPLICATIONS FOR PLANET FORMATION

The solar photosphere is depleted in refractory elements compared to most solar twins, with the degree of depletion increasing with an element's condensation temperature. Here, I show that adding 4 Earth masses of Earth-like and carbonaceous-chondrite-like material to the solar convection zone brings the Sun's composition into line with the mean value for the solar twins. The observed solar composition could have arisen if the Sun's convection zone accreted material from the solar nebula that was depleted in refractory elements due to the formation of the terrestrial planets and ejection of rocky protoplanets from the asteroid belt. Most solar analogs are missing 0-10 Earth masses of rocky material compared to the most refractory-rich stars, providing an upper limit to the mass of rocky terrestrial planets that they possess. The missing mass is correlated with stellar metallicity. This suggests that the efficiency of planetesimal formation increases with stellar metallicity. Stars with and without known giant planets show a similar distribution of abundance trends. If refractory depletion is a signature of the presence of terrestrial planets, this suggests that there is not a strong correlation between the presence of terrestrial and giant planets in the same system.

79 ASTRONOMY AND ASTROPHYSICS↗

Search for displaced photons produced in exotic decays of the Higgs boson using 13 TeV p p collisions with the ATLAS detector

A search is performed for delayed and nonpointing photons originating from the displaced decay of a neutral long-lived particle (LLP). The analysis uses the full run 2 dataset of proton-proton collisions delivered by the LHC at a center-of-mass energy of $\sqrt{s}$ = 13 TeV between 2015 and 2018 and recorded by the ATLAS detector, corresponding to an integrated luminosity of 139 fb -1 . The capabilities of the ATLAS electromagnetic calorimeter are exploited to precisely measure the arrival times and trajectories of photons. The results are interpreted in a scenario where the LLPs are pair produced in exotic decays of the 125 GeV Higgs boson, and each LLP subsequently decays into a photon and a particle that escapes direct detection, giving rise to missing transverse momentum. No significant excess is observed above the expectation due to Standard Model background processes. The results are used to set upper limits on the branching ratio of the exotic decay of the Higgs boson. A model-independent limit is also set on the production of photons with large values of displacement and time delay.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Measurement of the charge asymmetry in top quark pair production in pp collisions at $\sqrt{s}=7\ \mathrm{TeV}$ using the ATLAS detector

A measurement of the top-antitop production charge asymmetry A C is presented using data corresponding to an integrated luminosity of 1.04 fb -1 of pp collisions at √s = 7 TeV collected by the ATLAS detector at the LHC. Events are selected with a single lepton (electron or muon), missing transverse momentum and at least four jets of which at least one jet is identified as coming from a b-quark. A kinematic fit is used to reconstruct the tt event topology. After background subtraction, a Bayesian unfolding procedure is performed to correct for acceptance and detector effects. The measured value of A C is A C =-0.019±0.028 (stat.)±0.024 (syst.), consistent with the prediction from the MC@NLO Monte Carlo generator of A C = 0.006±0.002. Measurements of A C in two ranges of invariant mass of the top-antitop pair are also shown.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Molecular Assemblies, Genes and Genomics Integrated Efficiently (MAGGIE)

Final report on MAGGIE. We set ambitious goals to model the functions of individual organisms and their community from molecular to systems scale. These scientific goals are driving the development of sophisticated algorithms to analyze large amounts of experimental measurements made using high throughput technologies to explain and predict how the environment influences biological function at multiple scales and how the microbial systems in turn modify the environment. By experimentally evaluating predictions made using these models we will test the degree to which our quantitative multiscale understanding wilt help to rationally steer individual microbes and their communities towards specific tasks. Towards this end we have made substantial progress towards understanding evolution of gene families, transcriptional structures, detailed structures of keystone molecular assemblies (proteins and complexes), protein interactions, biological networks, microbial interactions, and community structure. Using comparative analysis we have tracked the evolutionary history of gene functions to understand how novel functions evolve. One level up, we have used proteomics data, high-resolution genome tiling microarrays, and 5' RNA sequencing to revise genome annotations, discover new genes including ncRNAs, and map dynamically changing operon structures of five model organisms: For Desulfovibrio vulgaris Hildenborough, Pyrococcus furiosis, Sulfolobus solfataricus, Methanococcus maripaludis and Haiobacterium salinarum NROL We have developed machine learning algorithms to accurately identify protein interactions at a near-zero false positive rate from noisy data generated using tagfess complex purification, TAP purification, and analysis of membrane complexes. Combining other genome-scale datasets produced by ENIGMA (in particular, microarray data) and available from literature we have been able to achieve a true positive rate as high as 65% at almost zero false positives when applied to the manually curated training set. Applying this method to the data representing around a quarter of the fraction space for water soluble proteins in D. vulgaris, we obtained 854 reliable pair wise interactions. Further, we have developed algorithms to analyze and assign significance to protein interaction data from bait pull-down experiments and integrate these data with other systems biology data through associative biclustering in a parallel computing environment. We will 'fill-in' missing information in these interaction data using a 'Transitive Closure' algorithm and subsequently use 'Between Commonality Decomposition' algorithm to discover complexes within these large graphs of protein interactions. To characterize the metabolic activities of proteins and their complexes we are developing algorithms to deconvolute pure mass spectra, estimate chemical formula for m/z values, and fit isotopic fine structure to metabolomics data. We have discovered that in comparison to isotopic pattern fitting methods restricting the chemical formula by these two dimensions actually facilitates unique solutions for chemical formula generators. To understand how microbial functions are regulated we have developed complementary algorithms for reconstructing gene regulatory networks (GRNs). Whereas the network inference algorithms cMonkey and Inferelator developed enable de novo reconstruction of predictive models for GRNs from diverse systems biology data, the RegPrecise and RegPredict framework developed uses evolutionary comparisons of genomes from closely related organisms to reconstruct conserved regulons. We have integrated the two complementary algorithms to rapidly generate comprehensive models for gene regulation of understudied organisms. Our preliminary analyses of these reconstructed GRNs have revealed novel regulatory mechanisms and cis-regulatory motifs, as well asothers that are conserved across species. Finally, we are supporting scientific efforts in ENIGMA with data management solutions and by integrating all of the algorithms, software and data into a Knowledgebase. For instance, we have developed the RegPrecise database (http://regprecise.lbl.gov) which represents manually curated sets of regulons laying the basis for automatic annotation of regulatory interactions in closely related species. We are also in the midst of scaling up MicrobesOnline to handle the growing volume of sequence and functional genomics data. Over the last year our efforts have been focused on providing support for additional genomic and functional genomic data types. Similarly, we have developed several visualization tools to help with the exploration of complex systems biology datasets. A case in point is the Gaggle Genome Browser (GGB), which was enhanced with visualizations for plotting peptide detections and protein-DNA binding alongside transcriptome structure, plus the ability to interactively filter by signal intensity or p-value.

54 ENVIRONMENTAL SCIENCES↗

Type I Shell Galaxies as a Test of Gravity Models

Shell galaxies are understood to form through the collision of a dwarf galaxy with an elliptical galaxy. Shell structures and kinematics have been noted to be independent tools to measure the gravitational potential of the shell galaxies. We compare theoretically the formation of shells in Type I shell galaxies in different gravity theories in this work because this is so far missing in the literature. We include Newtonian plus dark halo gravity, and two non-Newtonian gravity models, MOG and MOND, in identical initial systems. We investigate the effect of dynamical friction, which by slowing down the dwarf galaxy in the dark halo models limits the range of shell radii to low values. Under the same initial conditions, shells appear on a shorter timescale and over a smaller range of distances in the presence of dark matter than in the corresponding non-Newtonian gravity models. If galaxies are embedded in a dark matter halo, then the merging time may be too rapid to allow multi-generation shell formation as required by observed systems because of the large dynamical friction effect. Starting from the same initial state, the observation of small bright shells in the dark halo model should be accompanied by large faint ones, while for the case of MOG, the next shell generation patterns iterate with a specific time delay. The first shell generation pattern shows a degeneracy with the age of the shells and in different theories, but the relative distance of the shells and the shell expansion velocity can break this degeneracy.

79 ASTRONOMY AND ASTROPHYSICS↗

Hypercellularity Components of Glioblastoma Identified by High b-Value Diffusion-Weighted Imaging

Purpose: Use of conventional magnetic resonance imaging (MRI) for target definition may expose glioblastomas (GB) to inadequate radiation dose coverage of the nonenhanced hypercellular subvolume. This study aimed to develop a technique to identify the hypercellular components of GB by using high b-value diffusion-weighted imaging (DWI) and to investigate its relationship with the prescribed 95% isodose volume (PDV) and progression-free survival (PFS). Methods and Materials: Twenty-one patients with GB underwent chemoradiation therapy post-resection and biopsy. Radiation therapy (RT) treatment planning was based upon conventional MRI. Pre-RT DWIs were acquired in 3 orthogonal directions with b-values of 0, 1000, and 3000 s/mm{sup 2}. Hypercellularity volume (HCV) was defined on the high b-value (3000 s/mm{sup 2}) DWI by a threshold method. Nonenhanced signified regions not covered by the Gd-enhanced gross tumor volume (GTV-Gd) on T1-weighted images. The PDV was used to evaluate spatial coverage of the HCV by the dose plan. Association between HCV and PFS or other clinical covariates were assessed using univariate proportional hazards regression models. Results: HCVs and nonenhanced HCVs varied from 0.58 to 67 cm{sup 3} (median: 9.8 cm{sup 3}) and 0.15 to 60 cm{sup 3} (median: 2.5 cm{sup 3}), respectively. Fourteen patients had incomplete dose coverage of the HCV, 6 of whom had >1 cm{sup 3} HCV missed by the 95% PDV (range: 1.01-25.4 cm{sup 3}). Of the 15 patients who progressed, 5 progressed earlier, within 6 months post-RT, and 10 patients afterward. Pre-RT HCVs within recurrent GTVs-Gd were 78% (range: 65%-89%) for the 5 earliest progressions but lower, 53% (range: 0%-85%), for the later progressions. HCV and nonenhanced HCV were significant negative prognostic indicators for PFS (P<.002 and P<.01, respectively). The hypercellularity subvolume not covered by the 95% PDV was a significant negative predictor for PFS (P<.05). Conclusions: High b-value DWI identifies the hypercellular components of GB and could aid in RT target volume definition. Future studies will allow us to investigate the role of high b-value DWI in identifying radiation boost volumes and diagnosing progression.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

ON THE EFFICIENCY OF THE TIDAL STIRRING MECHANISM FOR THE ORIGIN OF DWARF SPHEROIDALS: DEPENDENCE ON THE ORBITAL AND STRUCTURAL PARAMETERS OF THE PROGENITOR DISKY DWARFS

The tidal stirring model posits the formation of dwarf spheroidal galaxies (dSphs) via the tidal interactions between late-type, rotationally supported dwarfs and Milky-Way-sized host galaxies. Using a comprehensive set of collisionless N-body simulations, we investigate the efficiency of the tidal stirring mechanism for the origin of dSphs. In particular, we examine the degree to which the tidal field of the primary galaxy affects the sizes, masses, shapes, and kinematics of the disky dwarfs for a range of dwarf orbital and structural parameters. Our study is the first to employ self-consistent, equilibrium models for the progenitor dwarf galaxies constructed from a composite distribution function and consisting of exponential stellar disks embedded in massive, cosmologically motivated dark matter halos. Exploring a wide variety of dwarf orbital configurations and initial structures, we demonstrate that in the majority of cases the disky dwarfs experience significant mass loss and their stellar distributions undergo a dramatic morphological, as well as dynamical, transformation. Specifically, the stellar components evolve from disks to bars and finally to pressure-supported, spheroidal systems with kinematic and structural properties akin to those of the classic dSphs in the Local Group (LG) and similar environments. The self-consistency of the adopted dwarf models is crucial for confirming this complex transformation process via tidally induced dynamical instabilities and impulsive tidal heating of the stellar distribution. Our results suggest that such tidal transformations should be common occurrences within the currently favored cosmological paradigm and highlight the key factor responsible for an effective metamorphosis to be the strength of the tidal shocks at the pericenters of the orbit. We also demonstrate that the combination of short orbital times and small pericentric distances, characteristic of dwarfs being accreted by their hosts at high redshift, induces the strongest and most complete transformations. Our models also indicate that the efficiency of the transformation via tidal stirring is affected significantly by the structure of the progenitor disky dwarfs. While the mass-to-light ratios, M/L, of the dwarf galaxies typically decrease monotonically with time as the extended dark matter halos are efficiently tidally stripped, we identify a few cases where this trend is reversed later in the evolution when stellar mass loss becomes more effective. We also find that the dwarf remnants satisfy the relation V{sub max}={radical}3 {sigma}{sub *}, where {sigma}{sub *} is the one-dimensional, central stellar velocity dispersion and V{sub max} is the maximum halo circular velocity, which has intriguing implications for the missing satellites problem. Assuming that the distant dSphs in the LG, such as Leo I, Tucana, and Cetus, are the products of tidal stirring, our findings suggest that these galaxies should have only been partially stirred by the tidal field of their hosts. We thus predict that these remote dwarfs should exhibit higher values of V{sub rot}/{sigma}{sub *}, where V{sub rot} is the stellar rotational velocity, compared with those of dSphs located closer to the primary galaxies. Overall, we conclude that the action of tidal forces from the hosts constitutes a crucial evolutionary mechanism for shaping the nature of dwarf galaxies in environments such as that of the LG. Environmental mechanisms of this type should thus be included as ingredients in models of dwarf galaxy formation and evolution.

79 ASTRONOMY AND ASTROPHYSICS↗

Efficiently embedding QUBO problems on adiabatic quantum computers

Adiabatic quantum computers like the D-Wave 2000Q can approximately solve the QUBO problem, which is an NP-hard problem, and have been shown to outperform classical computers on several instances. Solving the QUBO problem literally means solving virtually any NP-hard problem like the traveling salesman problem, airline scheduling problem, protein folding problem, genotype imputation problem, thereby enabling significant scientific progress, and potentially saving millions/billions of dollars in logistics, airlines, healthcare and many other industries. Yet, before QUBO problems are solved on quantum computers, they must be embedded (or compiled) onto the hardware of quantum computers, which in itself is a very hard problem. Here, we propose an efficient embedding algorithm, that lets us embed QUBO problems fast, uses less qubits and gets the objective function value close to the global minimum value. We then compare the performance of our embedding algorithm to that of D-Wave’s embedding algorithm, which is the current state of the art, and show that our embedding algorithm convincingly outperforms D-Wave’s embedding algorithm. Our embedding approach works with perfect Chimera graphs, i.e., Chimera graphs with no missing qubits.

97 MATHEMATICS AND COMPUTING↗