Search NASA⌕ Search

SEARCH · Search NASA

Results for “Work Optimization”

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 217 records · Page 12

Advanced Multifunctional MMOD Shield: Radiation Shielding Assessment

As NASA is looking to explore further into deep space, multifunctional materials are a necessity for decreasing complexity and mass. One area where multifunctional materials could be extremely beneficial is in the micrometeoroid orbital debris (MMOD) shield. A typical MMOD shield on the International Space Station (ISS) is a stuffed whipple shield consisting of multiple layers. One of those layers is the thermal blanket, or multi-layer insulation (MLI). By increasing the MMOD effectiveness of MLI blankets, while still preserving their thermal capabilities, could allow for a less massive MMOD shield. Thus, a study was conducted to evaluate concept MLI blankets for MMOD shields. In conjunction, these MLI blankets and the subsequent MMOD shields were also evaluated for their radiation shielding effectiveness towards protecting crew. These concepts were evaluated against the ISS MLI blankets and the ISS MMOD shield, which acted as the baseline. These radiation shielding assessments were performed using the high charge and energy transport software (HZETRN). This software is based on a one-dimensional formula of the Boltzmann transport equation with a straight-ahead approximation. Each configuration was evaluated against the following environments to provide a diverse view of radiation shielding effectiveness in most space environments within the heliosphere: August 1972 solar particle event, October 1989 solar particle event, 1982 galactic cosmic ray environment (during solar maximum), 1987 galactic cosmic ray environment (during solar minimum), and a low earth orbit environment in 1970 that corresponded to an altitude of 400 km and inclination of 51.6 . Both the absorbed dose and the dose equivalent were analyzed, but the focus of the discussion was on the dose equivalent since the data is most concerned with radiation shielding of the crew. The following paper outlines the evaluations performed and discusses the results and conclusions of this evaluation for radiation shielding effectiveness. Future work will focus on optimizing the radiation shielding properties for the MMOD shield. Submission

Rojdev, Kristina↗

Giovanni: The Bridge between Data and Science

NASA Giovanni (Goddard Interactive Online Visualization ANd aNalysis Infrastructure) is a web-based remote sensing and model data visualization and analysis system developed by the Goddard Earth Sciences Data and Information Services Center (GES DISC). This web-based tool facilitates data discovery, exploration and analysis of large amount of global and regional data sets, covering atmospheric dynamics, atmospheric chemistry, hydrology, oceanographic, and land surface. Data analysis functions include Lat-Lon map, time series, scatter plot, correlation map, difference, cross-section, vertical profile, and animation etc. Visualization options enable comparisons of multiple variables and easier refinement. Recently, new features have been developed, such as interactive scatter plots and maps. The performance is also being improved, in some cases by an order of magnitude for certain analysis functions with optimized software. We are working toward merging current Giovanni portals into a single omnibus portal with all variables in one (virtual) location to help users find a variable easily and enhance the intercomparison capability

Shen, Suhung↗

Orion Script Generator

NASA Engineering's Orion Script Generator (OSG) is a program designed to run on Exploration Flight Test One Software. The script generator creates a SuperScript file that, when run, accepts the filename for a listing of Compact Unique Identifiers (CUIs). These CUIs will correspond to different variables on the Orion spacecraft, such as the temperature of a component X, the active or inactive status of another component Y, and so on. OSG will use a linked database to retrieve the value for each CUI, such as "100 05," "True," and so on. Finally, OSG writes SuperScript code to display each of these variables before outputting the ssi file that allows recipients to view a graphical representation of Orion Flight Test One's status through these variables. This project's main challenge was creating flexible software that accepts and transfers many types of data, from Boolean (true or false) values to "Unsigned Long Long'' values (any number from 0 to 18,446,744,073,709,551,615). We also needed to allow bit manipulation for each variable, requiring us to program functions that could convert any of the multiple types of data into binary code. Throughout the project, we explored different methods to optimize the speed of working with the CUI database and long binary numbers. For example, the program handled extended binary numbers much more efficiently when we stored them as collections of Boolean values (true or false representing 1 or 0) instead of as collections of character strings or numbers. We also strove to make OSG as user-friendly and accommodating of different needs as possible its default behavior is to display a current CUI's maximum value and minimum value with three to five intermediate values in between, all in descending order. Fortunately, users can also add other input on the same lines as each CUI name to request different high values, low values, display options (ascending, sine, and so on), and interval sizes for generating intermediate values. Developing input validation took up quite a bit of time, but OSG's flexibility in the end was worth it.

