Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “circuit complexity”

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 253 records · Page 14

Counting abelian squares efficiently for a problem in quantum computing

Here, I describe how the number of abelian squares of given length relates to a certain problem in theoretical quantum computing, and I present a recursive formula for calculating the number of abelian squares of length t+t over an alphabet of size d. The presented formula is similar to previously known formula but has substantially lower complexity for large d, a key improvement resulting in a practical solution to the original application.

97 MATHEMATICS AND COMPUTING↗

Electrically driven amplified spontaneous emission from colloidal quantum dots

Colloidal quantum dots (QDs) are attractive materials for realizing solution-processable laser diodes that could benefit from size-controlled emission wavelengths, low optical-gain thresholds and ease of integration with photonic and electronic circuits. However, the implementation of such devices has been hampered by fast Auger recombination of gain-active multicarrier states, poor stability of QD films at high current densities and the difficulty to obtain net optical gain in a complex device stack wherein a thin electroluminescent QD layer is combined with optically lossy charge-conducting layers. Here we resolve these challenges and achieve amplified spontaneous emission (ASE) from electrically pumped colloidal QDs. The developed devices use compact, continuously graded QDs with suppressed Auger recombination incorporated into a pulsed, high-current-density charge-injection structure supplemented by a low-loss photonic waveguide. These colloidal QD ASE diodes exhibit strong, broadband optical gain and demonstrate bright edge emission with instantaneous power of up to 170 μW.

36 MATERIALS SCIENCE↗

Impedance sources (Z sources) with inherent fault protection for resilient and fire-free electricity grids

Modern societies would not survive without electricity and at the same time electrical faults could cause and have caused many catastrophes—mainly deadly fires—to our societies. There are two types of electricity sources: the voltage source such as generators, charged batteries and capacitors, and the current source such as charged inductors, current-regulated rectifiers, and superconducting magnetic energy storage. An “ideal” voltage source—that is often-sought-or-intentionally engineered—generates a constant voltage irrespective of its load current, and an “ideal” current source injects a constant current irrespective of its load voltage. However, two problems exist: (1) voltage or current sources do not represent many emerging natural/renewable energy sources such as wind turbine generators, photovoltaic cells, and fuel cells, whose output voltage and current are strongly dependent on each other, and (2) a short-circuit fault to an artificially-made and controlled “ideal” voltage source or an open-circuit fault to an “ideal” current source can cause catastrophic failures of the source itself and its surrounding circuits due to large (theoretically infinite) short-circuit current or open-circuit voltage. Here we introduce an impedance source concept to represent, characterize, and model those electricity sources whose output voltage and current are strongly dependent on each other. First, we found that many electric sources with no feedback (or active) control of their output voltage and/or current are a natural impedance source with inherent fault protection at short-circuit or open-circuit faults. Second, any electrical source can be artificially controlled to mimic a natural impedance source. Finally, we show how to apply natural impedance sources and nature-mimicking artificially-controlled sources to the electricity grid—the most complex machine ever made by human beings—to realize electricity grids that are naturally stable, self-protected against electrical faults, and resilient to natural and human-made events.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Learning Distribution Grid Topologies: A Tutorial

Unveiling feeder topologies from data is of paramount importance to advance situational awareness and proper utilization of smart resources in power distribution grids. This tutorial summarizes, contrasts, and establishes useful links between recent works on topology identification and detection schemes that have been proposed for power distribution grids. The primary focus is to highlight methods that overcome the limited availability of measurement devices in distribution grids, while enhancing topology estimates using conservation laws of power-flow physics and structural properties of feeders. Grid data from phasor measurement units or smart meters can be collected either passively in the traditional way, or actively, upon actuating grid resources and measuring the feeder's voltage response. Analytical claims on feeder identifiability and detectability are reviewed under disparate meter placement scenarios. Such topology learning claims can be attained exactly or approximately so via algorithmic solutions with various levels of computational complexity, ranging from least-squares fits to convex optimization problems, and from polynomial-time searches over graphs to mixed-integer programs. Although the emphasis is on radial single-phase feeders, extensions to meshed and/or multiphase circuits are sometimes possible and discussed. Here this tutorial aspires to provide researchers and engineers with knowledge of the current state-of-the-art in tractable distribution grid learning and insights into future directions of work.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Fast External Quantum Efficiency Measurements of Photovoltaic Modules

