Search NASA⌕ Search

SEARCH · Search NASA

Results for “minor embedding”

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 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

4-Clique network minor embedding for quantum annealers

Quantum annealing is a quantum algorithm for computing solutions to combinatorial optimization problems. This study proposes a method for minor embedding optimization problems onto sparse quantum annealing hardware graphs called 4-clique network minor embedding. This method is in contrast to the standard minor embedding technique of using a path of linearly connected qubits in order to represent a logical variable state. The 4-clique minor embedding is possible on Pegasus graph connectivity, which is the native hardware graph for some of the current D-Wave quantum annealers. The Pegasus hardware graph contains many cliques of size 4, making it possible to form a graph composed entirely of paths of connected 4-cliques on which a problem can be minor-embedded. The 4-clique chains come at the cost of additional qubit usage on the hardware graph, but they allow for stronger coupling within each chain, thereby increasing chain integrity, reducing chain breaks, and allow for greater usage of the available energy scale for programming logical problem coefficients on current quantum annealers. The 4-clique minor embedding technique is compared with the standard linear path minor embedding with experiments on two D-Wave quantum annealing processors with Pegasus hardware graphs. We show proof-of-concept experiments where the 4-clique minor embeddings can use weak chain strengths while successfully carrying out the computation of minimizing random all-to-all spin glass problem instances. Published by the American Physical Society 2024

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2025

Comparing three generations of D-Wave quantum annealers for minor embedded combinatorial optimization problems

Abstract Quantum annealing (QA) is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. QA in the transverse Ising model, implemented on D-Wave quantum processing units, are available as cloud computing resources. In this study we report concise benchmarks across three generations of D-Wave quantum annealers, consisting of four different devices, for the NP-hard discrete combinatorial optimization problems unweighted maximum clique and unweighted maximum cut on random graphs. The Ising, or equivalently quadratic unconstrained binary optimization, formulation of these problems do not require auxiliary variables for order reduction, and their overall structure and weights are not highly variable, which makes these problems simple test cases to understand the sampling capability of current D-Wave quantum annealers. All-to-all minor embeddings of size 52, with relatively uniform chain lengths, are used for a direct comparison across the Chimera, Pegasus, and Zephyr device topologies. A grid-search over annealing times and the minor embedding chain strengths is performed in order to determine the level of reasonable performance for each device and problem type. Experiment metrics that are reported are approximation ratios for non-broken chain samples, chain break proportions, and time-to-solution for the maximum clique problem instances. How fairly the quantum annealers sample optimal maximum cliques, for instances which contain multiple maximum cliques, is quantified using entropy of the measured ground state distributions. The newest generation of quantum annealing hardware, which has a Zephyr hardware connectivity, performed the best overall with respect to approximation ratios and chain break frequencies.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2025

Modeling supercritical CO2 injection induced rupture of a minor fault embedded in a poroelastic layered reservoir-caprock system

CO2 injection for geologic carbon sequestration involves hydromechanical processes that lead to changes in fluid pressure and stresses that can activate existing faults. This paper presents a new method and workflow of modeling fault activation considering more complex three-dimensional geometry of natural faults using the TOUGH-FLAC multiphase fluid flow and geomechanical simulator. In this method and workflow, FLAC3D mechanical interfaces and TOUGH3 finite volume elements are discretized using computer aided design and gridding software along with a tailored mesh translation routine. The method and workflow are demonstrated with a model of a curved minor fault embedded in a poro-elastic layered reservoir-caprock system. The model is used for a comprehensive sensitivity analysis of fault responses to fault length, injection mass rate, injection schedule, well-fault distance, and well locations versus fault location. Four metrics (CO2 plume, shear state of fault, pressure and stress path at fault monitoring points) are selected to assess CO2 migration, pressure change, and the reactivation of faults. The results reveal that CO2 can bypass around the tip of the minor impermeable fault, building up pressure and poro-elastic stress on both sides that tends to impede fault rupture. Our study shows the benefit of carefully designing the injection to achieve the targeted final storage volume, starting at a relatively low rate for considerable time, and then ramping up the injection rate to the full rate of injection. The initial low injection has two distinct benefits: (1) it allows for the formation of an extensive CO2 plume with a much higher mobility through a low viscosity that will result in a lower pressure for a given injection rate, and (2) it allows for gradual build-up of horizontal poro-elastic stress within the reservoir that will tend to impede activation of steeply dipping faults. The injection scenario starting at a low injection rate, denoted here as conservative injection, can significantly reduce the risk of fault activation as high fluid mobility and reservoir strengthening poro-elastic stress has been established long before reaching the peak injection rates. Moreover, simultaneous injection in two injection wells on both sides of fault can provide further reservoir strengthening through poro-elastic stress buildup acting on a fault under normal faulting stress regime. The findings presented in the paper can provide practical and effective guidance on long-term, safe, and reliable geological CO2 storage.

