Search NASA⌕ Search

SEARCH · Search NASA

Results for “routing problems”

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 217 records · Page 12

An improved pyrolysis route to synthesize carbon-coated CdS quantum dots with fluorescence enhancement effect

Well-dispersed carbon-coated CdS (CdS-C) quantum dots were successfully prepared via the improved pyrolysis of bis(1-dodecanethiol)-cadmium(II) under nitrogen atmosphere. This simple method effectively solved the sintered problem resulted from conventional pyrolysis process. The experimental results indicated that most of the as-prepared nanoparticles displayed well-defined core-shell structures. The CdS cores with diameter of {approx}5 nm exhibited hexagonal crystal phase, the carbon shells with thickness of {approx}2 nm acted as a good dispersion medium to prevent CdS particles from aggregation, and together with CdS effectively formed a monodisperse CdS-Carbon nanocomposite. This composite presented a remarkable fluorescence enhancement effect, which indicated that the prepared nanoparticles might be a promising photoresponsive material or biosensor. This improved pyrolysis method might also offer a facile way to prepare other carbon-coated semiconductor nanostructures. - Graphical abstract: We demonstrated a facile approach to synthesize well-dispersed carbon-coated CdS quantum dots. The as-prepared nanoparticles presented remarkable fluorescence enhancement effect. Highlights: > Carbon-coated CdS quantum dots were synthesized by an one-step pyrolysis method. > Well-dispersed CdS-carbon nanoparticles were obtained by an acid treatment process. > As-prepared nanoparticles presented remarkable fluorescence enhancement effect.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Unraveling the Nature of Lasing Emission from Hybrid Silicon Nitride and Colloidal Nanocrystal Photonic Crystals with Low Refractive Index Contrast

Silicon nitride is used for its low optical loss and high thermal stability, making it a suitable platform for visible-light applications in integrated photonic devices. However, its application has been limited due to inefficient light emission, a problem addressed by integrating various types of light emitters onto the platform. In particular, the integration of solution-processable colloidal nanocrystals (NCs) as optical gain materials onto the silicon nitride platform is a promising route but requires a more solid theoretical footing. By leveraging 2D surface-emitting photonic crystal structures combined with NCs, we effectively confine and manipulate light to achieve lasing from green to red. Building on this, we model the light–matter interactions of the low index contrast NC/nitride platform, validated by extensive experimental validations through Fourier imaging techniques, revealing the full photonic band structure and showing clear mode congestion. Finally, these comprehensive studies confirm the potential of hybrid NC-based structures for fully integrated on-chip laser applications and indicate routes for further improvement.

BIC Lasing↗

United States Automotive Materials Partnership LLC (USAMP) (Final Report Compilation)

