Search NASA⌕ Search

SEARCH · Search NASA

Results for “Np(OF)2”

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
NASA NTRS1982

Oscillator strengths and collision strengths for some ions of oxygen and sulphur

Collision strengths for electron impact excitation of the O II, O III, S II and S III for some transitions in the ultraviolet of the type ns(sup 2) np(sup q) yields ns np(sup q +1), ns(sup 2) np(sup q) yields ns(sup 2) np(sup q-1) (n+1)s and 3s2 3p(sup q) yields 352 3p(sup q -1) 3d are calculated in a close coupling approximation for an energy rate up to one million K. Configuration interaction target wave functions which give oscillator strengths accurate to 10% for O II and O III, and 20-30% for S II and S III, are used in the expansion. Accurate knowledge of the electron impact excitation cross sections is particularly significant for a proper interpretation of the combined ultraviolet observations of the Voyager UVS and IUE results on properties of the Io plasma torus.

Ho, Y. K.↗
NASA NTRS2005

The electron excited ultraviolet spectrum of HD : cross sections and transition probabilities

We have analyzed the high-resolution ultraviolet (UV) emission spectrum of molecular deuterium hydride (HD) excited by electron impact at 100 eV under optically thin, single-scattering experimental conditions. The high-resolution spectrum (FWHM=160 mA) spans the wavelength range from 900 to 1650 A and contains the two Rydberg series of HD: (sup 1)Sigma(sub u)(sup +)1s(sigma), np(si n=2, 3, 4) --> X(sup 1)Sigma(sub g)(sup +) and (sup 1)Pi(sub u)(sup +)1s(sigma), np(pi)(C,D,D',D'', n=2, 3, 4, 5) -->X(sup 1)Sigma(sub g)(sup +). A model spectrum of HD, based on newly calculated tra rovibrational coupling for the strongest band systems, B (sup 1)Sigma(sub u)(sup +)-X(sup 1)Sigma(sub g)(sup +),B'(sup 1)Sigma(sub g)(sup +)-X(sup 1)Sigma(sub g)(sup +),C(sup 1)Pi(sub u)-X(sup 1)Sigm sections for direct excitation at 100 eV of the B (sup 1)Sigma(sub u)(sup +), B' (sup 1)Sigma(sub u)(sup +), C(sup 1)Pi(sub u), and D(sup 1)Pi(sub u) states were derived from a model analysis of the state. The absolute cross section values for excitation to the B (sup 1)Sigma(sub u)(sup +), B' (sup 1)Sigma(sub u)(sup +), C(sup 1)Pi(sub u), and D(sup 1)Pi(sub u) states were found to be (2.57+/-0. and (0.17+/-0.04)x10(exp -17) sq cm, respectively. We have also determined the dissociative excitation cross sections at 100 eV for the emission of Ly(alpha) at 1216 A and Ly(Beta) at 1025 A lines, which are (7.98+/-1.12)x10(exp -18) and (0.40+/-0.10)x10(exp -18) sq cm, respectively. The summed excitation function of the closely spaced pair of lines, H Ly(alpha) and D Ly(Beta), resulting from excitation of HD, has been measured from the threshold to 800 eV and is analytically modeled with a semiempirical relation. The model cross sections are in good agreement with the corrected Ly(alpha) cross sections of Mohlmann et al. up to 2 keV. Based on measurements of H, D (2s) production cross section values by Mohlmann et al., the H, D (n=2) cross section is estimated to be 1.6 x 10(exp -17) sq cm at 100 eV.

molecular data↗
NASA NTRS2003

Electron Collisional Excitation Rates for OI USING the B-Spline R-Matrix Approach

The B-spline R-matrix approach has been used to calculate electron collisional excitation strengths and rates for transitions between the 3P, 1D, and 1S states of ground configuration and from these states to the states of the excited 2s(sup 2)2p(sup 3)ns (n = 3-5), 2s(sup 2)2p(sup 3)np (n = 3-4), 2s(sup 2)2p(sup 3)nd (n = 3-4), 2s(sup 2)2p(sup 3)4f, and 2s2p(sup 5) configurations. The nonorthogonal orbitals are used for an accurate description of both the target wave functions and the R-matrix basis functions. The thermally averaged collision strengths are obtained from the collision strengths by integrating over a Maxwellian velocity distribution of electron energies, and these are tabulated over a temperature range from 1000 to 60,000 K. The parametric functions of scaled energy have also been obtained to represent collision strengths over a wide energy range or thermally averaged collision strengths at any desired temperature.

Zatsarinny, O.↗
NASA NTRS1989

Minimizing distortion and internal forces in truss structures by simulated annealing

Inaccuracies in the length of members and the diameters of joints of large truss reflector backup structures may produce unacceptable levels of surface distortion and member forces. However, if the member lengths and joint diameters can be measured accurately it is possible to configure the members and joints so that root-mean-square (rms) surface error and/or rms member forces is minimized. Following Greene and Haftka (1989) it is assumed that the force vector f is linearly proportional to the member length errors e(sub M) of dimension NMEMB (the number of members) and joint errors e(sub J) of dimension NJOINT (the number of joints), and that the best-fit displacement vector d is a linear function of f. Let NNODES denote the number of positions on the surface of the truss where error influences are measured. The solution of the problem is discussed. To classify, this problem was compared to a similar combinatorial optimization problem. In particular, when only the member length errors are considered, minimizing d(sup 2)(sub rms) is equivalent to the quadratic assignment problem. The quadratic assignment problem is a well known NP-complete problem in operations research literature. Hence minimizing d(sup 2)(sub rms) is is also an NP-complete problem. The focus of the research is the development of a simulated annealing algorithm to reduce d(sup 2)(sub rms). The plausibility of this technique is its recent success on a variety of NP-complete combinatorial optimization problems including the quadratic assignment problem. A physical analogy for simulated annealing is the way liquids freeze and crystallize. All computational experiments were done on a MicroVAX. The two interchange heuristic is very fast but produces widely varying results. The two and three interchange heuristic provides less variability in the final objective function values but runs much more slowly. Simulated annealing produced the best objective function values for every starting configuration and was faster than the two and three interchange heuristic.

Kincaid, Rex K.↗
NASA NTRS2014

Postlaunch Performance of the Suomi National Polar-Orbiting Partnership Ozone Mapping and Profiler Suite (OMPS) Nadir Sensors

The prelaunch specifications for nadir sensors of the Ozone Mapping and Profiler Suite (OMPS) were designed to ensure that measurements from them could be used to retrieve total column ozone and nadir ozone profile information both for operational use and for use in long-term ozone data records. In this paper, we will show results from our extensive analysis of the performance of the nadir mapper (NM) and nadir profiler (NP) sensors during the first year and a half of OMPS nadir operations. In most cases, we determined that both sensors meet or exceed their prelaunch specifications. Normalized radiance (radiance divided by irradiance) measurements have been determined to be well within their 2% specification for both sensors. In the case of stray light, the NM sensor is within its 2% specification for all but the shortest wavelengths, while the NP sensor is within its 2% specification for all but the longest wavelengths. Artifacts that negatively impacted the sensor calibration due to diffuser features were reduced to less than 1% through changes made in the solar calibration sequence. Preliminary analysis of the disagreement between measurements made by the NM and NP sensors in the region where their wavelengths overlap indicates that it is due to shifts in the shared dichroic filter after launch and that it can be corrected. In general, our analysis indicates that both the NM and NP sensors are performing well, that they are stable, and that any deviations from nominal performance can be well characterized and corrected.

ozone↗
NASA NTRS1988

An all sky study of fast X-ray transients

In the HEAO 1 A-2 survey of fast X-ray transients, a search of 2 to 20 keV scanning data was made for brief increases in flux, greater than 4 millicrabs, on timescales approximately 1 to 10 to the 4th s above a 12-hour average. The search was divided into two regions, and all-sky survey of the Galaxy, and a survey of the Magellanic Clouds. In the latter, 37 events were found and identified with 4 of the 5 brighest sources in the LMC, plus 2 as flares from a foreground star. Np X-ray bursts, no gamma-ray bursts, and no events from the SMC were found. In the all-sky survey, after excluding well-known variable sources, out of the equivalent of approximately 104 days of data, 15 events were found which falling into 2 broad categories: flares from coronal sources, roughly isotropically distributed, with optically thin thermal spectra; and harder fast transients apparently distributed near the Galactic plane. The first were identified as flares from ubiquitous active cool dwarf stars. It was hypothesized that the second may have been from distant Be-neutron star binaries. However, at least two of the harder, more luminous events remained unidentified. Future research should examine the nature of these rare events, and how they may fit into a hierarchy of hard fast transients from gamma-ray bursts to outbursts from pulsar systems.

Connors, Alanna↗
NASA NTRS2006

Moessbauer Mineralogical Evidence for Aqueous Processes at Gusev Crater and Meridiani Planum

The Moessbauer spectrometers on the MER rovers have measured the relative abundances of iron with respect to both oxidation state and iron-bearing phase at Gusev Crater (Spirit rover) and Meridiani Planum (Opportunity rover). The assemblage of phases indicates aqueous alteration processes at both landing sites. Although the rock and soil of the Gusev Crater plains are dominated by Fe(2+) in olivine-bearing basalt (approx.Fo60), a Fe(3+)-rich component (nanophase ferric oxide, np-Ox) has significant abundance in surface soils (13-28% of total Fe) and in the surface coatings (rinds) of certain rocks (39%) but not in rock interiors exposed by grinding (5-6%). The mode of occurrence of np-Ox implies that it is the product of oxidative alteration of Fe(2+) silicate and oxide phases in the presence of H2O. The ubiquitous presence of sulfur in soil and in rock coatings, as determined by the MER-A APXS instrument, suggests that the alteration occurred under acid-sulfate conditions, so that both hydrolytic and sulfatic reactions are viable. A possible source for the weathering agents is volcanic emanations rich in H2O and SO2. Generally, rocks in the Columbia Hills are significantly more altered than those in the Gusev plains, with a higher proportion of Fe(3+) oxide phases compared to Fe(2+) silicate phases. This mineralogical dichotomy implies a difference in the timing, rate, duration, and/or mechanism of alteration for basaltic material in the Gusev plains compared to basaltic material in the Columbia Hills. It is possible, for example, that the basaltic material in the Columbia Hills underwent aqueous alteration in a paleoclimate that favored nearly complete alteration and that the basaltic material of the Gusev plains will not achieve the degree of alteration exhibited by the Columbia Hills under current martian surface conditions.

Morris, R. V.↗
NASA NTRS1993

Effect of aerobic capacity on Lower Body Negative Pressure (LBNP) tolerance in females

This investigation determined whether a relationship exists in females between: (1) aerobic capacity and Lower Body Negative Pressure (LBNP); and (2) aerobic capacity and change in LBNP tolerance induced by bed rest. Nine females, age 27-47 (34.6 plus or minus 6.0 (Mean plus or minus SD)), completed a treadmill-graded exercise test to establish aerobic capacity. A presyncopal-limited LBNP test was performed prior to and after 13 days of bed rest at a 6 deg head-down tilt. LBNP tolerance was quantified as: (1) the absolute level of negative pressure (NP) tolerated for greater than or equal to 60 sec; and (2) Luft's Cumulative Stress Index (CSI). Aerobic capacity was 33.3 plus or minus 5.0 mL/kg/min and ranged from 25.7 to 38.7. Bed rest was associated with a decrease in NP tolerance (-9.04 1.6 kPa(-67.8 plus or minus 12.0 mmHg) versus -7.7 1.1 kPa(-57.8 plus or minus 8.33 mmHg); p = 0.028) and in CSI (99.4 27.4 kPa min(745.7 plus or minus 205.4 mmHg min) versus 77.0 16.9 kPa min (577.3 plus or minus mmHg min); p = 0.008). The correlation between aerobic capacity and absolute NP or CSI pre-bed rest did not differ significantly from zero (r = -0.56, p = 0.11 for NP; and r = -0.52, p = 0.16 for CSI). Also, no significant correlation was observed between aerobic and pre- to post-rest change for absolute NP tolerance (r = -0.35, p = 0.35) or CSI (r = -0.32, p = 0.40). Therefore, a significant relationship does not exist between aerobic capacity and orthostatic function or change in orthostatic function induced by bed rest.

Moore, Alan D., Jr.↗
NASA NTRS2001

Survey of Header Compression Techniques

This report provides a summary of several different header compression techniques. The different techniques included are: (1) Van Jacobson's header compression (RFC 1144); (2) SCPS (Space Communications Protocol Standards) header compression (SCPS-TP, SCPS-NP); (3) Robust header compression (ROHC); and (4) The header compression techniques in RFC2507 and RFC2508. The methodology for compression and error correction for these schemes are described in the remainder of this document. All of the header compression schemes support compression over simplex links, provided that the end receiver has some means of sending data back to the sender. However, if that return path does not exist, then neither Van Jacobson's nor SCPS can be used, since both rely on TCP (Transmission Control Protocol). In addition, under link conditions of low delay and low error, all of the schemes perform as expected. However, based on the methodology of the schemes, each scheme is likely to behave differently as conditions degrade. Van Jacobson's header compression relies heavily on the TCP retransmission timer and would suffer an increase in loss propagation should the link possess a high delay and/or bit error rate (BER). The SCPS header compression scheme protects against high delay environments by avoiding delta encoding between packets. Thus, loss propagation is avoided. However, SCPS is still affected by an increased BER (bit-error-rate) since the lack of delta encoding results in larger header sizes. Next, the schemes found in RFC2507 and RFC2508 perform well for non-TCP connections in poor conditions. RFC2507 performance with TCP connections is improved by various techniques over Van Jacobson's, but still suffers a performance hit with poor link properties. Also, RFC2507 offers the ability to send TCP data without delta encoding, similar to what SCPS offers. ROHC is similar to the previous two schemes, but adds additional CRCs (cyclic redundancy check) into headers and improves compression schemes which provide better tolerances in conditions with a high BER.

Ishac, Joseph↗
NASA NTRS2006

Results from the Gas Chromatograph Mass Spectrometer (GCMS) Experiment on the Cassini-Huygens Probe

The GCMS was part of the instrument complement on the Cassini-Huygens Probe to measure in situ the chemical composition of the atmosphere during the probe descent and coupled with the Aerosol Collector Pyrolyser (ACP) experiment by serving as detector for the pyrolization products to determine the composition of the aerosol particles. The GCMS employed a quadrupole mass filter with a secondary electron multiplier detection system and a gas sampling system providing continuous direct atmospheric composition measurements and batch sampling through three gas chromatographic (GC) columns, a chemical scrubber and a hydrocarbon enrichment cell. The GCMS gas inlet was heated to prevent condensation, and to evaporate volatiles from the surface after impact. The GCMS collected data from an altitude of 146 km to ground impact. The Probe and the GCMS survived impact and collected data for 1 hour and 9 minutes on the surface. Mass spectra were collected during descent and on the ground over a range of m/z from 2 to 141. The major constituents of the lower atmosphere were confirmed to be NP and CH4. The methane mole fraction was uniform in the stratosphere. It increased below the tropopause, at about 32 km altitude, monotonically toward the surface, reaching a plateau at about 8 km at a level near saturation. After surface impact a steep increase of the methane signal was observed, suggesting evaporation of surface condensed methane due to heating by the GCMS sample inlet heater. The measured mole fraction of Ar-40 is 4.3 x 10(exp-5) and of Ar-36 is 2.8 x 10(exp -7). The other primordial noble gases were below mole fraction. The isotope ratios of C-12/C-13 determined from methane measurements are 82.3 and of N-14/N-15 determined from molecular nitrogen are 183. The D/H isotope ratio determined from the H2 and HD measurements is 2.3 x l0(exp -4). Carbon dioxide, ethane, acetylene and cyanogen were detected evaporating from the surface in addition to methane.

Niemann, Hasso B.↗
NASA NTRS2005

Statistical Considerations of Data Processing in Giovanni Online Tool

The GES DISC Interactive Online Visualization and Analysis Infrastructure (Giovanni) is a web-based interface for the rapid visualization and analysis of gridded data from a number of remote sensing instruments. The GES DISC currently employs several Giovanni instances to analyze various products, such as Ocean-Giovanni for ocean products from SeaWiFS and MODIS-Aqua; TOMS & OM1 Giovanni for atmospheric chemical trace gases from TOMS and OMI, and MOVAS for aerosols from MODIS, etc. (http://giovanni.gsfc.nasa.gov) Foremost among the Giovanni statistical functions is data averaging. Two aspects of this function are addressed here. The first deals with the accuracy of averaging gridded mapped products vs. averaging from the ungridded Level 2 data. Some mapped products contain mean values only; others contain additional statistics, such as number of pixels (NP) for each grid, standard deviation, etc. Since NP varies spatially and temporally, averaging with or without weighting by NP will be different. In this paper, we address differences of various weighting algorithms for some datasets utilized in Giovanni. The second aspect is related to different averaging methods affecting data quality and interpretation for data with non-normal distribution. The present study demonstrates results of different spatial averaging methods using gridded SeaWiFS Level 3 mapped monthly chlorophyll a data. Spatial averages were calculated using three different methods: arithmetic mean (AVG), geometric mean (GEO), and maximum likelihood estimator (MLE). Biogeochemical data, such as chlorophyll a, are usually considered to have a log-normal distribution. The study determined that differences between methods tend to increase with increasing size of a selected coastal area, with no significant differences in most open oceans. The GEO method consistently produces values lower than AVG and MLE. The AVG method produces values larger than MLE in some cases, but smaller in other cases. Further studies indicated that significant differences between AVG and MLE methods occurred in coastal areas where data have large spatial variations and a log-bimodal distribution instead of log-normal distribution.

Suhung, Shen↗
NASA NTRS2007

Fire Fighting from High Altitude

A viewgraph presentation on high altitude fire fighting is shown. The topics include: 1) Yellowstone Fire - 1988; 2) 2006 Western States Fire Mission Over-View; 3) AMS-Wildfire Scanner; 4) October 24-25 Mission: Yosemite NP and NF; 5) October 24-25 Mission MODIS Overpass; 6) October 24-25 Mission Highlights; 7) October 28-29 Mission Esperanza Fire, California; 8) Response to the Esperanza Fire in Southern California -- Timeline Oct 27-29 2006; 9) October 28-29 Mission Esperanza Fire Altair Flight Routing; 10) October 28-29 Mission Esperanza Fire Altair Over-Flights; 11) October 28-29 Mission Highlights; 12) Results from the Esperanza Fire Response; 13) 2007 Western States Fire Mission; and 14) Western States UAS Fire Mission 2007

