Search NASA⌕ Search

SEARCH · Search NASA

Results for “quantum scheduling”

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

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

At least 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS2016

Explorations of Quantum-Classical Approaches to Scheduling a Mars Lander Activity Problem

An effective approach to solving problems involving mixed (continuous and discrete) variables and constraints, such as hybrid systems, is to decompose them into subproblems and integrate dedicated solvers geared toward those subproblems. Here, we introduce a new framework based on a tree search algorithm to solve hybrid discrete-continuous problems that incorporates: (1) a quantum annealer that samples from the configuration space for the discrete portion and provides information about the quality of the samples, and (2) a classical computer that makes use of information from the quantum annealer to prune and focus the search as well as check a continuous constraint. We consider four variants of our algorithm, each with progressively more guidance from the results provided by the quantum annealer. We empirically test our algorithm and compare the variants on a simplified Mars Lander task scheduling problem. Variants with more guidance from the quantum annealer have better performance.

scheduling↗
NASA NTRS2019

The Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers

We investigate alternative annealing schedules on the current generation of quantum annealing hardware (the D-Wave 2000Q), which includes the use of forward and reverse annealing with an- intermediate pause. This work provides new insights into the inner workings of these devices (and quantum devices in general), particular into how thermal effects govern the system dynamics. We show that a pause mid-way through the anneal can cause a dramatic change in the output distribution, and we provide evidence suggesting thermalization is indeed occurring during such a pause. We demonstrate that upon pausing the system in a narrow region shortly after the minimum gap, the probability of successfully finding the ground state of the problem Hamiltonian can be increased by several orders of magnitude. We relate this effect to relaxation (i.e. thermalization) after diabatic and thermal excitations that occur in the region near to the minimum gap. For a set of large-scale problems of up to 500 qubits, we demonstrate that the distribution returned from the annealer very closely matches a (classical) Boltzmann distribution of the problem Hamiltonian, albeit one with a temperature at least 1.5 times higher than the (effective) temperature of the device. Moreover, we show that larger problems are more likely to thermalize to a classical Boltzmann distribution.

Marshall, Jeffrey↗
NASA NTRS1992

Resource constrained design of artificial neural networks using comparator neural network

We present a systematic design method executed under resource constraints for automating the design of artificial neural networks using the back error propagation algorithm. Our system aims at finding the best possible configuration for solving the given application with proper tradeoff between the training time and the network complexity. The design of such a system is hampered by three related problems. First, there are infinitely many possible network configurations, each may take an exceedingly long time to train; hence, it is impossible to enumerate and train all of them to completion within fixed time, space, and resource constraints. Second, expert knowledge on predicting good network configurations is heuristic in nature and is application dependent, rendering it difficult to characterize fully in the design process. A learning procedure that refines this knowledge based on examples on training neural networks for various applications is, therefore, essential. Third, the objective of the network to be designed is ill-defined, as it is based on a subjective tradeoff between the training time and the network cost. A design process that proposes alternate configurations under different cost-performance tradeoff is important. We have developed a Design System which schedules the available time, divided into quanta, for testing alternative network configurations. Its goal is to select/generate and test alternative network configurations in each quantum, and find the best network when time is expended. Since time is limited, a dynamic schedule that determines the network configuration to be tested in each quantum is developed. The schedule is based on relative comparison of predicted training times of alternative network configurations using comparator network paradigm. The comparator network has been trained to compare training times for a large variety of traces of TSSE-versus-time collected during back-propagation learning of various applications.

Wah, Benjamin W.↗
NASA NTRS1989

X-ray calibration of a virtual phase 1024 x 1024 CCD

Results are presented on a calibration with X-rays of a front-illuminated virtual phase CCD with a 1024 x 1024 pixel array, performed as a part of the Solar-A preparation, which is a joint Japanese-U.S.-UK space project scheduled for a launch in August 1991. In the experiment, absolute quantum efficiency (QE) of a virtual CCD was measured at 14 wavelengths between 5.4 and 67.7 A, and its flat field responses to the illumination by C-K and Al-K X-rays were investigated together with its imaging properties in visible light. Higher than expected QE measurements were obtained at soft X-ray and EUV wavelengths; these are considered to be caused by fluorescence occurring in the absorbing layers on the CCD-entrance aperture.

Catura, R. C.↗
NASA NTRS2015

GOES-R Dual Isolation

