Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complexity theory”

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 793 records · Page 44

Detailed discussions and calculations of quantum Regge calculus of Einstein-Cartan theory

This article presents detailed discussions and calculations of the recent paper 'Quantum Regge calculus of Einstein-Cartan theory' in [9]. The Euclidean space-time is discretized by a four-dimensional simplicial complex. We adopt basic tetrad and spin-connection fields to describe the simplicial complex. By introducing diffeomorphism and local Lorentz invariant holonomy fields, we construct a regularized Einstein-Cartan theory for studying the quantum dynamics of the simplicial complex and fermion fields. This regularized Einstein-Cartan action is shown to properly approach to its continuum counterpart in the continuum limit. Based on the local Lorentz invariance, we derive the dynamical equations satisfied by invariant holonomy fields. In the mean-field approximation, we show that the averaged size of 4-simplex, the element of the simplicial complex, is larger than the Planck length. This formulation provides a theoretical framework for analytical calculations and numerical simulations to study the quantum Einstein-Cartan theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Random insights into the complexity of two-dimensional tensor network calculations

Projected entangled pair states (PEPS) offer memory-efficient representations of some quantum many-body states that obey an entanglement area law and are the basis for classical simulations of ground states in two-dimensional (2d) condensed matter systems. However, rigorous results show that exactly computing observables from a 2d PEPS state is generically a computationally hard problem. Yet approximation schemes for computing properties of 2d PEPS are regularly used, and empirically seen to succeed, for a large subclass of (“not too entangled”) condensed matter ground states. Adopting the philosophy of random matrix theory, in this work, we analyze the complexity of approximately contracting a 2d random PEPS by exploiting an analytic mapping to an effective replicated statistical mechanics model that permits a controlled analysis at a large bond dimension. Through this statistical-mechanics lens, we argue that (i) although approximately sampling wave-function amplitudes of random PEPS faces a computational-complexity phase transition above a critical bond dimension, and (ii) one can generically efficiently estimate the norm and correlation functions for any finite bond dimension. Furthermore, these results are supported numerically for various bond-dimension regimes. It is an important open question whether the above results for random PEPS apply more generally also to PEPS representing physically relevant ground states.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Complex Correspondence Principle

Quantum mechanics and classical mechanics are distinctly different theories, but the correspondence principle states that quantum particles behave classically in the limit of high quantum number. In recent years much research has been done on extending both quantum and classical mechanics into the complex domain. These complex extensions continue to exhibit a correspondence, and this correspondence becomes more pronounced in the complex domain. The association between complex quantum mechanics and complex classical mechanics is subtle and demonstrating this relationship requires the use of asymptotics beyond all orders.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Stabilizer Scars

Quantum many-body scars are eigenstates in nonintegrable isolated quantum systems that defy typical thermalization paradigms, violating the eigenstate thermalization hypothesis and quantum ergodicity. Here, we identify exact analytic scar solutions in a 2+1 dimensional lattice gauge theory in a quasi-1D limit as zero-magic resource stabilizer states. Our results also highlight the importance of magic resources for gauge theory thermalization, revealing a connection between computational complexity and quantum ergodicity.

eigenstate thermalization↗

Robust root clustering for linear uncertain systems using generalized Lyapunov theory

Consideration is given to the problem of matrix root clustering in subregions of a complex plane for linear state space models with real parameter uncertainty. The nominal matrix root clustering theory of Gutman & Jury (1981) using the generalized Liapunov equation is extended to the perturbed matrix case, and bounds are derived on the perturbation to maintain root clustering inside a given region. The theory makes it possible to obtain an explicit relationship between the parameters of the root clustering region and the uncertainty range of the parameter space.

Yedavalli, R. K.↗

Parity violation in nuclear magnetic resonance frequencies of chiral tetrahedral tungsten complexes NWXYZ (X, Y, Z = H, F, Cl, Br or I)

