SEARCH · Engineering Papers

Results for “hardware efficiency”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,099 records · Page 61

All sources NASA NTRS DOE OSTI

NASA NTRS2019

Quantitative Comparison of Proprietary and Open-Source Georeferencing Tools for Use with Astronaut Photography

The Crew Earth Observations (CEO) Facility within the Earth Science and Remote Sensing Unit at NASA’s Johnson Space Center supports the acquisition, analysis, and curation of astronaut photography of Earth’s surface and atmosphere. Astronauts on the International Space Station (ISS) respond to requests from CEO to acquire imagery of scientific and education targets, to include high profile targets in response to activations from the International Charter for Space & Major Disasters (also known as the International Disaster Charter, or IDC) and NASA’s Disasters Program. CEO facilitates the acquisition of astronaut photography in response to IDC events and delivers georeferenced data products to the United States Geological Survey (USGS) for distribution to the disaster community. Using GeoRef, an internal web-based tool developed in collaboration with NASA’s Ames Research Center, CEO generates data packages of georeferenced imagery, uncertainty images for assessing control and tie point accuracy, and metadata documenting raw and processed data. Operational experience with the Georef software identified vulnerabilities to internal code and server errors that can significantly increase time of data production. As such, CEO developed a backup procedure in case the GeoRef software experiences front-end or back-end errors. A system using OSGEO’s open-source QGIS software combined with a semi-automated pipeline using the object-oriented Python language and the Geospatial Abstract Library for generating metadata is quantitatively compared to GeoRef’s data package for quality and productivity. Root Mean Square Error (RMSE) provides a standard measurement of data quality as it relates to ground error. Assessing RMSE measurements generated from georeferenced astronaut photographs acquired with different obliquity and focal length offers a comprehensive accuracy assessment of the software’s transformation algorithms. This assessment will indicate the software's ability to produce data products with the least ground-error or highest data quality regarding ground accuracy. In addition, a comparison of the software’s efficiency in generating a data package that includes georeferenced images, metadata, and uncertainty images for measuring tie/ground point error was performed. Initial results, based on the comparison of three nadir-facing astronaut photographs acquired with a 95mm focal length, reveal the QGIS-based system's average RMSE is 2.36 (pixels) suggesting its georectification system produces data products that meet and perhaps improve upon Georef solution's average RMSE of 32.99 (pixels). However, the QGIS system was unable to reproduce two unique Georef data products, uncertainty images for measuring tie and control point errors and a translated unwrapped image. In addition, the Georef software is designed to accept handheld camera pose information from a hardware component (Geosens) scheduled for deployment on the ISS in late 2018; this information is intended to provide increased accuracy and auto-registration capability for astronaut photographs. Future work is expected to determine the QGIS-based georectification system’s potential as an open-source alternative (and operational backup) to Georef for georeferencing the full range of resolutions and viewing angles unique to handheld digital camera imagery in support of ISS disaster response activities.

Jagge, Amy M.↗

NASA NTRSDate not supplied

Predicting contamination accumulation in facilities with limited data

In preparation for the James Webb Space Telescope (JWST) launch at Centre Spatial Guyanias (CSG) in French Guiana, particulate contamination accumulation predictions were necessary for each facility in which the hardware would be exposed because the Telescope would be uncovered in each of the facilities and had strict particulate requirements. These included facilities for final integration and testing, fueling, transportation and encapsulation. Minimal heritage data existed from CSG and previous launch campaigns to use as a basis for contamination predictions. Data from the Automatic Transfer Vehicle and Herschel & Planck launch campaigns were used in conjunction with facility monitoring data provided by ESA and data collected during JWST working group visits to CSG. These campaigns were conducted at varying cleanliness levels that were typically less stringent than JWST requirements. Each facility was evaluated using the data provided and likely performance improvement with the addition of High Efficiency Particulate Air filter (HEPA) banks operating when possible. Once the launch campaign was completed, the predicted fallout was compared with actual data collected throughout the campaign. Based on the actual measurements, JWST’s primary and secondary mirrors turned out to be much cleaner than what was predicted.

James Webb Space Telescope, contamination, cleanro↗

NASA NTRSDate not supplied

Predicting contamination accumulation in facilities with limited data

