Search NASA⌕ Search

SEARCH · Search NASA

Results for “Ground Motion Models”

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 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRS1981

NASA's Biomedical Research Program

The biomedical research program has been established to investigate the major physiological and psychological problems encountered by man when he undertakes spaceflight. The program seeks to obtain a better definition of each problem, an understanding of its underlying mechanism, and ultimately a means of prevention. In pursuing these goals the program also includes a major effort to develop the research tools and procedures it needs where these are not being developed elsewhere. After almost twenty years of manned spaceflight activities and after a much longer period of space related ground-based research, the program now recognizes two characteristics of spaceflight which are truly unique to space. These are weightlessness and one specific form of radiation. In its present stage of maturity much of the research focuses on mechanisms underlying the basic responses of man and animals to weightlessness. The program consists of nine elements. Eight of these are referable to specific physiological problems that have either been encountered in previous manned spaceflight or which are anticipated to occur as spaceflights last longer, traverse steeper orbital inclinations, or are otherwise different from previous missions. The ninth addresses problems that have neither arisen nor can be reasonably predicted but are suspected on the basis of theoretical models, ground-based animal research, or for other reasons. The program's current emphasis is directed toward the motion sickness problem because of its relevance to Space Shuttle operations. Increased awareness and understanding of the radiation hazard has resulted in more emphasis being placed on the biological effects of high energy, high mass number particulate radiation and upon radiation protection . Cardiovascular and musculoskeleta1 studies are pursued in recognition of the considerable fundamental knowledge that must be acquired in these areas before effective countermeasures to the effects of repetitive or long-term flight can be devised. Major new avenues of research will deal with the psychological accompaniments of spaceflight and with mathematical modelling of physiological systems.

Ahn, Chung-Hae↗
NASA NTRS2020

Chrono-Validation of Near-Real-Time Landslide Susceptibility Models via Plugin Statistical Simulations

The idea behind any validation scheme in landslide susceptibility studies is to test whether a model calibrated on a certain data can predict an unknown dataset of the same nature (landslide presences/absences and covariates). Almost the entirety of landslide susceptibility studies are validated by subsetting a single dataset into a training and test sets. This dataset usually corresponds either to event-specific or to historical inventories. Very rarely, a multi-temporal inventory is available and, in the few cases where this condition is met, the validation practices involve training a model on a specific landslide inventory, deriving a single predictive equation and validating it on a subsequent landslide inventory. This commonly leads landslide predictive studies, even those with a strong statistical rigor, to neglect the uncertainty estimation in their modeling scheme. In statistics, validation can also be performed via statistical simulations. This means that after fitting a given model, one can generate any number of predictive functions and test their predictive skills on any type and number of unknown datasets. In this work, we take a similar direction and we apply it to model and validate three separate co-seismic inventories, including an uncertainty estimation phase. We mapped these inventories within the same area in Indonesia, for three earthquakes occurred in 2012, 2017 and 2018. Specifically, we build three event-specific Bayesian Generalize Additive Models of the binomial family. From each model we then simulate 1000 predictive realizations over the remaining two inventories, by using a plug-in scheme where all the morphometric covariates are kept fixed and only the ground motion is replaced according to the prediction target. By doing so, we introduce a new analytical tool for near-real-time landslide predictive purposes, which is able to produce a probabilistic model which stands in between the definitions of susceptibility and hazard. In fact, our model is able to accurately estimate “where” and “when” - although not “how frequently” - landslide have occurred by featuring the multitemporal information of the trigger. In our findings, the simulations are quite similar to the fitted models; and the nine combinations we analyse produce excellent performance. This result confirms the assumption that “the past is the key to the future”, as we show that the relative contribution of each variable and their interactions in each probabilistic model remains practically the same across temporal replicates. This information is not trivial because it supports the routines implemented in global near-real-time applications.

Temporal validation↗
NASA NTRS1981

Establishment of terrestrial reference frames by new observational techniques

It is anticipated that terrestrial reference systems for geodynamics studies which include adopted plate motion models will be introduced for the analysis of both LAGEOS satellite and very long baseline interferometry ranging data. One of the possible approaches involves adjustment of ground station coordinates in conjunction with solutions for Universal Time 1 (UT1) and polar motions as functions of time. Another method uses principal value decomposition to reduce the number of degrees of freedom being solved for by three. In a third alternative, the values of UT1 and polar motion derived from the available data by means of the initial set of coordinates are kept fixed, and an appropriate block of data is reanalyzed using the previously determined values of UT1 and polar motion so that a new set of station coordinates can be derived.

