Search NASA⌕ Search

SEARCH · Search NASA

Results for “Theorem Proving”

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 541 records · Page 30

On unitarity of tree-level string amplitudes

Four-particle tree-level scattering amplitudes in string theory are magically consistent with unitarity, reflected in the non-trivial fact that beneath the critical dimension, the residues of the amplitudes on massive poles can be expanded in partial waves with all positive coefficients. While this follows (rather indirectly) from the no-ghost theorem, the simplicity of the statement and its fundamental importance for the physical consistency of string theory begs for a more direct and elementary understanding. In this note we take a step in this direction by presenting a new expression for the partial wave coefficients of string amplitudes, given by surprisingly simple double/triple contour integrals for open/closed strings. This representation allows us to directly prove unitarity of all superstring theories in D ≤ 6 spacetime dimensions, and can also be used to determine various asymptotics of the partial waves at large mass levels.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

The theory of shell-based Q-mappings in geometric function theory

Open, discrete Q-mappings in R{sup n}, n{>=}2, Q element of L{sup 1}{sub loc}, are proved to be absolutely continuous on lines, to belong to the Sobolev class W{sub loc}{sup 1,1}, to be differentiable almost everywhere and to have the N{sup -1}-property (converse to the Luzin N-property). It is shown that a family of open, discrete shell-based Q-mappings leaving out a subset of positive capacity is normal, provided that either Q has finite mean oscillation at each point or Q has only logarithmic singularities of order at most n-1. Under the same assumptions on Q it is proved that an isolated singularity x{sub 0} element of D of an open discrete shell-based Q-map f:D/{l_brace}x{sub 0{r_brace}{yields}}R-bar{sup n} is removable; moreover, the extended map is open and discrete. On the basis of these results analogues of the well-known Liouville, Sokhotskii-Weierstrass and Picard theorems are obtained. Bibliography: 34 titles.

97 MATHEMATICS AND COMPUTING↗

The problem of the universal density functional and the density matrix functional theory

The analysis in this paper shows that the Hohenberg-Kohn theorem is the constellation of two statements: (i) the mathematically rigorous Hohenberg-Kohn lemma, which demonstrates that the same ground-state density cannot correspond to two different potentials of an external field, and (ii) the hypothesis of the existence of the universal density functional. Based on the obtained explicit expression for the nonrel-ativistic particle energy in a local external field, we prove that the energy of the system of more than two non-interacting electrons cannot be a functional of the inhomogeneous density. This result is generalized to the system of interacting electrons. It means that the Hohenberg-Kohn lemma cannot provide justification of the universal density functional for fermions. At the same time, statements of the density functional theory remain valid when considering any number of noninteracting ground-state bosons due to the Bose condensation effect. In the framework of the density matrix functional theory, the hypothesis of the existence of the universal density matrix functional corresponds to the cases of noninteracting particles and to interaction in the Hartree-Fock approximation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Higher Hall conductivity from a single wave function: Obstructions to symmetry-preserving gapped edge of (2+1)-dimensional topological order

A (2+1)D topologically ordered phase with U(1) symmetry may or may not have a symmetric gapped edge state, even if both thermal and electric Hall conductivity are vanishing. It has recently been discovered that there are “higher” versions of Hall conductivity valid for fermionic fractional quantum Hall (FQH) states that obstruct symmetry-preserving gapped edge states beyond thermal and electric Hall conductivity. In this paper, we show that one can extract higher Hall conductivity from a single wave function of an FQH state, by evaluating the expectation value of the “partial rotation” unitary, which is a combination of partial spatial rotation and a U(1) phase rotation. This result is verified numerically with the fermionic Laughlin state with 𝜈=1/3 and 1/5, as well as the non-Abelian Moore-Read state. Together with topological entanglement entropy, we prove that the expectation values of the partial rotation completely determine if a bosonic/fermionic Abelian topological order with U(1) symmetry has a symmetry-preserving gappable edge state or not. We also show that thermal and electric Hall conductivity of Abelian topological order can be extracted by partial rotations. Even in non-Abelian FQH states, partial rotation provides the Lieb-Schultz-Mattis type theorem constraining the low-energy spectrum of the bulk-boundary system. The generalization of higher Hall conductivity to the case with Lie group symmetry is also presented.

2-dimensional systems↗

On stability criteria for kinetic magnetohydrodynamics