"In preparation for the James Webb Space Telescope (JWST) launch at Centre Spatial Guyanias (CSG) in French Guiana, particulate contamination accumulation predictions were necessary for each facility in which the hardware would be exposed because the Telescope would be uncovered in each of the facilities and had strict particulate requirements. These included facilities for final integration and testing, fueling, transportation and encapsulation. Minimal heritage data existed from CSG and previous launch campaigns to use as a basis for contamination predictions. Data from the Automatic Transfer Vehicle and Herschel & Planck launch campaigns were used in conjunction with facility monitoring data provided by ESA and data collected during JWST working group visits to CSG. These campaigns were conducted at varying cleanliness levels that were typically less stringent than JWST requirements. Each facility was evaluated using the data provided and likely performance improvement with the addition of High Efficiency Particulate Air filter (HEPA) banks operating when possible. Once the launch campaign was completed, the predicted fallout was compared with actual data collected throughout the campaign. Based on the actual measurements, JWST’s primary and secondary mirrors are likely much cleaner than was expected with the predicted fallout in each facility. "

James Webb Space Telescope, contamination, cleanro↗

NASA NTRS1992

Domain decomposition: A bridge between nature and parallel computers

Domain decomposition is an intuitive organizing principle for a partial differential equation (PDE) computation, both physically and architecturally. However, its significance extends beyond the readily apparent issues of geometry and discretization, on one hand, and of modular software and distributed hardware, on the other. Engineering and computer science aspects are bridged by an old but recently enriched mathematical theory that offers the subject not only unity, but also tools for analysis and generalization. Domain decomposition induces function-space and operator decompositions with valuable properties. Function-space bases and operator splittings that are not derived from domain decompositions generally lack one or more of these properties. The evolution of domain decomposition methods for elliptically dominated problems has linked two major algorithmic developments of the last 15 years: multilevel and Krylov methods. Domain decomposition methods may be considered descendants of both classes with an inheritance from each: they are nearly optimal and at the same time efficiently parallelizable. Many computationally driven application areas are ripe for these developments. A progression is made from a mathematically informal motivation for domain decomposition methods to a specific focus on fluid dynamics applications. To be introductory rather than comprehensive, simple examples are provided while convergence proofs and algorithmic details are left to the original references; however, an attempt is made to convey their most salient features, especially where this leads to algorithmic insight.

Keyes, David E.↗

NASA NTRS1993

Powdered aluminum and oxygen rocket propellants: Subscale combustion experiments

Aluminum combined with oxygen has been proposed as a potential lunar in situ propellant for ascent/descent and return missions for future lunar exploration. Engine concepts proposed to use this propellant have not previously been demonstrated, and the impact on performance from combustion and two-phase flow losses could only be estimated. Therefore, combustion tests were performed for aluminum and aluminum/magnesium alloy powders with oxygen in subscale heat-sink rocket engine hardware. The metal powder was pneumatically injected, with a small amount of nitrogen, through the center orifice of a single element O-F-O triplet injector. Gaseous oxygen impinged on the fuel stream. Hot-fire tests of aluminum/oxygen were performed over a mixture ratio range of 0.5 to 3.0, and at a chamber pressure of approximately 480 kPa (70 psia). The theoretical performance of the propellants was analyzed over a mixture ratio range of 0.5 to 5.0. In the theoretical predictions the ideal one-dimensional equilibrium rocket performance was reduced by loss mechanisms including finite rate kinetics, two-dimensional divergence losses, and boundary layer losses. Lower than predicted characteristic velocity and specific impulse performance efficiencies were achieved in the hot-fire tests, and this was attributed to poor mixing of the propellants and two-phase flow effects. Several tests with aluminum/9.8 percent magnesium alloy powder did not indicate any advantage over the pure aluminum fuel.

Meyer, Mike L.↗

NASA NTRS2016

Exploring Cognition Using Software Defined Radios for NASA Missions

