Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Computational topology”

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
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

Quantum Computational Advantage with String Order Parameters of One-Dimensional Symmetry-Protected Topological Order

Nonlocal games with advantageous quantum strategies give arguably the most fundamental demonstration of the power of quantum resources over their classical counterparts. Recently, certain multiplayer generalizations of nonlocal games have been used to prove unconditional separations between limited computational complexity classes of shallow-depth circuits. Here, we show advantageous strategies for these nonlocal games for generic ground states of one-dimensional symmetry-protected topological orders (SPTOs), when a discrete invariant of a SPTO known as a twist phase is nontrivial and -1. Finally, our construction demonstrates that sufficiently large string order parameters of such SPTOs are indicative of globally constrained correlations useful for the unconditional computational separation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS1975

A comparison of coronal X-ray structures of active regions with magnetic fields computed from photospheric observations

The appearances of several X-ray active regions observed on March 7, 1970 and June 15, 1973 are compared with the corresponding coronal magnetic-field topology. Coronal fields have been computed from measurements of the longitudinal component of the underlying magnetic fields, based on the current-free hypothesis. An overall correspondence between X-ray structures and calculated field lines is established, and the magnetic counterparts of different X-ray features are also examined. A correspondence between enhanced X-ray emission and the location of compact closed field lines is suggested. Representative magnetic-field values calculated under the assumption of current-free fields are given for heights up to 200 sec.

Poletto, G.↗
DOE OSTI2025

Harnessing distributed GPU computing for generalizable graph convolutional networks in power grid reliability assessments

Although machine learning (ML) has emerged as a powerful tool for rapidly assessing grid contingencies, prior studies have largely considered a static grid topology in their analyses. This limits their application, since they need to be re-trained for every new topology. Here, this paper explores the development of generalizable graph convolutional network (GCN) models by pre-training them across a range of grid topologies and contingency types. We found that a GCN model with auto-regressive moving average (ARMA) layers with a line graph representation of the grid offered the best predictive performance in predicting voltage magnitudes (VM) and voltage angles (VA). We introduced the concept of phantom nodes to consider disparate grid topologies with a varying number of nodes and lines. For pre-training the GCN ARMA model across a variety of topologies, distributed graphics processing unit (GPU) computing afforded us significant training scalability. The predictive performance of this model on grid topologies that were part of the training data is substantially better than the direct current (DC) approximation. Although direct application of the pre-trained model to topologies that are not part of the grid is not particularly satisfactory, fine-tuning with small amounts of data from a specific topology of interest significantly improves predictive performance. In general, this paper highlights the feasibility of training large-scale GNN models to assess the reliability of power grids by considering a wide variety of grid topologies and contingency types. With the advent of foundational models in ML and the exponential increase in GPU computing clusters, generalizable ML models will significantly enhance how utilities manage power systems and make decisions in real-time or near-real-time.

24 - POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2021

Performing optimized collective operations in a irregular subcommunicator of compute nodes in a parallel computer

In a parallel computer, performing optimized collective operations in an irregular subcommunicator of compute nodes may be carried out by: identifying, within the irregular subcommunicator, regular neighborhoods of compute nodes; selecting, for each neighborhood from the compute nodes of the neighborhood, a local root node; assigning each local root node to a node of a neighborhood-wide tree topology; mapping, for each neighborhood, the compute nodes of the neighborhood to a local tree topology having, at its root, the local root node of the neighborhood; and performing a one way, rooted collective operation within the subcommunicator including: performing, in one phase, the collective operation within each neighborhood; and performing, in another phase, the collective operation amongst the local root nodes.

Davis, Kristan Suzanne D.↗
DOE OSTI2026

Symmetry-protected topological polarons