Cobleigh, Brent↗
NASA NTRS1972

Effect of pore pressure on the velocity of compressional waves in low-porosity rocks.

The velocity V sub p of compressional waves has been measured in rock samples of low porosity to confining pressures P sub c of 2 kb for a number of different constant pore pressures P sub p. An effective pressure defined by P sub e = P sub c-nP sub p, n less than or equal to 1, is found to be the determining factor in the behavior of V sub p rather than an effective pressure defined simply by the differential pressure Delta P = P sub c-P sub p. As pore pressure increases at constant effective pressure, the value of n increases and approaches 1, but as effective pressure increases at constant pore pressure, the value of n decreases. These observations are consistent with Biot's theory of the propagation of elastic waves in a fluid-saturated porous solid.

Todd, T.↗
NASA NTRS2010

Fast Solution in Sparse LDA for Binary Classification

An algorithm that performs sparse linear discriminant analysis (Sparse-LDA) finds near-optimal solutions in far less time than the prior art when specialized to binary classification (of 2 classes). Sparse-LDA is a type of feature- or variable- selection problem with numerous applications in statistics, machine learning, computer vision, computational finance, operations research, and bio-informatics. Because of its combinatorial nature, feature- or variable-selection problems are NP-hard or computationally intractable in cases involving more than 30 variables or features. Therefore, one typically seeks approximate solutions by means of greedy search algorithms. The prior Sparse-LDA algorithm was a greedy algorithm that considered the best variable or feature to add/ delete to/ from its subsets in order to maximally discriminate between multiple classes of data. The present algorithm is designed for the special but prevalent case of 2-class or binary classification (e.g. 1 vs. 0, functioning vs. malfunctioning, or change versus no change). The present algorithm provides near-optimal solutions on large real-world datasets having hundreds or even thousands of variables or features (e.g. selecting the fewest wavelength bands in a hyperspectral sensor to do terrain classification) and does so in typical computation times of minutes as compared to days or weeks as taken by the prior art. Sparse LDA requires solving generalized eigenvalue problems for a large number of variable subsets (represented by the submatrices of the input within-class and between-class covariance matrices). In the general (fullrank) case, the amount of computation scales at least cubically with the number of variables and thus the size of the problems that can be solved is limited accordingly. However, in binary classification, the principal eigenvalues can be found using a special analytic formula, without resorting to costly iterative techniques. The present algorithm exploits this analytic form along with the inherent sequential nature of greedy search itself. Together this enables the use of highly-efficient partitioned-matrix-inverse techniques that result in large speedups of computation in both the forward-selection and backward-elimination stages of greedy algorithms in general.

