Search NASA⌕ Search

SEARCH · Search NASA

Results for “variable threshold”

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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
DOE OSTI2024

Developing Near Optimal Control Sequences for Chiller Plants with Water-side Economizers: A Case Study in a Warm and Marine Climate

Various advanced control sequences for chiller plants with water-side economizers (WSE) have been proposed in literature, but the optimization of those controls is limited. It is possible to maximize energy savings by developing near-optimal control sequences, which are dependent on several factors such as the load profile. To address these gaps, we first identify an advanced control sequence and three key control parameters for chiller plants with WSE. Next, optimizations are performed to minimize energy consumption for seven combinations of control parameters. A chiller plant with WSE system in a warm and marine climate is studied and two load profiles are considered. The system and controls are modeled using the Modelica Buildings library. The results show optimizing the selected control parameters can reduce energy consumption by up to 11% depending on the load profile. Specifically, optimizing the cooling tower efficiency threshold in the condenser water reset control can significantly reduce energy savings for the variable load profile by efficiently shifting the load from the cooling tower to the chiller. This paper provides practical guidance for developing near-optimal control sequences for chiller plant with WSE systems considering impacts such as the load profile.

chiller plant↗
NASA NTRS2006

Construction of Protograph LDPC Codes with Linear Minimum Distance

A construction method for protograph-based LDPC codes that simultaneously achieve low iterative decoding threshold and linear minimum distance is proposed. We start with a high-rate protograph LDPC code with variable node degrees of at least 3. Lower rate codes are obtained by splitting check nodes and connecting them by degree-2 nodes. This guarantees the linear minimum distance property for the lower-rate codes. Excluding checks connected to degree-1 nodes, we show that the number of degree-2 nodes should be at most one less than the number of checks for the protograph LDPC code to have linear minimum distance. Iterative decoding thresholds are obtained by using the reciprocal channel approximation. Thresholds are lowered by using either precoding or at least one very high-degree node in the base protograph. A family of high- to low-rate codes with minimum distance linearly increasing in block size and with capacity-approaching performance thresholds is presented. FPGA simulation results for a few example codes show that the proposed codes perform as predicted.

Low-density parity-check (LDPC)↗
DOE OSTI2022

Surface temperatures reveal the patterns of vegetation water stress and their environmental drivers across the tropical Americas

Vegetation is a key component in the global carbon cycle as it stores ~450 GtC as biomass, and removes about a third of anthropogenic CO2 emissions. However, in some regions, the rate of plant carbon uptake is beginning to slow, largely because of water stress. Here, we develop a new observation-based methodology to diagnose vegetation water stress and link it to environmental drivers. We used the ratio of remotely sensed land surface to near surface atmospheric temperatures (LST/Tair) to represent vegetation water stress, and built regression tree models (random forests) to assess the relationship between LST/Tair and the main environmental drivers of surface energy fluxes in the tropical Americas. We further determined ecosystem traits associated with water stress and surface energy partitioning, pinpointed critical thresholds for water stress, and quantified changes in ecosystem carbon uptake associated with crossing these critical thresholds. Additionally, we found that the top drivers of LST/Tair, explaining over a quarter of its local variability in the study region, are (1) radiation, in 58% of the study region; (2) water supply from precipitation, in 30% of the study region; and (3) atmospheric water demand from vapor pressure deficits (VPD), in 22% of the study region. Regions in which LST/Tair variation is driven by radiation are located in regions of high aboveground biomass or at high elevations, while regions in which LST/Tair is driven by water supply from precipitation or atmospheric demand tend to have low species richness. Carbon uptake by photosynthesis can be reduced by up to 80% in water-limited regions when critical thresholds for precipitation and air dryness are exceeded simultaneously, that is, as compound events. Our results demonstrate that vegetation structure and diversity can be important for regulating surface energy and carbon fluxes over tropical regions.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1985

Human factors studies of control configurations for advanced transport aircraft

This research investigated the threshold levels of display luminance contrast which were required to interpret static, achromatic, integrated displays of primary flight information. A four-factor within-subjects design was used to investigate the influences of type of flight variable information, the level of ambient illumination, the type of control input, and the size of the display symbology on the setting of these interpretability thresholds. A three-alternative forced choice paradigm was used in conjunction with the method of adjustments to obtain a measure of the upper limen of display luminance contrast needed to interpret a complex display of primary flight information. The pattern of results and the absolute magnitudes of the luminance contrast settings were found to be in good agreement with previously reported data from psychophysical investigations of display luminance contrast requirements.