The Geostationary Operational Environmental Satellite-R Series (GOES-R) is the first of the next generation geostationary weather satellites, scheduled for delivery in late 2015. GOES-R represents a quantum increase in Earth and solar weather observation capabilities, with 4 times the resolution, 5 times the observation rate, and 3 times the number of spectral bands for Earth observations. With the improved resolution, comes the instrument suite's increased sensitive to disturbances over a broad spectrum 0-512 Hz. Sources of disturbance include reaction wheels, thruster firings for station keeping and momentum management, gimbal motion, and internal instrument disturbances. To minimize the impact of these disturbances, the baseline design includes an Earth Pointed Platform (EPP), a stiff optical bench to which the two nadir pointed instruments are collocated together with the Guidance Navigation & Control (GN&C) star trackers and Inertial Measurement Units (IMUs). The EPP is passively isolated from the spacecraft bus with Honeywell D-Strut isolators providing attenuation for frequencies above approximately 5 Hz in all six degrees-of-freedom. A change in Reaction Wheel Assembly (RWA) vendors occurred very late in the program. To reduce the risk of RWA disturbances impacting performance, a secondary passive isolation system manufactured by Moog CSA Engineering was incorporated under each of the six 160 Nms RWAs, tuned to provide attenuation at frequencies above approximately 50 Hz. Integrated wheel and isolator testing was performed on a Kistler table at NASA Goddard Space Flight Center. High fidelity simulations were conducted to evaluate jitter performance for four topologies: 1) hard mounted no isolation, 2) EPP isolation only, 2) RWA isolation only, and 4) dual isolation. Simulation results demonstrate excellent performance relative to the pointing stability requirements, with dual isolated Line of Sight (LOS) jitter less than 1 micron rad.

GN&C Engineering↗
NASA NTRSDate not supplied

The Laser Interferometer Space Antenna (LISA): Current plans and prospects for quantum sensing in future space-based gravitational wave observatories

ESA’s third large class mission is a space-based gravitational wave observatory with NASA as a partner. This talk will describe the current plans for this mission, including the expected science, the instrument design, and a schedule for the development and launch. The noise floor of the system will be described and opportunities for improvement, including possible applications os quantum sensing and measurement techniques.

Jeff Livas↗
NASA NTRS2006

NASA Tech Briefs, January 2006

Topics covered include: Semiautonomous Avionics-and-Sensors System for a UAV; Biomimetic/Optical Sensors for Detecting Bacterial Species; System Would Detect Foreign-Object Damage in Turbofan Engine; Detection of Water Hazards for Autonomous Robotic Vehicles; Fuel Cells Utilizing Oxygen From Air at Low Pressures; Hybrid Ion-Detector/Data-Acquisition System for a TOF-MS; Spontaneous-Desorption Ionizer for a TOF-MS; Equipment for On-Wafer Testing From 220 to 325 GHz; Computing Isentropic Flow Properties of Air/R-134a Mixtures; Java Mission Evaluation Workstation System; Using a Quadtree Algorithm To Assess Line of Sight; Software for Automated Generation of Cartesian Meshes; Optics Program Modified for Multithreaded Parallel Computing; Programs for Testing Processor-in-Memory Computing Systems; PVM Enhancement for Beowulf Multiple-Processor Nodes; Ion-Exclusion Chromatography for Analyzing Organics in Water; Selective Plasma Deposition of Fluorocarbon Films on SAMs; Water-Based Pressure-Sensitive Paints; System Finds Horizontal Location of Center of Gravity; Predicting Tail Buffet Loads of a Fighter Airplane; Water Containment Systems for Testing High-Speed Flywheels; Vapor-Compression Heat Pumps for Operation Aboard Spacecraft; Multistage Electrophoretic Separators; Recovering Residual Xenon Propellant for an Ion Propulsion System; Automated Solvent Seaming of Large Polyimide Membranes; Manufacturing Precise, Lightweight Paraboloidal Mirrors; Analysis of Membrane Lipids of Airborne Micro-Organisms; Noninvasive Diagnosis of Coronary Artery Disease Using 12-Lead High-Frequency Electrocardiograms; Dual-Laser-Pulse Ignition; Enhanced-Contrast Viewing of White-Hot Objects in Furnaces; Electrically Tunable Terahertz Quantum-Cascade Lasers; Few-Mode Whispering-Gallery-Mode Resonators; Conflict-Aware Scheduling Algorithm; and Real-Time Diagnosis of Faults Using a Bank of Kalman Filters.