Moghaddam, Baback↗
NASA NTRS1997

Algorithms for Multiple Fault Diagnosis With Unreliable Tests

In this paper, we consider the problem of constructing optimal and near-optimal multiple fault diagnosis (MFD) in bipartite systems with unreliable (imperfect) tests. It is known that exact computation of conditional probabilities for multiple fault diagnosis is NP-hard. The novel feature of our diagnostic algorithms is the use of Lagrangian relaxation and subgradient optimization methods to provide: (1) near optimal solutions for the MFD problem, and (2) upper bounds for an optimal branch-and-bound algorithm. The proposed method is illustrated using several examples. Computational results indicate that: (1) our algorithm has superior computational performance to the existing algorithms (approximately three orders of magnitude improvement), (2) the near optimal algorithm generates the most likely candidates with a very high accuracy, and (3) our algorithm can find the most likely candidates in systems with as many as 1000 faults.

Shakeri, Mojdeh↗
NASA NTRSDate not supplied

Seeing is Believing: Monitoring Future Time Temporal Logic

Runtime monitors for future-time unbounded temporal logics like RVLTL, LTL 3 and FLTL, have double-exponential (2^2^n) worst-case space complexity bounds in size of the input formula. The semantics of these logics require monitors to perform general satisfiability solving for LTL expressions, a well-studied problem whose computational complexity is NP-hard and PSPACE-complete. This paper introduces an unbounded future-time linear temporal logic defined over a lattice. We call our logic an incremental temporal logic as it can be viewed as incrementally constructing proofs about the trace. On this account, we view online runtime monitoring as a decision procedure for proofs systems about incrementally growing traces. We demonstrate that our incremental temporal logic allows monitor construction to void satisfiability solving while still soundly detecting when the property is violated in an online fashion. This enables asymptotic improvements in space complexity. As proof, we provide a procedure to construct monitors that utilize linear space and time in the size of the input formula, while remaining constant in the size of the input stream and suitable for online monitoring. We further demonstrate, through several examples, that our incremental temporal logic is straightforward to adopt and practical for runtime verification.