Density functional theory within the two-component quasi-relativistic zeroth-order regular approximation (ZORA) is used to predict parity violation shifts in {sup 183}W nuclear magnetic resonance shielding tensors of chiral, tetrahedrally bonded tungsten complexes of the form NWXYZ (X, Y, Z = H, F, Cl, Br or I), as well as for the heavier systems NWHAtF and NWH(117)F for comparison. The calculations reveal that sub-mHz accuracy is required to detect such tiny effects in this class of compounds, and that parity violation effects are very sensitive to the choice of ligands.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A Guide to Conquer the Biological Network Era Using Graph Theory

Networks are one of the most common ways to represent biological systems as complex sets of binary interactions or relations between different bioentities. In this article, we discuss the basic graph theory concepts and the various graph types, as well as the available data structures for storing and reading graphs. In addition, we describe several network properties and we highlight some of the widely used network topological features. We briefly mention the network patterns, motifs and models, and we further comment on the types of biological and biomedical networks along with their corresponding computer- and human-readable file formats. Finally, we discuss a variety of algorithms and metrics for network analyses regarding graph drawing, clustering, visualization, link prediction, perturbation, and network alignment as well as the current state-of-the-art tools. We expect this review to reach a very broad spectrum of readers varying from experts to beginners while encouraging them to enhance the field further.

59 BASIC BIOLOGICAL SCIENCES↗

Organic/Inorganic Complex Pigments: Ancient Colors Maya Blue

Maya Blue is an ancient blue pigment composed of palygorskite clay and indigo. It was used by the ancient Maya and provides a dramatic background for some of the most impressive murals throughout Mesoamerica. Despite exposure to acids, alkalis, and chemical solvents, the color of the Maya Blue pigment remains unaltered. The chemical interaction between palygorskite and indigo form an organic/inorganic complex with the carbonyl oxygen of the indigo bound to a surface Al{sup 3+} in the Si-O lattice. In addition indigo will undergo an oxidation to dehydroindigo during preparation. The dehydro-indigo molecule forms a similar but stronger complex with the Al{sup 3+}. Thus, Maya Blue varies in color due to the mixed indigo/dehydroindigo complex. The above conclusions are the result of application of multiple techniques (X-ray diffraction, differential thermal analysis/thermal gravimetric analysis, high resolution transmission electron microscopy, scanning electron microscopy, infrared and Raman spectroscopy) to the characterization of the organic/inorganic complex. A picture of the bonding of the organic molecule to the palygorskite surface forming a surface complex is developed and supported by the results of density functional theory calculations. We also report that other organic molecules such as thioindigo form similar organic/inorganic complexes thus, opening an entirely new class of complex materials for future applications.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Formation Mechanism and Nucleation Effect of Ti{sub 2}O{sub 3}–TiN Complex Nucleus at Solidification Front of 18Cr Ferritic Stainless Steel

Formation mechanism of Ti{sub 2}O{sub 3}–TiN complex nucleus and its nucleation effect on δ-Fe at solidification front of Fe-18Cr ferritic stainless steel was investigated through experimental and theoretical methods. According to the equilibrium calculation, Ti{sub 2}O{sub 3} will crystallize in the molten steel before solidification and TiN will not form until the solid phases appear. However, complex nucleus and equiaxed grains exist in the edge of Ti-bearing ingot, where the solidification velocity and temperature gradient are high. Therefore, complex nucleus is indicated to be formed at solidification front and a non-equilibrium solidification model for multi-component alloy was established to investigate the dendrite tip interface phenomenon. The calculation results exhibit an element enrichment at solidification front and explain well with the formation of complex nucleus before solidification. It is also found that there is approximate lattice matching between TiN, and Ti{sub 2}O{sub 3}, δ-Fe on the basis of disregistry theory. These results are consistent with the observed complex nucleus and the increased equiaxed zone ratio (EZR) of Ti-bearing ferritic stainless steel.

