Engineering PapersSearch

SEARCH · Engineering Papers

Results for “Quantum AI”

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.

A NASA Perspective on Quantum AI, Error Correction, and Beyond

Quantum computing is one of the most enticing computational paradigms with the potential to revolutionize diverse areas of future-generation computational systems. While quantum computing hardware has advanced rapidly, from tiny laboratory experiments to quantum chips that can outperform even the largest supercomputers on specialized computational tasks, these noisy-intermediate scale quantum (NISQ) processors are still too small and non-robust to be directly useful for any real-world applications. We discuss the prospects for quantum computing and AI, highlighting advances in algorithms, both near- and longer-term. Quantum error correction is critical to the realization of any such vision. The talk with touch on some recent exciting advanced in quantum error correction, particularly in dynamical codes. The talk will conclude with an example of how the combination of quantum computing and artificial intelligence can help probe fundamental aspect of quantum physics.

quantum optimization algorithms and sampling

Artificial intelligence and its impact on combat aircraft

As the threat becomes more sophisticated and weapon systems more complex to meet the threat, the need for machines to assist the pilot in the assessment of information becomes paramount. This is particularly true in real-time, high stress situations. The advent of artificial intelligence (AI) technology offers the opportunity to make quantum advances in the application of machine technology. However, if AI systems are to find their way into combat aircraft, they must meet certain criteria. The systems must be responsive, reliable, easy to use, flexible, and understandable. These criteria are compared with the current status used in a combat airborne application. Current AI systems deal with nonreal time applications and require significant user interaction. On the other hand, aircraft applications require real time, minimum human interaction systems. In order to fill the gap between where technology is now and where it must be for aircraft applications, considerable government research is ongoing in NASA, DARPA, and three services. The ongoing research is briefly summarized. Finally, recognizing that AI technology is in its embryonic stage, and the aircraft needs are very demanding, a number of issues arise. These issues are delineated and findings are provided where appropriate.

Ott, Lawrence M.

Comparing and Integrating Constraint Programming and Temporal Planning for Quantum Circuit Compilation

Recently, the makespan-minimization problem of compiling a general class of quantum algorithms into near-term quantum processors has been introduced to the AI community. The research demonstrated that temporal planning is a strong solution approach for the studied class of quantum circuit compilation (QCC) problems. In this paper, we explore the use of methods from operations research, specifically constraint programming (CP), as an alternative and complementary approach to temporal planning. We also extend previous work by introducing two new problem variations that incorporate important characteristics identified by the quantum computing community. We apply temporal planning and CP to the baseline and extended QCC problems as both stand-alone and hybrid approaches. The hybrid method uses solutions found by temporal planning to warm-start CP, leveraging the ability of temporal planning to find satisficing solutions to problems with a high degree of task optionality, an area that CP typically struggles with. These solutions are then used to seed the CP formulation which significantly benefits from inferred bounds on planning horizon and task counts provided by the warm-start. Our extensive empirical evaluation indicates that while stand-alone CP is not competitive with temporal planning, except for the smallest problems, CP in a hybrid setting is beneficial for all temporal planners in all problem classes.

quantum circuit compilation

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

Generalized Airy functions for use in one-dimensional quantum mechanical problems

The solution of the one dimensional, time independent, Schroedinger equation in which the energy minus the potential varies as the nth power of the distance is obtained from proper linear combinations of Bessel functions. The linear combinations called generalized Airy functions, reduce to the usual Airy functions Ai(x) and Bi(x) when n equals 1 and have the same type of simple asymptotic behavior. Expressions for the generalized Airy functions which can be evaluated by the method of generalized Gaussian quadrature are obtained.

Eaves, J. O.

Is thinking computable?

Strong artificial intelligence claims that conscious thought can arise in computers containing the right algorithms even though none of the programs or components of those computers understand which is going on. As proof, it asserts that brains are finite webs of neurons, each with a definite function governed by the laws of physics; this web has a set of equations that can be solved (or simulated) by a sufficiently powerful computer. Strong AI claims the Turing test as a criterion of success. A recent debate in Scientific American concludes that the Turing test is not sufficient, but leaves intact the underlying premise that thought is a computable process. The recent book by Roger Penrose, however, offers a sharp challenge, arguing that the laws of quantum physics may govern mental processes and that these laws may not be computable. In every area of mathematics and physics, Penrose finds evidence of nonalgorithmic human activity and concludes that mental processes are inherently more powerful than computational processes.