Cao, Meng↗
DOE OSTI2023

Noise dynamics of quantum annealers: estimating the effective noise using idle qubits

Quantum annealing is a type of analog computation that aims to use quantum mechanical fluctuations in search of optimal solutions of QUBO (quadratic unconstrained binary optimization) or, equivalently, Ising problems. Since NP-hard problems can in general be mapped to Ising and QUBO formulations, the quantum annealing paradigm has the potential to help solve various NP-hard problems. Current quantum annealers, such as those manufactured by D-Wave Systems, Inc. have various practical limitations including the size (number of qubits) of the problem that can be solved, the qubit connectivity, and error due to the environment or system calibration, which can reduce the quality of the solutions. Typically, for an arbitrary problem instance, the corresponding QUBO (or Ising) structure will not natively embed onto the available qubit architecture on the quantum chip. Thus, in these cases, a minor embedding of the problem structure onto the device is necessary. However, minor embeddings on these devices do not always make use of the full sparse chip hardware graph, and a large portion of the available qubits stay unused during quantum annealing. In this work, we embed a disjoint random QUBO on the unused parts of the chip alongside the QUBO to be solved, which acts as an indicator of the solution quality of the device over time. Using experiments on three different D-Wave quantum annealers, we demonstrate that (i) long term trends in solution quality exist on the D-Wave device, and (ii) the unused qubits can be used to measure the current level of noise of the quantum system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2023

Solving larger maximum clique problems using parallel quantum annealing

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave Systems, which we consider in this work, is sparsely connected and moderately sized (on the order of thousands of qubits), thus necessitating a minor-embedding of a logical problem onto the physical qubit hardware. The combination of relatively small hardware sizes and the necessity of a minor-embedding can mean that solving large optimization problems is not possible on current quantum annealers. In this research, we show that a hybrid approach combining parallel quantum annealing with graph decomposition allows one to solve larger optimization problem accurately. We apply the approach to the Maximum Clique problem on graphs with up to 120 nodes and 6395 edges.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2022

Parallel quantum annealing

Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits of the quantum chip, from which a solution is obtained after quantum annealing. However, since the connectivity of the physical qubits on the chip is limited, a minor embedding of the problem structure onto the chip is required. In this process, and especially for smaller problems, many qubits will stay unused. We propose a novel method, called parallel quantum annealing, to make better use of available qubits, wherein either the same or several independent problems are solved in the same annealing cycle of a quantum annealer, assuming enough physical qubits are available to embed more than one problem. Although the individual solution quality may be slightly decreased when solving several problems in parallel (as opposed to solving each problem separately), we demonstrate that our method may give dramatic speed-ups in terms of the Time-To-Solution (TTS) metric for solving instances of the Maximum Clique problem when compared to solving each problem sequentially on the quantum annealer. Additionally, we show that solving a single Maximum Clique problem using parallel quantum annealing reduces the TTS significantly.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2023

Soft, malleable double diamond twin

