Search NASA⌕ Search

SEARCH · Search NASA

Results for “generalization bounds”

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 37 records · Page 2

Out-of-distribution generalization for learning quantum dynamics

Abstract Generalization bounds are a critical tool to assess the training data requirements of Quantum Machine Learning (QML). Recent work has established guarantees for in-distribution generalization of quantum neural networks (QNNs), where training and testing data are drawn from the same data distribution. However, there are currently no results on out-of-distribution generalization in QML, where we require a trained model to perform well even on data drawn from a different distribution to the training distribution. Here, we prove out-of-distribution generalization for the task of learning an unknown unitary. In particular, we show that one can learn the action of a unitary on entangled states having trained only product states. Since product states can be prepared using only single-qubit gates, this advances the prospects of learning quantum dynamics on near term quantum hardware, and further opens up new methods for both the classical and quantum compilation of quantum circuits.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Out-of-distribution generalization for learning quantum dynamics

Generalization bounds are a critical tool to assess the training data requirements of Quantum Machine Learning (QML). Recent work has established guarantees for in-distribution generalization of quantum neural networks (QNNs), where training and testing data are drawn from the same data distribution. However, there are currently no results on out-of-distribution generalization in QML, where we require a trained model to perform well even on data drawn from a different distribution to the training distribution. Here, we prove out-of-distribution generalization for the task of learning an unknown unitary. In particular, we show that one can learn the action of a unitary on entangled states having trained only product states. Since product states can be prepared using only single-qubit gates, this advances the prospects of learning quantum dynamics on near term quantum hardware, and further opens up new methods for both the classical and quantum compilation of quantum circuits.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Electroweak bremsstrahlung in dark matter annihilation

A conservative upper bound on the total dark matter annihilation rate can be obtained by constraining the appearance rate of the annihilation products which are hardest to detect. The production of neutrinos, via the process {chi}{chi}{yields}{nu}{nu}, has thus been used to set a strong general bound on the dark matter annihilation rate. However, standard model radiative corrections to this process will inevitably produce photons which may be easier to detect. We present an explicit calculation of the branching ratios for the electroweak bremsstrahlung processes {chi}{chi}{yields}{nu}{nu}Z and {chi}{chi}{yields}{nu}eW. These modes inevitably lead to electromagnetic showers and further constraints on the dark matter annihilation cross section. In addition to annihilation, our calculations are also applicable to the case of dark matter decay.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Inflationary implications of supersymmetry breaking

We discuss a general bound on the possibility to realise inflation in any minimal supergravity with F-terms. The derivation crucially depends on the sGoldstini, the scalar field directions that are singled out by spontaneous supersymmetry breaking. The resulting bound involves both slow-roll parameters and the geometry of the Kähler manifold of the chiral scalars. We analyse the inflationary implications of this bound, and in particular discuss to what extent the requirements of single field and slow-roll can both be met in F-term inflation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Spectral Bounds on Hyperbolic 3-Manifolds: Associativity and the Trace Formula

We constrain the low-energy spectra of Laplace operators on closed hyperbolic manifolds and orbifolds in three dimensions, including the standard Laplace--Beltrami operator on functions and the Laplacian on powers of the cotangent bundle. Our approach employs linear programming techniques to derive rigorous bounds by leveraging two types of spectral identities. The first type, inspired by the conformal bootstrap, arises from the consistency of the spectral decomposition of the product of Laplace eigensections, and involves the Laplacian spectra as well as integrals of triple products of eigensections. We formulate these conditions in the language of representation theory of PSL 2 (C) and use them to prove upper bounds on the first and second Laplacian eigenvalues. The second type of spectral identities follows from the Selberg trace formula. We use them to find upper bounds on the spectral gap of the Laplace--Beltrami operator on hyperbolic 3-orbifolds, as well as on the systole length of hyperbolic 3-manifolds, as a function of the volume. Further, we prove that the spectral gap λ 1 of the Laplace--Beltrami operator on all closed hyperbolic 3-manifolds satisfies λ 1 < 47.32. Along the way, we use the trace formula to estimate the low-energy spectra of a large set of example orbifolds and compare them with our general bounds, finding that the bounds are nearly sharp in several cases.

