Novel Highly Parallel and Systolic Architectures using Quantum Dot-Based Hardware
In this paper, we present novel parallel architectures based on Quantum-dot Cellular Automata (QCA) hardware.
Quantum-Dot Hardware Systolic Arrays Permutation M↗
SEARCH · Search NASA
Results for “Quantum architecture”
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.
Exploration Architecture with Quantum Inertial Gravimetry and In-Situ ChipSat Sensors
The Dual Exploration Architecture is a mission concept that combines remote sensing and in-situ observations into a single mission to answer planetary science questions that can only be answered with both types of data. Adoption of dual exploration architectures may short circuit the long, slow cycle of missions to inaccessible bodies by eliminating the need for separate precursor and follow-up missions. Additionally, the dual architecture possesses inherent flexibility that enables the design of adaptive, event-driven missions that are very different from traditional, largely pre-planned missions. Five key observations about the state and trends of planetary science exploration lead us to the dual architecture: increasing complexity of observations; scarcity of future mission opportunities; desire to capture transitory events; continued miniaturization of spacecraft components; and the Mars exploration cycle. Our goal in this study is to explore missions that can only happen using the dual architecture concept and find technology development needs that must be filled for those missions to compete. A survey of historical and current missions finds that opportunities for exploration are becoming less frequent, causing the flexibility and dual-nature elements of each mission to become more common. The dual exploration architecture takes these trends to their far conclusion, attempting to eliminate precursor and follow-up missions while still returning more scientific payoff. A study of the future of planetary science goals through the decadal survey reveals broad applicability of dual missions to solve mysteries that cannot be answered with a traditional mission architecture. These missions fall into three broad classes: choosing a local target from a global survey; dynamic/reactive science; and global in-situ networks. Two example missions of each class are notionally described. A deeper look at these dual architecture classes reveals four technology development needs that must be addressed for wide adoption of dual missions: passive landers; guided atmospheric probes; robust sensing packages; and small, precise orbital instruments. This study pursues a specific focus on two examples of such enabling technologies: the ChipSat and cold atom gravimetry. The ChipSat is a fully functional spacecraft-on-a-chip system that has broad versatility in the dual architecture mission space. Initial studies show that ChipSats could survive as passive impactor landers on bodies up to the size of Europa. Furthermore, COTS (Commercial Off-The-Shelf) components could provide an in-situ sensor suite that readily answers a number of pressing planetary science questions. Cold atom gravimetry uses inertial sensors based on light-pulse atom interferometry in a small form factor to map the gravity field of a body to precision equaling what would normally require two full spacecraft to achieve. The cold atom gravimeter provides an example of how advanced remote sensing capability can enable dual missions by providing greater returns in a significantly smaller package. Using the above two technologies, we study an example dual-architecture mission to both characterize and sample the subsurface oceans at Europa. The greatest scientific return in terms of detecting extraterrestrial life is in those regions where Europa’s ice crust is thin. The identification of regions with thin ice should therefore precede the selection of surface targets and dispatch of probes to those targets. This two-step process, if accomplished by separate flagship-scale missions, might take decades. As a result, a combined mission to both identify thin areas of Europa’s ice and follow up with surface observations at those regions is a good candidate for the dual-exploration architecture. This example mission consists of an orbiter spacecraft carrying a cold atom gravimeter capable of sensing or inferring the ice thickness on regional to local scales, along with a number of ChipSat probes capable of landing on the moon. The small size and weight of the ChipSats allows large numbers of them to be carried, ensuring that enough can be dropped to ensure survival of a minimum number of probes and potentially allowing for the in-situ sampling of multiple locations on the moon. The example missions and Europa case study show that amazing scientific return can obtained from dual-exploration architecture missions with a single launch by breaking the long timescales of planetary exploration and providing the flexibility to capturing transitory events and collect data across the local, regional, and global scales.
Exploration↗
Novel Highly Parallel and Systolic Architectures Using Quantum Dot-Based Hardware
VLSI technology has made possible the integration of massive number of components (processors, memory, etc.) into a single chip. In VLSI design, memory and processing power are relatively cheap and the main emphasis of the design is on reducing the overall interconnection complexity since data routing costs dominate the power, time, and area required to implement a computation. Communication is costly because wires occupy the most space on a circuit and it can also degrade clock time. In fact, much of the complexity (and hence the cost) of VLSI design results from minimization of data routing. The main difficulty in VLSI routing is due to the fact that crossing of the lines carrying data, instruction, control, etc. is not possible in a plane. Thus, in order to meet this constraint, the VLSI design aims at keeping the architecture highly regular with local and short interconnection. As a result, while the high level of integration has opened the way for massively parallel computation, practical and full exploitation of such a capability in many applications of interest has been hindered by the constraints on interconnection pattern. More precisely. the use of only localized communication significantly simplifies the design of interconnection architecture but at the expense of somewhat restricted class of applications. For example, there are currently commercially available products integrating; hundreds of simple processor elements within a single chip. However, the lack of adequate interconnection pattern among these processing elements make them inefficient for exploiting a large degree of parallelism in many applications.
Fijany, Amir↗
Architectures of quantum local area networks (QuLAN)
Explore the source record for details and available documents.
quantum networks↗
Fault Tolerant Architecture for Quantum Dot Cellular
Explore the source record for details and available documents.
QCA Paradigm↗
Novel Highly Parallel and Systolic Architectures Using Quantum Dot-Based Hardware
Explore the source record for details and available documents.
Quantum Dot systolic arrays FFT↗
Planning for Compilation of a Quantum Algorithm for Graph Coloring
Recently, the problem of compiling general quantum algorithms for implementation on near-term quantum processors has been introduced to the AI community. Previous work demonstrated that temporal planning is an attractive approach for part of this compilation task, specifically, the routing of circuits that implement the Quantum Alternating Operator Ansatz (QAOA) applied to theMaxCut problem on a quantum processor architecture. In this paper, we extend the earlier work to route circuits that implement QAOAfor Graph Coloring problems. QAOA for coloring requires execution of more, and more complex, operations on the chip, which makes routing a more challenging problem. We evaluate the approach on state-of-the-art hardware architectures from leading quantum computing companies. Additionally, we investigate applying the planning approach to qubit initialization as well as routing. Our empirical evaluation shows that temporal planning compares well to reasonable analytic upper bounds [20], and that solving qubit initialization with a classical planner generally helps temporal planners in finding shorter-makespan compilations for QAOA for Graph Coloring.These advances suggest that temporal planning can be an effective approach for more complex quantum computing algorithms and architectures.
Minh Do↗
Compact Interconnection Networks Based on Quantum Dots
Architectures that would exploit the distinct characteristics of quantum-dot cellular automata (QCA) have been proposed for digital communication networks that connect advanced digital computing circuits. In comparison with networks of wires in conventional very-large-scale integrated (VLSI) circuitry, the networks according to the proposed architectures would be more compact. The proposed architectures would make it possible to implement complex interconnection schemes that are required for some advanced parallel-computing algorithms and that are difficult (and in many cases impractical) to implement in VLSI circuitry. The difficulty of implementation in VLSI and the major potential advantage afforded by QCA were described previously in Implementing Permutation Matrices by Use of Quantum Dots (NPO-20801), NASA Tech Briefs, Vol. 25, No. 10 (October 2001), page 42. To recapitulate: Wherever two wires in a conventional VLSI circuit cross each other and are required not to be in electrical contact with each other, there must be a layer of electrical insulation between them. This, in turn, makes it necessary to resort to a noncoplanar and possibly a multilayer design, which can be complex, expensive, and even impractical. As a result, much of the cost of designing VLSI circuits is associated with minimization of data routing and assignment of layers to minimize crossing of wires. Heretofore, these considerations have impeded the development of VLSI circuitry to implement complex, advanced interconnection schemes. On the other hand, with suitable design and under suitable operating conditions, QCA-based signal paths can be allowed to cross each other in the same plane without adverse effect. In principle, this characteristic could be exploited to design compact, coplanar, simple (relative to VLSI) QCA-based networks to implement complex, advanced interconnection schemes. The proposed architectures require two advances in QCA-based circuitry beyond basic QCA-based binary-signal wires described in the cited prior article. One of these advances would be the development of QCA-based wires capable of bidirectional transmission of signals. The other advance would be the development of QCA circuits capable of high-impedance state outputs. The high-impedance states would be utilized along with the 0- and 1-state outputs of QCA.
Fijany, Amir↗
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↗
Tools for Quantum Algorithms, Protocols, Benchmarking, Architectural Design and Co-Design
Explore the source record for details and available documents.
Quantum computing↗
Quantum Technologies for UAS (QTech)
Recent advances in small Unmanned Aerial System (sUAS) technologies lower the barriers for use by both private and commercial entities. However, these advances are also likely to lead to greater vehicle densities, a more heterogenous mix of vehicles and equipment and greater levels of vehicle autonomy, which can increase the chance for communications disruptions. For the safe and secure operation of these vehicles, it is essential to have a robust communications network. This work is focused on harnessing the power of quantum technologies to enable this robust communications network by: (1) utilizing quantum optimization algorithms to design robust network with routing redundancy that can respond adaptively to dynamically changing real-time environment and disruptions, (2) utilize quantum optimization algorithms resource allocation for detection, localization, and tracking of mobile communication disruption agents and (3) utilize quantum key distribution (QKD) to execute secure key sharing in anti-jamming protocols for secure radio frequency (RF) communication. Efforts to map these quantum optimization algorithms to commercially available quantum annealers and soon to be available general-purpose gate-model quantum hardware architectures will be reviewed, and plans for testing the solutions to these algorithms through indoor sUAS flight tests will be discussed. Lastly, efforts to miniaturize and practically deploy Quantum Key Distribution (QKD) hardware, which could ultimately be used to securely exchange encryption keys, in sUAS networks will be reviewed.
Quantum Computing↗
Sub-Kelvin Cooling Systems for Quantum Computers
Future large-scale quantum processors (i.e. 100s of qubits), especially those based on superconducting circuits, will require large cooling powers (~10s of microW) at very low temperatures (<50 mK) with stringent temperature stabilities to avoid quantum decoherence and thus guarantee successful operation of such systems. One attractive option for providing this cooling is through Continuous Adiabatic Demagnetization Refrigerators (CADR). Scalable state-of-the-art CADRs at NASA's Goddard Space Flight Center have successfully shown to lift 6 W of heat at 50 mK with a 1 K temperature stability while rejecting its heat to a cryocooler at 4K. Carefully planned and proper heat sinking of cables, attenuators, and microwave components at various temperature stages (between 4K and base temperature) is critical in the cooling architecture of quantum computers and can be provided through proper staging of each unit within the CADR system. As an alternative method of cooling, dilution refrigerators with the potential to meet cooling requirements of emerging large-scale quantum processors are also discussed.
quantum cooling↗
Effect of electron-nuclear spin interactions for electron-spin qubits localized in InGaAs self-assembled quantum dots
The effect of electron-nuclear spin interactions on qubit operations is investigated for a qubit represented by the spin of an electron localized in an InGaAs self-assembled quantum dot. The localized electron wave function is evaluated within the atomistic tight-binding model. The electron Zeeman splitting induced by the electron-nuclear spin interaction is estimated in the presence of an inhomogeneous environment characterized by a random nuclear spin configuration, by the dot-size distribution, alloy disorder, and interface disorder. Due to these inhomogeneities, the electron Zeeman splitting varies from one qubit to another by the order of 10(-6), 10(-6), 10(-7), and 10(-9) eV, respectively. Such fluctuations cause errors in exchange operations due to the inequality of the Zeeman splitting between two qubits. However, the error can be made lower than the quantum error threshold if an exchange energy larger than 10(-4) eV is used for the operation. This result shows that the electron-nuclear spin interaction does not hinder quantum-dot based quantum computer architectures from being scalable even in the presence of inhomogeneous environments.
Whaley, K. Birgitta↗
Highly Parallel Computing Architectures by using Arrays of Quantum-dot Cellular Automata (QCA): Opportunities, Challenges, and Recent Results
There has been significant improvement in the performance of VLSI devices, in terms of size, power consumption, and speed, in recent years and this trend may also continue for some near future. However, it is a well known fact that there are major obstacles, i.e., physical limitation of feature size reduction and ever increasing cost of foundry, that would prevent the long term continuation of this trend. This has motivated the exploration of some fundamentally new technologies that are not dependent on the conventional feature size approach. Such technologies are expected to enable scaling to continue to the ultimate level, i.e., molecular and atomistic size. Quantum computing, quantum dot-based computing, DNA based computing, biologically inspired computing, etc., are examples of such new technologies. In particular, quantum-dots based computing by using Quantum-dot Cellular Automata (QCA) has recently been intensely investigated as a promising new technology capable of offering significant improvement over conventional VLSI in terms of reduction of feature size (and hence increase in integration level), reduction of power consumption, and increase of switching speed. Quantum dot-based computing and memory in general and QCA specifically, are intriguing to NASA due to their high packing density (10(exp 11) - 10(exp 12) per square cm ) and low power consumption (no transfer of current) and potentially higher radiation tolerant. Under Revolutionary Computing Technology (RTC) Program at the NASA/JPL Center for Integrated Space Microelectronics (CISM), we have been investigating the potential applications of QCA for the space program. To this end, exploiting the intrinsic features of QCA, we have designed novel QCA-based circuits for co-planner (i.e., single layer) and compact implementation of a class of data permutation matrices, a class of interconnection networks, and a bit-serial processor. Building upon these circuits, we have developed novel algorithms and QCA-based architectures for highly parallel and systolic computation of signal/image processing applications, such as FFT and Wavelet and Wlash-Hadamard Transforms.
Fijany, Amir↗
Corrugated Quantum Well Infrared Photodetectors and Arrays
Quantum well infrared photodetectors (QWIPs) have many advantages in infrared detection, mainly due to the mature Ill-V material technology. The employment of the corrugation structure further advances the technology by providing a simple, yet efficient light-coupling scheme. A C-QWIP enjoys the same flexibility as a detector with intrinsic normal incident absorption. In this paper, we will discuss the utilities of C-QWIPs in different applications, including two-color detection and polarization-sensitive detection. Besides practical applications, C-QWIPs are also useful in detector characterization. They can be used for measuring the absorption coefficient of light propagating parallel to the layers under bias and providing information on the energy resolved photoconductive gain. These two quantities have never been measured before. Based on the corrugation design, we have made several modifications that further improve the detector sensitivity without increasing its complexity. Other than the C-QWIP structure, we also continue searching for other sensitive detector architectures. In a quantum grid infrared photodetector, 3-dimensional electron confinement can be achieved, with which the detector is able to absorb light in all directions. At the same time, the photoconductive gain can also be improved. We further improve the design using a blazed structure. All the experimental results are supported by a rigorous electromagnetic modal transmission-line theory developed especially for these types of structures. Preliminary thermal imaging using C-QWIP FPAs validates the advantages of the present approach.
Choi, K. K.↗
Analysis of Architectures for Entanglement Distribution from Space
A quantum state analysis is applied to a potential architecture for entanglement distribution from space to asses several design choices and maximize the distribution rate while maintaining entanglement quality.
Nicholas D Hardy↗
Computational Nanotechnology of Materials, Devices, and Machines: Carbon Nanotubes
The mechanics and chemistry of carbon nanotubes have relevance for their numerous electronic applications. Mechanical deformations such as bending and twisting affect the nanotube's conductive properties, and at the same time they possess high strength and elasticity. Two principal techniques were utilized including the analysis of large scale classical molecular dynamics on a shared memory architecture machine and a quantum molecular dynamics methodology. In carbon based electronics, nanotubes are used as molecular wires with topological defects which are mediated through various means. Nanotubes can be connected to form junctions.
Srivastava, Deepak↗
Computational Nanotechnology of Materials, Electronics and Machines: Carbon Nanotubes
This report presents the goals and research of the Integrated Product Team (IPT) on Devices and Nanotechnology. NASA's needs for this technology are discussed and then related to the research focus of the team. The two areas of focus for technique development are: 1) large scale classical molecular dynamics on a shared memory architecture machine; and 2) quantum molecular dynamics methodology. The areas of focus for research are: 1) nanomechanics/materials; 2) carbon based electronics; 3) BxCyNz composite nanotubes and junctions; 4) nano mechano-electronics; and 5) nano mechano-chemistry.
Srivastava, Deepak↗