The United States Automotive Materials Partnership LLC (USAMP) was formed in 1993 as a partnership between Chrysler Corporation, Ford Motor Company, and General Motors Corporation. Since then the U.S. Department of Energy (DOE) has supported its activities with funding and technical support. The mission of the USAMP is to conduct vehicle-oriented research and development in materials and materials processing to improve the competitiveness of the U.S. Auto Industry. Its specific goals are: (1) To conduct joint research to further the development of lightweight materials for improved automotive fuel economy; and (2) To work with the Federal government to explore opportunities for cooperative programs with the national laboratories, Federal agencies such as the DOE and universities. As a major component of the DOE's Office of FreedomCAR and Vehicle Technologies Program (FCVT) collaboration with the USAMP, the Automotive Lightweighting Materials (ALM) program focuses on the development and validation of advanced materials and manufacturing technologies to significantly reduce automotive vehicle body and chassis weight without compromising other attributes such as safety, performance, recyclability, and cost. The FCVT was announced in FY 2002 and implemented in FY 2003, as a successor of the Partnership for a New Generation of Vehicles (PNGV), largely addressed under the first Cooperative Agreement. This second USAMP Cooperative Agreement with the DOE has expanded a unique and valuable framework for collaboratively directing industry and government research efforts toward the development of technologies capable of solving important societal problems related to automobile transportation. USAMP efforts are conducted by the domestic automobile manufacturers, in collaboration with materials and manufacturing suppliers, national laboratories, universities, and other technology or trade organizations. These interactions provide a direct route for implementing newly developed materials and technologies, and have resulted in significant technical successes to date, as discussed in the individual project summary final reports. Over 70 materials-focused projects have been established by USAMP, in collaboration with participating suppliers, academic/non-profit organizations and national laboratories, and executed through its original three divisions: the Automotive Composites Consortium (ACC), the Automotive Metals Division (AMD), and Auto/Steel Partnership (A/SP). Two new divisions were formed by USAMP in 2006 to drive research emphasis on integration of structures incorporating dissimilar lightweighting materials, and on enabling technology for nondestructive evaluation of structures and joints. These new USAMP divisions are: Multi-Material Vehicle Research and Development Initiative (MMV), and the Non-Destructive Evaluation Steering Committee (NDE). In cooperation with USAMP and the FreedomCAR Materials Technical Team, a consensus process has been established to facilitate the development of projects to help move leveraged research to targeted development projects that eventually migrate to the original equipment manufacturers (OEMs) as application engineering projects. Research projects are assigned to one of three phases: concept feasibility, technical feasibility, and demonstration feasibility. Projects are guided through ongoing monitoring and USAMP offsite reviews, so as to meet the requirements of each phase before they are allowed to move on to the next phase. As progress is made on these projects, the benefits of lightweight construction and enabling technologies will be transferred to the supply base and implemented in production vehicles. The single greatest barrier to automotive use of lightweight materials is their high cost; therefore, priority is given to activities aimed at reducing costs through development of new materials, forming technologies, and manufacturing processes. The emphasis of the research projects reported in this document was largely on applied research and evaluation of mass savings opportunities through the aggressive application of lightweight materials, advanced computational methods, and the demonstration of production capable manufacturing processes intended for high-volume applications, all directed towards the FreedomCAR Program goals. Priority lightweighting materials include advanced high-strength steels (AHSS), aluminum, magnesium, titanium, and composites such as metal-matrix materials, and glass- and carbon-fiber-reinforced thermosets and thermoplastics. Besides developing valuable new design and material property information, several projects have extensively used computer-based product modeling and simulation technologies to optimize designs and materials usage while addressing the cost-performance issues. The purpose of this Summary Final Closeout Report is to document the successes, degree of progress, technology dissemination efforts, and lessons learned.

36 MATERIALS SCIENCE↗

Hydrothermal liquefaction pathways for low-nitrogen biocrude from wet algae

Our SRI International (SRI) team has developed a new two-step hydrothermal liquefaction (HTL) process to convert wet algal biomass into biocrude oil. The first step in the process (low-temperature HTL or HTL1) yields crude oil but, most importantly, it selectively dissolves nitrogen-containing compounds in the aqueous phase. Once the oil and the aqueous phase are separated, the low-nitrogen soft solids left behind can be taken to the second step (high-temperature HTL or HTL2) for full conversion to biocrude. HTL2 will hence yield low-nitrogen biocrude, which can be hydro-processed to yield transportation fuels. The expected high carbon yield and low nitrogen content can lead to a transportation fuel from algae that avoids two problems common to existing algae-to-fuel processes: (1) poisoning of the hydro-processing catalyst; and (2) inefficient conversion of algae-to-liquid fuels. The process we studied would yield a new route to strategic energy production from domestic sources.

09 BIOMASS FUELS↗

Competition between roughness and strength for scale-dependent surfaces

Rocks famously have scale-dependent strength, yet the actual dependence is notoriously hard to measure or incorporate into any theoretical framework. Natural rough surfaces present an opportunity to solve the problem. Surfaces sliding in shear evolve as protrusions collide. These asperities can deform or break, thus creating a new surface shape. In particular, natural surfaces have roughness at all scales as well as scale-dependent strength. Based on a scaling analysis, we have previously suggested that the scale-dependent aspect ratio of steady-state surfaces should be proportional to the scale-dependent shear strain at yield. If true, scale-dependent strength could easily be inferred from natural surfaces. Thus, moving beyond the scaling argument to a rigorous treatment of scale-dependent strength for multiscale rough surfaces in shear is important. However, analytic frameworks for analyzing multiscale problems are challenging, as conventional continuum mechanics typically involves a single value for a material property across scales. Here, in this work, we build on the formalism of Persson (2001) that presents a method to compute contact area for rough surfaces with a prescribed topographic spectrum using a stochastic differential equation. The Persson formalism allows for plastic yield under normal loading of otherwise elastic materials and leaves open the possibility of scale-dependent yield stress. In this study, we pursue this route to develop a theory and numerical results for the yielding of a rough, elastoplastic surface with scale-dependent yield stress. Here, we examine surfaces for which the power spectrum of the topography 𝐶 and yield stress 𝑌 follow power laws as a function of scale 𝜆, such that 𝐶∼𝜆 −𝑚 and 𝑌∼𝜆 −𝑛 , respectively. In this formal treatment of the problem, we focus on surfaces in contact and the resulting yield and do not impose shear. Numerical solutions show that the deviation from the elastic scaling solution is bounded as expected by the prior 1D heuristic scaling argument that anticipates the Hurst exponent as 1−𝑛. We also show that the plasticity is expected to erode the contacts if 𝑚 is lower than 𝑛−3, which corresponds to a Hurst exponent lower than 1−𝑛/2. This result is rigorously sound for 2D, i.e., realistic surfaces, and quantitatively different than the prior scaling argument. The theory now permits a correspondingly quantitative approach to interpreting natural surfaces.

