Search NASA⌕ Search

SEARCH · Search NASA

Results for “Bit manipulation”

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

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

At least 55 records · Page 3

Combined Coherent Manipulation and Single-Shot Measurement of an Electron Spin in a Quantum Dot (Final Technical Report)

Semiconductor quantum dots (QDs) are promising candidates to act as single-photon sources and/or quantum bits in future optical quantum information applications. Their excellent optical properties such as high brightness, single-photon purity, and narrow linewidth have potential utility in many areas. One challenge is to control the energy levels of the QD without using a magnetic field. The AC Stark effect offers the opportunity to do this. We have demonstrated record-large AC Stark shifts of the energy states of a single charged QD. We showed that the shifts can be applied in a spin-selective manner by controlling the polarization of the laser producing the AC Stark effect. In order to characterize the effect, we developed a novel spectral filtering scheme to discriminate the high-power AC Stark laser from the QD fluorescence. We also developed a compact, low-cost, homemade polarimeter to help control the polarization of the AC Stark laser, which enabled the spin selectivity of the AC Stark effect. With the practical capabilities thus developed, we learned that the spin-selective AC Stark effect causes electron spin pumping, which in turn causes nuclear spin pumping via the hyperfine interaction. The nuclear spin pumping causes a mean field Zeeman interaction between the nuclear spin ensemble and the electron trapped in the QD, resulting in the so-called Overhauser shift. The magnitude of the Overhauser shift and the measured linewidth of the QD’s optical transitions enabled characterization of the mean nuclear spin polarization and fluctuations. The potentially rapid (ns-scale) control of the QD energy levels and nuclear spin polarization will enable measurements of electron and nuclear spin polarization in the absence of any real magnetic field, which is a completely unique capability. The ability to rapidly apply a spin-selective AC Stark effect in the presence of a weak real magnetic field will allow control of the polarization selection rules of the transitions, enabling all single-qubit operations on the electron spin, i.e., initialization, coherent manipulation, and quantum non-demolition measurement.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Digital Image Display Control System, DIDCS

DIDCS is an interactive image display and manipulation system that is used for a variety of astronomical image reduction and analysis operations. The hardware system consists of a PDP 11/40 main frame with 32K of 16-bit core memory; 96K of 16-bit MOS memory; two 9 track 800 BPI tape drives; eight 2.5 million byte RKO5 type disk packs, three user terminals, and a COMTAL 8000-S display system which has sufficient memory to store and display three 512 x 512 x 8 bit images along with an overlay plane and function table for each image, a pseudo color table and the capability for displaying true color. The software system is based around the language FORTH, which will permit an open ended dictionary of user level words for image analyses and display. A description of the hardware and software systems will be presented along with examples of the types of astronomical research that are being performed. Also a short discussion of the commonality and exchange of this type of image analysis system will be given.

Fischel, D.↗

Coordination and establishment of centralized facilities and services for the University of Alaska ERTS survey of the Alaskan environment

The author has identified the following significant results. Specifications have been prepared for the engineering design and construction of a digital color display unit which will be used for automatic processing of ERTS data. The color display unit is a disk refresh memory with computer interfaced input and a color cathode ray tube output display. The system features both analog and digital post disk data manipulation and a versatile color coding device suitable for displaying not only images, but also computer generated graphics such as diagrams, maps, and overlays. Input is from IBM compatible 9 track, 800 BPI tapes, as generated by an IBM 360 computer. ERTS digital tapes are read into the 360, where various analyses such as maximum likelihood classification are performed and the results are written on a magnetic tape which is the input to the color display unit. The greatest versatility in the data manipulation area is provided by the minicomputer built into the color display unit, which is off-line from the main 360 computer. The minicomputer is able to read any line from the refresh disk and place it in its 4K-16 bit memory. Considerable flexibility is available for post-processing enhancement of images by the investigator.

Belon, A. E.↗

Software Operates On Bit-Map Images

PIXTOOLS is software for Silicon Graphics IRIS consisting of thirteen programs plus library for operating on bit-map images. Enables user to create, edit, and save high-resolution images in forms in which displayed on video screens, resize them, and capture them. Eleven programs print information and read and write files. Two offer graphical interfaces. Menus enable manipulation of images and background color and saving of an image screen to file. Written in C.