Dooling, Robert J.↗

High Thermal Conductivity NARloy-Z-Diamond Composite Combustion Chamber Liner For Advanced Rocket Engines

Advanced high thermal conductivity materials research conducted at NASA Marshall Space Flight Center (MSFC) with state of the art combustion chamber liner material NARloy-Z showed that its thermal conductivity can be increased significantly by adding diamond particles and sintering it at high temperatures. For instance, NARloy-Z containing 40 vol. percent diamond particles, sintered at 975C to full density by using the Field assisted Sintering Technology (FAST) showed 69 percent higher thermal conductivity than baseline NARloy-Z. Furthermore, NARloy-Z-40vol. percent D is 30 percent lighter than NARloy-Z and hence the density normalized thermal conductivity is 140 percent better. These attributes will improve the performance and life of the advanced rocket engines significantly. By one estimate, increased thermal conductivity will directly translate into increased turbopump power up to 2X and increased chamber pressure for improved thrust and ISP, resulting in an expected 20 percent improvement in engine performance. Follow on research is now being conducted to demonstrate the benefits of this high thermal conductivity NARloy-Z-D composite for combustion chamber liner applications in advanced rocket engines. The work consists of a) Optimizing the chemistry and heat treatment for NARloy-Z-D composite, b) Developing design properties (thermal and mechanical) for the optimized NARloy-Z-D, c) Fabrication of net shape subscale combustion chamber liner, and d) Hot fire testing of the liner for performance. FAST is used for consolidating and sintering NARlo-Z-D. The subscale cylindrical liner with built in channels for coolant flow is also fabricated near net shape using the FAST process. The liner will be assembled into a test rig and hot fire tested in the MSFC test facility to determine performance. This paper describes the development of this novel high thermal conductivity NARloy-Z-D composite material, and the advanced net shape technology to fabricate the combustion chamber liner. Properties of optimized NARloy-Z-D composite material will also be presented.

Bhat, Biliyar N.↗

Real-Time Minimization of Tracking Error for Aircraft Systems

This technology presents a novel, stable, discrete-time adaptive law for flight control in a Direct adaptive control (DAC) framework. Where errors are not present, the original control design has been tuned for optimal performance. Adaptive control works towards achieving nominal performance whenever the design has modeling uncertainties/errors or when the vehicle suffers substantial flight configuration change. The baseline controller uses dynamic inversion with proportional-integral augmentation. On-line adaptation of this control law is achieved by providing a parameterized augmentation signal to a dynamic inversion block. The parameters of this augmentation signal are updated to achieve the nominal desired error dynamics. If the system senses that at least one aircraft component is experiencing an excursion and the return of this component value toward its reference value is not proceeding according to the expected controller characteristics, then the neural network (NN) modeling of aircraft operation may be changed.

Garud, Sumedha↗

Python-Based Scientific Analysis and Visualization of Precipitation Systems at NASA Marshall Space Flight Center