elasticity↗

Photon routing in cavity QED: Beyond the fundamental limit of photon blockade

The most simple and seemingly straightforward application of the photon blockade effect, in which the transport of one photon prevents the transport of others, would be to separate two incoming indistinguishable photons to different output ports. We show that time-energy uncertainty relations inherently prevent this ideal situation when the blockade is implemented by a two-level system. The fundamental nature of this limit is revealed in the fact that photon blockade in the strong coupling regime of cavity QED, resulting from the nonlinearity of the Jaynes-Cummings energy level structure, exhibits efficiency and temporal behavior identical to those of photon blockade in the bad cavity regime, where the underlying nonlinearity is that of the atom itself. We demonstrate that this limit can be exceeded, yet not avoided, by exploiting time-energy entanglement between the incident photons. Finally, we show how this limit can be circumvented completely by using a three-level atom coupled to a single-sided cavity, enabling an ideal and robust photon routing mechanism.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Oxidation State of 229 Th Recoils Implanted into MgF 2 Crystals

A solid-state nuclear clock based on the low-lying isomeric state in 229 Th has attracted growing interest. One potential problem for the solid-state nuclear clock approach is the suitability of the doped environment for photon emission of the nuclear isomeric state. Specifically, Th n+ n < 4 ions could open non-radiative decay routes for deexcitation, hindering the photon emission. Here we have used time-resolved photoluminescence (TRPL) and density functional theory (DFT) calculations to characterize MgF 2 crystals that have been implanted with 229 Th recoils via a-decay from a 233 U source with the goal of determining the charge state of the implanted thorium atoms. The DFT calculations predicted Th4+ to be the lowest energy oxidation state with Th3+ the next lowest in the MgF2 crystal environment. The DFT calculations also show Th4+:MgF 2 system has a band gap large enough so that the internal electron conversion decay channel is suppressed. Experimentally, we found no evidence for thorium in oxidations state other than +4 using TRPL spectroscopy that has a detection limit for Thn+ n < 4 ions several orders of magnitude smaller than the number of implanted 229Th recoils. This work shows that the solid-state approach is a viable option for a nuclear clock.

229Th Isomeric State↗

Comparing Regional Energy Consumption for Direct Drone and Truck Deliveries

Drone delivery, once thought of as fictitious, is becoming a reality with the efforts of both forward-looking enterprises and supportive government policies. This emerging mode of e-commerce delivery raises many concerns. One important concern is the energy efficiency of direct delivery drones compared with conventional delivery trucks at a regional systems level. Here, in this study, we develop and apply methods to quantify the regional energy impacts of drone delivery, then we assess these impacts and compare them with the impacts of truck delivery. To study this problem, we develop an optimization model that determines an optimal set of fulfillment centers (FCs) with variable service capacities that allow drones to make direct e-commerce deliveries. We adopt two drone delivery energy estimation models from the literature and use them as inputs to demonstrate the potential range of energy needs. We also develop another optimization model to account for the energy consumption of diesel trucks (DTs) and battery electric vehicles (BEVs). We test the models using validated simulation data for the Chicago metropolitan area in the U.S. to quantify the energy implications of these three delivery modes. For drone delivery, we further extend our analyses by considering the impact of wind speed and flight patterns. Our results show that direct delivery drones require 15.8% more energy than BEVs on an average windy day, and they need 15% more energy than DTs on a very windy day. We provide essential parameter values for reproducibility and list relevant open problems.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Human Supervision of Autonomous Vehicle Fleet Operations and Associated Passenger Communications: Preprint