The external quantum efficiency (EQE) or associated spectral response is widely used to evaluate the performance of photovoltaics, light emitting diodes, photodetectors, photodiodes, semiconductor lasers, laser-induced refrigeration of solids etc. For photovoltaic (PV) devices, The EQE is used to determine the spectral mismatch correction that is used to convert a performance measurement from a non-ideal simulator spectrum to a standard spectrum in PV device calibrations. Moreover, EQE can provide important insight into the physics of a PV device. For instance, the EQE shape can be used to infer mechanisms limiting the performance of the device. However, EQE measurements of full-size PV modules remain a challenge in the PV community due to rare availability of reliable module QE measurement tools worldwide and the size and complexity of module architecture that comprises several cells connected in strings (series or/and parallel). Here, we use a customized nondestructive tool made of high-power light emitting diodes to perform high-throughput EQE measurements on PV modules. Circuit simulations show that the measurement system can safely be used to measure both crystalline silicon and thin film-based PV modules with series connected cells without the risk of damage through reverse bias. In addition, EQE mapping combined with electroluminescence show a strong correlation and provide a way to determine both spatial non-uniformity of the spectral response and defects/degradation effects across the module.

PV module↗

A Highly Soluble Iron–Based Posolyte Species with High Redox Potential for Aqueous Redox Flow Batteries

A novel iron-based posolyte redox species are presented for an aqueous redox flow battery, (Tetrakis(2-pyridylmethyl)ethylenediamine)iron(II) dichloride, which is obtained by a simple synthetic route, shows a high redox potential of 0.788 V versus SHE, and exhibits exceptional aqueous solubility of 1.46 M. Paired with bis(3-trimethylammonio)propyl viologen tetrachloride at neutral pH, the battery demonstrates an open-circuit voltage of 1.19 V and delivers good cycling performance, with a capacity fade rate of 0.28% per day and coulombic efficiency of 99.3%. Postmortem chemical and electrochemical analyses of the posolyte species suggest future routes for stabilization of the complex. Among all the iron complexes with a redox potential above 0.4 V versus SHE, this compound exhibits the highest solubility. Furthermore, these results offer valuable insights that can be applied to the development of future posolyte species for sustainable energy storage solutions.

25 ENERGY STORAGE↗

Flux-pumped impedance-engineered broadband Josephson parametric amplifier

Broadband quantum-limited amplifiers play a critical role in the single-shot readout of superconducting qubits, but a popular implementation, the traveling wave parametric amplifier, involves a complex design and fabrication process. Here, we present a simple design for a Josephson parametric amplifier, using a lumped element resonator comprising a superconducting quantum interference device whose useful bandwidth is enhanced with an on-chip impedance-matching circuit. Additionally, we demonstrate a flux-coupling geometry that maximizes the coupling to the Josepson loop and minimizes spurious excitation of the amplifier resonant circuit. The amplifier, which operates in a flux-pumped mode, is demonstrated with a power gain of more than 20dB over a bandwidth of about 300MHz, where approximate noise measurements indicate quantum-limited pehrformance. A procedure is given for optimizing the bandwidth for this kind of amplifier, using a linearized circuit simulation while minimizing non-linearities.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Random coordinate descent: A simple alternative for optimizing parameterized quantum circuits

Variational quantum algorithms rely on the optimization of parameterized quantum circuits in noisy settings. The commonly used back-propagation procedure in classical machine learning is not directly applicable in this setting due to the collapse of quantum states after measurements. Thus, gradient estimations constitute a significant overhead in a gradient-based optimization of such quantum circuits. This paper introduces a random coordinate descent algorithm as a practical and easy-to-implement alternative to the full gradient descent algorithm. This algorithm only requires one partial derivative at each iteration. Motivated by the behavior of measurement noise in the practical optimization of parameterized quantum circuits, this paper presents an optimization problem setting that is amenable to analysis. Under this setting, the random coordinate descent algorithm exhibits the same level of stochastic stability as the full gradient approach, making it as resilient to noise. The complexity of the random coordinate descent method is generally no worse than that of the gradient descent and can be much better for various quantum optimization problems with anisotropic Lipschitz constants. Theoretical analysis and extensive numerical experiments validate our findings. Published by the American Physical Society 2024

Ding, Zhiyan (ORCID:000000018863403X)↗

SPARTAN (Scalable Probabilistic Application Reconfigurable Tensor Autonomous Network)