At NASA Marshall Space Flight Center (MSFC), Python is used several different ways to analyze and visualize precipitating weather systems. A number of different Python‐based software packages have been developed, which are available to the larger scientific community. The approach in all these packages is to utilize pre‐existing Python modules as well as to be object‐oriented and scalable. The first package that will be described and demonstrated is the Python Advanced Microwave Precipitation Radiometer (AMPR) Data Toolkit, or PyAMPR for short. PyAMPR reads geolocated brightness temperature data from any flight of the AMPR airborne instrument over its 25‐year history into a common data structure suitable for user‐defined analyses. It features rapid, simplified (i.e., one line of code) production of quick‐look imagery, including Google Earth overlays, swath plots of individual channels, and strip charts showing multiple channels at once. These plotting routines are also capable of significant customization for detailed, publication‐ready figures. Deconvolution of the polarization‐varying channels to static horizontally and vertically polarized scenes is also available. Examples will be given of PyAMPR's contribution toward real‐time AMPR data display during the Integrated Precipitation and Hydrology Experiment (IPHEx), which took place in the Carolinas during May‐June 2014. The second software package is the Marshall Multi‐Radar/Multi‐Sensor (MRMS) Mosaic Python Toolkit, or MMM‐Py for short. MMM‐Py was designed to read, analyze, and display three‐dimensional national mosaicked reflectivity data produced by the NOAA National Severe Storms Laboratory (NSSL). MMM‐Py can read MRMS mosaics from either their unique binary format or their converted NetCDF format. It can also read and properly interpret the current mosaic design (4 regional tiles) as well as mosaics produced prior to late July 2013 (8 tiles). MMM‐Py can easily stitch multiple tiles together to provide a larger regional or national picture of precipitating weather systems. Composites, horizontal and vertical crosssections, and combinations thereof are easily displayed using as little as one line of code. MMM‐Py can also write to the native MRMS binary format, and sub‐sectioning of tiles (or multiple stitched tiles) is anticipated to be in place by the time of this meeting. Thus, MMM‐Py also can be used to power the creation of custom mosaics for targeted regional studies. Overlays of other data (e.g., lightning observations) are easily accomplished. Demonstrations of MMM‐Py, including the creation of animations, will be shown. Finally, Marshall has done significant work to interface Python‐based analysis routines with the U.S. Department of Energy's Py‐ART software package for radar data ingest, processing, and analysis. One example of this is the Python Turbulence Detection Algorithm (PyTDA), an MSFC‐based implementation of the National Center for Atmospheric Research (NCAR) Turbulence Detection Algorithm (NTDA) for the purposes of convective‐scale analysis, situational awareness, and forensic meteorology. PyTDA exploits Py‐ART's radar data ingest routines and data model to rapidly produce aviation‐relevant turbulence estimates from Doppler radar data. Work toward processing speed optimization and better integration within the Py‐ART framework will be highlighted. Python‐based analysis within the Py‐ART framework is also being done for new research related to intercomparison of ground‐based radar data with satellite estimates of ocean winds, as well as research on the electrification of pyrocumulus clouds.

Lang, Timothy J.↗

Alternative to Nitric Acid Passivation

The Ground Systems Development and Operations (GSDO) Program at NASA John F. Kennedy Space Center (KSC), Florida, has the primary objective of modernizing and transforming the launch and range complex at KSC to benefit current and future NASA programs along with other emerging users. Described as the launch support and infrastructure modernization program in the NASA Authorization Act of 2010, the GSDO Program will develop and implement shared infrastructure and process improvements to provide more flexible, affordable, and responsive capabilities to a multi-user community. In support of NASA and the GSDO Program, the objective of this project is to qualify citric acid as an environmentally-preferable alternative to nitric acid for passivation of stainless steel alloys. This project is a direct follow-on to United Space Alliance (USA) work at KSC to optimize the parameters for the use of citric acid and verify effectiveness. This project will build off of the USA study to further evaluate citric acids effectiveness and suitability for corrosion protection of a number of stainless steels alloys used by NASA, the Department of Defense (DoD), and the European Space Agency (ESA).

stainless steel↗

Design and Application of Hybrid Magnetic Field-Eddy Current Probe

The incorporation of magnetic field sensors into eddy current probes can result in novel probe designs with unique performance characteristics. One such example is a recently developed electromagnetic probe consisting of a two-channel magnetoresistive sensor with an embedded single-strand eddy current inducer. Magnetic flux leakage maps of ferrous materials are generated from the DC sensor response while high-resolution eddy current imaging is simultaneously performed at frequencies up to 5 megahertz. In this work the design and optimization of this probe will be presented, along with an application toward analysis of sensory materials with embedded ferromagnetic shape-memory alloy (FSMA) particles. The sensory material is designed to produce a paramagnetic to ferromagnetic transition in the FSMA particles under strain. Mapping of the stray magnetic field and eddy current response of the sample with the hybrid probe can thereby image locations in the structure which have experienced an overstrain condition. Numerical modeling of the probe response is performed with good agreement with experimental results.

Wincheski, Buzz↗

In Situ Analysis of Martian Regolith with the SAM Experiment During the First Mars Year of the MSL Mission: Identification of Organic Molecules by Gas Chromatography from Laboratory Measurements

