Search NASA⌕ Search

SEARCH · Search NASA

Results for “Bounded”

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 595 records · Page 33

Lower Bounds on Quantum Annealing Times

The adiabatic theorem provides sufficient conditions for the time needed to prepare a target ground state. While it is possible to prepare a target state much faster with more general quantum annealing protocols, rigorous results beyond the adiabatic regime are rare. Here, we provide such a result, deriving lower bounds on the time needed to successfully perform quantum annealing. The bounds are asymptotically saturated by three toy models where fast annealing schedules are known: the Roland and Cerf unstructured search model, the Hamming spike problem, and the ferromagnetic p-spin model. Our bounds demonstrate that these schedules have optimal scaling. Herein, our results also show that rapid annealing requires coherent superpositions of energy eigenstates, singling out quantum coherence as a computational resource.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Robustness and Eventual Slow Decay of Bound States of Interacting Microwave Photons in the Google Quantum AI Experiment

Integrable models are characterized by the existence of stable excitations that can propagate indefinitely without decaying. This includes multimagnon bound states in the celebrated 𝑋⁢𝑋⁢𝑍 spin-chain model and its integrable Floquet counterpart. A recent Google Quantum AI experiment [A. Morvan et al., Nature 612, 240 (2022)] realizing the Floquet model has demonstrated the persistence of such collective excitations even when the integrability is broken: this observation is at odds with the expectation of ergodic dynamics in generic nonintegrable systems. Here, we study the spectrum of the model realized in the experiment using exact diagonalization and physical arguments. We find that isolated bands corresponding to the descendants of the exact bound states of the integrable model are clearly observable in the spectrum for a large range of system sizes. However, our numerical analysis of the localization properties of the eigenstates suggests that the bound states become unstable in the thermodynamic limit. A perturbative estimate of the decay rate agrees with the prediction of an eventual instability for large system sizes.

Exact diagonalization↗

Multipositivity bounds for scattering amplitudes

Lorentz invariance, unitarity, and causality enforce powerful constraints on the theory space of physical scattering amplitudes. However, virtually all efforts in this direction have centered on the very simplest case of four-point scattering. In this work, we derive an infinite web of “multipositivity bounds” that nonlinearly constrain all tree-level higher-point scattering amplitudes under similarly minimal assumptions. Our construction rules out several deformations of the string and implies mixed-multiplicity bounds on the Wilson coefficients of planar effective field theories. Curiously, an infinite class of multipositivity bounds is exactly saturated by the amplitudes of the open string.

effective field theory↗

The binding of platinum hexahalides (Cl, Br and I) to hen egg-white lysozyme and the chemical transformation of the PtI{sub 6} octahedral complex to a PtI{sub 3} moiety bound to His15

The platinum hexahalides have an octahedral arrangement of six halogen atoms bound to a Pt centre, thus having an octahedral shape that could prove to be useful in interpreting poor electron-density maps. In a detailed characterization, PtI{sub 6} chemically transformed to a square-planar PtI{sub 3} complex bound to the N{sup δ} atom of His15 of HEWL was also observed, which was not observed for PtBr{sub 6} or PtCl{sub 6}. This study examines the binding and chemical stability of the platinum hexahalides K{sub 2}PtCl{sub 6}, K{sub 2}PtBr{sub 6} and K{sub 2}PtI{sub 6} when soaked into pre-grown hen egg-white lysozyme (HEWL) crystals as the protein host. Direct comparison of the iodo complex with the chloro and bromo complexes shows that the iodo complex is partly chemically transformed to a square-planar PtI{sub 3} complex bound to the N{sup δ} atom of His15, a chemical behaviour that is not exhibited by the chloro or bromo complexes. Each complex does, however, bind to HEWL in its octahedral form either at one site (PtI{sub 6}) or at two sites (PtBr{sub 6} and PtCl{sub 6}). As heavy-atom derivatives of a protein, the octahedral shape of the hexahalides could be helpful in cases of difficult-to-interpret electron-density maps as they would be recognisable ‘objects’.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Shifting Between Compute and Memory Bounds: A Compression-Enabled Roofline Model