Snyder, Harry L.↗
NASA NTRS1993

A Modeling Investigation of Thermal and Strain Induced Recovery and Nonlinear Hardening in Potential Based Viscoplasticity

Specific forms for both the Gibb's and the complementary dissipation potentials were chosen such that a complete potential based multiaxial, isothermal, viscoplastic model was obtained. This model in general possesses three internal state variables (two scalars associated with dislocation density and one tensor associated with dislocation motion) both thermal and dynamic recovery mechanisms, and nonlinear kinematic hardening. This general model, although possessing associated flow and evolutionary laws, is shown to emulate three distinct classes of theories found in the literature, by modification of the driving threshold function F. A parametric study was performed on a specialized nondimensional multiaxial form containing only a single tensorial internal state variable (i.e., internal stress). The study was conducted with the idea of examining the impact of including a strain-induced recovery mechanism and the compliance operator, derived from the Gibb's potential, on the uniaxial and multiaxial response. One important finding was that inclusion of strain recovery provided the needed flexibility in modeling stress-strain and creep response of metals at low homologous temperatures, without adversely affecting the high temperature response. Furthermore, for nonproportional loading paths, the inclusion of the compliance operator had a significant influence on the multiaxial response, but had no influence on either uniaxial or proportional load histories.

Arnold, S. M.↗
DOE OSTI2023

Fast Semi-automated Filtration Method for Non-targeted LC-QTOF Data of Aged Nitroplasticizer Samples

A full dataset of aged nitroplasticizer (NP) is composed of more than 2000 unique mass-to-charges (m/z) when combining the non-targeted data obtained from both positive and negative electrospray ionization modes in time-of-flight mass spectrometry. Therefore, manual processing of these data often takes days, weeks, or even months to scrutinize for mechanistic insights. To effectively extract meaningful signals that represent vital degradation intermediates in the early NP degradation mechanism, a semi-automated postprocessing workflow for data filtering, tailored to the aging experiment of NP, has been developed. The automated portion of this workflow is written in a Python code (using pandas, numpy, and matplotlib libraries), which removes more than 65% of potential false signals within seconds via four threshold-based adjustable filters: signal sensitivity, coefficient of variation, number of measurements, and retention time variability. As for the manual portion, a pattern-based inspection method is employed to reduce another 23% or more false positives, which greatly simplifies data visualization and results in less than 3% of potential candidate m/z needing in-depth data interpretation. As a positive control, known compounds are verified. Using this semi-automated data reduction method, the amount of time required is reduced to a matter of hours for data filtering in the non-targeted datasets of aged NP, which saves more time and effort for compound identification.

36 MATERIALS SCIENCE↗
DOE OSTI2023

Using Ultrasound Image Augmentation and Ensemble Predictions to Prevent Machine-Learning Model Overfitting

Deep learning predictive models have the potential to simplify and automate medical imaging diagnostics by lowering the skill threshold for image interpretation. However, this requires predictive models that are generalized to handle subject variability as seen clinically. Here, we highlight methods to improve test accuracy of an image classifier model for shrapnel identification using tissue phantom image sets. Using a previously developed image classifier neural network—termed ShrapML—blind test accuracy was less than 70% and was variable depending on the training/test data setup, as determined by a leave one subject out (LOSO) holdout methodology. Introduction of affine transformations for image augmentation or MixUp methodologies to generate additional training sets improved model performance and overall accuracy improved to 75%. Further improvements were made by aggregating predictions across five LOSO holdouts. This was done by bagging confidences or predictions from all LOSOs or the top-3 LOSO confidence models for each image prediction. Top-3 LOSO confidence bagging performed best, with test accuracy improved to greater than 85% accuracy for two different blind tissue phantoms. This was confirmed by gradient-weighted class activation mapping to highlight that the image classifier was tracking shrapnel in the image sets. Overall, data augmentation and ensemble prediction approaches were suitable for creating more generalized predictive models for ultrasound image analysis, a critical step for real-time diagnostic deployment.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2025

Thermal stress in degraded forests in the Brazilian Amazon Arc of Deforestation