temporal logic↗
NASA NTRS2020

A Multi-Sims Investigation of Water Content and D/H Ratios in Roberts Massif 04262 with Insight to Sources of Hydrogen in Maskelynite

We want to define the H2O content ([H2O]) and hydrogen (H) isotope composition of meteoritic material from Mars [1-3] with motivation to understand Mars’ volatile history, constrain geochemical signatures of interior water reservoirs (i.e. the Martian mantle) and explore effects of planetary (e.g. planet formation, magma ocean degassing) and local (e.g. volcanic degassing, impact melting and degassing) processes on H incorporated in minerals. Secondary ion mass spectrometry (SIMS) allows multiple avenues to address these questions. However, application to (1) precious astromaterials and (2) low level H measurements, pose specific challenges that are further complicated when combined. We present preliminary data of a multi-approach (SIMS vs. NanoSIMS) study of H in Roberts Massif 04262 (RBT 04262), an enriched lherzolitic shergottite with nonpoikilitic (NP) and poikilitic (P) lithologies [4]. We analyze olivine, pyrox-ene, and melt inclusions to compare indigenous mantle water, with impact-generated maskelynite to investigate H signatures due to shock.

Dudley, J. M.↗
NASA NTRS2002

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size n. We use as an example the NP-complete Number Partitioning problem and map the algorithm dynamics to that of an auxiliary quantum spin glass system with the slowly varying Hamiltonian. We use a Green function method to obtain the adiabatic eigenstates and the minimum excitation gap. g min, = O(n 2(exp -n/2), corresponding to the exponential complexity of the algorithm for Number Partitioning. The key element of the analysis is the conditional energy distribution computed for the set of all spin configurations generated from a given (ancestor) configuration by simultaneous flipping of a fixed number of spins. For the problem in question this distribution is shown to depend on the ancestor spin configuration only via a certain parameter related to 'the energy of the configuration. As the result, the algorithm dynamics can be described in terms of one-dimensional quantum diffusion in the energy space. This effect provides a general limitation of a quantum adiabatic computation in random optimization problems. Analytical results are in agreement with the numerical simulation of the algorithm.

Smelyanskiy, V. N.↗