Search NASA⌕ Search

SEARCH · Search NASA

Results for “COMPUTING PROBLEMS”

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 1,045 records · Page 58

Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography

Quantum information processors promise fast algorithms for problems inaccessible to classical computers. But since qubits are noisy and error-prone, they will depend on fault-tolerant quantum error correction (FTQEC) to compute reliably. Quantum error correction can protect against general noise if—and only if—the error in each physical qubit operation is smaller than a certain threshold. The threshold for general errors is quantified by their diamond norm. Until now, qubits have been assessed primarily by randomized benchmarking, which reports a different error rate that is not sensitive to all errors, and cannot be compared directly to diamond norm thresholds. Finally, we use gate set tomography to completely characterize operations on a trapped-Yb + -ion qubit and demonstrate with greater than 95% confidence that they satisfy a rigorous threshold for FTQEC (diamond norm ≤6.7 × 10 -4 ).

97 MATHEMATICS AND COMPUTING↗

Off-the-shelf deep learning is not enough, and requires parsimony, Bayesianity, and causality

Abstract Deep neural networks (‘deep learning’) have emerged as a technology of choice to tackle problems in speech recognition, computer vision, finance, etc. However, adoption of deep learning in physical domains brings substantial challenges stemming from the correlative nature of deep learning methods compared to the causal, hypothesis driven nature of modern science. We argue that the broad adoption of Bayesian methods incorporating prior knowledge, development of solutions with incorporated physical constraints and parsimonious structural descriptors and generative models, and ultimately adoption of causal models, offers a path forward for fundamental and applied research.

97 MATHEMATICS AND COMPUTING↗

Grafting metal complexes onto amorphous supports: from elementary steps to catalyst site populations via kernel regression

Ab initio computational studies have made tremendous progress in describing the behavior of molecular (homogeneous) catalysts and crystalline versions of heterogeneous catalysts, but not for amorphous heterogeneous catalysts. Even widely used industrial amorphous catalysts like atomically dispersed Cr on silica remain poorly understood and largely intractable to computational investigation. The central problems are that (i) the amorphous support presents an unknown quenched disordered structure, (ii) metal atoms attach to various surface grafting sites with different rates, and (iii) the resulting grafted sites have different activation and catalytic reaction kinetics. This study combines kernel regression and importance sampling techniques to efficiently model grafting of metal ions onto a non-uniform ensemble of support environments. Our analysis uses a simple model of the quenched disordered support environment, grafting chemistry, and catalytic activity of the resulting grafted sites.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Giant Magnons Meet Giant Gravitons

We study the worldsheet reflection matrix of a string attached to a D-brane in AdS{sub 5}xS{sup 5}. The D-brane corresponds to a maximal giant graviton that wraps an S{sup 3} inside S{sup 5}. In the gauge theory, the open string is described by a spin chain with boundaries. We focus on open strings with a large SO(6) charge and define an asymptotic boundary reflection matrix. Using the symmetries of the problem, we review the computation of the boundary reflection matrix, up to a phase. We also discuss weak and strong coupling computations where we obtain the overall phase factor and test our exact results.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Hamiltonian surface charges using external sources

In this work, we interpret part of the boundary conditions as external sources in order to partially solve the integrability problem present in the computation of surface charges associated to gauge symmetries in the hamiltonian formalism. We start by describing the hamiltonian structure of external symmetries preserving the action up to a transformation of the external sources of the theory. We then extend these results to the computation of surface charges for field theories with non-trivial boundary conditions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Universality of composite functions of periodic zeta functions

In the paper, we prove the universality, in the sense of Voronin, for some classes of composite functions F({zeta}(s;a)), where the function {zeta}(s;a) is defined by a Dirichlet series with periodic multiplicative coefficients. We also study the universality of functions of the form F({zeta}(s;a{sub 1}),...,{zeta}(s;a{sub r})). For example, it follows from general theorems that every linear combination of derivatives of the function {zeta}(s;a) and every linear combination of the functions {zeta}(s;a{sub 1}),...,{zeta}(s;a{sub r}) are universal. Bibliography: 18 titles.

97 MATHEMATICS AND COMPUTING↗

Solution blow-up for a class of parabolic equations with double nonlinearity

We consider a class of parabolic-type equations with double nonlinearity and derive sufficient conditions for finite time blow-up of its solutions in a bounded domain under the homogeneous Dirichlet condition. To prove the solution blow-up we use a modification of Levine's method. Bibliography: 13 titles.