Bender, P. L.↗
NASA NTRS2021

Feasibility of Earthbound Motion in Lunar Gravity

BACKGROUND: Marginal stability of astronaut movement while performing lunar surface tasks has been well documented, and is clearly demonstrated in videos of falls, and near falls, during Apollo Lunar Extravehicular Activities. Referencing mission reports from Apollo 15 and 16 [1, 2], suspected causes for falls include: surface conditions, visibility, and gravitational effects (hypogravity). In this preliminary test, we employ the open-source biomechanical tool OpenSim [3, 4] to analyze the impact of lunar gravity (Lg) on two object-pickup motions performed by a single shirt-sleeved subject. Specifically, we attempt to answer the following questions based on an estimation of the Center of Mass Projection (CoMP) and ground reaction force Center of Pressure (COP) as it relates to the astronaut Base of Support (BOS) for 1g and Lg conditions: 1. Is the task motion, as performed in 1g, dynamically feasible in 1g and Lg? 2. Can we make the motion dynamically feasible in Lg by slowing it down? 3. Is the Lg COP equal to the 1g COP at a theoretically predicted reduction in motion speed? METHODS AND RESULTS: To answer the first question, the gravitational acceleration in the OpenSim model is modified from a nominal 9.81 m/s2 to 1.64 m/s2, and the 1g joint trajectory is input to an OpenSim based method [5] for estimating ground reaction forces and moments. From this method, the position of the CoMP and COP can be estimated and checked to see if they remain within a simulated BOS formed from the footprint of the OpenSim model to determine whether the motion is dynamically feasible. As expected, both of the motions were estimated to be feasible in a 1g environment, however, both motions had periods of infeasibility in Lg. It is well known that crew members make adjustments to motion trajectories in altered gravity fields to maintain balance. As a first step, we considered the simple adjustment of slowing the motion in Lg by a constant factor. This was accomplished by scaling the time stamps in the motion trajectory file by that factor. For the two motions considered, it was found that scale factors of 1.3 and 1.4 kept the COP just within the subject BOS. The CoMP is unchanged by the gravity field. Simple analysis of an inverted pendulum in the Lg environment, which generalizes to a general multibody system, leads to a theoretical prediction that a reduction in speed factor of √1g/Lg, or 2.445, will make the COP trajectory in Lg equivalent to that in 1g. When the above procedure was performed with a factor of 2.445, the estimated COP in Lg, was observed to be very close to that in 1g. In summary, we have developed a method for estimating the CoMP and COP in Lg, for subject motion collected in 1g. We believe this method can prove to be a valuable check and balance for simulated Lg training and testing by exposing potential simulator-induced artifacts that make the simulated task motion seem possible, when in fact, it would violate the above criteria. We also note that a reduction in task speed should tend the task motion towards stability, with a theoretical slowdown factor of √1g/Lg making the motion stability equal to that in 1g according to the CoMP and COP criteria.

R K Huffman↗
NASA NTRS2023

Modeling and Simulation for Exercise Vibration Isolation and Stabilization System Design

The microgravity environment that crew members experience on orbit presents a well-known health challenge, particularly when it comes to loss of muscle and bone mass. To counteract these negative effects, exercise countermeasures play a critical role in the daily routine of the crew on the International Space Station (ISS). To help inform requirements for upcoming exploration missions such as the Gateway Program, a new device, called the European Enhanced Exploration Exercise Device (E4D), is being built by the European Space Agency through their contractor, the Danish Aerospace Company. The E4D is being demonstrated on the ISS and is unique from other current exercise devices in that it provides four separate modalities in a single device: resistive, cycle ergometry, seated aerobic rowing, and rope pulling. To support the integration of E4D on ISS, a passive Vibration Isolation and Stabilization (VIS) system was required by NASA, and this responsibility was given to the Johnson Space Center. This paper describes the end-to-end process of modeling, simulation, and analysis used to inform the mechanical design of the VIS system. The process begins with the collection of representative exerciser motion capture (MoCap) through ground-based testing with the developmental E4D in both the Prototype Immersive Technology (PIT) Laboratory and the Active Response Gravity Offload System (ARGOS) facility at the Johnson Space Center. These collected MoCap data are processed through human biomechanics modeling to create forcing functions as input to a multibody dynamics simulation of the combined E4D/VIS system, with numerous resulting outputs. These outputs include microgravity accelerations, overall system displacements, internal and transmitted loads, as well as collisions. Microgravity accelerations are compared for compliance against ISS requirements while displacements are used for sway space determinations on the design and volumetric constraints within the targeted module. Internal loads are supplied to the supporting stress analysis teams and external loads for structural loads and dynamics teams, both at NASA and ESA. Finally, contact and clearance analysis is performed using the simulation to eliminate potential design issues. To ensure that the elements of the multibody simulation were verified and validated, correlation against multiple VIS related ground hardware testbeds was performed and characterized. In addition to the isolation part of the VIS problem, stabilization is also key to the integrated performance and evaluation. Due to the difficulty in defining ISS requirements in this area, the stability of the exerciser was inspected via analysis. Loss of balance was defined analytically as occurring when the resultant force vector acting on the exerciser lies outside the base of support of the feet. Both the VIS and E4D teams have recently gone through their Critical Design Reviews (CDRs) and the iterative model-based approach has been integral to inform mechanical design, particularly in the case of the VIS. This same end-to-end approach is now being applied for the Gateway Program, where an Exploration Exercise Device (EED) derived from the E4D and notional VIS for the device are under concept development.