The technical founder of Ludwig Computing Inc has been competitively selected for support by Cyclotron Road, a U.S. Department of Energy (DOE) Advanced Manufacturing Office (AMO) Lab-Embedded Entrepreneurship Program (LEEP) through an approved merit review process. Ludwig Computing Inc, supported by the U.S. Department of Energy's Advanced Manufacturing Office through the Cyclotron Road program, has investigated the advantages of probabilistic computing for real-world compute-intensive applications. This research adds to the understanding of alternative computing paradigms by exploring a unique hardware-software co-design that integrates quantum computing methods with nature-inspired problem-solving techniques. The project's focus on areas such as combinatorial optimization, graph analytics, and machine learning demonstrates the potential for significant advancements in computational efficiency and performance. By harnessing natural randomness to streamline large circuits into fewer devices, Ludwig's approach enables massive parallelism, potentially offering higher throughput, speed, and energy efficiency compared to conventional hardware solutions. This work benefits the public by paving the way for more efficient computing solutions that could address complex real-world problems while potentially reducing energy consumption in data-intensive industries.

97 MATHEMATICS AND COMPUTING↗

Fast-forwarding quantum evolution

We investigate the problem of fast-forwarding quantum evolution, whereby the dynamics of certain quantum systems can be simulated with gate complexity that is sublinear in the evolution time. We provide a definition of fast-forwarding that considers the model of quantum computation, the Hamiltonians that induce the evolution, and the properties of the initial states. Our definition accounts for any asymptotic complexity improvement of the general case and we use it to demonstrate fast-forwarding in several quantum systems. In particular, we show that some local spin systems whose Hamiltonians can be taken into block diagonal form using an efficient quantum circuit, such as those that are permutation-invariant, can be exponentially fast-forwarded. We also show that certain classes of positive semidefinite local spin systems, also known as frustration-free, can be polynomially fast-forwarded, provided the initial state is supported on a subspace of sufficiently low energies. Last, we show that all quadratic fermionic systems and number-conserving quadratic bosonic systems can be exponentially fast-forwarded in a model where quantum gates are exponentials of specific fermionic or bosonic operators, respectively. Our results extend the classes of physical Hamiltonians that were previously known to be fast-forwarded, while not necessarily requiring methods that diagonalize the Hamiltonians efficiently. We further develop a connection between fast-forwarding and precise energy measurements that also accounts for polynomial improvements.

97 MATHEMATICS AND COMPUTING↗

Electrochemically Stable High Energy Density Lithium-Sulfur Batteries

Lithium-Sulfur batteries (LSB) have emerged as one of the strong contenders for high energy density rechargeable batteries in the Li-ion battery domain. The LSB system is considered as the most promising to achieve the next milestone in energy density of 500 Wh/kg. However, the LSB system is plagued with problems of polysulfide formation which are soluble in the organic electrolyte leading to loss in capacity and eventual cell failure. The problem is further compounded by dendrite formation on the Li anode during electrochemical cycling leading to puncturing of the separator causing eventual short-circuiting of the cell and consequent heat generation resulting in major safety hazards of flammability of the organic liquid electrolyte and impending explosion. This chapter describes various approaches developed to combat both cathode and anode issues. These involve synthesis and characterization of complex framework materials (CFMs) for confining the polysulfides and sulfur in the LSB cathodes. The CFMs include a CFM host and a coating applied to the CFM host, which includes one or more form of an electronic conductor, a lithium-ion conductor and a functional electrocatalyst for electrocatalytically converting the soluble polysulfides to Li 2 S. Further, sulfur is infiltrated into the CFM host creating a sulfur-carbon linkage serving as effective anchors for trapping the ensuing polysulfides. The systems have been tested in coin cells and pouch cells with metallic Li anodes under lean electrolyte conditions of 3-4 μl/mg of electrolyte (E) to sulfur (S) ratios showing promise and feasibility. New emergent dendrite-free alloys have also been identified to test against pure Li and CFM cathodes in coin cell and pouch cell configurations under lean electrolyte conditions. Results of these studies are described and discussed with thoughts on future directions.

25 ENERGY STORAGE↗

On the energy landscape of symmetric quantum signal processing

Symmetric quantum signal processing provides a parameterized representation of a real polynomial, which can be translated into an efficient quantum circuit for performing a wide range of computational tasks on quantum computers. For a given polynomial f , the parameters (called phase factors) can be obtained by solving an optimization problem. However, the cost function is non-convex, and has a very complex energy landscape with numerous global and local minima. It is therefore surprising that the solution can be robustly obtained in practice, starting from a fixed initial guess Φ 0 that contains no information of the input polynomial. To investigate this phenomenon, we first explicitly characterize all the global minima of the cost function. We then prove that one particular global minimum (called the maximal solution) belongs to a neighborhood of Φ 0 , on which the cost function is strongly convex under the condition ‖ f ‖ ∞ = O ( d − 1 ) with d = d e g ( f ) . Our result provides a partial explanation of the aforementioned success of optimization algorithms.