Source record↗
NASA NTRS2018

QAOA Tutorial Outline

In this tutorial we discuss the quantum alternating operator ansatz (QAOA), which is a variational algorithm that can be used for approximate optimization of combinatorial problems with soft and hard constraints.We go through the design of the quantum circuit and its actual implementation in real hardware, discussing compilation issues such as gate synthesis and scheduling of all the required gates and qubit-swapping overhead.

Venturelli, Davide↗
NASA NTRS2011

HyTES: Thermal Imaging Spectrometer Development

The Jet Propulsion Laboratory has developed the Hyperspectral Thermal Emission Spectrometer (HyTES). It is an airborne pushbroom imaging spectrometer based on the Dyson optical configuration. First low altitude test flights are scheduled for later this year. HyTES uses a compact 7.5-12 micrometer m hyperspectral grating spectrometer in combination with a Quantum Well Infrared Photodetector (QWIP) and grating based spectrometer. The Dyson design allows for a very compact and optically fast system (F/1.6). Cooling requirements are minimized due to the single monolithic prism-like grating design. The configuration has the potential to be the optimal science-grade imaging spectroscopy solution for high altitude, lighter-than-air (HAA, LTA) vehicles and unmanned aerial vehicles (UAV) due to its small form factor and relatively low power requirements. The QWIP sensor allows for optimum spatial and spectral uniformity and provides adequate responsivity which allows for near 100mK noise equivalent temperature difference (NEDT) operation across the LWIR passband. The QWIP's repeatability and uniformity will be helpful for data integrity since currently an onboard calibrator is not planned. A calibration will be done before and after eight hour flights to gage any inconsistencies. This has been demonstrated with lab testing. Further test results show adequate NEDT, linearity as well as applicable earth science emissivity target results (Silicates, water) measured in direct sunlight.

remote sensing↗
NASA NTRS2000

HTMT-class Latency Tolerant Parallel Architecture for Petaflops Scale Computation

Computational Aero Sciences and other numeric intensive computation disciplines demand computing throughputs substantially greater than the Teraflops scale systems only now becoming available. The related fields of fluids, structures, thermal, combustion, and dynamic controls are among the interdisciplinary areas that in combination with sufficient resolution and advanced adaptive techniques may force performance requirements towards Petaflops. This will be especially true for compute intensive models such as Navier-Stokes are or when such system models are only part of a larger design optimization computation involving many design points. Yet recent experience with conventional MPP configurations comprising commodity processing and memory components has shown that larger scale frequently results in higher programming difficulty and lower system efficiency. While important advances in system software and algorithms techniques have had some impact on efficiency and programmability for certain classes of problems, in general it is unlikely that software alone will resolve the challenges to higher scalability. As in the past, future generations of high-end computers may require a combination of hardware architecture and system software advances to enable efficient operation at a Petaflops level. The NASA led HTMT project has engaged the talents of a broad interdisciplinary team to develop a new strategy in high-end system architecture to deliver petaflops scale computing in the 2004/5 timeframe. The Hybrid-Technology, MultiThreaded parallel computer architecture incorporates several advanced technologies in combination with an innovative dynamic adaptive scheduling mechanism to provide unprecedented performance and efficiency within practical constraints of cost, complexity, and power consumption. The emerging superconductor Rapid Single Flux Quantum electronics can operate at 100 GHz (the record is 770 GHz) and one percent of the power required by convention semiconductor logic. Wave Division Multiplexing optical communications can approach a peak per fiber bandwidth of 1 Tbps and the new Data Vortex network topology employing this technology can connect tens of thousands of ports providing a bi-section bandwidth on the order of a Petabyte per second with latencies well below 100 nanoseconds, even under heavy loads. Processor-in-Memory (PIM) technology combines logic and memory on the same chip exposing the internal bandwidth of the memory row buffers at low latency. And holographic storage photorefractive storage technologies provide high-density memory with access a thousand times faster than conventional disk technologies. Together these technologies enable a new class of shared memory system architecture with a peak performance in the range of a Petaflops but size and power requirements comparable to today's largest Teraflops scale systems. To achieve high-sustained performance, HTMT combines an advanced multithreading processor architecture with a memory-driven coarse-grained latency management strategy called "percolation", yielding high efficiency while reducing the much of the parallel programming burden. This paper will present the basic system architecture characteristics made possible through this series of advanced technologies and then give a detailed description of the new percolation approach to runtime latency management.