NASA missions typically operate using a communication infrastructure that requires significant schedule planning with limited flexibility when the needs of the mission change. Parameters such as modulation, coding scheme, frequency, and data rate are fixed for the life of the mission. This is due to antiquated hardware and software for both the space and ground assets and a very complex set of mission profiles. Automated techniques in place by commercial telecommunication companies are being explored by NASA to determine their usability by NASA to reduce cost and increase science return. Adding cognition the ability to learn from past decisions and adjust behavior is also being investigated. Software Defined Radios are an ideal way to implement cognitive concepts. Cognition can be considered in many different aspects of the communication system. Radio functions, such as frequency, modulation, data rate, coding and filters can be adjusted based on measurements of signal degradation. Data delivery mechanisms and route changes based on past successes and failures can be made to more efficiently deliver the data to the end user. Automated antenna pointing can be added to improve gain, coverage, or adjust the target. Scheduling improvements and automation to reduce the dependence on humans provide more flexible capabilities. The Cognitive Communications project, funded by the Space Communication and Navigation Program, is exploring these concepts and using the SCaN Testbed on board the International Space Station to implement them as they evolve. The SCaN Testbed contains three Software Defined Radios and a flight computer. These four computing platforms, along with a tracking antenna system and the supporting ground infrastructure, will be used to implement various concepts in a system similar to those used by missions. Multiple universities and SBIR companies are supporting this investigation. This paper will describe the cognitive system ideas under consideration and the plan for implementing them on platforms, including the SCaN Testbed. Discussions in the paper will include how these concepts might be used to reduce cost and improve the science return for NASA missions.

transmitters receivers↗

NASA NTRS2024

A High-Performance Computing Predictive GNSS Performance Monitor for Autonomous Air Vehicles in Urban Environments

This report offers analysis and design insights for leveraging High-Performance Computing (HPC) to predict line-of-sight (LOS) Global Navigation Satellite System (GNSS) availability in a city. This work is motivated by the emerging fields of Advanced and Urban Air Mobility (AAM/UAM), where regulatory authorities are seeking city-scale, meter-resolution risk forecasting in order to safely integrate new flight missions with existing urban life and infrastructure. This work addresses the technical challenge of efficiently computing urban GNSS satellite visibility to predict GNSS performance metrics under these requirements. We present a new HPC-optimized shadow casting algorithm variant as a ray-based approach to forecasting satellite visibility. We apply this algorithm variant in a software-defined prognostic service which generates a GNSS navigation risk-correlated map as a path planning-style potential field. We detail dominant computational burdens, viable simplifying assumptions, and different algorithmic implementations, intending to demonstrate a baseline of computation time needed by each stage in such a service. We conclude by analyzing the prototype service’s prediction accuracy compared to receiver data from Corpus Christi, Texas. This informs design trade-offs along the dimensions of hardware, computation time, and tolerable forecasting error (including proportions of false positives and false negatives).

GNSS↗

NASA NTRS2017

Infrared Free Space Communication - The Autonomous Testing of Free Space Infrared Communication

Fiber optics has been a winning player in the game of high-speed communication and data transfer in cable connections. Yet, in free space RF has been the repeated choice of communication medium of the space industry. Investigating the benefits of free space optical communication over radio frequency is worthwhile. An increase in science data rate return capabilities could occur if optical communication is implemented. Optical communication systems also provide efficiencies in power, mass, and volume over RF systems1. Optical communication systems have been demonstrated from a satellite in orbit with the moon to earth, and resulted in the highest data rates ever seen through space (622Mbps)2. Because of these benefits, optical communication is far superior to RF. The HiDRA (High Data Rate Architecture) project is researching Passive Misalignment Mitigation of Dynamic Free Apace Optical Communication Links. The goal of this effort is to enable gigabit per second transmission of data in short range dynamic links (less than 100 meters). In practice this would enhance data rates between sites on the International Space Station with minimal size, weight, and power requirements. This paper will focus on an autonomous code and a hardware setup that will be used to fulfill the next step in the research being conducted. The free space optical communications pointing downfalls will be investigated. This was achieved by creating 5 python programs and a top-level code to automate this test.

Heldman, Christopher↗

NASA NTRS2019

Assembly and Integrated Systems Testing for the Flow Boiling and Condensation Experiment (FBCE)

The Flow Boiling and Condensation Experiment (FBCE) is a flight experiment that is designed to operate in the Fluids Integrated Rack (FIR) on the International Space Station (ISS). The objective of the FBCE is to develop an integrated two-phase flow experiment that will serve as a primary platform for obtaining flow boiling and condensation heat transfer data in microgravity. This data will enable the design and analysis of two-phase thermal management systems for future NASA missions that require increased efficiency beyond the current single-phase systems. The FBCE consists of seven modules, each of which must link together mechanically, electrically, and fluidically upon final integration. Five of the modules provide the fluidic and electronic components required to bring the test fluid to the inlet conditions required by the test module, where the primary science is conducted. These inlet conditions encompass fluid quality ranging from a superheated vapor to a subcooled liquid at a variety of flow rates and pressures. The FBCE is currently manufacturing two test modules, each of which has its own separate test campaign with the five support modules. Each of the modules presents a unique challenge in its assembly and checkout, particularly related to ensuring the final hardware configuration can meet the fluid and thermal requirements levied upon them. Following assembly, a series of flight verification tests will be performed, including thermal testing, EMI testing, and final integration in a FIR Ground Integration Unit. This presentation discusses the status of the FBCE as it continues through final verification testing, including current test results and lessons learned throughout the assembly and integration phase of the project. In addition, future options for additional flight test sections will be explored that will benefit the broader NASA thermal and fluids community.