Emergent quasiparticles in solids often exhibit unique topological properties as a result of the complex interplay between charge, orbital, spin, and lattice degrees of freedom. Among these quasiparticles, the polaron occupies a special place as the first known manifestation of the interaction between a fermion and a boson field. While polarons have been investigated for almost a century, whether these quasiparticles exhibit topological properties and why remain open questions. Here, we establish the universal symmetry principles governing the topology of polar textures in large polarons. Using a group-theoretic analysis, we identify four distinct classes of polar textures in time-reversal-invariant systems, and we show that they carry integer topological charges. We validate this classification by performing state-of-the-art first-principles calculations of materials representative of each class. For these materials, we compute the fingerprints of polaron topology in Huang diffuse scattering and propose ultrafast electron and X-ray scattering experiments to detect these quasiparticles.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2022

Superconductor/Ferromagnet Heterostructures: A Platform for Superconducting Spintronics and Quantum Computation

The interplay between superconductivity and ferromagnetism in the superconductor/ferromagnet (SC/FM) heterostructures generates many interesting physical phenomena, including spin-triplet superconductivity, superconducting order parameter oscillation, and topological superconductivity. The unique physical properties make the SC/FM heterostructure as promising platforms for future superconducting spintronics and quantum computation applications. In this article, important research progress of SC/FM heterostructures from superconducting spintronics to quantum computation is reviewed, and it is organized as follows. First, the progress of spin current carriers in SC/FM heterostructures including Bogoliubov quasiparticles, superconducting vortex, and spin-triplet Cooper pairs which might be used for long-range spin transport is discussed. Then, the π Josephson junctions and their application for constructing π qubits are described. Finally, experimental signatures of Majorana states in the SC/FM heterostructures and the theoretically proposed manipulation are briefly reviewed, which could be useful to realize fault-tolerant topological quantum computing.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2022

Broad-area laser awareness sensor

A laser-strike detection system includes an imaging sensor mounted on a platform, and a computing device. The imaging sensor outputs image frames that are each representative of a portion of the platform at a different time, during which a laser may be striking the platform. The computing device receives the image frames, and computes a delay map that indicates time-of-arrival delays of the laser beam at points on the portion of the platform. The computing device converts the delay map to a path-length variation map by multiplying the delay map by the propagation speed of light. The computing device fits a plane to the path-length variation map constrained by a topological model of the platform. The computing device computes angular deflections in x- and y-directions based upon the fit, which angular deflections define a direction from the platform to an emitter of the laser beam.

Sandusky, John↗
NASA NTRS1989

Hyperswitch Network For Hypercube Computer

Data-driven dynamic switching enables high speed data transfer. Proposed hyperswitch network based on mixed static and dynamic topologies. Routing header modified in response to congestion or faults encountered as path established. Static topology meets requirement if nodes have switching elements that perform necessary routing header revisions dynamically. Hypercube topology now being implemented with switching element in each computer node aimed at designing very-richly-interconnected multicomputer system. Interconnection network connects great number of small computer nodes, using fixed hypercube topology, characterized by point-to-point links between nodes.

Chow, Edward↗
NASA NTRS1995

Experimental Study of Saddle Point of Attachment in Laminar Juncture Flow

An experimental study of laminar horseshoe vortex flows upstream of a cylinder/flat plate juncture has been conducted to verify the existence of saddle-point-of-attachment topologies. In the classical depiction of this flowfield, a saddle point of separation exists on the flat plate upstream of the cylinder, and the boundary layer separates from the surface. Recent computations have indicated that the topology may actually involve a saddle point of attachment on the surface and additional singular points in the flow. Laser light sheet flow visualizations have been performed on the symmetry plane and crossflow planes to identify the saddle-point-of-attachment flowfields. The visualizations reveal that saddle-point-of-attachment topologies occur over a range of Reynolds numbers in both single and multiple vortex regimes. An analysis of the flow topologies is presented that describes the existence and evolution of the singular points in the flowfield.

Coon, Michael D.↗
DOE OSTI2022

Fracture-based shape optimization built upon the topological derivative