Countermeasures↗
NASA NTRS2019

IMERG V06: Changes to the Morphing Algorithm

As the US Science Team’s globally gridded precipitation product from the NASA/JAXA Global Precipitation Measurement (GPM) mission, the Integrated Multi-satellitE Retrievals for GPM (IMERG) estimates the surface precipitation rates at 0.1° every half-hour using spaceborne sensors for various scientific and societal applications. One key component of IMERG is the morphing algorithm, which uses motion vectors to perform quasi-Lagrangian interpolation to fill in gaps in the passive microwave precipitation field using motion vectors. Up to IMERG V05, the motion vectors were derived from the large-scale motions of infrared observations of cloud tops. This study details the changes introduced in IMERG V06 to derive motion vectors from large-scale motions of selected atmospheric variables in numerical models, which allow IMERG estimates to be extended from the 60°N/S latitude band to the entire globe. Evaluation against both instantaneous passive microwave retrievals and ground measurements demonstrates the general improvement in the precipitation field of the new approach. Most of the model variables tested exhibited similar performance, but total precipitable water vapor was chosen as the source of the motion vectors for IMERG V06 due to its competitive performance and global completeness. Continuing assessments will provide further insights into possible refinements of this revised morphing scheme in future versions of IMERG.

Jackson Tan↗
NASA NTRS2017

What Happens Before a Southward IMF Turning Reaches the Magnetopause?

Previous observations have shown an approximately 10-15 minute time delay in the ionospheric response to solar wind directional discontinuities marked by either southward or northward interplanetary magnetic field (IMF) turnings. We have studied one southward IMF turning observed by Time History of Events and Macroscale Interactions during Substorms (THEMIS) and GOES in the dayside magnetosphere. Using a global MHD (MagnetoHydroDynamics) model, we have reproduced the magnetopause motion in this event. We find that the observed delay in the ground response can be completely explained by deceleration of the directional discontinuity in the subsolar magnetosheath. We show that the speed of the discontinuity significantly decreases in the vicinity of the magnetopause where the magnetic barrier formed during the previous northward IMF interval. The southward turning can reach the magnetopause only after complete disruption of the magnetic barrier. The disruption or dissipation occurs via magnetosheath reconnection, as confirmed by high-speed jets in the magnetosheath. The magnetopause moves sunward as the directional discontinuity transits the magnetosheath. This sunward motion is followed by the earthward motion when the discontinuity strikes the magnetopause and magnetopause reconnection begins.

Samsonov, A. A.↗
NASA NTRS1994

A flux rope followed by recurring encounters with traveling compression regions: GEOTAIL observations

This paper reports a peculiar series of events observed with Geotail on October 24, 1992 at X approximately equals -80 R(sub E). On this day a combination of a bipolar perturbation in B(sub y) and a double-peaked perturbation in B(sub z), signature of a flux rope, was observed. Following this flux rope, bipolar B(sub z) events, identifiable as Traveling Compression Regions (TCRs), were recurrently observed. The axis of the flux rope was deduced to be field-aligned. Energetic ions (electrons) streamed earthward (tailward) in the flux rope. During the TCRs, the E x B flow showed a bipolar north-then-south perturbation, consistent with expected lobe plasma motion. The TCRs corresponded to weak ground magnetic disturbances and Pi2 waves. The observations can be explained by a model in which quasi-stagnant plasmoids are recurrently generated.