Advances in automated vehicle (AV) technology and expanded operations are rapidly emerging with Automated Mobility District (AMD) deployments in global cities. NLR's AMD research addresses critical elements of human supervision of AV fleet operations and associated passenger communications for vehicles in which no driver or safety attendant is present. Although sufficiently advanced AVs no longer have direct oversight by a driver, fleet management remains staffed with operations personnel at the operations command and control (OCC) facility. This paper examines the functionality of the OCC, drawing comparisons of how automated train control and automated people mover OCCs operate. Within an AMD, the OCC manages various vehicle types, sizes, and operational modes, including on-demand and fixed route service, to facilitate a 'network of networks' for transport within a metropolitan area. The OCC serves as oversight for multiple AV fleets assisting AVs via remote operation of vehicles, communication, and dispatching personnel to resolve problems. The OCC also coordinates system operation, geographically staging vehicles, and managing weather, police, and emergency events. Informed by traffic management center (TMC) strategies using highly integrated software and communications, OCCs facilitate seamless information flows. OCC personnel remotely assist passengers and oversee multi-party operation to ensure safety and security. Although social norms mitigate large-capacity unattended vehicle operations, social interaction in multi-party automated small vehicles has little precedent. This poses a new frontier for society and requires research to effectively understand and manage. Future research will monitor OCC implementations, passenger interfaces, and deployment scaling of initial AMD systems.

33 ADVANCED PROPULSION SYSTEMS↗

HipBone: A performance-portable graphics processing unit-accelerated C++ version of the NekBone benchmark

We present hipBone, an open-source performance-portable proxy application for the Nek5000 (and NekRS) computational fluid dynamics applications. HipBone is a fully GPU-accelerated C++ implementation of the original NekBone CPU proxy application with several novel algorithmic and implementation improvements which optimize its performance on modern fine-grain parallel GPU accelerators. Our optimizations include a conversion to store the degrees of freedom of the problem in assembled form in order to reduce the amount of data moved during the main iteration and a portable implementation of the main Poisson operator kernel. We demonstrate near-roofline performance of the operator kernel on three different modern GPU accelerators from two different vendors. We present a novel algorithm for splitting the application of the Poisson operator on GPUs which aggressively hides MPI communication required for both halo exchange and assembly. Our implementation of nearest-neighbor MPI communication then leverages several different routing algorithms and GPU-Direct RDMA capabilities, when available, which improves scalability of the benchmark. We demonstrate the performance of hipBone on three different clusters housed at Oak Ridge National Laboratory, namely, the Summit supercomputer and the Frontier early-access clusters, Spock and Crusher. Our tests demonstrate both portability across different clusters and very good scaling efficiency, especially on large problems.

Computer Science↗

Microwave Plasma Flash Pyrolysis for Coal-to-Product Applications

Since 2010, the US coal industry has experienced a precipitous decline, with coal production volumes dropping by as much as 35% according to EIA. This decline is hardly surprising given that 90% of domestic coal use is allocated to electricity production: While coal generation supplied about 45% of the nation's power in 2010, its share is projected to fall to only 22% in 2020. Fortunately, alternative uses for coal as a feedstock rather than as energy source are available. Coal tar is an established feedstock for chemicals and high-value carbon products including carbon fiber and battery-grade graphites. At present, growth of these uses is constrained by the low availability, purity, and yields of currently available coal liquids, and high energy- and CO2-intensity of current methods of production (i.e. coking). Previously reported work conducted in a partnership with Pacific Northwest National Laboratory demonstrated technical and economic viability of flash pyrolysis of coal in a microwave plasma environment at bench scales targeting production of fuel feedstocks (synthetic oil). H Quest’s work since then indicated promise of microwave-derived coal liquids to be uniquely suited for the lower-cost production of carbon materials, including synthetic graphite, carbon fiber, and composites. Low bulk process temperatures, subsecond residence times, and ambient pressure operation enable small-scale deployment, reduce capital and operating costs, and suppress formation of impurities, including QI material, typical in conventional coal tars. With no inherent production of CO2 or water consumption, microwave plasma flash pyrolysis presents a viable route to the sustainable production of both platform chemicals and carbon-based materials. Most recently, H Quest developed a novel, ruggedized microwave plasma reactor, which departs from the proof-of-concept approach and addresses the problems typically encountered in scaling laboratory microwave plasma apparata (e.g. eliminating fragile quartz enclosures prone to coking and fouling). This reactor has been integrated with a 15kW microwave power supply, a pulverized coal injection system, and a product recovery system. A series of screening tests across a range of coals (including hv-, lv-bituminous and subbituminous PRB), entrainment gas flows and compositions and microwave energy inputs are performed to evaluate conversion rates within the novel, scaled-up system, confirm yields of liquid products, and to perform compositional (GC/MS and elemental) analyses of the products. Results of these tests will be presented and discussed.