97 MATHEMATICS AND COMPUTING↗

The uniqueness of a stationary measure for the stochastic system of the Lorenz model describing a baroclinic atmosphere

The paper is concerned with a nonlinear system of partial differential equations with parameters. This system describes the two-layer quasi-solenoidal Lorenz model for a baroclinic atmosphere on a rotating two-dimensional sphere. The right-hand side of the system is perturbed by white noise. Sufficient conditions on the parameters and the right-hand side are obtained so that there exists a unique stationary measure. Bibliography: 40 titles.

97 MATHEMATICS AND COMPUTING↗

Tensor decompositions for count data that leverage stochastic and deterministic optimization

There is growing interest to extend low-rank matrix decompositions to multi-way arrays, or tensors. One fundamental low-rank tensor decomposition is the canonical polyadic decomposition (CPD). The challenge of fitting a low-rank, nonnegative CPD model to Poisson-distributed count data is of particular interest. Several popular algorithms use local search methods to approximate the maximum likelihood estimator (MLE) of the Poisson CPD model. Here, this work presents two new algorithms that extend state-of-the-art local methods for Poisson CPD. Hybrid GCP-CPAPR combines Generalized Canonical Decomposition (GCP) with stochastic optimization and CP Alternating Poisson Regression (CPAPR), a deterministic algorithm, to increase the probability of converging to the MLE over either method used alone. Restarted CPAPR with SVDrop uses a heuristic based on the singular values of the CPD model unfoldings to identify convergence toward optimizers that are not the MLE and restarts within the feasible domain of the optimization problem, thus reducing overall computational cost when using a multi-start strategy. We provide empirical evidence that indicates our approaches outperform existing methods with respect to converging to the Poisson CPD MLE.

CPAPR↗

HIGH-ENERGY COSMIC-RAY DIFFUSION IN MOLECULAR CLOUDS: A NUMERICAL APPROACH

The propagation of high-energy cosmic rays (CRs) through giant molecular clouds constitutes a fundamental process in astronomy and astrophysics. The diffusion of CRs through these magnetically turbulent environments is often studied through the use of energy-dependent diffusion coefficients, although these are not always well motivated theoretically. Now, however, it is feasible to perform detailed numerical simulations of the diffusion process computationally. While the general problem depends upon both the field structure and particle energy, the analysis may be greatly simplified by dimensionless analysis. That is, for a specified purely turbulent field, the analysis depends almost exclusively on a single parameter-the ratio of the maximum wavelength of the turbulent field cells to the particle gyration radius. For turbulent magnetic fluctuations superimposed over an underlying uniform magnetic field, particle diffusion depends on a second dimensionless parameter that characterizes the ratio of the turbulent to uniform magnetic field energy densities. We consider both of these possibilities and parametrize our results to provide simple quantitative expressions that suitably characterize the diffusion process within molecular cloud environments. Doing so, we find that the simple scaling laws often invoked by the high-energy astrophysics community to model CR diffusion through such regions appear to be fairly robust for the case of a uniform magnetic field with a strong turbulent component, but are only valid up to {approx}50 TeV particle energies for a purely turbulent field. These results have important consequences for the analysis of CR processes based on TeV emission spectra associated with dense molecular clouds.

79 ASTRONOMY AND ASTROPHYSICS↗

Large-scale ab initio configuration interaction calculations for light nuclei

In ab-initio Configuration Interaction calculations, the nuclear wavefunction is expanded in Slater determinants of single-nucleon wavefunctions and the many-body Schrodinger equation becomes a large sparse matrix problem. The challenge is to reach numerical convergence to within quantified numerical uncertainties for physical observables using finite truncations of the infinite-dimensional basis space. We discuss strategies for constructing and solving the resulting large sparse matrix eigenvalue problems on current multicore computer architectures. Several of these strategies have been implemented in the code MFDn, a hybrid MPI/OpenMP Fortran code for ab-initio nuclear structure calculations that can scale to 100,000 cores and more. Finally, we will conclude with some recent results for 12 C including emerging collective phenomena such as rotational band structures using SRG evolved chiral N3LO interactions.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Approximate Bayesian Computation applied to the Diffuse Gamma-Ray Sky