Sterling, Thomas↗
NASA NTRS2006

Exploiting Quantum Resonance to Solve Combinatorial Problems

Quantum resonance would be exploited in a proposed quantum-computing approach to the solution of combinatorial optimization problems. In quantum computing in general, one takes advantage of the fact that an algorithm cannot be decoupled from the physical effects available to implement it. Prior approaches to quantum computing have involved exploitation of only a subset of known quantum physical effects, notably including parallelism and entanglement, but not including resonance. In the proposed approach, one would utilize the combinatorial properties of tensor-product decomposability of unitary evolution of many-particle quantum systems for physically simulating solutions to NP-complete problems (a class of problems that are intractable with respect to classical methods of computation). In this approach, reinforcement and selection of a desired solution would be executed by means of quantum resonance. Classes of NP-complete problems that are important in practice and could be solved by the proposed approach include planning, scheduling, search, and optimal design.

Zak, Michail↗
NASA NTRSDate not supplied

Simulating a Low-Weight Encoding of the Fermi-Hubbard Model Feedback and Support with QAOA

Recent work [1] has proposed a compact fermion-to-qubit mapping for the Fermi-Hubbard model (FHM), potentially lowering the overhead needed to simulate such a system on quantum hardware. In prior work [2], we numerically investigated how well a quantum annealer could prepare ground states of the FHM encoded using the resource-efficient mapping. In order to compare these results to gate-model systems, we turn to a QAOA-style approach and replace the annealing schedule with both Trotterizations thereof and also more general Hamiltonian-variational ansatze based on the terms of the mapped FH Hamiltonian. We investigate the achievable ground state fidelities of these gate sequences, consider various optimizations of the ansatze structure, and offer resource estimations of the optimized QAOA protocols for near-term hardware.

quantum computing↗
NASA NTRS1999

Design of a Day/Night Star Camera System

This paper describes the design of a camera system capable of acquiring stars during both the day and night cycles of a high altitude balloon flight (35-42 km). The camera system will be filtered to operate in the R band (590-810 nm). Simulations have been run using MODTRAN atmospheric code to determine the worse case sky brightness at 35 km. With a daytime sky brightness of 2(exp -05) W/sq cm/str/um in the R band, the sensitivity of the camera system will allow acquisition of at least 1-2 stars/sq degree at star magnitude limits of 8.25-9.00. The system will have an F2.8, 64.3 mm diameter lens and a 1340X1037 CCD array digitized to 12 bits. The CCD array is comprised of 6.8 X 6.8 micron pixels with a well depth of 45,000 electrons and a quantum efficiency of 0.525 at 700 nm. The camera's field of view will be 6.33 sq degree and provide attitude knowledge to 8 arcsec or better. A test flight of the system is scheduled for fall 1999.

Alexander, Cheryl↗
NASA NTRS2017

QSPIN: A High Level Java API for Quantum Computing Experimentation

QSPIN is a high level Java language API for experimentation in QC models used in the calculation of Ising spin glass ground states and related quadratic unconstrained binary optimization (QUBO) problems. The Java API is intended to facilitate research in advanced QC algorithms such as hybrid quantum-classical solvers, automatic selection of constraint and optimization parameters, and techniques for the correction and mitigation of model and solution errors. QSPIN includes high level solver objects tailored to the D-Wave quantum annealing architecture that implement hybrid quantum-classical algorithms [Booth et al.] for solving large problems on small quantum devices, elimination of variables via roof duality, and classical computing optimization methods such as GPU accelerated simulated annealing and tabu search for comparison. A test suite of documented NP-complete applications ranging from graph coloring, covering, and partitioning to integer programming and scheduling are provided to demonstrate current capabilities.

Quantu↗
NASA NTRS2013

XIPE the X-Ray Imaging Polarimetry Explorer