The Sample Analysis at Mars (SAM) instrument onboard the Curiosity rover, is specifically designed for in situ molecular and isotopic analyses of martian surface materials and atmosphere. It contributes to the Mars Science Laboratory (MSL) missions primary scientific goal to characterize the potential past, present or future habitability of Mars. In all of the analyses of solid samples delivered to SAM so far, chlorinated organic compounds have been detected above instrument background levels and identified by gas chromatography coupled to mass spectrometry (GC-MS) (Freissinet et al., 2015; Glavin et al., 2013). While some of these may originate from reactions between oxychlorines and terrestrial organic carbon present in the instrument background (Glavin et al., 2013), others have been demonstrated to originate from indigenous organic carbon present in samples (Freissinet et al., 2015). We present here laboratory calibrations that focused on the analyses performed with the MXT-CLP GC column (SAM GC-5 channel) used for nearly all of the GC-MS analyses of the martian soil samples carried out with SAM to date. Complementary to the mass spectrometric data, gas chromatography allows us to separate and identify the species analyzable in a nominal SAM-GC run time of about 21 min. To characterize the analytical capabilities of this channel within the SAM Flight Model (FM) operating conditions on Mars, and their implications on the detection of organic matter, it is required to perform laboratory experimental tests and calibrations on spare model components. This work assesses the SAM flight GC-5 column efficiency, confirms the identification of the molecules based on their retention time, and enables a better understanding of the behavior of the SAM injection trap (IT) and its release of organic molecules. This work will enable further optimization of the SAM-GC runs for additional samples to be analyzed during the MSL mission.

analysis↗

Fe(exp3) - A Monte Carlo Simulation Capability for Evaluation of New Air Traffic Management Concepts

The concepts of unmanned aircraft system traffic management (UTM) and urban air mobility (UAM) introduce high-density operations in low-altitude airspace and will change the paradigm of the traditional air traffic system. The Flexible engine for Fast-time evaluation of Flight environments (Fe3) provides the capability of statistically analyzing high-density, high-fidelity, and low-altitude traffic system without conducting infeasible and cost-prohibitive flight tests that involve a large volume of aerial vehicles. With this simulation capability, stakeholders can study the impacts of critical factors, define requirements, policies, and protocols needed to support a safe yet efficient traffic system, assess operational risks, and optimize flight schedules. This work provides an introduction to this simulation tool including its architecture and various models involved. Its performance and applications in high density air traffic operations are also presented.

Paralellization↗

Applying Sensor Uncertainty Mitigation Schemes to Detect-and-Avoid Systems

Impact of sensor noise on the performance of Detect-And-Avoid (DAA) systems can be reduced by implementing various mitigation schemes. This paper evaluates the Sensor Uncertainty Mitigation (SUM) method, implemented in the Detect and Avoid Alerting Logic for Unmanned Systems (DAIDALUS) algorithm, a reference implementation in the DAA minimum operational performance standards. DAIDALUS SUM performance is evaluated using a few safety and operational suitability metrics and compared with more traditional approaches using static safety buffers. A large number of encounters representative of low-speed unmanned aircraft against non-cooperative manned aircraft are simulated and evaluated. An air-to-air radar model produces representative sensor noise for the DAA system. Results show that increasing the tunable parameters for horizontal and vertical uncertainty in DAIDALUS SUM improves the safety metric at the cost of increasing the number of system alerts leading to increased workload. A range of SUM parameters is recommended as suitable values for the type of operations considered for this work. General trends and optimal SUM configurations were found to be nearly the same for two large and very different encounter data sets.

detect and avoid↗

EOSDIS Archive & Data Stewardship

NASA’s Earth Observing System Data and Information System’s (EOSDIS) was built to archive and distribute earth science data from flight and research programs. At the close of FY2020, the data collection had grown to over 42 petabytes distributed across the US. This presentation describes fundamentals associated with managing a free and open archive of this size for a worldwide, multi-discipline user community. The presentation is prepared for the Committee on Earth Observation Satellites (CEOS), which strives to enhance international coordination and data exchange and to optimize societal benefit. The Working Group on Information System and Services (WGISS) is a forum within CEOS for the collaboration with other international and domestic agencies io the development of Earth observation data archives, systems and services. This presentation reviews the construct of the EOSDIS archives, formats for long term archive, preservation of appropriate data and documents, and challenges facing the community.

earth science↗

Progress in Magnetic Gearing for Aeronautics and Space Applications