A twin boundary (TB) is a common low energy planar defect in crystals including those with the atomic diamond structure (C, Si, Ge, etc.). We study twins in a self-assembled soft matter block copolymer (BCP) supramolecular crystal having the double diamond (DD) structure, consisting of two translationally shifted, interpenetrating diamond networks of the minority polydimethyl siloxane block embedded in a polystyrene block matrix. The coherent, low energy, mirror-symmetric double tubular network twin has one minority block network with its nodes offset from the (222) TB plane, while nodes of the second network lie in the plane of the boundary. The offset network, although at a scale about a factor of 10 3 larger, has precisely the same geometry and symmetry as a (111) twin in atomic single diamond where the tetrahedral units spanning the TB retain nearly the same strut (bond) lengths and strut (bond) angles as in the normal unit cell. In DD, the second network undergoes a dramatic restructuring—the tetrahedral nodes transform into two new types of mirror-symmetric nodes (pentahedral and trihedral) which alternate and link to form a hexagonal mesh in the plane of the TB. The collective reorganization of the supramolecular packing highlights the hierarchical structure of ordered BCP phases and emphasizes the remarkable malleability of soft matter.

36 MATERIALS SCIENCE↗
NASA NTRS2017

Reconnection-Driven Coronal-Hole Jets with Gravity and Solar Wind

Coronal-hole jets occur ubiquitously in the Sun's coronal holes, at EUV and X-ray bright points associated with intrusions of minority magnetic polarity. The embedded-bipole model for these jets posits that they are driven by explosive, fast reconnection between the stressed closed field of the embedded bipole and the open field of the surrounding coronal hole. Previous numerical studies in Cartesian geometry, assuming uniform ambient magnetic field and plasma while neglecting gravity and solar wind, demonstrated that the model is robust and can produce jet-like events in simple configurations. We have extended these investigations by including spherical geometry,gravity, and solar wind in a nonuniform, coronal hole-like ambient atmosphere. Our simulations confirm that the jet is initiated by the onset of a kink-like instability of the internal closed field, which induces a burst of reconnection between the closed and external open field, launching a helical jet. Our new results demonstrate that the jet propagation is sustained through the outer corona, in the form of a traveling nonlinear Alfven wave front trailed by slower-moving plasma density enhancements that are compressed and accelerated by the wave. This finding agrees well with observations of white-light coronal-hole jets, and can explain microstreams and torsional Alfven waves detected in situ in the solar wind. We also use our numerical results to deduce scaling relationships between properties of the coronal source region and the characteristics of the resulting jet, which can be tested against observations.

Karpen, J. T.↗
NASA NTRS1990

Interaction of minor ions with fast and slow shocks

The coronal slow shock was predicted to exist embedded in large coronal holes at 4 to 10 solar radii. A three-fluid model was used to study the jumps in minor ions propertes across the coronal slow shock. The jump conditions were formulated in the de Hoffmann-Teller frame of reference. The Rankine-Hugoniot solution determines the MHD flow and the magnetic field across the shocks. For each minor ion species, the fluid equations for the conservation of mass, momentum, and energy can be solved to determine the velocity and the temperature of the ions across the shock. A simularity solution was also obtained for heavy ions. The results show that on the downstream side of the coronal slow shock the ion temperatures are nearly proportional to the ion masses for He, O, Si, and Fe in agreement with observed ion temperatures in the inner solar wind. This indicates that the possibly existing coronal slow shock can be responsible for the observed heating of minor ions in the solar wind.

Whang, Y. C.↗
NASA NTRS1990

Heating of minor ions by the coronal slow shock