Kawano, H.↗
NASA NTRS2001

Spinning Rocket Simulator Turntable Design

Contained herein is the research and data acquired from the Turntable Design portion of the Spinning Rocket Simulator (SRS) project. The SRS Project studies and eliminates the effect of coning on thrust-propelled spacecraft. This design and construction of the turntable adds a structural support for the SRS model and two degrees of freedom. The two degrees of freedom, radial and circumferential, will help develop a simulated thrust force perpendicular to the plane of the spacecraft model while undergoing an unstable coning motion. The Turntable consists of a ten-foot linear track mounted to a sprocket and press-fit to a thrust bearing. A two-inch high column grounded by a Triangular Baseplate supports this bearing and houses the slip rings and pressurized, air-line swivel. The thrust bearing allows the entire system to rotate under the moment applied through the chain-driven sprocket producing a circumferential degree of freedom. The radial degree of freedom is given to the model through the helically threaded linear track. This track allows the Model Support and Counter Balance to simultaneously reposition according to the coning motion of the Model. Two design factors that hinder the linear track are bending and twist due to torsion. A Standard Aluminum "C" channel significantly reduces these two deflections. Safety considerations dictate the design of all the components involved in this project.

Miles, Robert W.↗
NASA NTRSDate not supplied

Design Considerations for LTV HITL Testing of Pressurized Suited Crew on a Motion-Based Platform

The upcoming NASA Lunar Terrain Vehicle (LTV) will succeed the Apollo Lunar Roving Vehicle, performing both surface exploration and logistics transfer in NASA’s return to the Moon. Human-in-the-Loop (HITL) testing will play a key role in refining the design of the LTV, ensuring its usability and ability to accommodate the astronaut population. A motion-based platform and a lunar terrain and lighting model can simulate the conditions of the lunar south pole region. It can be used by NASA to conduct HITL testing in concert with HITL testing of the drivable Ground Reference Unit (GTU) concept vehicle. The dynamic motion of the platform combined with the mobility restrictions of pressurized suits could help improve NASA understanding of vehicle-suit-astronaut interfaces. NASA human factors practitioners have proposed multiple HITL test series to use the motion-based platform in conjunction with testing of the GTU in hopes that lessons learned can be applied to help select a commercial partner to develop the Artemis LTV.

LTV↗
NASA NTRS1984

Study to eliminate ground resonance using active controls

The effectiveness of active control blade feathering in increasing rotor body damping and the possibility to eliminate ground resonance instabilities were investigated. An analytical model representing rotor flapping and lead-lag degrees of freedom and body pitch, roll, longitudinal and lateral motion is developed. Active control blade feathering is implemented as state variable feedback through a conventional swashplate. The influence of various feedback states, feedback gain, and weighting between the cyclic controls is studied through stability and response analyses. It is shown that blade cyclic inplane motion, roll rate and roll acceleration feedback can add considerable damping to the system and eliminate ground resonance instabilities, which the feedback phase is also a powerful parameter, if chosen properly, it maximizes augmentation of the inherent regressing lag mode damping. It is shown that rotor configuration parameters, like blade root hinge offset, flapping stiffness, and precone considerably influence the control effectiveness. It is found that active control is particularly powerful for hingeless and bearingless rotor systems.

Straub, F. K.↗
NASA NTRS2019

Investigation of Reduced-Order Modeling for Aircraft Stability and Control Prediction

High-fidelity computational fluid dynamics tools offer the potential to approximate increments for ground-to-flight scaling effects, as well as to augment the dynamic damping derivative data for motion-based flight simulators. Unfortunately, the computational expense is currently prohibitive for populating a complete simulator database. This work investigates an existing surrogate-based, indicial response reduced-order model methodology as a means to efficiently augment a flight simulator database with high-fidelity nonlinear aerodynamic damping derivatives. Creation of the reduced-order model is based on the superposition integrals of the step response with the derivative of its corresponding input signal. Step responses are calculated using a computational grid motion approach that separates the effects of angle of attack and sideslip angle from angular rates, and rates from angle of attack and sideslip. It is demonstrated that the transients produced during the start of a forced-oscillation motion are captured by the reduced-order model to the level of fidelity of a comparable computational solution. Aerodynamic coefficients computed within minutes by the reduced-order model for an aircraft undergoing an 18-second half Lazy-8 maneuver and a 25-second Immelmann turn maneuver are compared with those from full computational flight solutions that required days to complete. Finally, a cost-benefit assessment is included that demonstrates a compelling advantage for this approach. d for maneuvering, flexible vehicles.