Choi, Diana↗

Experimental Results of Rover-Based Coring and Caching

Experimental results are presented for experiments performed using a prototype rover-based sample coring and caching system. The system consists of a rotary percussive coring tool on a five degree-of-freedom manipulator arm mounted on a FIDO-class rover and a sample caching subsystem mounted on the rover. Coring and caching experiments were performed in a laboratory setting and in a field test at Mono Lake, California. Rock abrasion experiments using an abrading bit on the coring tool were also performed. The experiments indicate that the sample acquisition and caching architecture is viable for use in a 2018 timeframe Mars caching mission and that rock abrasion using an abrading bit may be feasible in place of a dedicated rock abrasion tool.

coring↗

System, apparatus and methods to implement high-speed network analyzers

Systems, apparatus and methods for the implementation of high-speed network analyzers are provided. A set of high-level specifications is used to define the behavior of the network analyzer emitted by a compiler. An optimized inline workflow to process regular expressions is presented without sacrificing the semantic capabilities of the processing engine. An optimized packet dispatcher implements a subset of the functions implemented by the network analyzer, providing a fast and slow path workflow used to accelerate specific processing units. Such dispatcher facility can also be used as a cache of policies, wherein if a policy is found, then packet manipulations associated with the policy can be quickly performed. An optimized method of generating DFA specifications for network signatures is also presented. The method accepts several optimization criteria, such as min-max allocations or optimal allocations based on the probability of occurrence of each signature input bit.

42 ENGINEERING↗

CGS-MSFSS Project report

From January 2015 to July 2015, I was doing research at Sandia National Laboratories in Albuquerque, United States. My work there consisted of performing experimental measurements using Sandia’s unique silicon quantum computing platform. The project is about coupling donor spin quantum bits, or qubits, to quantum dots in a silicon nanostructure based on conventional microchip technology. During the project, I devised a new quantum state readout mechanism that allow better, longer lived measurement signals. The measurement (or readout) mechanism is key to any qubit architecture. Next, I was able to demonstrate a quantum manipulation of the two-electron spin states of the coupled donor and quantum dot system. This constitutes a breakthrough for donor spin qubits in silicon because it could enable larger systems consisting of many qubits. This project will lead to publications in scientific journals, presentations in international conferences, and generates exciting new opportunities for manipulating nature at the nanoscale.

Harvey-Collard, Patrick↗

SAR processing on the MPP

The processing of synthetic aperture radar (SAR) signals using the massively parallel processor (MPP) is discussed. The fast Fourier transform convolution procedures employed in the algorithms are described. The MPP architecture comprises an array unit (ARU) which processes arrays of data; an array control unit which controls the operation of the ARU and performs scalar arithmetic; a program and data management unit which controls the flow of data; and a unique staging memory (SM) which buffers and permutes data. The ARU contains a 128 by 128 array of bit-serial processing elements (PE). Two-by-four surarrays of PE's are packaged in a custom VLSI HCMOS chip. The staging memory is a large multidimensional-access memory which buffers and permutes data flowing with the system. Efficient SAR processing is achieved via ARU communication paths and SM data manipulation. Real time processing capability can be realized via a multiple ARU, multiple SM configuration.

Batcher, K. E.↗

HunStat – a simple and low-cost potentiostat for analytical and educational purposes

We have developed a truly low-cost (15 USD), simple do-it-yourself (DIY) potentiostat with compact dimensions. The output potential range of this device is between ±1.65 V. The developed instrument takes advantage of a Seeeduino XIAO microcontroller equipped with 10 bit digital-to-analog (D/A) and 12 bit analog-to-digital (A/D) converters and supports various voltammetry techniques, including cyclic voltammetry (CV), differential pulse voltammetry (DPV), and chronoamperometry (CA). Interested users are provided with circuit diagrams, bill of materials, and design files. Additionally, software components are also provided free of charge, including an Arduino sketch and control software. The software enables easy manipulation of electrochemical parameters and visualization of results. The presented design introduces a simple and low-cost DIY potentiostat recommended for both analytical and educational purposes.

