SEARCH · Search NASA

Results for “Native American”

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.

57 records · Page 4

All sources NASA NTRS DOE 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 OSTI2022

Drivers and ecological impacts of a wildfire outbreak in the southern Appalachian Mountains after decades of fire exclusion

During one of the warmest and driest droughts of the last century, the southern Appalachian Mountains experienced a regional outbreak of over a dozen large wildfires in late fall of 2016. We provide a synthesis of long-term forest changes leading up to the 2016 wildfires, examine the climatic setting and patterns of burn severity in relationship to topography, and discuss the ecological and management implications of these and future fires. During the pre- and post-European settlement periods, frequent low- and mixed-severity wildfires interacted with complex topographic gradients and maintained heterogenous landscapes dominated by several species of oak (Quercus spp.), pine (Pinus spp.), and the American chestnut (Castanea dentata). Land-use changes associated with European settlement, loss of the American chestnut, and 20th century fire exclusion resulted in large scale shifts towards mesic, fire-intolerant species (i.e. mesophication). Wildfire activity began increasing in the early 1980s, but most fires in the region are small (<1,000 ha). In Fall of 2016, deciduous tree leaf fall occurred concurrently with a period of anomalously dry and warm weather, creating ideal conditions for fire ignition and spread. Thousands of ignitions across the region strained suppression resources and eight fires grew to greater than 5,000 ha. The 2016 fires were larger and burned more area than in the previous three decades combined. In one unique landscape setting, the Chimney Tops 2 Fire, a synoptic wind event drove extreme fire behavior and burned large, high-severity patches resulting in devastating effects in the wildland urban interface. However, immediate post-fire burn severity mosaics for other fires were composed primarily of low- (73 %) and moderate-severity (21 %) fire effects. High-severity fire comprised only 6 % of the area burned, and occurred mostly on steep upper slopes and ridges on south-facing aspects, reflecting the importance of bottom-up topographic drivers in this region. Although the fires will likely enhance biodiversity by restoring fire-dependent species and creating early seral habitat, invasions of non-native plant species, delayed mortality of mature pines and oaks, and rapid re-sprouting of pyrophyllic shrubs pose significant management challenges. Although similar large fire outbreaks may become more common under future climatic conditions, they are unlikely to reverse the effects of mesophication and significantly alter forest dynamics at broad spatial scales. Furthermore, the 2016 fires exposed the vulnerability of the region to wildfire during acute fall drought and demonstrate the potential ecological effects of future wildfires in mixed pine-hardwood landscapes of the southern Appalachians.

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2025

Quantum Adiabatic Optimization with Rydberg Arrays: Localization Phenomena and Encoding Strategies

Quantum adiabatic optimization seeks to solve combinatorial problems using quantum dynamics, requiring the Hamiltonian of the system to align with the problem of interest. However, these Hamiltonians are often incompatible with the native constraints of quantum hardware, necessitating encoding strategies to map the original problem into a hardware-conformant form. While the classical overhead associated with such mappings is easily quantifiable and typically polynomial in problem size, it is much harder to quantify their overhead on the quantum algorithm, e.g., the transformation of the adiabatic timescale. In this work, we address this challenge on the concrete example of the encoding scheme proposed in [Nguyen , PRX Quantum , 010316 (2023)], which is designed to map optimization problems on arbitrarily connected graphs into Rydberg atom arrays. We consider the fundamental building blocks underlying this encoding scheme and determine the scaling of the minimum gap with system size along adiabatic protocols. Even when the original problem is trivially solvable, we find that the encoded problem can exhibit an exponentially closing minimum gap. We show that this originates from a quantum coherent effect, which gives rise to an unfavorable localization of the ground-state wave function. On the QuEra Aquila neutral atom machine, we observe such localization and its effect on the success probability of finding the correct solution to the encoded optimization problem. Finally, we propose quantum-aware modifications of the encoding scheme that avoid this quantum bottleneck and lead to an exponential improvement in the adiabatic performance. This highlights the crucial importance of accounting for quantum effects when designing strategies to encode classical problems onto quantum platforms. Published by the American Physical Society 2025

Bombieri, Lisa (ORCID:0009000950422897)↗