In the evolving landscape of high-performance computing, especially to fight the end of Moore’s Law and Dennard’s Scaling, the ability to shift between compute-bound and memory-bound states is critical for enhancing adaptability and flexibility to diverse system and domain-specific architectures. Such capability is vital for optimizing performance across distinguished hardware configurations, such as accelerators, memory hierarchies, and cache systems. Despite that ad hoc optimization techniques, such as compressed/approximate computation, have been enabled for compute-/data-intensive computing for improved performance in distinct hardware settings, there lacks an understanding of 1) the rational behind performance improvement; 2) capability of different optimizations; 3) what optimization to respond to specific computational and memory demands. This work proposes a compression-enabled roofline model to facilitate this adaptability with data compression techniques to balance and transform between computational and memory demands. This model enables applications to adjust in response to the specific strengths and limitations of the underlying hardware and system to optimize resource utilization. The effectiveness of this approach is demonstrated with matrix multiplication kernels on different input sizes, with turning on/off various compression techniques, including 1) low-precision floating point; 2) sparse matrix formulation; and 3) compressed arrays with ZFP. By reducing memory transfer volumes and cache misses and increasing data locality and computational intensity through compression, the specific roofline model can transform between compute and memory bounds to align more efficiently with system capabilities. This advancement not only improves overall performance but also maximizes adaptability in diverse computing environments.

Naraparaju, Ramasoumya [University of Washington]↗

A Flexible Forwarding Scheme to Improve Latency-Bound Irregular P2P Communication in MPI

We propose an algorithm to efficiently perform latency-bound communication scenarios that consist of many small messages. In these parallel scenarios, processes typically pass around a lot of small-sized messages of a few KBs of size. Performing communication operations with P2P MPI routines or collective MPI routines (including neighborhood collectives) in such scenarios may not always yield the optimal results and may not resolve the latency bottleneck. To this end, we develop a regular structure called virtual process topology (VPT) on which the messages can be communicated in a structured and controlled manner. Using parameters of this topology, one can tune the rate of aggression in tackling the latency costs. We demonstrate that our communication algorithm is preferable to MPI P2P and collective routines for latency-bound communication and it can easily be adapted only by replacing calls to MPI routines in a parallel application. We show how to adapt existing topology-aware mapping heuristics to address the volume overhead due to communicating messages on the VPT. Moreover, we propose a novel swap-based mapping heuristic to address this overhead by optimizing the maximum volume handled by a process. Experiments on synthetic communication graphs as well as real-world applications such as parallel Canonical Polyadic sparse tensor decomposition and parallel sparse matrix-dense matrix multiplication show that our approach is a powerful way of overcoming the bottlenecks posed by sparse and latency-bound irregular communication.

communication algorithm↗

TopoSZ: Preserving Topology in Error-Bounded Lossy Compression

Existing error-bounded lossy compression techniques control the pointwise error during compression to guarantee the integrity of the decompressed data. However, they typically do not explicitly preserve the topological features in data. When performing post hoc analysis with decompressed data using topological methods, preserving topology in the compression process to obtain topologically consistent and correct scientific insights is desirable. In this paper, we introduce TopoSZ, an error-bounded lossy compression method that preserves the topological features in 2D and 3D scalar fields. Specifically, we aim to preserve the types and locations of local extrema as well as the level set relations among critical points captured by contour trees in the decompressed data. The main idea is to derive topological constraints from contour-tree-induced segmentation from the data domain, and incorporate such constraints with a customized error-controlled quantization strategy from the SZ compressor (version 1.4). In conclusion, our method allows users to control the pointwise error and the loss of topological features during the compression process with a global error bound and a persistence threshold.

97 MATHEMATICS AND COMPUTING↗

Influence of vertex coulomb effects on peripheral partial amplitudes for the consecutive transfer of two protons in A(X,Y)B peripheral nuclear reactions induced by light loosely bound (exotic) nuclei at low energies