The coronal slow shock has been predicted to exist embedded in large coronal holes at 4-10 solar radii. In this paper, a three-fluid model is used to study the jumps in minor ion properties across a slow shock such as the coronal slow shock. The jump conditions are formulated in the de Hoffmann-Teller frame of reference. The Rankine-Hugoniot solution determines the MHD flow and the magnetic field across the shocks. For each minor ion species, the fluid equations for the conservation of mass, momentum, and energy can be solved to determine the velocity and the temperature of the ions across the shock. Also obtained is a similarity solution for heavy ions. The results show that, on the downstream side of the slow shock, the ion temperatures are nearly proportional to the ion masses for He, O, Si, and Fe, in agreement with observed ion temperatures in the inner solar wind. This indicates that the possibly existing coronal slow shock can be responsible for the observed heating of minor ions in the solar wind.

Whang, Y. C.↗
DOE OSTI2025

DNA-PAINT Imaging with Hydrogel Imprinting and Clearing

Hydrogel-embedding is a versatile technique in fluorescence microscopy, offering stabilization, optical clearing, and the physical expansion of biological specimens. DNA-PAINT is a super-resolution microscopy approach based on the diffusion and transient binding of fluorescently labeled oligos, but its feasibility in hydrogels has not yet been explored. In this study, we demonstrate that polyacrylamide hydrogels support sufficient diffusion for effective DNA-PAINT imaging. Using acrydite-anchored oligonucleotides imprinted from patterned DNA origami nanostructures and microtubule filaments in fixed cells, we find that hydrogel embedding preserves docking strand positioning at the nanoscale. Sample clearing via protease treatment had minor structural effects on the microtubule structure and enhanced diffusion and accessibility to hydrogel-imprinted docking strands. Our work demonstrates promising potential for diffusion and binding-based fluorescence imaging applications in hydrogel-embedded samples.

DNA origami↗
DOE OSTI2020

Multiphase outflows in post-starburst E+A galaxies - II. A direct connection between the neutral and ionized outflow phases

ABSTRACT Post-starburst E+A galaxies are systems that hosted a powerful starburst that was quenched abruptly. Simulations suggest that these systems provide the missing link between major merger ULIRGs and red and dead ellipticals, where AGN feedback is responsible for the expulsion or destruction of the molecular gas. However, many details remain unresolved and little is known about AGN-driven winds in this short-lived phase. We present spatially resolved IFU spectroscopy with MUSE/VLT of SDSS J124754.95-033738.6, a post-starburst E+A galaxy with a recent starburst that started 70 Myr ago and ended 30 Myr ago, with a peak SFR of $\sim 150\, \mathrm{M_{\odot }\,yr^{ -1}}$. We detect disturbed gas throughout the entire field of view, suggesting triggering by a minor merger. We detect fast-moving multiphased gas clouds, embedded in a double-cone face-on outflow, which are traced by ionized emission lines and neutral NaID emission and absorption lines. We find remarkable similarities between the kinematics, spatial extents, and line luminosities of the ionized and neutral gas phases, and propose a model in which they are part of the same outflowing clouds, which are exposed to both stellar and AGN radiation. Our photoionization model provides consistent ionized line ratios, NaID absorption optical depths and EWs, and dust reddening. Using the model, we estimate, for the first time, the neutral-to-ionized gas mass ratio (about 20), the sodium neutral fraction, and the size of the outflowing clouds. This is one of the best ever observed direct connections between the neutral and ionized outflow phases in AGN.

Baron, Dalya↗
NASA NTRS1995

Solid Carbonyl Sulphide (OCS) in W33A

We present ground-based observations of the 2041/cm (4.9 micrometer) absorption feature toward the deeply embedded protostar W33A. We attribute this interstellar feature to solid carbonyl sulphide (OCS) embedded in icy grain mantles along the line of sight. We have made an extensive laboratory study of the infrared characteristics of OCS in various ice mixtures. Studies of the 2041/cm band of solid OCS and solid mixtures containing OCS show that its shape and peak position are sensitive to the molecular environment of the OCS molecule. Mie scattering calculations show that the peak position and profile of the OCS band depend on the shape and size of the absorbing grain when the OCS concentration is larger than 0.05. For lower OCS concentrations, laboratory-measured bulk spectra agree very well with the absorption spectra of small grains. We have compared the observed feature with laboratory and theoretical spectra of astrophysically relevant mixtures. The best agreement is obtained for mixtures with traces of OCS in a methanol-rich matrix. This would suggest the presence of independent grain components and in particular of a minor fraction of methanol-rich icy grain mantles in which OCS is embedded. From the strength of the absorption feature we deduce a OCS/H 20 ratio, along the line of sight, of 4 x 10(exp -4).