Skoptsov, George↗

Interacting tilt and kink instabilities in repelling current channels

We present a numerical study in resistive magnetohydrodynamics (MHD) where the initial equilibrium configuration contains adjacent, oppositely directed, parallel current channels. Since oppositely directed current channels repel, the equilibrium is liable to an ideal magnetohydrodynamic tilt instability. This tilt evolution, previously studied in planar settings, involves two magnetic islands or flux ropes, which on Alfvénic timescales undergo a combined rotation and separation. This in turn leads to the creation of (near) singular current layers, posing severe challenges to numerical approaches. Using our open-source grid-adaptive MPI-AMRVAC software, we revisit the planar evolution case in compressible MHD, as well as its extension to two-and-a-half-dimensional (2.5D) and full three-dimensional (3D) scenarios. As long as the third dimension can be ignored, pure tilt evolutions result that are hardly affected by out of plane magnetic field components. In all 2.5D runs, our simulations do show secondary tearing type disruptions throughout the near singular current sheets in the far nonlinear saturation regime. In full 3D runs, both current channels can be liable to additional ideal kink deformations. We discuss the effects of having both tilt and kink instabilities acting simultaneously in the violent, reconnection-dominated evolution. In 3D, both the tilt and the kink instabilities can be stabilized by tension forces. As a concrete space plasma application, we argue that interacting tilt-kink instabilities in repelling current channels provide a novel route to initiate solar coronal mass ejections, distinctly different from the currently favored pure kink or torus instability routes.

79 ASTRONOMY AND ASTROPHYSICS↗

Use of the Amplatzer Type 2 Plug for Flow Redirection in Failing Autogenous Hemodialysis Fistulae

PurposeTo present our experience with redirecting the outflow of mature arteriovenous fistulae (AVFs) in patients with cannulation and/or suboptimal flow problems by percutaneous intervention using the Amplatzer Vascular Plug II (AVP II).MethodsWe retrospectively reviewed patients who presented with difficulty in cannulation and/or suboptimal flow in the puncture zone of the AVF and who underwent intervention using the AVP II to redirect the outflow through a better cannulation zone from March 2009 to November 2012. The mean survival rate of all AVFs was estimated, and the effects of patient age, sex, and AVF age on the AVF survival time were determined.ResultsIn total, 31 patients (17 male and 14 female) with a mean age of 57.8 years (range, 20–79 years) were included. In 2 patients, the AVF failed within the first 15 days because of rapid thrombosis. In 9 patients, the new AVF route was working effectively until unsalvageable thrombosis developed. One of the 31 patients died 9 months before the last radiologic evaluation. The new AVF route was still being used for dialysis in the remaining 19 patients. The mean AVF survival rate was 1,061.4 ± 139.4 days (range, 788–1,334 days). Patient age, sex, and AVF age did not affect the survival time.ConclusionWe suggest that the AVP II is useful for redirecting the outflow of AVFs with cannulation problems and suboptimal flow. Patency of existing AVFs may be extended, thereby extending surgery-free or catheter intervention-free survival period.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Engineering Crystal Modifiers: Bridging Classical and Nonclassical Crystallization

The use of growth modifiers in natural, biological, and synthetic crystallization is a ubiquitous strategy for controlling growth and achieving desired physicochemical properties. For crystals that grow classically (i.e., monomer-by-monomer addition), theories of crystallization are well established and the field of growth modification is rather mature, although many questions remain regarding the molecular driving forces of modifier–crystal interactions. A new frontier in crystallization is the application of classical methods to tailor materials that grow nonclassically (i.e., growth by the addition of species more complex than monomers). A recent surge of interest and activity in this field has been driven by mounting evidence of both inorganic and organic materials that grow via nonclassical pathways. In these systems, the challenge of elucidating the mechanism(s) of crystallization is underscored by a diversity of growth units that far outnumber those available for classical routes. In this Perspective, we consider growth modification in nonclassical crystallization, including examples in the literature, the challenges associated with elucidating the modes of modifier action, and to what degree classical theories can be applied to these complex problems as a means of establishing versatile blueprints for crystal engineering.