Wang, Jiasu↗

Multi-purpose quantum laboratories from superconducting circuits

Superconducting circuits (SCs) are the cornerstone of modern quantum technology, enabling scalable computing through coherent control of macroscopic quantum states. Through a legacy that predates modern quantum computing, SCs have emerged as high-precision instruments for discovery. In this review, we highlight the role of SCs as general-purpose quantum laboratories, outlining the emerging landscape of correlated matter-circuit science. We review and unify the capabilities of superconducting quantum hardware across condensed matter, high energy and quantum information sciences. We trace the technical evolution of these architectures, illustrating how their foundational development has culminated in a toolkit for resolving the complexities of macroscopic quantum states.

Arora, Arpit [UCLA, Los Angeles (main); UCLA; Haim↗

Cathodic Protection Modeling for Hanford Underground Double-Shell Tank Farms

Hanford stores millions of gallons of radioactive and chemically hazardous waste from the production of weapon materials in tank farms consisting of underground carbon-steel storage tanks surrounded by reinforced concrete. Six of these Hanford tank farms use double-shell storage tanks (DSTs). The DST farms were constructed from 1968 to 1986 with a planned 40–50 year design life, so some are already operating beyond their initial life expectancy. Ultrasonic testing (UT) has indicated significant thinning on the bottom of the secondary (outer) liner of these tanks, believed to arise from groundwater intrusion driving concrete side corrosion. There is no direct access to the steel/concrete interface between the tank and the concrete pad, making it difficult to apply a chemical-based mitigation strategy or to conduct repairs, but cathodic protection (CP) is a possible method to inhibit further concrete-side corrosion. Hanford already uses CP to protect below grade steel piping within the tank farms and connected to the tanks, but this system was not designed to protect the tank bottoms. CP design must account for the structures surrounding the DSTs, including the steel reinforcing bars (rebar) within the concrete pad and vault, various process lines, and the existing CP system. In this study, finite element analysis (FEA) modeling was carried out to simulate CP protection of 1) a single tank and CP anode to develop options for modeling the rebar and to compare to a simpler circuit model and 2) the entire Hanford AN tank farm as a representative example consisting of seven tanks, associated piping, and both existing and new CP anodes. Both circuit and FEA models predict that significant protective current could be delivered to the bottoms of the tanks with the addition of tank-protection anodes below the depth of the tanks. Simulations with only the existing pipe-protection anodes active confirmed that only a very small current to the tank bottoms is predicted under present conditions. Multiple simplified representations of the dome and wall rebar were tested to reduce the computational complexity of the tank-farm simulations, resulting in modeling the rebar as edge elements with a prescribed effective circumference that matches the real rebar surface area. The geometry of the rebar is also simplified into horizontal hoops around the tank walls and radial rebar over the dome with increased effective circumference to retain the target surface area. This simplification was found to greatly reduce the complexity and solution time of the models without large changes in current distributions, especially to the tank bottom. A range of values were tested for model parameters such as soil and concrete resistivities and polarization resistance to investigate their impact on the current and electric potential distributions. Depending on the parameters used, FEA simulations predict some risk of overprotection, particularly on the piping system; since overprotection can also lead to surface damage associated with hydrogen gas generation at the interface (e.g. hydrogen embrittlement or damage to coatings), this needs to be considered when refining the design of the new CP system. Comparison between the FEA models and the circuit model representation demonstrated that the circuit model could not match the predicted FEA current distribution, even when using the exact same surface areas. This discrepancy appeared to be at least partly attributable to the impact of the relative positions of the tank components and anodes to each other and to the ground surface. The FEA model accounts for the relative positions since it solves the governing equations in three dimensions, but the circuit model cannot account for the positioning. In particular, the circuit model underpredicts the current to the tank bottom and overpredicts the current to the dome compared to FEA for the baseline geometry. The FEA models omitted the electrically isolated rebar in the bottom concrete slab. However, a circuit based stray current model estimated that only 2.1% of the total current through the slab would stray into the rebar, corresponding to ~0.21 A for a target current density of 2 mA/ft2 to the tank bottom. The estimated corrosion driven by this amount of stray current is predicted to yield a lifetime of >400 years for the minimum rebar diameter, assuming an acceptable cross-section area loss of 10%.

d'Entremont, Anna [Savannah River National Laborat↗

A Cation-Tethered Flowable Polymeric Interface for Enabling Stable Deposition of Metallic Lithium