Denning, Peter J.

GaN-Based Detector Enabling Technology for Next Generation Ultraviolet Planetary Missions

The ternary alloy AlN-GaN-InN system provides several distinct advantages for the development of UV detectors for future planetary missions. First, (InN), (GaN) and (AlN) have direct bandgaps 0.8, 3.4 and 6.2 eV, respectively, with corresponding wavelength cutoffs of 1550 nm, 365 nm and 200 nm. Since they are miscible with each other, these nitrides form complete series of indium gallium nitride (In(sub l-x)Ga(sub x)N) and aluminum gallium nitride (Al(sub l-x)Ga(sub x)N) alloys thus allowing the development of detectors with a wavelength cut-off anywhere in this range. For the 2S0-365 nm spectral wavelength range AlGaN detectors can be designed to give a 1000x solar radiation rejection at cut-off wavelength of 325 nm, than can be achieved with Si based detectors. For tailored wavelength cut-offs in the 365-4S0 nm range, InGaN based detectors can be fabricated, which still give 20-40x better solar radiation rejection than Si based detectors. This reduced need for blocking filters greatly increases the Detective Quantum efficiency (DQE) and simplifies the instrument's optical systems. Second, the wide direct bandgap reduces the thermally generated dark current to levels allowing many observations to be performed at room temperature. Third, compared to narrow bandgap materials, wide bandgap semiconductors are significantly more radiation tolerant. Finally, with the use of an (AI, In)GaN array, the overall system cost is reduced by eliminating stringent Si CCD cooling systems. Compared to silicon, GaN based detectors have superior QE based on a direct bandgap and longer absorption lengths in the UV.

Aslam, S.

Disruptive Technologies and Their Putative Impacts Upon Society and Aerospace- Entering The Virtual Age

Developments in technology over the recent decades have been extraordinary. They include the IT, bio, nano, and now quantum and energetics technology arenas and their many combinatorial interactions and impacts. In the main, these are at the frontiers of the small and in a combinational, synergistic feeding frenzy with each other. They fall under the broad category of Disruptive Technologies and have greatly altered society. The outlook for the runout of these and other technology developments augers mid-term to later alterations in components of the human existence theorem, including the requirement to work for our living and our physiological makeup and longevity (Ref 1). The IT revolution began in the 1950s with the development of solid-state electronics. The biologics revolution began later in the 1960s and 1970s with DNA and genomics, and the nano revolution in the 1990s with self-forming nano systems and carbon nanotubes. Quantum technology is now developing rapidly, aided by enabling nano systems, and the energetics revolution is providing ever more efficient and less expensive renewable energy sources. The IT revolution has produced improvements of an astounding eleven orders of magnitude in computing speed since the late 1950s. As we shift from silicon to biological, optical, nano, molecular, and atomic computing, improvements of some 4 orders of magnitude are evidently possible from either optical or DNA computing [Refs 2and 3], then there are combinatorials. Then there is quantum computing, under development worldwide for an increasing number of applications and proffering phenomenal capabilities. The current fastest computers are considerably beyond human brain speed. Machine intelligence is developing well after decades of inadequate machine capability, now no longer the case, and a detour into expert systems. Researchers in machine intelligence are now pursuing deep learning approaches using neural nets, which are proving to be extremely useful. Some believe the frontier of potential human-level machine intelligence may be found in biomimetics and brain-emulation approaches. There is even a possibility of “emergence”—i.e., when the machine intelligence is complex enough that it “wakes up,” as when human intelligence emerged via evolution during the million-plus years of the hunter-gatherer epoch [ Ref 4]. In fact, some posit that human intelligence can be improved upon and is only a cul-de-sac of what is conceivable. The IT revolution has produced massive changes in human society and economics—from the Internet, enabling the rapid expansion of knowledgeability (and even what is knowable), to an increasingly pervasive trend of “tele-everything.” The extraordinary compilation, storage, and availability of truly massive amounts of information could, when combined with AI and under the mantra of “big data,” greatly improve many of our technical and commercial processes and their content including elucidating new heuristic governing laws.

Dennis M. Bushnell