36 MATERIALS SCIENCE↗

Hypernetwork Science: From Multidimensional Networks to Computational Topology

As data structures and mathematical objects used for complex systems modeling, hypergraphs sit nicely poised between on the one hand the world of network models, and on the other that of higher-order mathematical abstractions from algebra, lattice theory, and topology. They are able to represent complex systems interactions more faithfully than graphs and networks, while also being some of the simplest classes of systems representing topological structures as collections of multidimensional objects connected in a particular pattern. In this paper we discuss the role of (undirected) hypergraphs in the science of complex networks, and provide a mathematical overview of the core concepts needed for hypernetwork modeling, including duality and the relationship to bicolored graphs, quantitative adjacency and incidence, the nature of walks in hypergraphs, and available topological relationships and properties. We close with a brief discussion of two example applications: biomedical databases for disease analysis, and domain-name system (DNS) analysis of cyber data.

Joslyn, Cliff A.↗

Configuration-interaction relativistic-many-body-perturbation-theory calculations of photoionization cross sections from quasicontinuum oscillator strengths

Many applications are in need of accurate photoionization cross sections, especially in the case of complex atoms. Configuration-interaction relativistic-many-body-perturbation theory (CI-RMBPT) has been successful in predicting atomic energies, matrix elements between discrete states, and other properties, which is quite promising, but it has not been applied to photoionization problems owing to extra complications arising from continuum states. In this paper a method that will allow the conversion of discrete CI-(R)MPBT oscillator strengths (OS) to photoionization cross sections with minimal modifications of the codes is introduced and CI-RMBPT cross sections of Ne, Ar, Kr, and Xe are calculated. A consistent agreement with experiment is found. RMBPT corrections are particularly significant for Ar, Kr, and Xe and improve agreement with experimental results compared to the particle-hole CI method. As a result, the demonstrated conversion method can be applied to CI-RMBPT photoionization calculations for a large number of multivalence atoms and ions.

74 ATOMIC AND MOLECULAR PHYSICS↗

Optimal realizable filters and the minimum Euclidean distance principle

Minimizing a Euclidean distance in the complex plane optimizes a wide class of correlation metrics for filters implemented on realistic devices. The algorithm searches over no more than two real scalars (gain and phase). It unifies a variety of previous solutions for special cases (e.g., a maximum signal-to-noise ratio with colored noise and a real filter and a maximum correlation intensity with no noise and a coupled filter). It extends optimal partial information filter theory to arbitrary spatial light modulators (fully complex, coupled, discrete, finite contrast ratio, and so forth), additive input noise (white or colored), spatially nonuniform filter modulators, and additive correlation detection noise (including signal dependent noise).

Juday, Richard D.↗

Non-Borel summable {phi}{sup 4} theory in zero dimension: A toy model for testing numerical and analytical methods

The exact analytical solution for the generating functional of the zero-dimensional {phi}{sup 4} theory with degenerate minima is obtained in the whole complex coupling parameter plane for testing purposes. The efficiency and precision of different computing tools, proposed in non-Borel summable field theories to obtain approximate solutions in both perturbative and nonperturbative regimes, are analyzed. Furthermore, a new resummation approach is proposed in order to successfully deal with factorially divergent series. It provides a representation of the generating function in terms of an unambiguously defined Laplace-Borel integral. On the other hand, a recent approach called the generalized Borel transform is shown to be an accurate and robust technique to capture non perturbative contributions in the coupling parameter. An extension of this approach to path integrals is proposed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Accurate rates of the complex mechanisms for growth and dissolu-tion of minerals using a combination of rare event theories