47 OTHER INSTRUMENTATION↗

Magnetoelectric effects and valley-controlled spin quantum gates in transition metal dichalcogenide bilayers

In monolayer group-VI transition metal dichalcogenides, charge carriers have spin and valley degrees of freedom, both associated with magnetic moments. On the other hand, the layer degree of freedom in multilayers is associated with electrical polarization. Here we show that transition metal dichalcogenide bilayers offer an unprecedented platform to realize a strong coupling between the spin, valley and layer pseudospin of holes. Such coupling gives rise to the spin Hall effect and spin-dependent selection rule for optical transitions in inversion symmetric bilayer and leads to a variety of magnetoelectric effects permitting quantum manipulation of these electronic degrees of freedom. Oscillating electric and magnetic fields can both drive the hole spin resonance where the two fields have valley-dependent interference, making an interplay between the spin and valley as information carriers possible for potential valley-spintronic applications. We show how to realize quantum gates on the spin qubit controlled by the valley bit.

Gong, Zhirui↗

Exploring the Interplay of Resilience and Energy Consumption for a Task-Based Partial Differential Equations Preconditioner

We discuss algorithm-based resilience to silent data corruption (SDC) in a task- based domain-decomposition preconditioner for partial differential equations (PDEs). The algorithm exploits a reformulation of the PDE as a sampling problem, followed by a solution update through data manipulation that is resilient to SDC. The implementation is based on a server-client model where all state information is held by the servers, while clients are designed solely as computational units. Scalability tests run up to ~ 51 K cores show a parallel efficiency greater than 90%. We use a 2D elliptic PDE and a fault model based on random single bit-flip to demonstrate the resilience of the application to synthetically injected SDC. We discuss two fault scenarios: one based on the corruption of all data of a target task, and the other involving the corruption of a single data point. We show that for our application, given the test problem considered, a four-fold increase in the number of faults only yields a 2% change in the overhead to overcome their presence, from 7% to 9%. We then discuss potential savings in energy consumption via dynamics voltage/frequency scaling, and its interplay with fault-rates, and application overhead.

97 MATHEMATICS AND COMPUTING↗

Exploring the interplay of resilience and energy consumption for a task-based partial differential equations preconditioner

Here, we discuss algorithm-based resilience to silent data corruptions (SDCs) in a task-based domain-decomposition preconditioner for partial differential equations (PDEs). The algorithm exploits a reformulation of the PDE as a sampling problem, followed by a solution update through data manipulation that is resilient to SDCs. The implementation is based on a server-client model where all state information is held by the servers, while clients are designed solely as computational units. Scalability tests run up to ~51K cores show a parallel efficiency greater than 90%. We use a 2D elliptic PDE and a fault model based on random single and double bit-flip to demonstrate the resilience of the application to synthetically injected SDC. We discuss two fault scenarios: one based on the corruption of all data of a target task, and the other involving the corruption of a single data point. We show that for our application, given the test problem considered, a four-fold increase in the number of faults only yields a 2% change in the overhead to overcome their presence, from 7% to 9%. We then discuss potential savings in energy consumption via dynamic voltage/frequency scaling, and its interplay with fault-rates, and application overhead.

97 MATHEMATICS AND COMPUTING↗

NASF transposition network: A computing network for unscrambling p-ordered vectors

The viewpoints of design, programming, and application of the transportation network (TN) is presented. The TN is a programmable combinational logic network that connects 521 memory modules to 512 processors. The unscrambling of p-ordered vectors to 1-ordered vectors in one cycle is described. The TN design is based upon the concept of cyclic groups from abstract algebra and primitive roots and indices from number theory. The programming of the TN is very simple, requiring only 20 bits: 10 bits for offset control and 10 bits for barrel switch shift control. This simple control is executed by the control unit (CU), not the processors. Any memory access by a processor must be coordinated with the CU and wait for all other processors to come to a synchronization point. These wait and synchronization events can be a degradation in performance to a computation. The TN application is for multidimensional data manipulation, matrix processing, and data sorting, and can also perform a perfect shuffle. Unlike other more complicated and powerful permutation networks, the TN cannot, if possible at all, unscramble non-p-ordered vectors in one cycle.