Palumbo, M. E.↗
NASA NTRS1995

Solid Carbonyl Sulphide (OCS) in W33A

We present ground-based observations of the 2041 cm(exp -1) (4.9 mm) absorption feature toward the deeply embedded protostar W33A. We attribute this interstellar feature to solid carbonyl sulphide (OCS) embedded in icy grain mantles along the line of sight. We have made an extensive laboratory study of the infrared characteristics of OCS in various ice mixtures. Studies of the 2041 cm(exp -1) band of solid OCS and solid mixtures containing OCS show that its shape and peak position are sensitive to the molecular environment of the OCS molecule. Mie scattering calculations show that the peak position and profile of the OCS band depend on the shape and size of the absorbing grain when the OCS concentration is larger than 0.05. For lower OCS concentrations, laboratory-measured bulk spectra agree very well with the absorption spectra of small grains. We have compared the observed feature with laboratory and theoretical spectra of astrophysically relevant mixtures. The best agreement is obtained for mixtures with traces of OCS in a methanol-rich matrix. This would suggest the presence of independent grain components and in particular of a minor fraction of methanol-rich icy grain mantles in which OCS is embedded. From the strength of the absorption feature we deduce a OCS/H2O ratio, along the line of sight, of 4 x 10(exp -4).

Palumbo, M. E.↗
NASA NTRS1989

MCTs and IGBTs - A comparison of performance in power electronic circuits

There is a continuous demand for improvements in the quality of switching power devices, such as higher switching frequency, higher withstand voltage capability, larger current-handling capability, and lower conduction losses. However, for single-conduction-mechanism devices (SCRs, GTOs, BJTs, FETs), possessing all these features is probably unrealizable for physical reasons. An attractive solution appears to be double-mechanism devices, in which the features of both a minority carrier device (BJT or SCR) and a majority carrier device (MOSFET) are embedded. Both IGBTs (insulated-gate bipolar transistors) and MCTs (MOS-controlled thyristors) belong to this family of double-mechanism devices and promise to have a major impact on converter circuit signs. The authors deal with the major features of these two devices, pointing out those that are most critical to the design of converter topologies. In particular, the two devices have been tested both in a chopper and in two resonant link converter topologies, and the experimental results are reported.

Sul, S. K.↗
NASA NTRS2012

Laboratory Shock Experiments on Basalt - Iron Sulfate Mixes at Approximately 40-50 GPa and Their Relevance to the Martian Regolith Component Present in Shergottites