A fundamental challenge, shared across many energy storage devices, is the complexity of electrochemistry at the electrode–electrolyte interfaces that impacts the Coulombic efficiency, operational rate capability, and lifetime. Specifically, in energy-dense lithium metal batteries, the charging/discharging process results in structural heterogeneities of the metal anode, leading to battery failure by short-circuit and capacity fade. In this work, we take advantage of organic cations with lower reduction potential than lithium to build an electrically responsive polymer interface that not only adapts to morphological perturbations during electrodeposition and stripping but also modulates the lithium ion migration pathways to eliminate surface roughening. As a result, we find that this concept can enable prolonging the long-term cycling of a high-voltage lithium metal battery by at least twofold compared to bare lithium metal.

25 ENERGY STORAGE↗

Structure of the Majorana Clifford group

In quantum information science, Clifford operators and stabilizer codes play a central role for systems of qubits (or qudits). In this study, we study their analogs for systems composed of Majorana fermions. In this case, a crucial role is played by fermion parity symmetry, which is an unbreakable symmetry present in any system with fundamentally fermionic degrees of freedom. We prove that the subgroup of parity-preserving Majorana Cliffords can be represented by the orthogonal group over the binary field 𝔽 2 , and we show how it can be generated by braiding operators and used to construct any (even-parity) Majorana stabilizer code. We also analyze the frame potential for this so-called p-Clifford group when acting on a fixed-parity sector of the Hilbert space, proving that it is equivalent to the frame potential of the ordinary Clifford group acting on the same sector.

Computational complexity↗

Lifetime renormalization of weakly anharmonic superconducting qubits. I. Role of number nonconserving terms

The dynamics of a weakly anharmonic superconducting qubit in a complex electromagnetic environment is generally well described by an effective multimode Kerr Hamiltonian at sufficiently weak excitation. This Hamiltonian can be embedded in a master equation with losses determined by the details of the electromagnetic environment. Recent experiments indicate, however, that when a superconducting circuit is driven with microwave signals populating the system with sufficiently high excitations, the observed relaxation rates appear to be substantially different from expectations based on the electromagnetic environment of the qubit alone. This issue is a limiting factor in the optimization of superconducting qubit readout schemes. We claim here that an effective master equation with drive-power-dependent parameters is an efficient approach to model such quantum dynamics. In this sequence of papers, we derive effective master equations, whose parameters exhibit nonlinear dependence on the excitation level of the circuit as well as the electromagnetic environment of the qubit. Further, we show that the number nonconserving terms in the qubit nonlinearity generally lead to a renormalization of dissipative parameters of the effective master equation, while the number conserving terms give rise to a renormalization of the system frequencies. Here, in Paper I, we consider the excitation-relaxation dynamics of a transmon qubit that is prepared in a certain initial state, but is not driven otherwise. A unitary transformation technique is introduced to study the renormalization of (i) qubit relaxation due to coupling to a generic bath and (ii) Purcell decay. Analytic expressions are provided for the dependence of the nonlinear dissipative terms on the details of the electromagnetic environment of the qubit. The perturbation technique based on unitary transformations developed here is generalized to the continuously driven case in Paper II.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Leveraging dendritic complexity for neuromorphic computing

Abstract Beyond-von Neumann computing approaches are necessary to sustain the growth of microelectronics and the increasing appetite for artificial intelligence/machine learning algorithms. Neuromorphic computing is an emerging paradigm that takes inspiration from the brain to provide a path forward to improve the computational efficiency and computational density of next-generation computing architectures. In nature, we observe brains performing complex computations with a much smaller energy footprint than conventional computing approaches. Current neuromorphic systems are focused primarily on scalability, namely, increasing the number of computational units (neurons) and connections between units (synapses). However, for brain-like cognition and efficiency in next-generation computing hardware, we need increased complexity in function, as well as improved connection density for scalability. Here, we present our work that aims to incorporate dendrites for ‘compute-on-wire’ in neuromorphic architectures to increase the computational complexity (e.g. number of programmable parameters, nonlinear dynamics) as well as computational efficiency (energy/compute) of artificial neural networks (ANNs). We do this by showcasing neuromorphic dendrite elements that can be leveraged for various applications. We will present examples of neuroscience-inspired direction-selective circuits and an ANN with active dendrites leveraging shunting inhibition. We also demonstrate the benefits of using dendrites in deep neural networks. To conclude, we discuss how we can utilize emerging hardware devices in these systems and design next-generation neuromorphic architectures with dendrites.

Cardwell, Suma G. (ORCID:0000000226575545)↗