Understanding thermal stress in tropical forests has taken on new urgency in light of accelerating climate change and expansion of deforestation and forest degradation. Degraded tropical forests in particular may be approaching critical temperature thresholds even more rapidly than intact forests, with implications for tree survival and ecosystem recovery. We investigate thermal stress in degraded tropical forests within the Brazilian Amazon Arc of Deforestation. Using land surface temperature data from the ECOsystem Spaceborne Thermal Radiometer Experiment on the international Space Station (ECOSTRESS), we compared canopy temperatures of intact, selectively logged, and burned forests in Feliz Natal, Mato Grosso, Brazil. Upper canopy temperatures in previously burned forests were 4.1% higher (mean = 36.5 °C) and 50.9% more variable compared to intact and logged forests, which showed remarkably similar temperature distributions (means of 34.9 °C and 35.1 °C, respectively). Modeled leaf temperature distributions based on canopy temperature measurements from one of the warmest days in a 2 year dry season record indicated that 87% of leaves in the warmest burned forest patches exceeded the temperature threshold where respiration surpasses photosynthesis, compared to approximately 72%–74% in intact and logged forests, respectively, in the same time period. After controlling for environmental factors, burned forests were predicted to be 2.6 °C warmer on average [1.39 °C–3.96 °C, 95% credible interval] than intact forests across a 5–40 m canopy height range. Burned forests showed modest thermal recovery over time, with temperatures decreasing by approximately 1.2 °C over a 30 year recovery period. In contrast, logged forests showed minimal thermal differences from intact forests (−0.353 on average, [−1.125–0.274, 95% credible interval]) and negligible change (0.15 °C) over the same timeframe. While the absolute probabilities of exceeding damaging thermal thresholds remain low across all forest types under current climate conditions, the probability of leaves exceeding temperatures that cause permanent leaf damage was ten times higher in burned forests, with implications for the future of burned forest regeneration in water-limited regions of the Amazon basin. In particular, the combination of higher mean temperatures, greater temperature variability, and more frequent exposure to damaging thermal thresholds implies that burned tropical forests will experience substantially higher mortality rates and slower biomass recovery compared to intact and selectively logged forests, especially in water-limited regions where trees cannot rely on evaporative cooling to moderate canopy temperatures.

Brazilian Amazon Arc of Deforestation↗
DOE OSTI2025

Manuscript model outputs, model source code, and figure scripts: The role of geomorphology in mediating biomass allocation impacts on salt-marsh resilience and carbon accumulation

This data package provides model source code (C++), model outputs, and figure generation scripts (R) needed to reproduce the following manuscript: Bruns, Nicholas E., Genevieve L. Noyce, and Matthew L. Kirwan. "The Role of Geomorphology in Mediating Biomass Allocation Impacts on Salt-Marsh Resilience and Carbon Accumulation." Estuarine, Coastal and Shelf Science 327 (December 2025): 109549. https://doi.org/10.1016/j.ecss.2025.109549. This manuscript investigates how geomorphology mediates the impact of biomass allocation shifts on salt marsh persistence and carbon (C) sequestration under sea level rise. We use a 1-D soil-column model (Kirwan and Mudd 2012) to perform experiments across a range of static root:shoot ratios (RSR = 1-4) spanning observed values. The model explicitly simulates interactions between tidal inundation, productivity, inorganic sediment deposition, and organic matter accumulation. Experiments determine whether geomorphic feedbacks amplify, dampen, or leave unchanged the ecosystem response to biomass allocation shifts. A first experiment uses constant sea level rise (2.5 mm/yr) to examine equilibrium dynamics and their influence on carbon accumulation rates across different suspended sediment concentrations (SSC). A second set of experiments calculates threshold sea level rise rates for marsh drowning across RSR and SSC combinations. Final experiments apply accelerating sea level rise scenarios (2000-2200) derived from NOAA projections (Sweet et al. 2022) to generate an envelope of expected responses, quantifying the importance of biomass allocation shifts on marsh carbon accumulation and persistence. All experiments are repeated across SSC ranging from 5-50 mg/L to investigate how these interactions vary in micro-tidal marshes with different sediment supplies. Package contents: * README.txt with detailed description of package contents and instructions for reproducing manuscript figures and model outputs * R scripts for generating all manuscript figures * C++ baseline model code from Kirwan and Mudd (2012) * C++ source code for 4 experimental model variants used in the manuscript, extending above baseline code * Model input files (.csv, .txt) including sea level rise scenarios * Model output files (.txt) used in manuscript analyses Temporal coverage: Model simulations span years 1900-2200, with accelerating sea level rise scenarios for 2000-2200. Key variables: Root:shoot ratio, suspended sediment concentration, carbon accumulation rate, vertical accretion rate, marsh elevation, inundation depth, threshold sea level rise rate.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS1990