The existence of a potential energy functional in the zero-Larmor-radius collisionless plasma theory of Kruskal & Oberman (Phys. Fluids, vol. 1, 1958 p. 275), Rosenbluth & Rostoker (Phys. Fluids, vol. 2, 1959, p. 23) allows us to derive easily sufficient conditions for linear stability. However, this kinetic magnetohydrodynamics (KMHD) theory does not have a self-adjointness property, making it difficult to derive necessary conditions. In particular, the standard methods to prove that an instability follows if some trial perturbation makes the incremental potential energy negative, which rely on the self-adjointness of the force operator or on the existence of a complete basis of normal modes, are not applicable to KMHD. This paper investigates KMHD linear stability criteria based on the time evolution of initial-value solutions, without recourse to the classic bounds or comparison theorems of Kruskal–Oberman and Rosenbluth–Rostoker for the KMHD potential energy. The adopted approach does not solve the kinetic equations by integration along characteristics and does not require that the particle orbits be periodic or nearly periodic. Most importantly, the investigation of a necessary condition for stability does not require the self-adjointness of the force operator or the existence of a complete basis of normal modes. Thus, it is thereby shown that stability in isothermal ideal-MHD is a sufficient condition for stability in KMHD and that, with a proviso on the long-time behaviour of oscillations about stable equilibria, stability in the double-adiabatic fluid theory, including the variation of the parallel fluid displacement, would be a necessary condition for stability in KMHD.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Dynamic symmetries and quantum nonadiabatic transitions

Kramers degeneracy theorem is one of the basic results in quantum mechanics. According to it, the time-reversal symmetry makes each energy level of a half-integer spin system at least doubly degenerate, meaning the absence of transitions or scatterings between degenerate states if the Hamiltonian does not depend on time explicitly. Here we generalize this result to the case of explicitly time-dependent spin Hamiltonians. We prove that for a spin system with the total spin being a half integer, if its Hamiltonian and the evolution time interval are symmetric under a specifically defined time reversal operation, the scattering amplitude between an arbitrary initial state and its time reversed counterpart is exactly zero. Lastly, we also discuss applications of this result to the multistate Landau–Zener (LZ) theory.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Security proof for cryptographic protocols based only on the monogamy of Bell's inequality violations

We show that monogamy of Bell's inequality violations, which is strictly weaker condition than the no-signaling principle is enough to prove security of quantum key distribution. We derive our results for a whole class of monogamy constraints and generalize our results to any theory that communicating parties may have access to. Some of these theories do not respect the no-signaling principle yet still allow for secure communication. This proves that no signaling is only a sufficient condition for the possibility of secure communication, but not the necessary one. We also present some new qualitative results concerning the security of existing quantum key distribution protocols.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Estimation and filter stability of stochastic delay systems

Linear and nonlinear filtering for stochastic delay systems are studied. A representation theorem for conditional moment functionals is obtained, which, in turn, is used to derive stochastic differential equations describing the optimal linear or nonlinear filter. A complete characterization of the optimal filter is given for linear systems with Gaussian noise. Stability of the optimal filter is studied in the case where there are no delays in the observations. Using the duality between linear filtering and control, asymptotic stability of the optimal filter is proved. Finally, the cascade of the optimal filter and the deterministic optimal quadratic control system is shown to be asymptotically stable as well.

Kwong, R. H.↗

On well-partial-order theory and its application to combinatorial problems of VLSI design

We nonconstructively prove the existence of decision algorithms with low-degree polynomial running times for a number of well-studied graph layout, placement, and routing problems. Some were not previously known to be in p at all; others were only known to be in p by way of brute force or dynamic programming formulations with unboundedly high-degree polynomial running times. Our methods include the application of the recent Robertson-Seymour theorems on the well-partial-ordering of graphs under both the minor and immersion orders. We also briefly address the complexity of search versions of these problems.

Fellows, M.↗

Bloch and Bethe Ansätze for the Harper model: A butterfly with a boundary

Based on a recent generalization of Bloch's theorem, herein we present a Bloch Ansatz for the Harper model with an arbitrary rational magnetic flux in various geometries, and solve the associated Ansatz equations analytically. In the case of a cylinder and a particular boundary condition, the energy spectrum of edge states has no dependence on the length of the cylinder, which allows us to construct a quasi-one-dimensional edge theory that is exact and describes two edges simultaneously. We prove that energies of bulk states, generating the so-called Hofstadter's butterfly, depend on a single geometry-dependent spectral parameter and have exactly the same functional form for the cylinder and the torus with general twisted boundary conditions, and argue that the (edge) bulk spectrum of a semi-infinite cylinder in an irrational magnetic field is (the complement of) a Cantor set. Finally, realizing that the bulk projection of the Harper Hamiltonian is a linear form over a deformed Weyl algebra, we introduce a Bethe Ansatz valid for both cylinder and torus geometries.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Differential equation for the Dirac single-particle first-order density matrix in terms of the ground-state electron density