36 MATERIALS SCIENCE↗

Erbium-Implanted WS 2 Flakes with Room-Temperature Photon Emission at Telecom Wavelengths

Optically addressable spin impurities in crystals along with device engineering provide an attractive route to realizing quantum technologies in the solid state, but reconciling disparate emitter and host material constraints for a given target application is often challenging. Rare-earth ions in two-dimensional (2D) materials could mitigate this problem given the atomic-like transitions of the emitters and the versatile nature of van der Waals systems. Here we combine ion implantation, confocal microscopy, and ab initio calculations to examine the photon emission of Er-doped WS 2 flakes. Optical spectroscopy reveals narrow, long-lived photoluminescence lines in the telecom band, which we activate after low-temperature thermal annealing. Spectroscopic and polarization-selective measurements show a uniform response across the ensemble, while the fluorescence brightness remains mostly unchanged with temperature, suggesting nonradiative relaxation channels are inefficient. Our results create opportunities for novel solid state devices coupling 2D-hosted, telecom-band emitters to photonic heterostructures separately optimized for photon manipulation.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Topology Inference of Unknown Networks Based on Robust Virtual Coordinate Systems

Learning and exploring the connectivity of unknown networks represent an important problem in practical applications of communication networks and social-media networks. Modeling large-scale networks as connected graphs is highly desirable to extract their connectivity information among nodes to visualize network topology, disseminate data, and improve routing efficiency. This paper investigates a simple measurement model in which a small subset of source nodes collect hop distance information from networked nodes in order to generate a virtual coordinate system (VCS) for networks of unknown topology. We establish the VCS to define logical distance among nodes based on principal component analysis and to determine connectivity relationship and effective routing methods. More importantly, we present a robust analytical algorithm to derive the VCS against practical issues of missing and corrupted measurements. We also develop a connectivity inference method which classifies nodes into layers based on the hop distances and derives partial information on network connectivity.

97 MATHEMATICS AND COMPUTING↗

Systematic comparison of crystalline and amorphous phases: Charting the landscape of water structures and transformations

Systematically resolving different crystalline phases starting from the atomic positions, a mandatory step in algorithms for the prediction of structures or for the simulation of phase transitions, can be a non-trivial task. Extending to amorphous phases and liquids which lack the discrete symmetries, the problem becomes even more difficult, involving subtle topological differences at medium range that, however, are crucial to the physico-chemical and spectroscopic properties of the corresponding materials. Typically, system-tailored order parameters are devised, like global or local symmetry indicators, ring populations, etc. We show that a recently introduced metric provides a simple and general solution to this intricate problem. In particular, we demonstrate that a map can be traced displaying distances among water phases, including crystalline as well as amorphous states and the liquid, consistently with experimental knowledge in terms of phase diagram, structural features, and preparation routes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Performance Evaluations of Noisy Approximate Quantum Fourier Arithmetic

The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route towards a numerical quantum-computational paradigm. In this paper, we utilize efficient techniques to implement QFT-based integer addition and multiplications. These operations are fundamental to various quantum applications including Shor’s algorithm, weighted sum optimization problems in data processing and machine learning and quantum algorithms requiring inner products. We carry out performance evaluations of these implementations based on IBM’s superconducting qubit architecture using different compatible noise models. We isolate the sensitivity of the component quantum circuits on both one-/two-qubit gate error rates, and the number of the arithmetic operands’ superposed integer states. We analyze performance, and identify the most effective approximation depths for quantum add and quantum multiply within the given context. We observe significant dependency of the optimal approximation depth on the degree of machine noise and the number of superposed states in certain performance regimes. Finally, we elaborate on the algorithmic challenges - relevant to signed, unsigned, modular and non-modular versions - that could also be applied to current implementations of QFT-based subtraction, division, exponentiation, and their potential tensor extensions. Here, we analyze performance trends in our results and speculate on possible future development within this computational paradigm.

97 MATHEMATICS AND COMPUTING↗