Comparison of satellite based cloud retrieval methods for cirrus and stratocumulus

One difficulty in using satellite remote sensing data is the spatial variability of cloud properties on scales smaller than most meteorological satellite fields of view (approx. 4 to 8 km). The variation is examined of satellite derived cloud cover as a function of the satellite sensor spatial resolution for seven cloud cover retrieval methods: (1) Reflectance threshold; (2) Temperature threshold; (3) ISCCP; (4) HBTM (Hybrid Bispectral Threshold Method); (5) NCLE; (6) Spatial coherence; and (7) Functional Box Counting. The first two methods are simple single spectral thresholds which specify a satellite pixel as cloud filled if the measured reflectance is greater than the threshold, or if the measured equivalent blackbody temperature is less than the threshold. The next three methods are bispectral, using one visible wavelength window channel and one thermal infrared wavelength window. The final two algorithms rely on the spatial variability within the cloud field to determine cloud cover. Spatial coherence assumes only that the cloud field occurs in a single layer and that the clouds are optically thick in the infrared window. LANDSAT Thematic Mapper (TM) data is used to test the spatial resolution dependence of the cloud algorithms. The ISCCP bispectral threshold applied to the full resolution data is used as the reference or truth cloud cover, after which the retrieval methods are applied to the spatial resolutions. Studies of the fraction of pixels in the scene at cloud edge, and of the profile of reflectance and temperature near cloud edges indicate an uncertainty in the reference cloud fraction of 1 to 5 percent.

Parker, Lindsay↗
DOE OSTI2025

Effects of Critical Compression Ratio on Rating Gasoline Knock Propensity

It is common practice in the automotive industry to explore the knock limits of fuels on an engine by a comparison of the knock limited spark advance (KLSA) at threshold knock intensity. However, the knock propensity of gasolines can be rated by changing one of three metrics on a variable compression ratio Cooperative Fuels Research (CFR) octane rating engine while holding the other two variables constant: knock intensity, spark timing, and critical compression ratio. The operational differences between the standard research octane number (RON) rating and modern engine operation have been explored in three parts. The first part focused on the effects of lambda and knock characterization. The second part studied the effects of spark timing. This third part explores the knock ratings of several gasolines by comparing the critical compression ratios at constant combustion phasing and knock intensity. The threshold knock intensity was based on the standard octane rating D1 pickup or by maximum amplitude of pressure oscillations (MAPO) measured by a piezoelectric cylinder pressure transducer. Several Fuels for Advanced Combustion Engines (FACE) gasolines, primary reference fuels (PRFs), and toluene standardization fuels (TSFs) were tested on a CFR octane rating engine with advanced data acquisition equipment and a piezoelectric cylinder pressure transducer. These tests deviated from the ASTM D2699 standard octane rating procedure. For each test fuel, the CFR engine was operated at stoichiometry at a constant combustion phasing (CA50) and the compression ratio was modified until a threshold knock intensity was realized. It was found that the chemical composition of the fuels affected the relationship of critical compression ratios between the D1 knockmeter and piezoelectric pressure transducer knock intensity thresholds, as well as the measured combustion maximum pressure rise rate and spark timing setting for constant CA50. For highly aromatic fuels tested at a constant MAPO knock intensity threshold, it was found that the maximum pressure rise rate was two to three times higher than that of highly paraffinic fuels with similar RON and the spark advance was several crank angle degrees less for constant combustion phasing.

Kolodziej, Christopher P↗
NASA NTRS2010

Forced and Unforced Variability of Twentieth Century North American Droughts and Pluvials