Basaltic shergottites such as Shergotty, Zagami and EET79001 contain impact melt glass pockets that are rich in Martian atmospheric gases [1] and are known as gas-rich impact-melt (GRIM) glasses. These glasses show evidence for the presence of a Martian regolith component based on Sm and Kr isotopic studies [2]. The GRIM glasses are sometimes embedded with clusters of innumerable micron-sized iron-sulfide blebs associated with minor amounts of iron sulfate particles [3, 4]. These sulfide blebs are secondary in origin and are not related to the primary igneous sulfides occurring in Martian meteorites. The material comprising these glasses arises from the highly oxidizing Martian surface and sulfur is unlikely to occur as sulfide in the Martian regoilith. Instead, sulfur is shown to occur as sulfate based on APXS and Mossbauer results obtained by the Opportunity and Spirit rovers at Meridiani and Gusev [5]. We have earlier suggested that the micron-sized iron sulfide globules in GRIM glasses were likely produced by shock-reduction of iron sulfate occurring in the regolith at the time when the GRIM glasses were produced by the meteoroid impact that launched the Martian meteorites into space [6]. As a result of high energy deposition by shock (approx. 40-60 GPa), the iron sulfate bearing phases are likely to melt along with other regolith components and will get reduced to immiscible sulfide fluid under reducing conditions. On quenching, this generates a dispersion of micron-scale sulfide blebs. The reducing agents in our case are likely to be H2 and CO which were shock-implanted from the Martian atmosphere into these glasses along with the noble gases. We conducted lab simulation experiments in the Lindhurst Laboratory of Experimental Geophysics at Caltech and the Experimental Impact Laboratory at JSC to test whether iron sulfide globules can be produced by impact-driven reduction of iron sulfate by subjecting Columbia River Basalt (CRB) and ferric sulfate mixtures to shock pressures between 40 and 50 GPa under reducing conditions. The experimental products from the recovered samples were analyzed by SEM and microprobe techniques at JSC.

Rao, M. N.↗
NASA NTRS2003

MN Carbonates in the Martian Meteorite Nakhla: Possible Evidence of Brine Evaporation

The importance of secondary phases in martian meteorites lies in their potential to provide clues about the martian environments responsible for their formation. During this study, we analyzed a number of carbonate-bearing fracture surfaces from the Nakhla meteorite. Here we describe the physical and chemical properties of several manganese-calcium-rich siderites. Additionally, we describe a potential model for the formation and alteration of these carbonates, and we suggest constraints on the conditions responsible for their precipitation. Nakhla is an olivine-bearing clinopyroxenite with minor amounts of feldspar, FeS, and Fe oxides. Secondary mineral assemblages include vein filling clay with embedded iron oxides, a calcium sulfate, amorphous silica, chlorapatite, halite and carbonates. Bridges and Grady suggested that the carbonates in Nakhla formed from brine evaporation. Isotope studies of the Mn rich siderite are also consistent with formation from hydrothermal fluids with an upper T constraint of ~170 C.

Bailey, J. V.↗
NASA NTRS1992

Phase transformations in 40-60-GPa shocked gneisses from the Haughton Crater (Canada): An Analytical Transmission Electron Microscopy (ATEM) study

In order to better understand phase transformations, chemical migration, and isotopic disequilibrium in highly shocked rocks, we have performed a microprobe and an ATEM study on gneisses shocked up to 60 GPa from the Haughton Crater. This study reveals the following chemical and structural characteristics: (1) SiO2 dominant areas are formed by a mixture of pure SiO2 polycrystalline quartz identified by electron diffraction pattern and chemical analysis and a silica-rich amorphous phase containing minor amounts of aluminium, potassium, and iron; (2) Areas with biotitelike composition are formed by less than 200-nm grains of iron-rich spinels embedded in a silica-rich amorphous phase that is very similar to the one described above; (3) Layers with feldsparlike composition are constituted by 100-200-nm-sized alumina-rich grains (the indexation of the crystalline structure is under progress) and the silica-rich amorphous phase; (4) Zones characterized by the unusual Al/Si ratio close to 1 are formed by spinel grains (200-nm-sized) embedded in the same silica-rich amorphous phase; and (5) The fracturated sillimanites contain domains with a lamellar structure, defined by the intercalation of 100-nm-wide lamellae of mullite crystals and of a silica-rich amorphous phase. These mullite crystals preserved the crystallographical orientation of the preshock sillimanite. All compositional domains, identified at the microprobe scale, can thus be explained by a mixture in different proportion between the following phases: (1) a silica-rich amorphous phase, with minor Al and K; (2) quartz crystals; (3) spinel crystals and alumina-rich crystals; (4) sillimanite; and (5) mullite. Such mixtures of amorphous phases and crystals in different proportions explain disturbed isotope systems in these rocks and chemical heterogeneities observed on the microprobe.

Martinez, I.↗