ABSTRACT Many sources contribute to the diffuse gamma-ray background (DGRB), including star forming galaxies, active galactic nuclei, and cosmic ray interactions in the Milky Way. Exotic sources, such as dark matter annihilation, may also make some contribution. The photon counts-in-pixels distribution is a powerful tool for analysing the DGRB and determining the relative contributions of different sources. However, including photon energy information in a likelihood analysis of the counts-in-pixels distribution quickly becomes computationally intractable as the number of source types and energy bins increase. Here, we apply the likelihood-free method of approximate Bayesian computation (ABC) to the problem. We consider a mock analysis that includes contributions from dark matter annihilation in Galactic subhaloes as well as astrophysical backgrounds. We show that our results using ABC are consistent with the exact likelihood when energy information is discarded, and that significantly tighter parameter constraints can be obtained with ABC when energy information is included. ABC presents a powerful tool for analysing the DGRB and understanding its varied origins.

79 ASTRONOMY AND ASTROPHYSICS↗

Importance of kernel bandwidth in quantum machine learning

Quantum kernel methods are considered a promising avenue for applying quantum computers to machine learning problems. Identifying hyperparameters controlling the inductive bias of quantum machine learning models is expected to be crucial given the central role hyperparameters play in determining the performance of classical machine learning methods. In this work we introduce the hyperparameter controlling the bandwidth of a quantum kernel and show that it controls the expressivity of the resulting model. We use extensive numerical experiments with multiple quantum kernels and classical data sets to show consistent change in the model behavior from underfitting (bandwidth too large) to overfitting (bandwidth too small), with optimal generalization in between. We draw a connection between the bandwidth of classical and quantum kernels and show analogous behavior in both cases. Furthermore, we show that optimizing the bandwidth can help mitigate the exponential decay of kernel values with qubit count, which is the cause behind recent observations that the performance of quantum kernel methods decreases with qubit count. Here, we reproduce these negative results and show that if the kernel bandwidth is optimized, the performance instead improves with growing qubit count and becomes competitive with the best classical methods.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Geometric phase of interacting qubits: Mean-field analysis

We consider a system consisting of a large number of interacting qubits and study the geometric phase of one of them. The many body interaction is analyzed within a mean-field approach when the reduced dynamics of a single qubit is described by a nonlinear Hartree equation. Generally, the geometric phase is highly sensitive to the type and the strength of interaction. However, we identify regimes where the geometric phase is almost independent of the qubit-qubit coupling.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Comment on 'Modal expansion approach to optical-frequency-comb generation with monolithic whispering-gallery-mode resonators'

Authors of a recent paper [Y. K. Chembo and N. Yu, Phys. Rev. A 82, 033801 (2010)] claimed to have developed a general framework for description of nonlinear effects in whispering-gallery-mode resonators with particular focus on optical-frequency-comb generation. In this Comment we demonstrate that the author's approach contains mathematical errors affecting some of the results of the paper. Fortunately, analysis of this phenomenon using a mathematically more rigorous approach shows that the main conclusions of that paper remain intact.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Mechanism and computational model for Lyman-{alpha}-radiation generation by high-intensity-laser four-wave mixing in Kr-Ar gas

We present a theoretical model combined with a computational study of a laser four-wave mixing process under optical discharge in which the non-steady-state four-wave amplitude equations are integrated with the kinetic equations of initial optical discharge and electron avalanche ionization in Kr-Ar gas. The model is validated by earlier experimental data showing strong inhibition of the generation of pulsed, tunable Lyman-{alpha} (Ly-{alpha}) radiation when using sum-difference frequency mixing of 212.6 nm and tunable infrared radiation (820-850 nm). The rigorous computational approach to the problem reveals the possibility and mechanism of strong auto-oscillations in sum-difference resonant Ly-{alpha} generation due to the combined effect of (i) 212.6-nm (2+1)-photon ionization producing initial electrons, followed by (ii) the electron avalanche dominated by 843-nm radiation, and (iii) the final breakdown of the phase matching condition. The model shows that the final efficiency of Ly-{alpha} radiation generation can achieve a value of {approx}5x10{sup -4} which is restricted by the total combined absorption of the fundamental and generated radiation.

74 ATOMIC AND MOLECULAR PHYSICS↗

Sign of the overlap of Hartree-Fock-Bogoliubov wave functions

The problem of how to compute accurately and efficiently the sign of the overlap between two general Hartree-Fock-Bogoliubov (HFB) wave functions is addressed. The results obtained can easily be extrapolated to the evaluation of the sign of the trace of a density operator exponential of one body operators.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