Research on the forcing of drought and pluvial events over North America is dominated by general circulation model experiments that often have operational limitations (e.g., computational expense, ability to simulate relevant processes, etc). We use a statistically based modeling approach to investigate sea surface temperature (SST) forcing of the twentieth century pluvial (1905-1917) and drought (1932-1939, 1948-1957, 1998-2002) events. A principal component (PC) analysis of Palmer Drought Severity Index (PDSI) from the North American Drought Atlas separates the drought variability into five leading modes accounting for 62% of the underlying variance. Over the full period spanning these events (1900-2005), the first three PCs significantly correlate with SSTs in the equatorial Pacific (PC 1), North Pacific (PC 2), and North Atlantic (PC 3), with spatial patterns (as defined by the empirical orthogonal functions) consistent with our understanding of North American drought responses to SST forcing. We use a large ensemble statistical modeling approach to determine how successfully we can reproduce these drought/pluvial events using these three modes of variability. Using Pacific forcing only (PCs 1-2), we are able to reproduce the 1948-1957 drought and 1905-1917 pluvial above a 95% random noise threshold in over 90% of the ensemble members; the addition of Atlantic forcing (PCs 1-2-3) provides only marginal improvement. For the 1998-2002 drought, Pacific forcing reproduces the drought above noise in over 65% of the ensemble members, with the addition of Atlantic forcing increasing the number passing to over 80%. The severity of the drought, however, is underestimated in the ensemble median, suggesting this drought intensity can only be achieved through internal variability or other processes. Pacific only forcing does a poor job of reproducing the 1932-1939 drought pattern in the ensemble median, and less than one third of ensemble members exceed the noise threshold (28%). Inclusion of Atlantic forcing improves the ensemble median drought pattern and nearly doubles the number of ensemble members passing the noise threshold (52%). Even with the inclusion of Atlantic forcing, the intensity of the simulated 1932-1939 drought is muted, and the drought itself extends too far into the southwest and southern Great Plains. To an even greater extent than the 1998-2002 drought, these results suggest much of the variance in the 1932-1939 drought is dependent on processes other than SST forcing. This study highlights the importance of internal noise and non SST processes for hydroclimatic variability over North America, complementing existing research using general circulation models.

Cook, Benjamin I.↗
NASA NTRSDate not supplied

Analysis of Igniter/Promoter Material Effects on Burn Length Variability in Astm G124 Standard Testing

ASTM G124 refers to the “Standard Test Method for Determining the Combustion Behavior of Metallic Materials in Oxygen Enriched Atmospheres”. Major test parameters are well defined in the standard and a detailed description of how to set up and conduct the test is also included. However, one variable - the igniter/promoter system - is not clearly restricted or specified. Due to the fact that this igniter/promoter system is not definitively specified, multiple materials have been used. This lack of specificity in igniter/promoter material was identified as a potential source of variability in test results, and as such has been selected for this study as a parameter to analyze and identify if the igniters/promoters should be standardized. For that purpose, several igniter/promoter systems have been selected (that were currently in use at various laboratories) which would be tested via ASTM G124 with Inconel 718 test rods. Testing was conducted over two phases – the first for screening promoter effects in the transition region of the material, and the second for comparing measured flammability thresholds identified through testing by each igniter/promoter type. The results of this study have found that igniter/promoter material is not a statistically significant factor in the variability of burn length in test samples. Initial results showing variability was likely due to small sample size, as the issue became less pronounced once more samples were tested and more data generated. Each of the igniter/promoter systems tested were effective at determining flammability thresholds and so it is concluded that no specific igniter/promoter needs to be identified in the ASTM G124 test standard.

oxygen compatibility↗
DOE OSTI2024

Circulating levels of micronutrients and risk of osteomyelitis: a Mendelian randomization study

Background Few observational studies have investigated the effect of micronutrients on osteomyelitis, and these findings are limited by confounding and conflicting results. Therefore, we conducted Mendelian randomization (MR) analyses to evaluate the association between blood levels of eight micronutrients (copper, selenium, zinc, vitamin B12, vitamin C, and vitamin D, vitamin B6, vitamin E) and the risk of osteomyelitis. Methods We performed the two-sample and multivariable Mendelian randomization (MVMR) to investigate causation, where instrument variables for the predictor (micronutrients) were derived from the summary data of micronutrients from independent cohorts of European ancestry. The outcome instrumental variables were used from the summary data of European-ancestry individuals ( n = 486,484). The threshold of statistical significance was set at p < 0.00625. Results We found a significant causal association that elevated zinc heightens the risk of developing osteomyelitis in European ancestry individuals OR = 1.23 [95% confidence interval (CI) [1.07, 1.43]; p = 4.26E-03]. Similarly, vitamin B6 showed a similar significant causal effect on osteomyelitis as a risk factor OR = 2.78 (95% CI [1.34, 5.76]; p = 6.04E-03; in the secondary analysis). Post-hoc analysis suggested this result (vitamin B6). However, the multivariable Mendelian randomization (MVMR) provides evidence against the causal association between zinc and osteomyelitis OR = 0.98(95% CI [−0.11, 0.07]; p = 7.20E-1). After searching in PhenoScanner, no SNP with confounding factors was found in the analysis of vitamin B6. There was no evidence of a reverse causal impact of osteomyelitis on zinc and vitamin B6. Conclusion This study supported a strong causal association between vitamin B6 and osteomyelitis while reporting a dubious causal association between zinc and osteomyelitis.