In Silva et al. (2011) and Alidoost et al. (2020), the authors developed an approximation of the energy release rate field associated with a small edge or surface crack at any boundary location and with any orientation using the topological derivative. The approximation is computationally attractive because it requires only a single analysis on the non-cracked domain in contrast with conventional boundary-element and finite-element-based methods, which require a separate and costlier analysis for each crack length-location-orientation combination. Here, a shape optimization scheme for fracture-resistant structures is developed using the energy release rate approximation. In the gradient-based optimization scheme, the domain and its boundary are defined implicitly using level-set functions. The level-set functions of arbitrary geometries are constructed using Boolean operations from the level-set functions of simple primitives. This geometrical representation has the dual advantage of (i) allowing shapes to intersect and/or separate during the optimization and (ii) simplifying the computation of the shape sensitivities.

42 ENGINEERING↗
DOE OSTI2024

Analyzing Prospects for Quantum Advantage in Topological Data Analysis

Lloyd [Nat. Commun. , 10138 (2016)] were first to demonstrate the promise of quantum algorithms for computing Betti numbers, a way to characterize topological features of data sets. Here, we propose, analyze, and optimize an improved quantum algorithm for topological data analysis (TDA) with reduced scaling, including a method for preparing Dicke states based on inequality testing, a more efficient amplitude estimation algorithm using Kaiser windows, and an optimal implementation of eigenvalue projectors based on Chebyshev polynomials. We compile our approach to a fault-tolerant gate set and estimate constant factors in the Toffoli complexity. Our analysis reveals that superquadratic quantum speedups are only possible for this problem when targeting a multiplicative error approximation and the Betti number grows asymptotically. Further, we propose a dequantization of the quantum TDA algorithm that shows that having exponentially large dimension and Betti number are necessary, but insufficient conditions, for superpolynomial advantage. We then introduce and analyze specific problem examples which have parameters in the regime where superpolynomial advantages may be achieved, and argue that quantum circuits with tens of billions of Toffoli gates can solve seemingly classically intractable instances. Published by the American Physical Society 2024

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2025

Autonomous direct freeform fabrication strategy for multi-axis additive manufacturing

Multi-axis additive manufacturing (M-AM) enables precise material deposition along both planar and curved layers, eliminating the need for support structures through a continuous material deposition approach. In contrast to conventional 2-dimensional planar layers constrained to a fixed building orientation, the deposition on freeform layers demands the specification of guided curves to determine material deposition directions which are no longer to be fixed to a build direction. There are challenges that arise when fabricating components with multiple “build” directions, necessitating the decomposition of geometries and the specification of guided curves for the resulting volumes. Furthermore, multi-axis systems introduce heightened challenges due to an increased degree of freedom in motion. Consequently, the potential risks of collision between the deposited geometry and the motion platform become a notable concern. This research proposes a freeform layering algorithm to address the challenge of seamless transitions between planar and curved layers in the process planning of M-AM. The algorithm computes 3D “printable” layers by leveraging topological information derived from the geometry to be built and integrates collision-free manufacturability considerations into the computational process. These accumulated volumes serve as a “substrate” and support volumes for subsequent deposition, allowing later layers to be built without the need for additional support material. In conclusion, the proposed method successfully devises a freeform layering approach suitable for intricate models that demand substantial support, thus enabling the fabrication of diverse geometries in a manner previously unachievable.

36 MATERIALS SCIENCE↗
NASA NTRS1983

An implicit, transonic, full-potential code for cascade flow on H-grid topology

A transonic, full-potential code is developed for computing the flow through two-dimensional cascades using an H-type grid topology that employs an implicit approximate-factorization scheme. The body-conforming H-grid is generated numerically by solving Poisson's equation. The flow-solution algorithm at the coordinate mapping singularity associated with this grid is investigated using two different types of finite-difference schemes. The grid-geometry effect on these schemes is also studied by noting free-stream capturing properties. It is found that by implementing a consistent spatial differencing scheme, the mapping singularities can be resolved numerically, and the grid-geometry-induced error minimized. The code is verified by computing model cascade flow problems.

Kwak, D.↗
NASA NTRS1990

The steady state solutions of radiatively driven stellar winds for a non-Sobolev, pure absorption model