X-ray polarimetry, sometimes alone, and sometimes coupled to spectral and temporal variability measurements and to imaging, allows a wealth of physical phenomena in astrophysics to be studied. X-ray polarimetry investigates the acceleration process, for example, including those typical of magnetic reconnection in solar flares, but also emission in the strong magnetic fields of neutron stars and white dwarfs. It detects scattering in asymmetric structures such as accretion disks and columns, and in the so-called molecular torus and ionization cones. In addition, it allows fundamental physics in regimes of gravity and of magnetic field intensity not accessible to experiments on the Earth to be probed. Finally, models that describe fundamental interactions (e.g. quantum gravity and the extension of the Standard Model) can be tested. We describe in this paper the X-ray Imaging Polarimetry Explorer (XIPE), proposed in June 2012 to the first ESA call for a small mission with a launch in 2017. The proposal was, unfortunately, not selected. To be compliant with this schedule, we designed the payload mostly with existing items. The XIPE proposal takes advantage of the completed phase A of POLARIX for an ASI small mission program that was cancelled, but is different in many aspects: the detectors, the presence of a solar flare polarimeter and photometer and the use of a light platform derived by a mass production for a cluster of satellites. XIPE is composed of two out of the three existing JET-X telescopes with two Gas Pixel Detectors (GPD) filled with a He-DME mixture at their focus. Two additional GPDs filled with a 3-bar Ar-DME mixture always face the Sun to detect polarization from solar flares. The Minimum Detectable Polarization of a 1 mCrab source reaches 14 in the 210 keV band in 105 s for pointed observations, and 0.6 for an X10 class solar flare in the 1535 keV energy band. The imaging capability is 24 arcsec Half Energy Width (HEW) in a Field of View of 14.7 arcmin 14.7 arcmin. The spectral resolution is 20 at 6 keV and the time resolution is 8 s. The imaging capabilities of the JET-X optics and of the GPD have been demonstrated by a recent calibration campaign at PANTER X-ray test facility of the Max-Planck-Institut fr extraterrestrische Physik (MPE, Germany). XIPE takes advantage of a low-earth equatorial orbit with Malindi as down-link station and of a Mission Operation Center (MOC) at INPE (Brazil). The data policy is organized with a Core Program that comprises three months of Science Verification Phase and 25 of net observing time in the following 2 years. A competitive Guest Observer program covers the remaining 75 of the net observing time.

Astronomy X-ray Polarimetry↗
NASA NTRSDate not supplied

Floquet Codes on Non-Trivalent Lattices

Floquet codes are a novel form of quantum error correcting codes, where the logical degrees of freedom appear in a dynamical form. The first example of such a code was constructed by Hastings and Haah on a honeycomb lattice. Specifically, they showed how to Floquetify the Kitaev honeycomb model, which when viewed as a subsystem code, encodes no logical qubits. However, by choosing a particular measurement schedule of the check operators, this model leads to dynamically encoded logical qubits. Since this initial work, several examples of Floquet codes have been constructed, mainly on trivalent lattices. Here, we report progress on understanding when such codes can be implemented on lattices of different connectivities.

Muhammad Sohaib Alam↗
NASA NTRS2007

Challenges in 21st Century Physics

We are truly fortunate to live in one of the great epochs of human discovery, a time when science is providing new visions and understanding about ourselves and the world in which we live. At last, we are beginning to explore the Universe itself. One particularly exciting area of advancement is high-energy physics where several existing concepts will be put to the test. A brief survey will be given of accomplishments in 20th Century physics. These include relativity and quantum physics which have produced breakthroughs in cosmology, astrophysics, and high-energy particle physics. The current situation is then assessed, combining the last 100 years of progress with new 21st Century challenges about unification and where to go next. Finally, the future is upon us. The next frontier in experimental high-energy physics, the Large Hadron Collider (LHC) at CERN in Geneva, is scheduled to begin coming online this year (2007). The potential for the LHC to address several of the significant problems in physics today will be discussed, as this great accelerator examines the predictions of the Standard Model of particle physics and even cosmology. New physics and new science will surely emerge and a better vision of the world will unfold.

Wilson, Thomas L.↗
NASA NTRS1992

The STIS MAMA status: Current detector performance

The STIS (Space Telescope Imaging Spectrograph) is a second generation Hubble instrument scheduled to fly in 1997. Through a variety of modes, the instrument will provide spectral resolutions from R approximately 50 in the objective spectroscopy mode to 100,000 in the high resolution echelle mode in the wavelength region from 115 to 1000 nm. In the UV the instrument employs two MAMA (Multimode Anode Microchannel plate Arrays) 1024 by 1024 pixel detectors, which provide high DQE (Detective Quantum Efficiency), and good dynamic range and resolution. The current progress and performance of these detectors are reported, illustrating that the technology is mature and that the performance is very close to flight requirements.

Danks, A. C.↗