The amplitude for the consecutive transfer of two protons in A(X, Y)B peripheral nuclear reactions induced by loosely bound light (exotic) nuclei and described by a nonrelativistic square Feynman diagram in which the first transferred proton is loosely bound while the second one in tightly bound is considered. It is shown that the inclusion of three-ray Coulomb vertex effects in the square diagram leads to the appearance of an additional 'Coulomb' singularity in the variable cos {theta} (here, {theta} is the c.m. scattering angle), this singularity being closer to the physical domain, -1 {<=} cos {theta} {<=} 1, than the well-known 'triangle' singularities corresponding to the amplitude of the square diagram in which the internal line is contracted. The asymptotic behavior of the partial-wave amplitudes for l >> 1 that are generated by the aforementioned singularities is found explicitly. A comparative analysis of the resulting partial-wave amplitudes for l >> 1 is performed for specific peripheral nuclear reactions induced by {sup 8}B and {sup 12}N ions at various energies.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

On the upper bound in the Bohm sheath criterion

The question is discussed about the existence of an upper bound in the Bohm sheath criterion, according to which the Debye sheath at the interface between plasma and a negatively charged electrode is stable only if the ion flow velocity in plasma exceeds the ion sound velocity. It is stated that, with an exception of some artificial ionization models, the Bohm sheath criterion is satisfied as an equality at the lower bound and the ion flow velocity is equal to the speed of sound. In the one-dimensional theory, a supersonic flow appears in an unrealistic model of a localized ion source the size of which is less than the Debye length; however, supersonic flows seem to be possible in the two- and three-dimensional cases. In the available numerical codes used to simulate charged particle sources with a plasma emitter, the presence of the upper bound in the Bohm sheath criterion is not supposed; however, the correspondence with experimental data is usually achieved if the ion flow velocity in plasma is close to the ion sound velocity.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations

In this article, we focus on the communication costs of three symmetric matrix computations: (i) multiplying a matrix with its transpose, known as a symmetric rank-k update (SYRK) (ii) adding the result of the multiplication of a matrix with the transpose of another matrix and the transpose of that result, known as a symmetric rank-2k update (SYR2K) (iii) performing matrix multiplication with a symmetric input matrix (SYMM). All three computations appear in the Level 3 Basic Linear Algebra Subroutines (BLAS) and have wide use in applications involving symmetric matrices. We establish communication lower bounds for these kernels using sequential and distributed-memory parallel computational models, and we show that our bounds are tight by presenting communication-optimal algorithms for each setting. Our lower bound proofs rely on applying a geometric inequality for symmetric computations and analytically solving constrained nonlinear optimization problems. As a result, the symmetric matrix and its corresponding computations are accessed and performed according to a triangular block partitioning scheme in the optimal algorithms.