deFiebre, Jesse↗

NASA NTRS1973

A digital communications system for manned spaceflight applications.

A highly efficient, all-digital communications signal design employing convolutional coding and PN spectrum spreading is described for two-way transmission of voice and data between a manned spacecraft and ground. Variable-slope delta modulation is selected for analog/digital conversion of the voice signal, and a convolutional decoder utilizing the Viterbi decoding algorithm is selected for use at each receiving terminal. A PN spread spectrum technique is implemented to protect against multipath effects and to reduce the energy density (per unit bandwidth) impinging on the earth's surface to a value within the guidelines adopted by international agreement. Performance predictions are presented for transmission via a TDRS (tracking and data relay satellite) system and for direct transmission between the spacecraft and earth. Hardware estimates are provided for a flight-qualified communications system employing the coded digital signal design.

Batson, B. H.↗

NASA NTRS2008

Spiking Neurons for Analysis of Patterns

Artificial neural networks comprising spiking neurons of a novel type have been conceived as improved pattern-analysis and pattern-recognition computational systems. These neurons are represented by a mathematical model denoted the state-variable model (SVM), which among other things, exploits a computational parallelism inherent in spiking-neuron geometry. Networks of SVM neurons offer advantages of speed and computational efficiency, relative to traditional artificial neural networks. The SVM also overcomes some of the limitations of prior spiking-neuron models. There are numerous potential pattern-recognition, tracking, and data-reduction (data preprocessing) applications for these SVM neural networks on Earth and in exploration of remote planets. Spiking neurons imitate biological neurons more closely than do the neurons of traditional artificial neural networks. A spiking neuron includes a central cell body (soma) surrounded by a tree-like interconnection network (dendrites). Spiking neurons are so named because they generate trains of output pulses (spikes) in response to inputs received from sensors or from other neurons. They gain their speed advantage over traditional neural networks by using the timing of individual spikes for computation, whereas traditional artificial neurons use averages of activity levels over time. Moreover, spiking neurons use the delays inherent in dendritic processing in order to efficiently encode the information content of incoming signals. Because traditional artificial neurons fail to capture this encoding, they have less processing capability, and so it is necessary to use more gates when implementing traditional artificial neurons in electronic circuitry. Such higher-order functions as dynamic tasking are effected by use of pools (collections) of spiking neurons interconnected by spike-transmitting fibers. The SVM includes adaptive thresholds and submodels of transport of ions (in imitation of such transport in biological neurons). These features enable the neurons to adapt their responses to high-rate inputs from sensors, and to adapt their firing thresholds to mitigate noise or effects of potential sensor failure. The mathematical derivation of the SVM starts from a prior model, known in the art as the point soma model, which captures all of the salient properties of neuronal response while keeping the computational cost low. The point-soma latency time is modified to be an exponentially decaying function of the strength of the applied potential. Choosing computational efficiency over biological fidelity, the dendrites surrounding a neuron are represented by simplified compartmental submodels and there are no dendritic spines. Updates to the dendritic potential, calcium-ion concentrations and conductances, and potassium-ion conductances are done by use of equations similar to those of the point soma. Diffusion processes in dendrites are modeled by averaging among nearest-neighbor compartments. Inputs to each of the dendritic compartments come from sensors. Alternatively or in addition, when an affected neuron is part of a pool, inputs can come from other spiking neurons. At present, SVM neural networks are implemented by computational simulation, using algorithms that encode the SVM and its submodels. However, it should be possible to implement these neural networks in hardware: The differential equations for the dendritic and cellular processes in the SVM model of spiking neurons map to equivalent circuits that can be implemented directly in analog very-large-scale integrated (VLSI) circuits.

Huntsberger, Terrance↗

NASA NTRSDate not supplied

Proposed Reliability-Based Damage Tolerance Guidelines for Space Systems