Bonifacio, James [University of Mississippi, MS (U↗

Cosmological stability bound in massive gravity and bigravity

We give a simple derivation of a cosmological bound on the graviton mass for spatially flat FRW solutions in massive gravity with an FRW reference metric and for bigravity theories. This bound comes from the requirement that the kinetic term of the helicity zero mode of the graviton is positive definite. The bound is dependent only on the parameters in the massive gravity potential and the Hubble expansion rate for the two metrics. We derive the decoupling limit of bigravity and FRW massive gravity, and use this to give an independent derivation of the cosmological bound. We recover our previous results that the tension between satisfying the Friedmann equation and the cosmological bound is sufficient to rule out all observationally relevant FRW solutions for massive gravity with an FRW reference metric. In contrast, in bigravity this tension is resolved due to different nature of the Vainshtein mechanism. We find that in bigravity theories there exists an FRW solution with late-time self-acceleration for which the kinetic terms for the helicity-2, helicity-1 and helicity-0 are generically nonzero and positive making this a compelling candidate for a model of cosmic acceleration. We confirm that the generalized bound is saturated for the candidate partially massless (bi)gravity theories but the existence of helicity-1/helicity-0 interactions implies the absence of the conjectured partially massless symmetry for both massive gravity and bigravity.

79 ASTRONOMY AND ASTROPHYSICS↗

Effective Field Theory islands from perturbative and nonperturbative four-graviton amplitudes

Theoretical data obtained from physically sensible field and string theory models suggest that gravitational Effective Field Theories (EFTs) live on islands that are tiny compared to current general bounds determined from unitarity, causality, crossing symmetry, and a good high-energy behavior. In this work, we present explicit perturbative and nonperturbative 2 → 2 graviton scattering amplitudes and their associated low-energy expansion in spacetime dimensions D ≥ 4 to support this notion. Our new results include a first example of gravity weakly coupled to a nonperturbative effective action. We show that, at energies below the mass of its nonperturbative matter, the D = 4, $\mathcal{N}$ = 1 supersymmetric field theory in the confined phase lies on the same islands identified using four-dimensional perturbative models based on string theory and minimally-coupled matter circulating a loop. Furthermore, we generalize the previous four-dimensional perturbative models based on string theory and minimally-coupled massive spin-0 and spin-1 states circulating in the loop to D dimensions. Remarkably, we again find that the low-energy EFT coefficients lie on small islands. These results offer a useful guide towards constraining possible extensions of Einstein gravity.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Bootstrapping 3D fermions

We study the conformal bootstrap for a 4-point function of fermions <ψψψψ> in 3D. We first introduce an embedding formalism for 3D spinors and compute the conformal blocks appearing in fermion 4-point functions. Using these results, we find general bounds on the dimensions of operators appearing in the ψ × ψ OPE, and also on the central charge C T . We observe features in our bounds that coincide with scaling dimensions in the GrossNeveu models at large N. Finally, we also speculate that other features could coincide with a fermionic CFT containing no relevant scalar operators.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Insights into the dual cleavage activity of the GH16 laminarinase enzyme class on β-1,3 and β-1,4 glycosidic bonds

Glycoside hydrolases (GH) are involved in the degradation of a wide diversity of carbohydrates and present several biotechnological applications. Many GH families are composed of enzymes with a single well-defined specificity. In contrast, enzymes from the GH16 family can act on a range of different polysaccharides, including β-glucans and galactans. SCLam, a GH16 member derived from a soil metagenome, an endo-β-1,3(4)-glucanase (EC 3.2.1.6), can cleave both β-1,3 and β-1,4 glycosidic bonds in glucans, such as laminarin, barley β-glucan, and cello-oligosaccharides. A similar cleavage pattern was previously reported for other GH16 family members. However, the molecular mechanisms for this dual cleavage activity on (1,3)- and (1,4)-β-D-glycosidic bonds by laminarinases have not been elucidated. In this sense, we determined the X-ray structure of a presumably inactive form of SCLam co-crystallized with different oligosaccharides. The solved structures revealed general bound products that are formed due to residual activities of hydrolysis and transglycosylation. Biochemical and biophysical analyses and molecular dynamics simulations help to rationalize differences in activity towards different substrates. Our results depicted a bulky aromatic residue near the catalytic site critical to select the preferable configuration of glycosidic bonds in the binding cleft. Altogether, these data contribute to understanding the structural basis of recognition and hydrolysis of β-1,3 and β-1,4 glycosidic linkages of the laminarinase enzyme class, which is valuable for future studies on the GH16 family members and applications related to biomass conversion into feedstocks and bioproducts.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Learning to classify quantum phases of matter with a few measurements

We study the identification of quantum phases of matter, at zero temperature, when only part of the phase diagram is known in advance. Following a supervised learning approach, we show how to use our previous knowledge to construct an observable capable of classifying the phase even in the unknown region. By using a combination of classical and quantum techniques, such as tensor networks, kernel methods, generalization bounds, quantum algorithms, and shadow estimators, we show that, in some cases, the certification of new ground states can be obtained with a polynomial number of measurements. An important application of our findings is the classification of the phases of matter obtained in quantum simulators, e.g. cold atom experiments, capable of efficiently preparing ground states of complex many-particle systems and applying simple measurements, e.g. single qubit measurements, but unable to perform a universal set of gates.

quantum machine learning↗

Vafa-Witten theorem and Lee-Yang singularities

We prove the analyticity of the finite volume QCD partition function for complex values of the {theta}-vacuum parameter. The absence of singularities different from Lee-Yang zeros only permits and cusp singularities in the vacuum energy density and never or cusps. This fact together with the Vafa-Witten diamagnetic inequality implies the vanishing of the density of Lee-Yang zeros at {theta}=0 and has an important consequence: the absence of a first order phase transition at {theta}=0. The result provides a key missing link in the Vafa-Witten proof of parity symmetry conservation in vectorlike gauge theories and follows from renormalizability, unitarity, positivity, and existence of Bogomol'nyi-Prasad-Sommerfield bounds. Generalizations of this theorem to other physical systems are also discussed, with particular interest focused on the nonlinear CP{sup N} sigma model.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Secondary graviton spectra and waterfall-like fields

The secondary spectra of the gravitons induced by a waterfall-like field are computed and the general bounds on the spectral energy density of the tensor modes of the geometry are translated into explicit constraints on the amplitude and slope of the waterfall spectrum. The obtained results are compared with the primary gravitational wave spectra of the concordance model and of its neighboring extensions as well as with the direct LIGO/Virgo bounds on stochastic backgrounds of relic gravitons. Space-borne interferometers [such as LISA (Laser Interferometer Space Antenna), BBO (Big Bang Observer), and DECIGO (Deci-hertz Interferometer Gravitational Wave Observatory)] seem to be less relevant but their potential implications are briefly outlined.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Dynamical simulation via quantum machine learning with provable generalization

Much attention has been paid to dynamical simulation and quantum machine learning (QML) independently as applications for quantum advantage, while the possibility of using QML to enhance dynamical simulations has not been thoroughly investigated. Here we develop a framework for using QML methods to simulate quantum dynamics on near-term quantum hardware. We use generalization bounds, which bound the error a machine learning model makes on unseen data, to rigorously analyze the training data requirements of an algorithm within this framework. Our algorithm is thus resource efficient in terms of qubit and data requirements. Furthermore, our preliminary numerics for the XY model exhibit efficient scaling with problem size, and we simulate 20 times longer than Trotterization on IBMQ-Bogota. Published by the American Physical Society 2024

97 MATHEMATICS AND COMPUTING↗

Universal Compiling and (No-)Free-Lunch Theorems for Continuous-Variable Quantum Learning

Quantum compiling, where a parameterized quantum circuit is trained to learn a target unitary, is an important primitive for quantum computing that can be used as a subroutine to obtain optimal circuits or as a tomographic tool to study the dynamics of an experimental system. While much attention has been paid to quantum compiling on discrete-variable hardware, less has been paid to compiling in the continuous-variable paradigm. Here we motivate several, closely related, short-depth continuous-variable algorithms for quantum compilation. We analyze the trainability of our proposed cost functions and numerically demonstrate our algorithms by learning arbitrary Gaussian operations and Kerr nonlinearities. We further make connections between this framework and quantum learning theory in the continuous-variable setting by deriving no-free-lunch theorems. These generalization bounds demonstrate a linear resource reduction for learning Gaussian unitaries using entangled coherent-Fock states and an exponential resource reduction for learning arbitrary unitaries using two-mode-squeezed states.

97 MATHEMATICS AND COMPUTING↗

The Stochastic Gause Predator-Prey model: Noise-induced extinctions and invariance

We consider the Gause predator-prey with general bounded or sub‑linear functional responses, – which includes those of Holling types Ⅰ–Ⅳ. – and multiplicative Gaussian noise. In contrast to previous studies, the prey in our model follows logistic dynamics while the predator's population is solely regulated by consumption of the prey. To ensure well-posedeness, we derive explicit Lyapunov‐type criteria ensuring global positivity and moment boundedness of solutions. We find conditions for noise‑induced extinctions, proving that stochasticity can drive either population to collapse even when the deterministic analogue predicts stable coexistence. In the case when the predator becomes extinct, we establish a limiting distribution for the predator's population. Last, for functional responses of Holling type Ⅰ, we provide sufficient conditions on the intensity of the noise for the existence and uniqueness of a stationary distribution.

Gause model↗

Convolutional codes. II - Maximum-likelihood decoding. III - Sequential decoding

Maximum-likelihood decoding is characterized as the determination of the shortest path through a topological structure called a trellis. Aspects of code structure are discussed along with questions regarding maximum-likelihood decoding on memoryless channels. A general bounding technique is introduced. The technique is used to obtain asymptotic bounds on the probability of error for maximum-likelihood decoding and list-of-2 decoding. The basic features of sequential algorithms are discussed along with a stack algorithm, questions of computational distribution, and the martingale approach to computational bounds.

Forney, G. D., Jr.↗

Investigation of relationships between linears, total and hazy areas, and petroleum production in the Williston Basin: An ERTS approach

The author has identified the following significant results. ERTS-1 imagery in a variety of formats was used to locate linear, tonal, and hazy features and to relate them to areas of hydrocarbon production in the Williston Basin of North Dakota, eastern Montana, and northern South Dakota. Derivative maps of rectilinear, curvilinear, tonal, and hazy features were made using standard laboratory techniques. Mapping of rectilinears on both bands 5 and 7 over the entire region indicated the presence of a northeast-southwest and a northwest-southeast regional trend which is indicative of the bedrock fracture pattern in the basin. Curved lines generally bound areas of unique tone, maps of tonal patterns repeat many of the boundaries seen on curvilinear maps. Tones were best analyzed on spring and fall imagery in the Williston Basin. It is postulated that hazy areas are caused by atmospheric phenomena. The ability to use ERTS imagery as an exploration tool was examined where petroleum and gas are presently produced (Bottineau Field, Nesson and Antelope anticlines, Redwing Creek, and Cedar Creek anticline). It is determined that some tonal and linear features coincide with location of present production in Redwing and Cedar Creeks. In the remaining cases, targets could not be sufficiently well defined to justify this method.

Erickson, J. M.↗

A deep H-alpha image of faint Balmer-line filaments in the northeast Cygnus Loop supernova remnant

A deep H-alpha image of a field outside the optically bright northeast limb of the Cygnus Loop supernova remnant is presented. Two filaments which are just visible on the red POSS print form part of two long and unbroken lines of filaments which generally bound a region of diffuse emission and fainter filaments. However, the diffuse emission extends out to a newly detected line of extremely faint filaments 3 arcmin to the northeast. The brightest filaments are resolved into multiple components with widths less than 2 arcsec. Comparison with the POSS print leads to a rough estimate of the proper motion of 6 arcsec per century, although temporal variations in the relative brightnesses of the components of a filament could confuse attempts to more accurately measure the true proper motion. The morphology of the emission strongly suggests that it arises in a single large sheet. No direct evidence is found favoring the existence of the dense cloud cores which have been hypothesized as a way of evaporatively enhancing the X-ray emissivity and producing forbidden line emission in the filaments.

Hester, J. J.↗