Magnetic gears harness the magnetic force between non-contacting sets of permanent magnets. They achieve a gear ratio through the geometry and constrained motion of the magnets or the transformation of the magnetic fields by carefully shaped soft magnetic material. Their non-contact nature eliminates the need for gear lubrication and the wear mechanisms associated with mechanical contact. Magnetic gears have the potential to reduce the strong, tonal vibration and noise that is inherent to mechanical gears. Magnetic gears are also easily integrated into electric machines because they rely on the same physics and utilize the same materials and many of the same components. For these reasons and the invention of higher performing magnetic gear configurations over the past 20 years, magnetic gears have received growing attention for aerospace applications. This presentation summarizes the motivation for studying magnetic gears and the progress made in developing the technology to meet the demanding requirements of aerospace applications. The focus is on the development completed and ongoing at NASA, but SBIR projects in the field are summarized. The discussion focuses on the application of magnetic gears and magnetically-geared motors in electrified aircraft propulsion systems and actuation systems for space mechanisms. The NASA work includes the design, optimization, and testing of magnetic gears and magnetically-geared motors for electrified vertical takeoff and landing aircraft and the design and ambient environment testing of a magnetically-geared actuator for use in extremely cold and dusty space environments. The presentation concludes with thoughts on the technical barriers to adoption and potentially fruitful topics for future research.

Justin J. Scheidler↗

Evaluation of Intranasal Scopolamine for the Prevention of Wave Motion Induced Motion Sickness While Maintaining Performance on Operationally Relevant Tasks

Motion sickness represents one of the greatest clinical challenges impacting crew activities during and following g-transitions. Our overall goal is to characterize the effectiveness of motion sickness countermeasures during controlled laboratory experiments using capsule wave motion simulation and during field testing in operational environments. This laboratory study focused on prevention of motion sickness using intranasal scopolamine using a double-blinded repeated measures design in 30 subjects (19M, 11F). Intranasal scopolamine was provided by Defender Pharmaceuticals, Inc. (DPI-386 Nasal Gel, referred to as Inscop) self-administered by a nasal pump (Aptar Pharma) that delivers 0.4 mg dose (0.2 mg / nostril). During each session, subjects were exposed to complex wave motion on a six degree-of-freedom platform that included pitch, roll and heave at provocative stimulus frequencies (0.1-0.25 Hz) while seated in an illuminated cabin deprived of external visual cues. Motion sickness symptoms were compared across treatment and placebo control sessions counterbalanced across subjects and separated by at least one week. The time-to-motion sickness endpoint was based on severe malaise, defined as symptom score of ≥8 points using the Pensacola Diagnostic Index [1]. The bioavailability of scopolamine for each session was estimated from plasma concentrations obtained every 15 min[2]. Side effects during the treatment session were minimal, and performance was not impaired on a test battery including motion perception tracking, tablet-based eye-hand coordination and psychomotor vigilance testing. The plasma concentration remained near-peak levels throughout the 45 min motion sickness testing for most subjects. The percentile ranking on the Motion Sickness Susceptibility Questionnaire [MSSQ, 3]was moderately correlated with the motion sickness time-to-endpoint during the placebo control session (rho = –0.3, p=0.056). Seventeen subjects did not reach an endpoint during their placebo session and were eliminated from subsequent analysis. Another subject was excluded due to insufficient plasma concentration during the treatment session. For the remaining 12 subjects, the change in time-to-motion sickness endpoint between placebo and treatment sessions was moderately correlated with plasma concentration (rho =0.48, p = 0.056), improving on average 4.4 ± 18.4 min, mean ± std with Inscop versus placebo. Our results are consistent with previous findings that intranasal delivery of scopolamine can be effective at reducing motion sickness symptoms with minimal cognitive or sedative side effects. Future work is needed to optimize the delivery of Inscop for rescue (treatment) of symptoms following g-transitions as one of the key advantages of this formulation is self-administration in a suited environment. We will also explore how the combination of Inscop with non-pharmaceutical sensory aids, e.g., vibrotactile feedback of Earth vertical, may further mitigate motion sickness and improve task performance.

S J Wood↗

The NASA JSC Hypervelocity Impact Technology (HVIT) Office

- HVIT’s operational objectives for NASA, commercial, and international partners are to 1) help to define MMOD risk requirements 2) provide assessments that identify risk drivers for a specific spacecraft design, and 3) work to design and optimize shielding technologies based on increasing performance and reducing mass. - The use of Bumper-code underpins all risk assessments provided by HVIT – by using a complete FEM model, Bumper can provide a wholistic view of risk for a given design and mission profile. - A full risk assessment, however, requires an iterative approach, where Bumper is first used to identify potential risk drivers. Subsequent analysis can focus on iterating the shield design in highest risk areas. And may include the refinement of BLEs through testing, design modification, or reexamination of the failure criteria. - HVIT utilizes a wide-range of expertise to provide the most accurate risk assessments possible – areas of active research are highlighted below.