Lim, R. S.↗

Silicon Qubits

There are two good reasons to attempt to build quantum bits (qubits) out of silicon. The first is the obvious foundation of classical microelectronics. Although silicon quantum computers would operate in a fundamentally different way from classical computers$-$for example, at cryogenic temperatures$-$still the level of development in material quality, crystal growth, and fabrication methodologies for silicon is unrivaled by any other material in the world. Leveraging even a small fraction of the worldwide investment in silicon for qubit development could potentially put silicon-based qubits far ahead of other solid-state alternatives. The second, less obvious reason for choosing silicon is the remarkably clean magnetic environment witnessed by spins in highly purified and isotopically enriched silicon material. Fortuitously, 95.3% of the naturally occurring isotopes of Si nuclei ( 28 Si and 30 Si) are spin-0. These nuclei therefore have a “closed shell” of nuclear moments, providing no external magnetic field whatsoever. Add to this the possibility of intrinsic silicon with part-per-billion chemical quality and the system is remarkably close to “vacuum” with respect to magnetic noise properties.

36 MATERIALS SCIENCE↗

A compact, multichannel, and low noise arbitrary waveform generator

A new type of high functionality, fast, compact, and easy programmable arbitrary waveform generator for low noise physical measurements is presented. The generator provides 7 fast differential waveform channels with a maximum bandwidth up to 200 MHz frequency. There are 6 fast pulse generators on the generator board with 78 ps time resolution in both duration and delay, 3 of them with amplitude control. The arbitrary waveform generator is additionally equipped with two auxiliary slow 16 bit analog-to-digital converters and four 16 bit digital-to-analog converters for low frequency applications. Electromagnetic shields are introduced to the power supply, digital, and analog compartments and with a proper filter design perform more than 110 dB digital noise isolation to the output signals. All the output channels of the board have 50 Ω SubMiniature version A termination. The generator board is suitable for use as a part of a high sensitive physical equipment, e.g., fast read out and manipulation of nuclear magnetic resonance or superconducting quantum systems and any other application, which requires electromagnetic interference free fast pulse and arbitrary waveform generation.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Second-Generation Six-Limbed Experimental Robot

The figure shows the LEMUR II - the second generation of the Limbed Excursion Mechanical Utility Robot (LEMUR), which was described in "Six-Legged Experimental Robot" (NPO-20897), NASA Tech Briefs, Vol. 25, No. 12 (December 2001), page 58. The LEMUR II incorporates a number of improvements, including new features, that extend its capabilities beyond those of its predecessor, which is now denoted the LEMUR I. To recapitulate: the LEMUR I was a six-limbed robot for demonstrating robotic capabilities for assembly, maintenance, and inspection. The LEMUR I was designed to be capable of walking autonomously along a truss structure toward a mechanical assembly at a prescribed location and to perform other operations. The LEMUR I was equipped with stereoscopic video cameras and image-data-processing circuitry for navigation and mechanical operations. It was also equipped with a wireless modem, through which it could be commanded remotely. Upon arrival at a mechanical assembly, the LEMUR I would perform simple mechanical operations with one or both of its front limbs. It could also transmit images to a host computer. Each of the six limbs of the LEMUR I was operated independently. Each of the four rear limbs had three degrees of freedom (DOFs), while each of the front two limbs had four DOFs. The front two limbs were designed to hold, operate, and/or be integrated with tools. The LEMUR I included an onboard computer equipped with an assortment of digital control circuits, digital input/output circuits, analog-to-digital converters for input, and digital-to-analog (D/A) converters for output. Feedback from optical encoders in the limb actuators was utilized for closed-loop microcomputer control of the positions and velocities of the actuators. The LEMUR II incorporates the following improvements over the LEMUR I: a) The drive trains for the joints of the LEMUR II are more sophisticated, providing greater torque and accuracy. b) The six limbs are arranged symmetrically about a hexagonal body platform instead of in straight lines along the sides. This symmetrical arrangement is more conducive to omnidirectional movement in a plane. c) The number of degrees of freedom of each of the rear four limbs has been increased by one. Now, every limb has four degrees of freedom: three at the hip (or shoulder, depending on one s perspective) and one at the knee (or elbow, depending on one s perspective). d) Now every limb (instead of only the two front limbs) can perform operations. For this purpose, each limb is tipped with an improved quick-release mechanism for swapping of end-effector tools. e) New end-effector tools have been developed. These include an instrumented rotary driver that accepts all tool bits that have 0.125-in. (3.175-mm)-diameter shanks, a charge-coupled-device video camera, a super bright light-emitting diode for illuminating the work area of the robot, and a generic collet tool that can be quickly and inexpensively modified to accept any cylindrical object up to 0.5 in. (12.7 mm) in diameter. f) The stereoscopic cameras are mounted on a carriage that moves along a circular track, thereby providing for omnidirectional machine vision. g) The control software has been augmented with software that implements innovations reported in two prior NASA Tech Briefs articles: the HIPS algorithm ["Hybrid Image-Plane/Stereo Manipulation" (NPO-30492), Vol. 28, No. 7 (July 2004), page 55] and the CAMPOUT architecture ["An Architecture for Controlling Multiple Robots" (NPO-30345), Vol. 28, No. 10 (October 2004), page 65].