Frink, Neal T.↗
NASA NTRS2004

Progressive Aerodynamic Model Identification From Dynamic Water Tunnel Test of the F-16XL Aircraft

Development of a general aerodynamic model that is adequate for predicting the forces and moments in the nonlinear and unsteady portions of the flight envelope has not been accomplished to a satisfactory degree. Predicting aerodynamic response during arbitrary motion of an aircraft over the complete flight envelope requires further development of the mathematical model and the associated methods for ground-based testing in order to allow identification of the model. In this study, a general nonlinear unsteady aerodynamic model is presented, followed by a summary of a linear modeling methodology that includes test and identification methods, and then a progressive series of steps suggesting a roadmap to develop a general nonlinear methodology that defines modeling, testing, and identification methods. Initial steps of the general methodology were applied to static and oscillatory test data to identify rolling-moment coefficient. Static measurements uncovered complicated dependencies of the aerodynamic coefficient on angle of attack and sideslip in the stall region making it difficult to find a simple analytical expression for the measurement data. In order to assess the effect of sideslip on the damping and unsteady terms, oscillatory tests in roll were conducted at different values of an initial offset in sideslip. Candidate runs for analyses were selected where higher order harmonics were required for the model and where in-phase and out-of-phase components varied with frequency. From these results it was found that only data in the angle-of-attack range of 35 degrees to 37.5 degrees met these requirements. From the limited results it was observed that the identified models fit the data well and both the damping-in-roll and the unsteady term gain are decreasing with increasing sideslip and motion amplitude. Limited similarity between parameter values in the nonlinear model and the linear model suggest that identifiability of parameters in both terms may be a problem. However, the proposed methodology can still be used with careful experiment design and carefully selected values of angle of attack, sideslip, amplitude, and frequency of the oscillatory data.

Murphy, Patrick C.↗
NASA NTRS2007

Intelligent Entity Behavior Within Synthetic Environments

This paper describes some elements in the development of realistic performance and behavior in the synthetic entities (players) which support Modeling and Simulation (M&S) applications, particularly military training. Modern human-in-the-loop (virtual) training systems incorporate sophisticated synthetic environments, which provide: 1. The operational environment, including, for example, terrain databases; 2. Physical entity parameters which define performance in engineered systems, such as aircraft aerodynamics; 3. Platform/system characteristics such as acoustic, IR and radar signatures; 4. Behavioral entity parameters which define interactive performance, including knowledge/reasoning about terrain, tactics; and, 5. Doctrine, which combines knowledge and tactics into behavior rule sets. The resolution and fidelity of these model/database elements can vary substantially, but as synthetic environments are designed to be compose able, attributes may easily be added (e.g., adding a new radar to an aircraft) or enhanced (e.g. Amending or replacing missile seeker head/ Electronic Counter Measures (ECM) models to improve the realism of their interaction). To a human in the loop with synthetic entities, their observed veridicality is assessed via engagement responses (e.g. effect of countermeasures upon a closing missile), as seen on systems displays, and visual (image) behavior. The realism of visual models in a simulation (level of detail as well as motion fidelity) remains a challenge in realistic articulation of elements such as vehicle antennae and turrets, or, with human figures; posture, joint articulation, response to uneven ground. Currently the adequacy of visual representation is more dependant upon the quality and resolution of the physical models driving those entities than graphics processing power per Se. Synthetic entities in M&S applications traditionally have represented engineered systems (e.g. aircraft) with human-in-the-loop performance characteristics (e.g. visual acuity) included in the system behavioral specification. As well, performance affecting human parameters such as experience level, fatigue and stress are coming into wider use (via AI approaches) to incorporate more uncertainty as to response type as well as performance (e.g. Where an opposing entity might go and what it might do, as well as how well it might perform).

Kruk, R. V.↗
NASA NTRS2005

Mars Tumbleweed Simulation Using Singular Perturbation Theory