The March-Suhai (MS) partial differential equation for the Dirac density matrix {gamma}{sub s}(r,r'), proved for one- and two-level occupancies, involves both the ground-state density n(r), with its low-order derivatives, and the positive definite kinetic energy density t{sub s}(r). Here, we examine the relation between the equation of motion for {gamma}{sub s}(r,r'), with input now being the one-body potential of density-functional theory, and the MS equation. The important link is the differential virial theorem, which can be used to remove t{sub s}(r) from the MS differential equation. For multiple occupancy, the Pauli potential enters in an important manner. In one dimension, however, the appearance of the Pauli potential can be avoided, obtaining a necessary condition for {gamma}{sub s}(x,x{sup '}) to satisfy for arbitrary level occupancy, in the form of a MS-type differential equation.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Banach frames in the affine synthesis problem

We consider the problem of representing functions f element of L{sup p}(R{sup d}) by a series in elements of the affine system. The corresponding representation theorems are established on the basis of the frame inequalities for the Fourier coefficients (g,{psi}{sub j,k})={integral}{sub R{sup d}}g(x){psi}{sub j,k}(x) dx of functions g element of L{sup q}(R{sup d}), 1/p+1/q=1, where is the norm in some Banach space of number families {l_brace}y{sub j,k}{r_brace} and 0<A{<=}B<{infinity} are constants. In particular, it is proved that if the integral of a function {psi} element of L{sup 1} intersection L{sup p}(R{sup d}), 1<p<{infinity}, is nonzero, so {integral}{sub R{sup d}}{psi}(x) dx{ne}0 and the system of translates {l_brace}{psi}(x-bk):k element of Z{sup d}{r_brace} is p-Besselian in the space L{sup p}(R{sup d}), then for any function f element of L{sup p}(R{sup d}) we have the representation f={sigma}{sub jisan} {sub element} {sub of} {sub N}{sigma}{sub kisan} {sub element}{sub of}{sub Z{sup d}}c{sub j,k}{psi}{sub j,k}, where the coefficients satisfy the condition. Bibliography: 19 titles.

97 MATHEMATICS AND COMPUTING↗

Explicit entropic proofs of irreversibility theorems for holographic RG flows

We revisit the existence of monotonic quantities along renormalization group flows using only the Null Energy Condition and the Ryu-Takayanagi formula for the entanglement entropy of field theories with anti-de Sitter gravity duals. In particular, we consider flows within the same dimension and holographically reprove the c-, F -, and a-theorems in dimensions two, three, and four. We focus on the family of maximally spherical entangling surfaces, define a quasi-constant of motion corresponding to the breaking of conformal invariance, and use a properly defined distance between minimal surfaces to construct a holographic c-function that is monotonic along the flow. We then apply our method to the case of flows across dimensions: there, we reprove the monotonicity of flows from AdS D+1 to AdS 3 and prove the novel case of flows from AdS 5 to AdS 4 .

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Formalizing Probabilistic Safety Claims

A safety claim for a system is a statement that the system, which is subject to hazardous conditions, satisfies a given set of properties. Following work by John Rushby and Bev Littlewood, this paper presents a mathematical framework that can be used to state and formally prove probabilistic safety claims. It also enables hazardous conditions, their uncertainties, and their interactions to be integrated into the safety claim. This framework provides a formal description of the probabilistic composition of an arbitrary number of hazardous conditions and their effects on system behavior. An example is given of a probabilistic safety claim for a conflict detection algorithm for aircraft in a 2D airspace. The motivation for developing this mathematical framework is that it can be used in an automated theorem prover to formally verify safety claims.

Herencia-Zapana, Heber↗

Proving the achronal averaged null energy condition from the generalized second law

A null line is a complete achronal null geodesic. It is proven that for any quantum fields minimally coupled to semiclassical Einstein gravity, the averaged null energy condition (ANEC) on null lines is a consequence of the generalized second law of thermodynamics for causal horizons. This result is shown to leading order in Planck's constant for perturbations to classical backgrounds satisfying the null energy condition. Auxiliary assumptions include CPT and the existence of a suitable renormalization scheme for the generalized entropy. Although the ANEC can be violated on general geodesics in curved spacetimes, as long as the ANEC holds on null lines there exist theorems showing that semiclassical gravity should satisfy positivity of energy, topological censorship, and should not admit closed timelike curves. It is pointed out that these theorems fail once the linearized graviton field is quantized, because then the renormalized shear-squared term in the Raychaudhuri equation can be negative. A 'shear-inclusive' generalization of the ANEC is proposed to remedy this, and is proven under an additional assumption about perturbations to horizons in classical general relativity.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

An Augmented Lagrangian Method for a Class of Inverse Quadratic Programming Problems

We consider an inverse quadratic programming (QP) problem in which the parameters in the objective function of a given QP problem are adjusted as little as possible so that a known feasible solution becomes the optimal one. We formulate this problem as a minimization problem with a positive semidefinite cone constraint and its dual is a linearly constrained semismoothly differentiable (SC{sup 1}) convex programming problem with fewer variables than the original one. We demonstrate the global convergence of the augmented Lagrangian method for the dual problem and prove that the convergence rate of primal iterates, generated by the augmented Lagrange method, is proportional to 1/r, and the rate of multiplier iterates is proportional to 1/{radical}r, where r is the penalty parameter in the augmented Lagrangian. As the objective function of the dual problem is a SC{sup 1} function involving the projection operator onto the cone of symmetrically semi-definite matrices, the analysis requires extensive tools such as the singular value decomposition of matrices, an implicit function theorem for semismooth functions, and properties of the projection operator in the symmetric-matrix space. Furthermore, the semismooth Newton method with Armijo line search is applied to solve the subproblems in the augmented Lagrange approach, which is proven to have global convergence and local quadratic rate. Finally numerical results, implemented by the augmented Lagrangian method, are reported.

97 MATHEMATICS AND COMPUTING↗

Learning Quantum States and Unitaries of Bounded Gate Complexity

While quantum state tomography is notoriously hard, most states hold little interest to practically minded tomographers. Given that states and unitaries appearing in nature are of bounded gate complexity, it is natural to ask if efficient learning becomes possible. In this work, we prove that to learn a state generated by a quantum circuit with G two-qubit gates to a small trace distance, a sample complexity scaling linearly in G is necessary and sufficient. We also prove that the optimal query complexity to learn a unitary generated by G gates to a small average-case error scales linearly in G . While sample-efficient learning can be achieved, we show that under reasonable cryptographic conjectures, the computational complexity for learning states and unitaries of gate complexity G must scale exponentially in G . We illustrate how these results establish fundamental limitations on the expressivity of quantum machine-learning models and provide new perspectives on no-free-lunch theorems in unitary learning. Together, our results answer how the complexity of learning quantum states and unitaries relate to the complexity of creating these states and unitaries. Published by the American Physical Society 2024

Zhao, Haimeng (ORCID:0000000166751489)↗

Exploring the Connection Between Sampling Problems in Bayesian Inference and Statistical Mechanics

The Bayesian and statistical mechanical communities often share the same objective in their work - estimating and integrating probability distribution functions (pdfs) describing stochastic systems, models or processes. Frequently, these pdfs are complex functions of random variables exhibiting multiple, well separated local minima. Conventional strategies for sampling such pdfs are inefficient, sometimes leading to an apparent non-ergodic behavior. Several recently developed techniques for handling this problem have been successfully applied in statistical mechanics. In the multicanonical and Wang-Landau Monte Carlo (MC) methods, the correct pdfs are recovered from uniform sampling of the parameter space by iteratively establishing proper weighting factors connecting these distributions. Trivial generalizations allow for sampling from any chosen pdf. The closely related transition matrix method relies on estimating transition probabilities between different states. All these methods proved to generate estimates of pdfs with high statistical accuracy. In another MC technique, parallel tempering, several random walks, each corresponding to a different value of a parameter (e.g. "temperature"), are generated and occasionally exchanged using the Metropolis criterion. This method can be considered as a statistically correct version of simulated annealing. An alternative approach is to represent the set of independent variables as a Hamiltonian system. Considerab!e progress has been made in understanding how to ensure that the system obeys the equipartition theorem or, equivalently, that coupling between the variables is correctly described. Then a host of techniques developed for dynamical systems can be used. Among them, probably the most powerful is the Adaptive Biasing Force method, in which thermodynamic integration and biased sampling are combined to yield very efficient estimates of pdfs. The third class of methods deals with transitions between states described by rate constants. These problems are isomorphic with chemical kinetics problems. Recently, several efficient techniques for this purpose have been developed based on the approach originally proposed by Gillespie. Although the utility of the techniques mentioned above for Bayesian problems has not been determined, further research along these lines is warranted

Pohorille, Andrew↗