Mineral growth and dissolution are often treated as occurring via a single, reversible process that governs the rate of reaction. We show that multiple, distinct intermediate states can occur during both growth and dissolution. Specifically, we have used metadynamics, a method to efficiently explore the free energy landscape of a system, coupled to umbrella sampling and reactive flux calculations, to examine the mechanism and rates of attachment and detachment of a barium ion onto a stepped, barite (BaSO4) surface. The activation energies calculated for the rate limiting reactions, which are different for attachment and detachment, precisely match those measured experimentally during both growth and dissolution. These results can potentially explain anomalous, non-steady state mineral reaction rates observed experimentally, and will enable the design of more efficient growth inhibitors and facilitate an understanding of the effect of impurities.

74 ATOMIC AND MOLECULAR PHYSICS↗

Path integral regularization of pure Yang-Mills theory

In enlarging the field content of pure Yang-Mills theory to a cutoff dependent matrix valued complex scalar field, we construct a vectorial operator, which is by definition invariant with respect to the gauge transformation of the Yang-Mills field and with respect to a Stueckelberg type gauge transformation of the scalar field. This invariant operator converges to the original Yang-Mills field as the cutoff goes to infinity. With the help of cutoff functions, we construct with this invariant a regularized action for the pure Yang-Mills theory. In order to be able to define both the gauge and scalar fields kinetic terms, other invariant terms are added to the action. Since the scalar fields flat measure is invariant under the Stueckelberg type gauge transformation, we obtain a regularized gauge-invariant path integral for pure Yang-Mills theory that is mathematically well defined. Moreover, the regularized Ward-Takahashi identities describing the dynamics of the gauge fields are exactly the same as the formal Ward-Takahashi identities of the unregularized theory.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Numerical search for a fundamental theory

We propose a numerical test of fundamental physics based on the complexity measure of a general set of functions, which is directly related to the Kolmogorov (or algorithmic) complexity studied in mathematics and computer science. The analysis can be carried out for any scientific experiment and might lead to a better understanding of the underlying theory. From a cosmological perspective, the anthropic description of fundamental constants can be explicitly tested by our procedure. We perform a simple numerical search by analyzing two fundamental constants: the weak coupling constant and the Weinberg angle, and find that their values are rather atypical.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Analysis of Graphite-Reinforced Cementitious Composites

Strategically embedding graphite meshes in a compliant cementitious matrix produces a composite material with relatively high tension and compressive properties as compared to steel-reinforced structures fabricated from a standard concrete mix. Although these composite systems are somewhat similar, the methods used to analyze steel-reinforced composites often fail to characterize the behavior of their more advanced graphite-reinforced counterparts. This Technical Memorandum describes some of the analytical methods being developed to determine the deflections and stresses in graphite-reinforced cementitious composites. It is initially demonstrated that the standard transform section method fails to provide accurate results when the elastic moduli ratio exceeds 20. An alternate approach is formulated by using the rule of mixtures to determine a set of effective material properties for the composite. Tensile tests are conducted on composite samples to verify this approach. When the effective material properties are used to characterize the deflections of composite beams subjected to pure bending, an excellent agreement is obtained. Laminated composite plate theory is investigated as a means for analyzing even more complex composites, consisting of multiple graphite layers oriented in different directions. In this case, composite beams are analyzed using the laminated composite plate theory with material properties established from tensile tests. Then, finite element modeling is used to verify the results. Considering the complexity of the samples, a very good agreement is obtained.

Vaughan, R. E.↗

Ions in solution: Density corrected density functional theory (DC-DFT)

Standard density functional approximations often give questionable results for odd-electron radical complexes, with the error typically attributed to self-interaction. In density corrected density functional theory (DC-DFT), certain classes of density functional theory calculations are significantly improved by using densities more accurate than the self-consistent densities. We discuss how to identify such cases, and how DC-DFT applies more generally. To illustrate, we calculate potential energy surfaces of HO·Cl{sup −} and HO·H{sub 2}O complexes using various common approximate functionals, with and without this density correction. Commonly used approximations yield wrongly shaped surfaces and/or incorrect minima when calculated self consistently, while yielding almost identical shapes and minima when density corrected. This improvement is retained even in the presence of implicit solvent.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