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

Study of the (e,e'p) quasi-elastic reaction in complex nuclei: theory and experiment

Experimental coincidence cross section and transverse-longitudinal asymmetry ATL have been obtained for the quasielastic (e,e&#x27;p) reaction in 16 O, 12 C, and {sup 208}Pb in constant q-ω kinematics in the missing momentum range -350 < p miss < 350 MeV/c. In these experiments, performed in experimental Hall A of the Thomas Jefferson National Accelerator Facility (JLAB), the beam energy and the momentum and angle of the scattered electrons were kept fixed, while the angle between the proton momentum and the momentum transfer q was varied in order to map out the missing momentum distribution. The experimental cross section and A TL asymmetry have been compared with Monte Carlo simulations based on Distorted Wave Impulse Approximation (DWIA) calculations with both relativistic and non-relativistic spinor structure. The spectroscopic factors obtained for both models are in agreement with previous experimental values, while A TL measurements favor the relativistic DWIA calculation. This thesis describes the details of the experimental setup, the calibration of the spectrometers, the techniques used in the data analysis to derive the final cross sections and the A TL , the ingredients of the theoretical calculations employed and the comparison of the results with the simulations based on these theoretical models.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Ultrafast cascading theory of intersystem crossings in transition-metal complexes

We investigate the cascade decay mechanism for ultrafast intersystem crossing mediated by the spin-orbit coupling in transition-metal complexes. A quantum-mechanical description of the cascading process that occurs after photoexcitation is presented. The conditions for ultrafast cascading are given, which relate the energy difference between the levels in the cascading process to the electron-phonon self energy. These limitations aid in the determination of the cascade path. For Fe{sup 2+} spin-crossover complexes, this leads to the conclusion that the ultrafast decay primarily occurs in the manifold of antibonding metal-to-ligand charge-transfer states. We also give an interpretation why some intermediate states are bypassed.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states

The trace distance between two quantum states, ρ and σ, is an operationally meaningful quantity in quantum information theory. However, in general it is difficult to compute, involving the diagonalization of ρ–σ. In contrast, the Hilbert-Schmidt distance can be computed without diagonalization, although it is less operationally significant. Here, we relate the trace distance and the Hilbert-Schmidt distance with a bound that is particularly strong when either ρ or σ is low rank. Our bound is stronger than the bound one could obtain via the norm equivalence of the Frobenius and trace norms. We also consider bounds that are useful not only for low-rank states but also for low-entropy states. Here, our results have relevance to quantum information theory, quantum algorithm design, and quantum complexity theory.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Machine Learning Algorithms for Matching Theories, Simulations, and Observations in Cosmology (Final Project)

The search for simple and elegant equations to explain and predict observable natural phenomena has been a driving force in scientific theory for several centuries. The great successes of Newton's laws, Maxwell's equations, the Schrodinger equation, and the theory of General Relativity have encouraged this perspective, and perhaps a beautiful equation comprising a “theory of everything” remains to be discovered. But now scientists are grappling with systems of ever-increasing complexity, fraught with nonlinearity, and with the quantities of interest often only indirectly observed. Nature may resist a simple description, and the most important discoveries of the next century may be complex theories with countless variables and parameters. The era of big data opens up a promising new approach to scientific discovery in this setting. The predictions of modern theories, even if complex or nonlinear, can be examined through detailed and computationally-intensive simulations that take days or weeks to run and fill petabytes of disk space. The upcoming generation of scientific instruments will provide petabytes of observations at unprecedented resolution and depth. The challenge is to compare data to simulations so as to test theories and identify those that best match the observations. The data are numerous and rich but are subject to noise and various systematic biases. The simulations are large and detailed but are so costly that the effective sample size is small. Moreover, the mapping from data to simulation to the parameters of interest is typically complicated and ill-conditioned. Although these challenges, and the solutions we propose, apply across the sciences, we will ground our efforts by focusing on cosmology. Here, we are truly entering the era of big data in several senses. Ever larger experiments survey larger and larger cosmological volumes, resulting in enormous amounts of pixel data to process and extract the information of cosmological interest. These include large imaging surveys, which collect all the light in broad wavelength ranges over significant fractions of the sky, and spectroscopic surveys, which measure the light as a function of wavelength to map out 3D distances. These experiments are designed to shed light on the big unanswered questions in cosmology. Distilling the petabytes of data into observed quantities for comparison with theory is a daunting task. But these large experiments do not only result in large amounts of data to analyze: if we wish to compare to theories of physics, then we need increasingly extensive predictions for the observed quantities as well, which requires ever-larger cosmological simulations that take substantial -- and at times prohibitive -- computational resources to produce. Our goal is to develop statistical and machine learning methods for using observed and simulated data to advance machine learning with applications cosmology. In particular, we focus our research efforts on the following tasks: The challenge for automated science is that it is computationally impossible and statistically dangerous to consider every possible model in order to find the best one. We will develop Bayesian Optimization based active-learning methods that accelerate both the execution of the simulations and the search for best-fitting parameters. The key idea is to make the simulations adaptive -- across resolutions, time, and parameters -- using the data to search as the simulation runs; Most ML methods operate on simple finite dimensional feature vectors. However, many cosmology and other science applications require ML methods that can operate on more complex objects as inputs or outputs such as functions, distributions, or sets and point clouds. Our goal is to develop efficient ML methods for this problem and demonstrate their applicability in Cosmology, Astrophysics, and other science problems.

79 ASTRONOMY AND ASTROPHYSICS↗

Complex higher order derivative theories

In this work is considered a complex scalar field theory with higher order derivative terms and interactions. A procedure is developed to quantize consistently this system avoiding the presence of negative norm states. In order to achieve this goal the original real scalar high order field theory is extended to a complex space attaching a complex total derivative to the theory. Next, by imposing reality conditions the complex theory is mapped to a pair of interacting real scalar field theories without the presence of higher derivative terms.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Is quantum mechanics exact?

We formulate physically motivated axioms for a physical theory which for systems with a finite number of degrees of freedom uniquely lead to quantum mechanics as the only nontrivial consistent theory. Complex numbers and the existence of the Planck constant common to all systems arise naturally in this approach. The axioms are divided into two groups covering kinematics and basic measurement theory, respectively. We show that even if the second group of axioms is dropped, there are no deformations of quantum mechanics which preserve the kinematic axioms. Thus, any theory going beyond quantum mechanics must represent a radical departure from the usual a priori assumptions about the laws of nature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Cd adsorption onto Anoxybacillus flavithermus: Surface complexation modeling and spectroscopic investigations

Several recent studies have applied surface complexation theory to model metal adsorption behaviour onto mesophilic bacteria. However, no investigations have used this approach to characterise metal adsorption by thermophilic bacteria. In this study, we perform batch adsorption experiments to quantify cadmium adsorption onto the thermophile Anoxybacillus flavithermus. Surface complexation models (incorporating the Donnan electrostatic model) are developed to determine stability constants corresponding to specific adsorption reactions. Adsorption reactions and stoichiometries are constrained using spectroscopic techniques (XANES, EXAFS, and ATR-FTIR). The results indicate that the Cd adsorption behaviour of A. flavithermus is similar to that of other mesophilic bacteria. At high bacteria-to-Cd ratios, Cd adsorption occurs by formation of a 1:1 complex with deprotonated cell wall carboxyl functional groups. At lower bacteria-to-Cd ratios, a second adsorption mechanism occurs at pH > 7, which may correspond to the formation of a Cd-phosphoryl, CdOH-carboxyl, or CdOH-phosphoryl surface complex. X-ray absorption spectroscopic investigations confirm the formation of the 1:1 Cd-carboxyl surface complex, but due to the bacteria-to-Cd ratio used in these experiments, other complexation mechanism(s) could not be unequivocally resolved by the spectroscopic data.

58 GEOSCIENCES↗

From oversimplified to overlooked: The case for exploring rich dark sectors

The Standard Model (SM) of particle physics provides a very successful description of fundamental particles and their interactions but it is incomplete, as neutrino masses, dark matter and the baryon asymmetry of the Universe indicate. In addition, the origin of masses and of the approximate fundamental symmetries call out for deeper explanations. The quest for a New SM Theory, that extends the SM to a more general theory, is ongoing. For decades the main focus has been on the TeV scale, but despite an impressive theoretical and experimental effort, no hints of new physics at such scale has been found in experiments. Dark sectors provide an interesting alternative to TeV scale extensions of the SM to explain the open questions in particle and astroparticle physics. Going beyond minimal models, rich dark sectors extend the SM to a complex theory with multiple particles and interactions, in analogy to the SM itself. They have a wealth of theoretical and astrophysical/cosmological consequences and can lead to phenomenological signatures that can be markedly different to that of minimal ones. These include short-lived particles and semi-visible decay signatures, as opposed to minimal models where new states are typically long-lived and purely visible or invisible resonances. Given the experimental configurations and analysis strategies, current dark sector searches might miss such signatures. We advocate a dedicated programme of searches for rich dark sectors that overcomes the assumptions on minimality and on the long lifetime of particles and encompasses a broader range of possibilities. Here, we discuss a prototype model that includes a complex structure akin to the SM: multiple generations of fermions charged under a new spontaneously-broken gauge symmetry.

Dark matter↗

IR side of bounds on theories with spontaneously broken Lorentz symmetry

In nature, some UV features of dynamics are reflected in IR quantities. In fully relativistic theories, this connection can be probed through the analyticity properties of scattering amplitudes, allowing one to understand which IR theories respect the UV assumptions of quantum field theory. The ensuing analyticity bounds can usually be rephrased as the absence of faster-than-light propagation for low-energy excitations. While it is interesting to understand these relations and their IR characterization for theories that have less idealized properties, it is also more difficult to derive analyticity bounds in these cases. For theories that spontaneously break Lorentz symmetry, recent progress was made by considering correlators of conserved currents and their analyticity properties. In this work, we focus on such theories and work to close the gap from the IR side, finding a natural way to express the known analyticity bounds purely in terms of low-energy kinematical quantities. Our analysis shows that the bounds require gapped excitations to have a slower speed than the gapless ones, at least for momenta that are low with respect to the mass gap. These results suggest a way to interpret the UV/IR connection in more complex theories.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Microstate distinguishability, quantum complexity, and the eigenstate thermalization hypothesis

In this work, we use quantum complexity theory to quantify the difficulty of distinguishing eigenstates obeying the eigenstate thermalization hypothesis (ETH). After identifying simple operators with an algebra of low-energy observables and tracing out the complementary high-energy Hilbert space, the ETH leads to an exponential suppression of trace distance between the coarse grained eigenstates. Conversely, we show that an exponential hardness of distinguishing between states implies ETH-like matrix elements. Finally, the BBBV lower bound on the query complexity of Grover search then translates directly into a complexity-theoretic statement lower bounding the hardness of distinguishing these reduced states

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Machine learning and algebraic approaches towards complete matter spectra in 4d F-theory

Motivated by engineering vector-like (Higgs) pairs in the spectrum of 4d F-theory compactifications, we combine machine learning and algebraic geometry techniques to analyze line bundle cohomologies on families of holomorphic curves. To quantify jumps of these cohomologies, we first generate 1.8 million pairs of line bundles and curves embedded in dP 3 , for which we compute the cohomologies. A white-box machine learning approach trained on this data provides intuition for jumps due to curve splittings, which we use to construct additional vector-like Higgs-pairs in an F-Theory toy model. We also find that, in order to explain quantitatively the full dataset, further tools from algebraic geometry, in particular Brill-Noether theory, are required. Using these ingredients, we introduce a diagrammatic way to express cohomology jumps across the parameter space of each family of matter curves, which reflects a stratification of the F-theory complex structure moduli space in terms of the vector-like spectrum. Furthermore, these insights provide an algorithmically efficient way to estimate the possible cohomology dimensions across the entire parameter space.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory

With a focus on universal quantum computing for quantum simulation, and through the example of lattice gauge theories, we introduce rather general quantum algorithms that can efficiently simulate certain classes of interactions consisting of correlated changes in multiple (bosonic and fermionic) quantum numbers with non-trivial functional coefficients. In particular, we analyze diagonalization of Hamiltonian terms using a singular-value decomposition technique, and discuss how the achieved diagonal unitaries in the digitized time-evolution operator can be implemented. The lattice gauge theory studied is the SU(2) gauge theory in 1+1 dimensions coupled to one flavor of staggered fermions, for which a complete quantum-resource analysis within different computational models is presented. The algorithms are shown to be applicable to higher-dimensional theories as well as to other Abelian and non-Abelian gauge theories. The example chosen further demonstrates the importance of adopting efficient theoretical formulations: it is shown that an explicitly gauge-invariant formulation using loop, string, and hadron degrees of freedom simplifies the algorithms and lowers the cost compared with the standard formulations based on angular-momentum as well as the Schwinger-boson degrees of freedom. The loop-string-hadron formulation further retains the non-Abelian gauge symmetry despite the inexactness of the digitized simulation, without the need for costly controlled operations. Such theoretical and algorithmic considerations are likely to be essential in quantumly simulating other complex theories of relevance to nature.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Soft factorisation and exponentiation from Schwinger-space geometry

Infrared divergences in Quantum Field Theory govern the low-energy dynamics of many physical theories, and their understanding is a crucial ingredient in predicting the outcomes of collider experiments. We present a novel approach to deriving the structure of these divergences by employing the Schwinger parametrization of Feynman integrals. After using tropical geometry to identify divergent limits, we study the all-orders asymptotic properties of Feynman diagrams via matrix manipulations of graph Laplacians, which allows us to analyse their IR behaviour systematically. We explicitly demonstrate the soft-hard factorization of the integrand for a broad class of diagrams, and reveal that when written in terms of worldline distances, topologically distinct diagrams asymptote to the same integrand at leading order in the soft limit. In particular, for the case of Quantum Electrodynamics (with massive fermions), we use this fact to show how ladder-type diagrams combine in Schwinger-parameter space to yield the correct exponentiated soft anomalous dimension. This framework provides a foundation for extending these methods to more complex theories like Quantum Chromodynamics and offers a pathway towards a systematic understanding of infrared divergences in perturbative amplitudes.

Factorization↗

Theory versus practice in Strategic Environmental Assessment (SEA)

Could the theory of Strategic Environmental Assessment (SEA) be ahead of its time and decoupled from its practice? This paper evolved in search for this leading research question. Over the years the discourse on SEA experienced a gradual shift from the technocratic and rationalist thinking that supported its origin to more strategic approaches and integrated concepts, suggested since the mid 1990's. In this paper we share the results of our analysis of international thinking and practical experience with SEA. Results reveal that SEA practice changes very slowly when compared to advanced thinking supporting the noted shift. Current SEA practice shows to be still predominantly rooted in the logic of projects' environmental impact assessment (EIA). It is strongly bound to legal and regulatory requirements, and the motivation for its application persists being the delivery of environmental (or final) reports to meet legal obligations. Even though advanced SEA theoretical thinking claim its potential to help decisions to look forward, change mind-sets and the rationale of decision-making to meet sustainability challenges and enhance societal values, we note a weak relationship between the theoretical development of SEA and its practice. Why is this happening? Which factors explain this apparent inertia, resistance to change, in the SEA practice? Results appear to demonstrate the influence of assumptions, understandings, concepts, and beliefs in the use of SEA, which in turn suggest the political sensitivity of the instrument. - Highlights: • Theoretical thinking in SEA is ahead of its time. • SEA international practice reveals inertia to move out of project’ EIA comfort zone. • World current SEA practice show similar understandings of 30 years ago. • 100 world reports and survey of practitioners supported world review. • SEA great challenge is to change paradigms into new scientific complexity theories.

54 ENVIRONMENTAL SCIENCES↗

Electrostatic Potential of Specific Mineral Faces

Reaction rates of environmental processes occurring at hydrated mineral surfaces are primarily controlled by the electrostatic potential that develops at the interface. This potential depends on the structure of exposed crystal faces, as well as the pH and the type of ions and their interactions with these faces. Despite its importance, experimental methods for determining fundamental electrostatic properties of specific crystal faces such as the point of zero charge are few. Here we show that this information may be obtained from simple, cyclic potentiometric titration using a well characterized single-crystal electrode exposing the face of interest. The method exploits the presence of a hysteresis loop in the titration measurements that allows extraction of key electrostatic descriptors using the Maxwell construction. The approach is demonstrated for hematite (α-Fe 2 O 3 ) (001), and a thermodynamic proof is provided for the resulting estimate of its point of zero charge. Insight gained from this method will aid in predicting the fate of migrating contaminants, mineral growth/dissolution processes, mineral-microbiological interactions, and in testing surface complexation theories.

58 GEOSCIENCES↗

Asymptotic entanglement transformation between W and GHZ states

We investigate entanglement transformations with stochastic local operations and classical communication in an asymptotic setting using the concepts of degeneration and border rank of tensors from algebraic complexity theory. Results well-known in that field imply that GHZ states can be transformed into W states at rate 1 for any number of parties. As a generalization, we find that the asymptotic conversion rate from GHZ states to Dicke states is bounded as the number of subsystems increases and the number of excitations is fixed. By generalizing constructions of Coppersmith and Winograd and by using monotones introduced by Strassen, we also compute the conversion rate from W to GHZ states.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Circuit complexity and functionality: A statistical thermodynamics perspective

Circuit complexity, defined as the minimum circuit size required for implementing a particular Boolean computation, is a foundational concept in computer science. Determining circuit complexity is believed to be a hard computational problem. Recently, in the context of black holes, circuit complexity has been promoted to a physical property, wherein the growth of complexity is reflected in the time evolution of the Einstein-Rosen bridge (“wormhole”) connecting the two sides of an anti-de Sitter “eternal” black hole. Here, we are motivated by an independent set of considerations and explore links between complexity and thermodynamics for functionally equivalent circuits, making the physics-inspired approach relevant to real computational problems, for which functionality is the key element of interest. In particular, our thermodynamic framework provides an alternative perspective on the obfuscation of programs of arbitrary length—an important problem in cryptography—as thermalization through recursive mixing of neighboring sections of a circuit, which can be viewed as the mixing of two containers with “gases of gates.” This recursive process equilibrates the average complexity and leads to the saturation of the circuit entropy, while preserving functionality of the overall circuit. The thermodynamic arguments hinge on ergodicity in the space of circuits which we conjecture is limited to disconnected ergodic sectors due to fragmentation. The notion of fragmentation has important implications for the problem of circuit obfuscation as it implies that there are circuits of same size and functionality that cannot be connected via a polynomial number of local moves. Furthermore, we argue that fragmentation is unavoidable unless the complexity classes NP and coNP coincide, a statement that implies the collapse of the polynomial hierarchy of computational complexity theory to its first level.

Science & Technology - Other Topics↗

Grover-QAOA for 3-SAT: quadratic speedup, fair-sampling, and parameter clustering

Abstract The SAT problem is a prototypical NP-complete problem of fundamental importance in computational complexity theory with many applications in science and engineering; as such, it has long served as an essential benchmark for classical and quantum algorithms. This study shows numerical evidence for a quadratic speedup of the Grover Quantum Approximate Optimization Algorithm (G-QAOA) over random sampling for finding all solutions to 3-SAT (All-SAT) and Max-SAT problems. G-QAOA is less resource-intensive and more adaptable for these problems than Grover’s algorithm, and it surpasses conventional QAOA in its ability to sample all solutions. We show these benefits by classical simulations of many-round G-QAOA on thousands of random 3-SAT instances. We also observe G-QAOA advantages on the IonQ Aria quantum computer for small instances, finding that current hardware suffices to determine and sample all solutions. Interestingly, a single-angle-pair constraint that uses the same pair of angles at each G-QAOA round greatly reduces the classical computational overhead of optimizing the G-QAOA angles while preserving its quadratic speedup. We also find parameter clustering of the angles. The single-angle-pair protocol and parameter clustering significantly reduce obstacles to classical optimization of the G-QAOA angles.

Zhang, Zewen (ORCID:000000032258613X)↗