Zhang, Xu↗
NASA NTRS1989

Simulation evaluation of TIMER, a time-based, terminal air traffic, flow-management concept

A description of a time-based, extended terminal area ATC concept called Traffic Intelligence for the Management of Efficient Runway scheduling (TIMER) and the results of a fast-time evaluation are presented. The TIMER concept is intended to bridge the gap between today's ATC system and a future automated time-based ATC system. The TIMER concept integrates en route metering, fuel-efficient cruise and profile descents, terminal time-based sequencing and spacing together with computer-generated controller aids, to improve delivery precision for fuller use of runway capacity. Simulation results identify and show the effects and interactions of such key variables as horizon of control location, delivery time error at both the metering fix and runway threshold, aircraft separation requirements, delay discounting, wind, aircraft heading and speed errors, and knowledge of final approach speed.

Credeur, Leonard↗
NASA NTRS1990

Scientific uses and technical implementation of a variable gravity centrifuge on Space Station Freedom

The potential need and science requirements for a centrifuge to be designed and flown on Space Station Freedom are discussed, with a focus on a design concept for a centrifuge developed at NASA Ames. Applications identified for the centrifuge include fundamental studies in which gravity is a variable under experimental control, the need to provide a 1-g control, attempts to discover the threshold value of gravitation force for psychological response, and an effort to determine the effects of intermittent hypergravity. Science requirements specify the largest possible diameter at approximately 2.5 m, gravity levels ranging from 0.01 to 2 g, a nominal ramp-up rate of 0.01 g/sec, and life support for plants and animals. Ground-based studies using rats and squirrel monkeys on small-diameter centrifuges have demonstrated that animals can adapt to centrifugation at gravity gradients higher than those normally used in ground-based hypergravity studies.

Johnson, C. C.↗
NASA NTRS1994

The two variables in the triple system HR 6469 = V819 Her: One eclipsing, one spotted

A complete BV light curve, from 14 nights of good data obtained with the Vanderbilt University-Tennessee State University (VU-TSU) automatic telescope, are presented and solved with the Wilson-Devinney program. Third light is evaluated, with the companion star brighter by 0.58(sup m) in V and 0.11(sup m) in B. The eclipses are partial. Inferred color indices yield F2 V and F8 V for the eclipsing pair and G8 IV-III for the distant companion star. After removing the variability due to eclipses, we study the residual variability of the G8 IV-III star over the ten years 1982 to 1992. Each yearly light curve is fit with a two-spot model. Three relatively long-lived spots are identified, with rotation periods of 85.9(sup d), 85.9(sup d), and 86.1(sup d). The weak and intermittent variability is understood because the G8 IV-III star has a Rossby number at the threshold for the onset of heavy spottedness.

Van Hamme, Walter V.↗
NASA NTRS2003

Quantum Adiabatic Optimization and Combinatorial Landscapes

In this paper we analyze the performance of the Quantum Adiabatic Evolution (QAE) algorithm on a variant of Satisfiability problem for an ensemble of random graphs parametrized by the ratio of clauses to variables, gamma = M / N. We introduce a set of macroscopic parameters (landscapes) and put forward an ansatz of universality for random bit flips. We then formulate the problem of finding the smallest eigenvalue and the excitation gap as a statistical mechanics problem. We use the so-called annealing approximation with a refinement that a finite set of macroscopic variables (verses only energy) is used, and are able to show the existence of a dynamic threshold gamma = gammad, beyond which QAE should take an exponentially long time to find a solution. We compare the results for extended and simplified sets of landscapes and provide numerical evidence in support of our universality ansatz.

Smelyanskiy, V. N.↗