The Mars Tumbleweed is a new surface rover concept that utilizes Martian winds as the primary source of mobility. Several designs have been proposed for the Mars Tumbleweed, all using aerodynamic drag to generate force for traveling about the surface. The Mars Tumbleweed, in its deployed configuration, must be large and lightweight to provide the ratio of drag force to rolling resistance necessary to initiate motion from the Martian surface. This paper discusses the dynamic simulation details of a candidate Tumbleweed design. The dynamic simulation model must properly evaluate and characterize the motion of the tumbleweed rover to support proper selection of system design parameters. Several factors, such as model flexibility, simulation run times, and model accuracy needed to be considered in modeling assumptions. The simulation was required to address the flexibility of the rover and its interaction with the ground, and properly evaluate its mobility. Proper assumptions needed to be made such that the simulated dynamic motion is accurate and realistic while not overly burdened by long simulation run times. This paper also shows results that provided reasonable correlation between the simulation and a drop/roll test of a tumbleweed prototype.

Raiszadeh, Behzad↗
NASA NTRS2016

Biomechanical Modeling of Split-leg Squat and Heel Raise on the Hybrid Ultimate Lifting Kit (HULK)

Long duration space travel will expose astronauts to extended periods of reduced gravity. Since gravity is not present to aid loading, astronauts will use resistive and aerobic exercise regimes for the duration of the space flight to minimize the loss of bone density, muscle mass and aerobic capacity that occurs during exposure to a reduced gravity environment. Unlike the International Space Station (ISS), the area available for an exercise device in the next generation of spacecraft is limited and therefore compact resistance exercise device prototypes are being developed. The Advanced Resistive Exercise Device (ARED) currently on the ISS is being used as a benchmark for the functional performance of these new devices. Biomechanical data collection and computational modeling aid the device design process by quantifying the joint torques and musculoskeletal forces that occur during exercises performed on the prototype devices. Computational models currently use OpenSim software, an open source code for musculoskeletal modeling, with biomechanical input data from subjects for estimation of muscle and joint loads. Subjects are instrumented with reflective markers for motion capture data collection while exercising on the Hybrid Ultimate Lifting Kit (HULK) prototype device. Ground reaction force data is collected with force plates under the feet and device loading is recorded through load cells internal to the HULK. This data is input into the OpenSim biomechanical model, which has been scaled to match the anthropometrics of the test subject, to calculate the loads on the body. Multiple exercises are performed and evaluated during a test session such as a full squat, single leg squat, heel raise and dead lift. Variables for these exercises include applied device load, narrow or wide foot stance, slow or fast cadence and the harness or long bar interface between the test subject and the device. Data from free weights are compared to the resistively loaded exercise device. The focus of this presentation is to summarize the results from the single-leg squat and heel raise exercises performed during three sessions occurring in 2015. Differences in loading configuration, cadence and stance produce differences in kinematics, joint toques and force and muscle forces.

computational modeling↗
NASA NTRS1972

Design of the UCLA general circulation model

An edited version is reported of notes distributed at the Summer Workshop on the UCLA General Circulation Model in June 1971. It presents the computational schemes of the UCLA model, along with the mathematical and physical principles on which these schemes are based. Included are the finite difference schemes for the governing fluid-dynamical equations, designed to maintain the important integral constraints and dispersion characteristics of the motion. Also given are the principles of parameterization of cumulus convection by an ensemble of identical clouds. A model of the ground hydrology, involving the liquid, ice and snow states of water, is included. A short summary is given of the scheme for computing solar and infrared radiation transfers through clear and cloudy air.

Arakawa, A.↗
NASA NTRS2004

Random Matrix Approach to Quantum Adiabatic Evolution Algorithms

We analyze the power of quantum adiabatic evolution algorithms (Q-QA) for solving random NP-hard optimization problems within a theoretical framework based on the random matrix theory (RMT). We present two types of the driven RMT models. In the first model, the driving Hamiltonian is represented by Brownian motion in the matrix space. We use the Brownian motion model to obtain a description of multiple avoided crossing phenomena. We show that the failure mechanism of the QAA is due to the interaction of the ground state with the "cloud" formed by all the excited states, confirming that in the driven RMT models. the Landau-Zener mechanism of dissipation is not important. We show that the QAEA has a finite probability of success in a certain range of parameters. implying the polynomial complexity of the algorithm. The second model corresponds to the standard QAEA with the problem Hamiltonian taken from the Gaussian Unitary RMT ensemble (GUE). We show that the level dynamics in this model can be mapped onto the dynamics in the Brownian motion model. However, the driven RMT model always leads to the exponential complexity of the algorithm due to the presence of the long-range intertemporal correlations of the eigenvalues. Our results indicate that the weakness of effective transitions is the leading effect that can make the Markovian type QAEA successful.

Boulatov, Alexei↗