The steady state solution topology for absorption line-driven flows is investigated for the condition that the Sobolev approximation is not used to compute the line force. The solution topology near the sonic point is of the nodal type with two positive slope solutions. The shallower of these slopes applies to reasonable lower boundary conditions and realistic ion thermal speed v(th) and to the Sobolev limit of zero of the usual Castor, Abbott, and Klein model. At finite v(th), this solution consists of a family of very similar solutions converging on the sonic point. It is concluded that a non-Sobolev, absorption line-driven flow with a realistic values of v(th) has no uniquely defined steady state. To the extent that a pure absorption model of the outflow of stellar winds is applicable, radiatively driven winds should be intrinsically variable.

Poe, C. H.↗
DOE OSTI2025

Mechanochemical Solid Form Screening of Zeolitic Imidazolate Frameworks Using Structure-Directing Liquid Additives

We demonstrate a systematic application of the mechanochemical liquid-assisted grinding (LAG) methodology to screen for forms of zinc imidazolate (ZnIm 2 ), of fundamental importance as the simplest member of the zeolitic imidazolate framework materials family. The exploration of 45 different liquid additives, selected based on their molecular structure and physicochemical properties has resulted in eight different ZnIm 2 topological forms, appearing in 13 crystallographically distinct solid forms (including two previously unknown forms of the crb (BCT) topology), amorphous phases, and the interrupted moc-Zn 4 Im 8 HIm. All prepared topological forms were also explored computationally, using dispersion-corrected periodic density functional theory (DFT) calculations, enabling the rationalization of screening outcomes, and setting the stage for future prediction of additive-directed metal–organic framework (MOF) synthesis. This first systematic exploration of LAG in screening for three-dimensional MOFs demonstrates the potential of the liquid additive to not only accelerate materials synthesis, but also to direct it toward topologically different MOFs. The discovery of novel forms of a material that already exhibits at least 21 crystallographically and functionally different forms provides a strong testimony on the power of mechanochemistry in metal–organic materials discovery.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2020

Majorana-based quantum computing in nanowire devices

The boundary of one-dimensional topological superconductors might lead to the appearance of Majorana zero modes, whose nontrivial exchange statistics can be used for quantum computing. In branched nanowire networks, one can exchange Majorana modes by time dependently tuning topologically nontrivial parameter regions. In this paper, we simulate the exchange of four Majorana modes in T-shaped junctions made out of $\textit{p}$-wave superconducting Rashba wires. Specifically, we derive concrete experimental predictions for (quasi-)adiabatic braiding times and determine geometric conditions for successful Majorana exchange processes. Moreover, we prove that, in the adiabatic limit, the gating time needs to be smaller than the inverse of the squared superconducting order parameter and scales linearly with the gating potential. Furthermore, we show how to circumvent the formation of additional Majorana modes in branched nanowire systems, arising at wire intersection points of narrow junctions. Finally, we propose a multiqubit setup, allowing for universal quantum computing.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗
DOE OSTI2023

Programmable photonic integrated meshes for modular generation of optical entanglement links

Abstract Large-scale generation of quantum entanglement between individually controllable qubits is at the core of quantum computing, communications, and sensing. Modular architectures of remotely-connected quantum technologies have been proposed for a variety of physical qubits, with demonstrations reported in atomic and all-photonic systems. However, an open challenge in these architectures lies in constructing high-speed and high-fidelity reconfigurable photonic networks for optically-heralded entanglement among target qubits. Here we introduce a programmable photonic integrated circuit (PIC), realized in a piezo-actuated silicon nitride (SiN)-in-oxide CMOS-compatible process, that implements an N × N Mach–Zehnder mesh (MZM) capable of high-speed execution of linear optical transformations. The visible-spectrum photonic integrated mesh is programmed to generate optical connectivity on up to N = 8 inputs for a range of optically-heralded entanglement protocols. In particular, we experimentally demonstrated optical connections between 16 independent pairwise mode couplings through the MZM, with optical transformation fidelities averaging 0.991 ± 0.0063. The PIC’s reconfigurable optical connectivity suffices for the production of 8-qubit resource states as building blocks of larger topological cluster states for quantum computing. Our programmable PIC platform enables the fast and scalable optical switching technology necessary for network-based quantum information processors.

47 OTHER INSTRUMENTATION↗