Deterministic damage tolerance guidelines for highly reusable and efficiently designed launch systems can be challenging to meet and result in overly conservative assessments for tightly controlled manufacturing processes. Deterministic approaches may be unconservative when the structure is workmanship sensitive and there is a wide spread in fracture properties. Reliability-based damage tolerance assessments targeting a component reliability over the service life commensurate to mission risk posture is a promising alternative. Low production rates, short fleets, and lack of standards or guidance has slowed down widespread adoption of this method. Guidance for the robust application of reliability-based damage tolerance for space systems are proposed. These guidelines cover the treatment of uncertainty in damage tolerance analysis, the collection of data to develop probabilistic distributions, uncertainty propagation methods, and types of hardware.

Reliability-Based Damage Tolerance↗

NASA NTRS1994

An update on the development of a line-focus refractive concentrator array

Concentrator arrays offer a number of generic benefits for space (i.e. high array efficiency, protection from space radiation effects, minimized plasma interactions, etc.). The line-focus refractive concept, however, also offers two very important advantages: (1) relaxation of precise array tracking requirements to only a single axis and (2) low-cost mass production of the lens material. The linear refractive concentrator can be designed to provide an essentially flat response over a wide range of longitudinal errors for satellites having only single-axis tracking capability. New panel designs emphasize light weight, high stiffness, storability, and ease of manufacturing and assembly. This paper addresses the current status of the concentrator program with special emphasis on the design implications, and flexibility, of using a linear refractive concentrator lens as well as details recent fabrication of prototype hardware.

Piszczor, Michael F.↗

NASA NTRS2020

Design of a Microgravity Hybrid Inflatable Airlock

Spacewalks, or extra-vehicular activities (EVAs), are a critical component of human space exploration for science activities and habitat construction and maintenance. For NASA's proposed lunar Gateway system, an airlock module is required for vehicle maintenance, repair, and exploration. Traditional airlock structures are fully metallic, with two chambers, known as an equipment lock and a crew lock. The larger volume, called the equipment lock, serves as the storage, logistics and electronics area, while the smaller volume, called the crew lock, serves as the volume to transition from the vacuum of space to the pressurized cabin. A traditional metallic structure design offers mass efficiency for these elements, but cannot offer volume efficiency. The potential to use an inflatable fabric pressure shell supplemented by a metallic support structure allows for efficiency in both mass and volume. Inflatable structures are being used for human habitable space modules, starting with the Bigelow Expandable Activities Module on the International Space Station. They are high-strength fabric-based structures that are compactly stowed for launch and then, once in space, they are expanded and rigidized with internal pressure. They provide significant launch volume savings over metallic structures. For Gateway, a hybrid airlock design is proposed with both metallic and inflatable structural elements, taking advantage of each material's capabilities. A metallic equipment lock serves as both a docking node and provides pressurized volume for pre-EVA activities including pre-breathe and suit donning/doffing. A rigid equipment lock offers stowage space during launch for integrated hardware and suits. Adding an integrated inflatable crew lock provides the volume required for EVAs with minimal use of launch volume. Using dual inflatable crew locks provides redundancy and the capability to move large pieces of equipment into and out of the vehicle for repair and maintenance. The inflatable crew lock is deflated and packaged in the launch shroud and expanded after installation on the Gateway. This packing capability allows additional volume to be added to the equipment lock and fully utilize the capability of the launch vehicle. This report outlines the work completed to design, analyze, and test the systems of a microgravity airlock with inflatable crew locks. In detail, it includes launch vehicles, structural sizing of the metallic equipment lock, the fabric layers of the inflatable crew lock, the internal structure of the crew lock, the space suit interface elements, the crew restraint system, the hatches and pass-throughs, the material and thermal elements, and the crew operations for the usage of the system. This paper is meant to offer a reference design for a hybrid microgravity airlock design for deep space human exploration.

Litteken, Douglas↗

NASA NTRS2020

Design of a Microgravity Hybrid Inflatable Airlock

Litteken, Douglas↗

NASA NTRS1991

NASA SETI microwave observing project: Sky Survey element