Al Daas, Hussam [Rutherford Appleton Laboratory, D↗

Overexpression of the rice BAHD acyltransferase AT10 increases xylan-bound p-coumarate and reduces lignin in Sorghum bicolor

Abstract Background The development of bioenergy crops with reduced recalcitrance to enzymatic degradation represents an important challenge to enable the sustainable production of advanced biofuels and bioproducts. Biomass recalcitrance is partly attributed to the complex structure of plant cell walls inside which cellulose microfibrils are protected by a network of hemicellulosic xylan chains that crosslink with each other or with lignin via ferulate (FA) bridges. Overexpression of the rice acyltransferase OsAT10 is an effective bioengineering strategy to lower the amount of FA involved in the formation of cell wall crosslinks and thereby reduce cell wall recalcitrance. The annual crop sorghum represents an attractive feedstock for bioenergy purposes considering its high biomass yields and low input requirements. Although we previously validated the OsAT10 engineering approach in the perennial bioenergy crop switchgrass, the effect of OsAT10 expression on biomass composition and digestibility in sorghum remains to be explored. Results We obtained eight independent sorghum ( Sorghum bicolor (L.) Moench) transgenic lines with a single copy of a construct designed for OsAT10 expression. Consistent with the proposed role of OsAT10 in acylating arabinosyl residues on xylan with p -coumarate ( p CA), a higher amount of p -coumaroyl-arabinose was released from the cell walls of these lines upon hydrolysis with trifluoroacetic acid. However, no major changes were observed regarding the total amount of p CA or FA esters released from cell walls upon mild alkaline hydrolysis. Certain diferulate (diFA) isomers identified in alkaline hydrolysates were increased in some transgenic lines. The amount of the main cell wall monosaccharides glucose, xylose, and arabinose was unaffected. The transgenic lines showed reduced lignin content and their biomass released higher yields of sugars after ionic liquid pretreatment followed by enzymatic saccharification. Conclusions Expression of OsAT10 in sorghum leads to an increase of xylan-bound p CA without reducing the overall content of cell wall FA esters. Nevertheless, the amount of total cell wall p CA remains unchanged indicating that most p CA is ester-linked to lignin. Unlike other engineered plants overexpressing OsAT10 or a phylogenetically related acyltransferase with similar putative function, the improvements of biomass saccharification efficiency in sorghum OsAT10 lines are likely the result of lignin reductions rather than reductions of cell wall-bound FA. These results also suggest a relationship between xylan-bound p CA and lignification in cell walls.

09 BIOMASS FUELS↗

Contributions to the optical linewidth of shallow donor-bound excitonic transition in ZnO

Neutral shallow donors in zinc oxide (ZnO) are spin qubits with optical access via the donor-bound exciton. This spin–photon interface enables applications in quantum networking, memories, and transduction. Essential optical parameters which impact the spin–photon interface include radiative lifetime, optical inhomogeneous and homogeneous linewidth, and optical depth. We study the donor-bound exciton optical linewidth properties of Al, Ga, and In donors in single-crystal ZnO. The ensemble photoluminescence linewidth ranges from 4 to 11 GHz, less than two orders of magnitude larger than the expected lifetime-limited linewidth. The ensemble linewidth remains narrow in absorption through samples with an estimated optical depth up to several hundred. The primary thermal relaxation mechanism is identified and found to have a negligible contribution to the total linewidth at 2 K. We find that inhomogeneous broadening due to the disordered isotopic environment in natural ZnO is significant, contributing 2 GHz. Two-laser spectral hole burning measurements indicate that the dominant mechanism, however, is homogeneous. Despite this broadening, the high homogeneity, large optical depth, and potential for isotope purification indicate that the optical properties of the ZnO donor-bound exciton are promising for a wide range of quantum technologies, and motivate a need to improve the isotope and chemical purity of ZnO for quantum technologies.

Niaouris, Vasileios (ORCID:000000015313748X)↗

Thermodynamic Bounds on Nonlinear Electrostatic Perturbations in Intense Charged Particle Beams

This paper places a lowest upper bound on the field energy in electrostatic perturbations in single-species charged particle beams with initial temperature anisotropy ( Tll T ⊥ < 1). The result applies to all electrostatic perturbations driven by the natural anisotropies that develop in accelerated particle beams, including Harris-type electrostatic instabilities, known to limit the luminosity and minimum spot size attainable in experiments. The thermodynamic bound on the field perturbation energy of the instabilities is obtained from the nonlinear Vlasov-Poisson equations for an arbitrary initial distribution function, including the effects of intense self-fields, finite geometry and nonlinear processes. This paper also includes analytical estimates of the nonlinear bounds for space-charge-dominated and emittance-dominated anisotropic bi-Maxwellian distributions.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A margin based approach to determining sample sizes via tolerance bounds.

This paper proposes a tolerance bound approach for determining sample sizes. With this new methodology we begin to think of sample size in the context of uncertainty exceeding margin. As the sample size decreases the uncertainty in the estimate of margin increases. This can be problematic when the margin is small and only a few units are available for testing. In this case there may be a true underlying positive margin to requirements but the uncertainty may be too large to conclude we have sufficient margin to those requirements with a high level of statistical confidence. Therefore, we provide a methodology for choosing a sample size large enough such that an estimated QMU uncertainty based on the tolerance bound approach will be smaller than the estimated margin (assuming there is positive margin). This ensures that the estimated tolerance bound will be within performance requirements and the tolerance ratio will be greater than one, supporting a conclusion that we have sufficient margin to the performance requirements. In addition, this paper explores the relationship between margin, uncertainty, and sample size and provides an approach and recommendations for quantifying risk when sample sizes are limited.

Newcomer, Justin T.↗

Computing a Non-trivial Lower Bound on the Joint Entropy between Two Images

In this report, a non-trivial lower bound on the joint entropy of two non-identical images is developed, which is greater than the individual entropies of the images. The lower bound is the least joint entropy possible among all pairs of images that have the same histograms as those of the given images. New algorithms are presented to compute the joint entropy lower bound with a computation time proportional to S log S where S is the number of histogram bins of the images. This is faster than the traditional methods of computing the exact joint entropy with a computation time that is quadratic in S .

97 MATHEMATICS AND COMPUTING↗

A bound on electromagnetic penetration through a slot aperture with backing cavity

This report examines bounds on the penetrant power through ports of entry into a conductive cavity. We first replace the cavity by a load and consider the maximum power transfer properties of an antenna or an aperture. We consider how limitations on the load quality factor place limits on received power. For general frequency ranges we model the backing region by means of a uniformly distributed matched load along a slot aperture and adjust its value for maximum power transfer. This result is derived in closed form using a transmission line model for the aperture. This result illustrates the reduction in received power for low frequencies with finitely conducting wall materials. At high frequencies it approaches the receiving cross section of a linear array having the slot length dimension. Next we examine a slot aperture in a conducting rectangular enclosure and determine how the cavity wall losses and resulting quality factor limit the penetrant power. Detailed simulations and experimental measurements are compared with each other and with the bounding results to assess the accuracy of the bounds. These comparisons also indicate limitations on the accuracy of the models due to perturbing influences in construction, such as bolted joints.

24 POWER TRANSMISSION AND DISTRIBUTION↗

A Possible Observation of Sigma-nn Continuum Structures and A Bound Sigma-NN State Using the (e, e 'K+) Reaction

The E12-17-003 (e, e'K+) experiment was carried out in the experimental Hall A facility of Jefferson Lab in November 2018. The experiment aimed at providing the experimental data for the unknown Lambda-n interaction by measuring the bound state or the resonance state as indicated by the HypHI experiment. The so obtained Lambda-n interaction was assumed to solve the existing charge symmetry breaking problem in the case of Lambda-N interaction. The experiment used Hall A high resolution spectrometers (both left and right spectrometers) positioned symmetrically at constant angle 13.2 deg. each. A 25 cm long aluminum cylinder filled with H-3 gas was used as a production target. The major calibration data were taken with the H target contained in an identical aluminum cylinder. The electroproduction of Lambda and Sigma^0 via p(e, e'K+)Lambda, Sigma^0 reactions was used to calibrate the absolute energy scale with the known masses of the Lambda and Sigma^0. Then by using the (e, e'K+) Sigma-reaction, two possible Lambda-nn resonance states and one NN bound state were observed. The observed states have the energy resolution about 1.6 MeV (FWHM), however, great r statistics are required to solidly confirm the observed states. The A = 3 and 4 Sigma bound states have been predicted long ago but only the A = 4 Sigma hypernucleus, that is He-4/Sigma, was found in the (K-, pi-) reaction. A careful Monte Carlo study was conducted to study the A (nuclear mass number) dependence on the missing mass resolution by using the identical experimental conditions. The simulated and experimentally obtained Lambda and Sigma^0 channels agreed within 100 keV in sigma, where sigma is the standard deviation. The intrinsic missing mass resolution of A = 3 (3/Lambda-n) resonance was predicted about sigma = 0.67 MeV with a natural width of about 0.6 MeV. However, due to the low statistics the precision does not permit sufficient constrain on the determination of the Lambda-n interaction. The reason of having such low statistics is due to the use of unoptimized Hall A system which was definitely feasible but not ideal for this experiment. In addition, the cross section was found to be much smaller than expected.

Pandey, Bishnu↗

Bounding the Minimum Time of a Quantum Measurement

Measurements take a singular role in quantum theory. While they are often idealized as an instantaneous process, this is in conflict with all other physical processes in nature. In this Letter, we adopt a standpoint where the interaction with an environment is a crucial ingredient for the occurrence of a measurement. Within this framework, we derive lower bounds on the time needed for a measurement to occur. Our bound scales proportionally to the change in entropy of the measured system, and decreases as the number of of possible measurement outcomes or the interaction strength driving the measurement increases. We evaluate our bound in two examples where the environment is modelled by bosonic modes and the measurement apparatus is modelled by spins or bosons.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