Kennedy, Brett↗

Tunable Cr 4+ Molecular Color Centers

The inherent atomistic precision of synthetic chemistry enables bottom-up structural control over quantum bits, or qubits, for quantum technologies. Tuning paramagnetic molecular qubits that feature optical-spin initialization and readout is a crucial step toward designing bespoke qubits for applications in quantum sensing, networking, and computing. In this work, we demonstrate that the electronic structure that enables optical-spin initialization and readout for S = 1, Cr(aryl) 4 , where aryl = 2,4-dimethylphenyl (1), o-tolyl (2), and 2,3-dimethylphenyl (3), is readily translated into Cr(alkyl) 4 compounds, where alkyl = 2,2,2-triphenylethyl (4), (trimethylsilyl)methyl (5), and cyclohexyl (6). The small ground state zero field splitting values (<5 GHz) for 1–6 allowed for coherent spin manipulation at X-band microwave frequency, enabling temperature-, concentration-, and orientation-dependent investigations of the spin dynamics. Electronic absorption and emission spectroscopy confirmed the desired electronic structures for 4–6, which exhibit photoluminescence from 897 to 923 nm, while theoretical calculations elucidated the varied bonding interactions of the aryl and alkyl Cr 4+ compounds. The combined experimental and theoretical comparison of Cr(aryl) 4 and Cr(alkyl) 4 systems illustrates the impact of the ligand field on both the ground state spin structure and excited state manifold, laying the groundwork for the design of structurally precise optically addressable molecular qubits.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Single-shot Quantum Signal Processing Interferometry

Quantum systems of infinite dimension, such as bosonic oscillators, provide vast resources for quantum sensing. Yet, a general theory on how to manipulate such bosonic modes for sensing beyond parameter estimation is unknown. We present a general algorithmic framework, quantum signal processing interferometry (QSPI), for quantum sensing at the fundamental limits of quantum mechanics by generalizing Ramsey-type interferometry. Our QSPI sensing protocol relies on performing nonlinear polynomial transformations on the oscillator's quadrature operators by generalizing quantum signal processing (QSP) from qubits to hybrid qubit-oscillator systems. We use our QSPI sensing framework to make efficient binary decisions on a displacement channel in the single-shot limit. Theoretical analysis suggests the sensing accuracy, given a single-shot qubit measurement, scales inversely with the sensing time or circuit depth of the algorithm. We further concatenate a series of such binary decisions to perform parameter estimation in a bit-by-bit fashion. Numerical simulations are performed to support these statements. Our QSPI protocol offers a unified framework for quantum sensing using continuous-variable bosonic systems beyond parameter estimation and establishes a promising avenue toward efficient and scalable quantum control and quantum sensing schemes beyond the NISQ era.

Physics↗