The SETI Sky Survey Observing Program is one of two complimentary strategies that NASA plans to use in its microwave Search for Extraterrestrial Intelligence (SETI). The primary objective of the sky survey is to search the entire sky over the frequency range of 1.0 to 10.0 GHz for evidence of narrow band signals of extraterrestrial intelligent origin. Frequency resolutions of 30 Hz or narrower will be used across the entire band. Spectrum analyzers with upwards of ten million channels are required to keep the survey time approximately 6 years. Data rates in excess of 10 megabits per second will be generated in the data taking process. Sophisticated data processing techniques will be required to determine the ever changing receiver baselines, and to detect and archive potential SETI signals. Existing radio telescopes, including several of NASA's Deep Space Network (DSN) 34 meter antennas located at Goldstone, CA and Tidbinbilla, Australia will be used for the observations. The JPL has the primary responsibility to develop and carry out the sky survey. In order to lay the foundation for the full scale SETI Sky Survey, a prototype system is being developed at the JPL. The system will be installed at the new 34-m high efficiency antenna at the Deep Space Station (DSS) 13 research and development station, Goldstone, CA, where it will be used to initiate the observational phase of the NASA SETI Sky Survey. It is anticipated that the early observations will be useful to test signal detection algorithms, scan strategies, and radio frequency interference rejection schemes. The SETI specific elements of the prototype system are: (1) the Wide Band Spectrum Analyzer (WBSA); a 2-million channel fast Fourier transformation (FFT) spectrum analyzer which covers an instantaneous bandpass of 40 MHz; (2) the signal detection processor; and (3) the SETI Sky Survey Manager, a network-based C-language environment that provides observatory control, performs data acquisition and analysis algorithms. A high level description of the prototype hardware and software systems will be given and the current status of the system development will be reported.

Klein, M. J.↗

NASA NTRS2012

High-Performance Modeling and Simulation of Anchoring in Granular Media for NEO Applications

NASA is interested in designing a spacecraft capable of visiting a near-Earth object (NEO), performing experiments, and then returning safely. Certain periods of this mission would require the spacecraft to remain stationary relative to the NEO, in an environment characterized by very low gravity levels; such situations require an anchoring mechanism that is compact, easy to deploy, and upon mission completion, easy to remove. The design philosophy used in this task relies on the simulation capability of a high-performance multibody dynamics physics engine. On Earth, it is difficult to create low-gravity conditions, and testing in low-gravity environments, whether artificial or in space, can be costly and very difficult to achieve. Through simulation, the effect of gravity can be controlled with great accuracy, making it ideally suited to analyze the problem at hand. Using Chrono::Engine, a simulation pack age capable of utilizing massively parallel Graphic Processing Unit (GPU) hardware, several validation experiments were performed. Modeling of the regolith interaction has been carried out, after which the anchor penetration tests were performed and analyzed. The regolith was modeled by a granular medium composed of very large numbers of convex three-dimensional rigid bodies, subject to microgravity levels and interacting with each other with contact, friction, and cohesional forces. The multibody dynamics simulation approach used for simulating anchors penetrating a soil uses a differential variational inequality (DVI) methodology to solve the contact problem posed as a linear complementarity method (LCP). Implemented within a GPU processing environment, collision detection is greatly accelerated compared to traditional CPU (central processing unit)- based collision detection. Hence, systems of millions of particles interacting with complex dynamic systems can be efficiently analyzed, and design recommendations can be made in a much shorter time. The figure shows an example of this capability where the Brazil Nut problem is simulated: as the container full of granular material is vibrated, the large ball slowly moves upwards. This capability was expanded to account for anchors of different shapes and penetration velocities, interacting with granular soils.

Quadrelli, Marco B.↗

NASA NTRSDate not supplied

High-Dimensional Similarity Search with Quantum-Assisted Variational Autoencoder

Recent progress in quantum algorithms and hardware indicates the potential importance of quantum computing in the near future. However, finding suitable application areas remains an active area of research. Quantum machine learning is touted as a potential approach to demonstrate quantum advantage within both the gate-model and the adiabatic schemes. For instance, the QVAE has been proposed as a quantum enhancement to the discrete VAE. We extend on previous work and study the real-world applicability of a QVAE by presenting a proof-of-concept for similarity search in large-scale high-dimensional datasets. While exact and fast similarity search algorithms are available for low dimensional datasets, scaling to high-dimensional data is non-trivial. We show how to construct a space-efficient search index based on the latent space representation of a QVAE. Our experiments show a correlation between the Hamming distance in the embedded space and the Euclidean distance in the original space on the MODIS dataset. Further, we find real-world speedups compared to linear search and demonstrate memory-efficient scaling to half a billion data points.

Data mining, similarity search, quantum machine le↗