hypervelocity impact↗

Human-Autonomy Teaming Assistant to Support Small Uncrewed Aircraft Systems for Wildland Firefighting Operations

An exploratory human-in-the-loop simulation was conducted to investigate and characterize a Human-Autonomy Teaming (HAT) Assistant to support a remote operator of multiple small Uncrewed Aircraft Systems (sUAS) using a ground control station (GCS) in the context of a wildland fire surveillance mission. Operator performance using the GCS with the HAT Assistant (Assisted Mode) was compared to operator performance using the GCS without the HAT Assistant (Unassisted Mode) during two types of contingency-event scenarios (Low and High Complexity). In the Assisted Mode, the HAT Assistant provided updates to the level of risk to the mission along with recommendations for risk mitigation, which were not provided in the Unassisted Mode. No significant differences in objective performance and subjective ratings of workload, situation awareness, and trust in automation between the Assisted and Unassisted Modes were detected, however there were indications that participants preferred the Assisted GCS over the Unassisted GCS and directions for further development were explored. Additional work is necessary to further refine the HAT Assistant and better characterize its effects on remote operator performance while managing multiple sUAS assets. Future work is recommended to optimize the implementation of an assistant to support operator performance during different missions and across vehicle classes.

Human-Autonomy Teaming↗

Human-Autonomy Teaming Assistant to Support Small Uncrewed Aircraft Systems for Wildland Firefighting Operations

An exploratory human-in-the-loop simulation was conducted to investigate and characterize a Human-Autonomy Teaming (HAT) Assistant to support a remote operator of multiple small Uncrewed Aircraft Systems (sUAS) using a ground control station (GCS) in the context of a wildland fire surveillance mission. Operator performance using the GCS with the HAT Assistant (Assisted Mode) was compared to operator performance using the GCS without the HAT Assistant (Unassisted Mode) during two types of contingency-event scenarios (Low and High Complexity). In the Assisted Mode, the HAT Assistant provided updates to the level of risk to the mission along with recommendations for risk mitigation, which were not provided in the Unassisted Mode. No significant differences in objective performance and subjective ratings of workload, situation awareness, and trust in automation between the Assisted and Unassisted Modes were detected, however there were indications that participants preferred the Assisted GCS over the Unassisted GCS and directions for further development were explored. Additional work is necessary to further refine the HAT Assistant and better characterize its effects on remote operator performance while managing multiple sUAS assets. Future work is recommended to optimize the implementation of an assistant to support operator performance during different missions and across vehicle classes

Human-Autonomy Teaming↗

A Multilevel Approach For SolvingLarge-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization

Quantum approximate optimization is one ofthe promising candidates for useful quantum computation,particularly in the context of finding approximate solutionsto Quadratic Unconstrained Binary Optimization (QUBO)problems. However, the existing quantum processing units(QPUs) are of relatively small size, and canonical mappingsof QUBO via the Ising model require one qubit per vari-able, rendering direct large-scale optimization infeasible.In classical optimization, a general strategy for addressingmany large-scale problems is via multilevel/multigrid meth-ods, where the large target problem is iteratively coarsenedand the global solution is constructed from multiple small-scale optimization runs. In this work, we experimentallytest how existing QPUs perform when used as a sub-solverwithin such a multilevel strategy. To this aim, we com-bine and extend (via additional classical processing steps)the recently proposed Noise-Directed Adaptive Remapping(NDAR) and Quantum Relax&Round (QRR) algorithms.We first demonstrate the effectiveness of our heuristicextensions on Rigetti’s superconducting transmon deviceAnkaa-2. We find approximate solutions to10instances offully connected82-qubit Sherrington-Kirkpatrick graphswith random integer-valued coefficients obtaining normal-ized approximation ratios (ARs) in the range∼0.98−1.0,and the same class with real-valued coefficients (ARs∼0.94−1.0). Then, we implement the extended NDAR andQRR algorithms as subsolvers in the multilevel algorithmfor6large-scale graphs with at most∼27,000variables.In practice, the QPU (with classical post-processing steps)is used to find approximate solutions to dozens of at most82-qubit problems, which are iteratively used to constructthe global solution. We observe that quantum optimizationresults are competitive in terms of the quality of solutionswhen compared to classical heuristics used as subsolverswithin the multilevel approach.Reproducibility: source code and data are available at[TBA upon acceptance]

quantum computing↗