Search NASA⌕ Search

SEARCH · Search NASA

Results for “subspace method”

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 415 records · Page 23

Global investigation of the fine structure of the isoscalar giant quadrupole resonance

Fine structure in the region of the isoscalar giant quadrupole resonance (ISGQR) in {sup 58}Ni, {sup 89}Y, {sup 90}Zr, {sup 120}Sn, {sup 166}Er, and {sup 208}Pb has been observed in high-energy-resolution ({delta}E{sub 1/2}{approx_equal}35-50 keV) inelastic proton scattering measurements at E{sub 0}=200 MeV at iThemba LABS. Calculations of the corresponding quadrupole excitation strength functions performed within models based on the random-phase approximation (RPA) reveal similar fine structure when the mixing of one-particle one-hole states with two-particle two-hole states is taken into account. A detailed comparison of the experimental data is made with results from the quasiparticle-phonon model (QPM) and the extended time-dependent Hartree-Fock (ETDHF) method. For {sup 208}Pb, additional theoretical results from second RPA and the extended theory of finite Fermi systems (ETFFS) are discussed. A continuous wavelet analysis of the experimental and the calculated spectra is used to extract dominant scales characterizing the fine structure. Although the calculations agree with qualitative features of these scales, considerable differences are found between the model and experimental results and amongst different models. Within the framework of the QPM and ETDHF calculations it is possible to decompose the model spaces into subspaces approximately corresponding to different damping mechanisms. It is demonstrated that characteristic scales mainly arise from the collective coupling of the ISGQR to low-energy surface vibrations.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Data-Driven Operator Theoretic Methods for Global Phase Space Learning

In this work, we propose to apply the recently developed Koopman operator techniques to explore the global phase space of a nonlinear system from time-series data. In particular, we address the problem of identifying various invariant subsets of a phase space from the spectral properties of the associated Koopman operator constructed from time-series data. Moreover, in the case when the system evolution is known locally in various invariant subspaces, then a phase space stitching result is proposed that can be applied to identify a global Koopman operator. A biological system, bistable toggle switch and a second-order nonlinear system example are considered to illustrate the proposed results. The construction of this global Koopman operator is very helpful in experimental works as multiple experiments can't be run at the same time starting from several initial conditions.

Nandanoori, Sai Pushpak↗

Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer

Abstract Realizing the potential of near-term quantum computers to solve industry-relevant constrained-optimization problems is a promising path to quantum advantage. In this work, we consider the extractive summarization constrained-optimization problem and demonstrate the largest-to-date execution of a quantum optimization algorithm that natively preserves constraints on quantum hardware. We report results with the Quantum Alternating Operator Ansatz algorithm with a Hamming-weight-preserving XY mixer (XY-QAOA) on trapped-ion quantum computer. We successfully execute XY-QAOA circuits that restrict the quantum evolution to the in-constraint subspace, using up to 20 qubits and a two-qubit gate depth of up to 159. We demonstrate the necessity of directly encoding the constraints into the quantum circuit by showing the trade-off between the in-constraint probability and the quality of the solution that is implicit if unconstrained quantum optimization methods are used. We show that this trade-off makes choosing good parameters difficult in general. We compare XY-QAOA to the Layer Variational Quantum Eigensolver algorithm, which has a highly expressive constant-depth circuit, and the Quantum Approximate Optimization Algorithm. We discuss the respective trade-offs of the algorithms and implications for their execution on near-term quantum hardware.

97 MATHEMATICS AND COMPUTING↗

Modelling the mechanisms of quantum logic using the method of superimposed Fourier holograms based on the nonlinearity of the exposure characteristics of holographic recording media

A Fourier-holography scheme with superimposed holograms and phase conjugation is considered. It is shown that the sub-holograms, arising from the recording of superimposed holograms due to quadratic nonlinearity of the exposure characteristics of holographic recording media, form the connections necessary for the realisation of the quantum-logic mechanism of sequential projection of the input vector onto the subspaces of the recorded images. A classical mechanism of the ‘Linda’ cognitive phenomenon belonging to the category of quantum-like ones is described. An experimental illustration of the self-sustained formation of sub-holograms due to the nonlinearity of the exposure characteristics of holographic recording media is given. (quantum logic)

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

nu-TRLan User Guide Version 1.0: A High-Performance Software Package for Large-Scale Harmitian Eigenvalue Problems

The original software package TRLan, [TRLan User Guide], page 24, implements the thick restart Lanczos method, [Wu and Simon 2001], page 24, for computing eigenvalues {lambda} and their corresponding eigenvectors v of a symmetric matrix A: Av = {lambda}v. Its effectiveness in computing the exterior eigenvalues of a large matrix has been demonstrated, [LBNL-42982], page 24. However, its performance strongly depends on the user-specified dimension of a projection subspace. If the dimension is too small, TRLan suffers from slow convergence. If it is too large, the computational and memory costs become expensive. Therefore, to balance the solution convergence and costs, users must select an appropriate subspace dimension for each eigenvalue problem at hand. To free users from this difficult task, nu-TRLan, [LNBL-1059E], page 23, adjusts the subspace dimension at every restart such that optimal performance in solving the eigenvalue problem is automatically obtained. This document provides a user guide to the nu-TRLan software package. The original TRLan software package was implemented in Fortran 90 to solve symmetric eigenvalue problems using static projection subspace dimensions. nu-TRLan was developed in C and extended to solve Hermitian eigenvalue problems. It can be invoked using either a static or an adaptive subspace dimension. In order to simplify its use for TRLan users, nu-TRLan has interfaces and features similar to those of TRLan: (1) Solver parameters are stored in a single data structure called trl-info, Chapter 4 [trl-info structure], page 7. (2) Most of the numerical computations are performed by BLAS, [BLAS], page 23, and LAPACK, [LAPACK], page 23, subroutines, which allow nu-TRLan to achieve optimized performance across a wide range of platforms. (3) To solve eigenvalue problems on distributed memory systems, the message passing interface (MPI), [MPI forum], page 23, is used. The rest of this document is organized as follows. In Chapter 2 [Installation], page 2, we provide an installation guide of the nu-TRLan software package. In Chapter 3 [Example], page 3, we present a simple nu-TRLan example program. In Chapter 4 [trl-info structure], page 7, and Chapter 5 [trlan subroutine], page 14, we describe the solver parameters and interfaces in detail. In Chapter 6 [Solver parameters], page 21, we discuss the selection of the user-specified parameters. In Chapter 7 [Contact information], page 22, we give the acknowledgements and contact information of the authors. In Chapter 8 [References], page 23, we list reference to related works.

97 MATHEMATICS AND COMPUTING↗

Fast, accurate evaluation of exact exchange: The occ-RI-K algorithm

Construction of the exact exchange matrix, K, is typically the rate-determining step in hybrid density functional theory, and therefore, new approaches with increased efficiency are highly desirable. We present a framework with potential for greatly improved efficiency by computing a compressed exchange matrix that yields the exact exchange energy, gradient, and direct inversion of the iterative subspace (DIIS) error vector. The compressed exchange matrix is constructed with one index in the compact molecular orbital basis and the other index in the full atomic orbital basis. To illustrate the advantages, we present a practical algorithm that uses this framework in conjunction with the resolution of the identity (RI) approximation. We demonstrate that convergence using this method, referred to hereafter as occupied orbital RI-K (occ-RI-K), in combination with the DIIS algorithm is well-behaved, that the accuracy of computed energetics is excellent (identical to conventional RI-K), and that significant speedups can be obtained over existing integral-direct and RI-K methods. For a 4400 basis function C{sub 68}H{sub 22} hydrogen-terminated graphene fragment, our algorithm yields a 14 × speedup over the conventional algorithm and a speedup of 3.3 × over RI-K.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Eightfold way from dynamical first principles in strongly coupled lattice quantum chromodynamics

We obtain from first principles, i.e., from the quark-gluon dynamics, the Gell'Mann-Ne'eman baryonic eightfold way energy momentum spectrum exactly in an imaginary-time functional integral formulation of strongly coupled lattice quantum chromodynamics in 3+1 dimensions, with local SU(3){sub c} gauge and global SU(3){sub f} flavor symmetries. We take the hopping parameter {kappa} and the pure gauge coupling {beta} satisfying the strong coupling regime condition 0{<=}{beta}<<{kappa}<<1. The form of the 56 baryon fields emerges naturally from the dynamics and is unveiled using the hyperplane decoupling method. There is no a priori guesswork. In the associated physical quantum mechanical Hilbert space H, spectral representations are derived for the two-baryon functions, which are used to rigorously detect the particles in the energy-momentum spectrum. Using the SU(3){sub f} symmetry, the 56 baryon states admit a decomposition into 8x2 states associated with a spin 1/2 octet and 10x4 states associated with a spin 3/2 decuplet. The states are labeled by the quantum numbers of total hypercharge Y, total isospin I, its third component I{sub 3}, and the value of the quadratic Casimir of SU(3){sub f}; they also carry a label of total spin J and its z component J{sub z}. The total spin operators are defined using {pi}/2 rotations about the spatial coordinate axes and for improper zero momentum baryon states agree with the infinitesimal generators of the continuum. We show there is a partial restoration of continuous rotational symmetry which implies that all the octet (decuplet) masses are the same. For {beta}=0, the masses of the 56 baryon states have the form M=-3 ln {kappa}-3{kappa}{sup 3}/4+{kappa}{sup 6}r({kappa}), with r({kappa}) analytic. There is no mass splitting within the octet (decuplet). However, we find an octet-decuplet mass splitting given by 3{kappa}{sup 6}/4+O({kappa}{sup 7}). For {beta}=0, [M({kappa},{beta})-(-3 ln{kappa})], the non-singular part of the masses, is analytic in {kappa} and {beta} and the mass splitting persists for {beta}{ne}0. For spatial momentum p{ne}0, p=(p{sup 1},p{sup 2},p{sup 3})(set-membership sign)(-{pi},{pi}]{sup 3}, the 56 baryon dispersion curves have the form w({kappa},p)=-3 ln {kappa}-3{kappa}{sup 3}/4+{kappa}{sup 3}{sigma}{sub j=1,2,3}(1-cos p{sup j})/4+r({kappa},p), where r({kappa},p) is of O({kappa}{sup 6}). For the octet, r({kappa},p) is jointly analytic in {kappa} and in each p{sup j} for small |Im p{sup j}|. For each baryon, there is an antibaryon related to it by charge conjugation and with identical spectral properties. It is shown that the spectrum associated with baryons and antibaryons is the only spectrum in the subspace of H with an odd number of quarks, up to near the meson-baryon energy threshold of {approx_equal}-5 ln {kappa}. A new time reflection is found which is used to define a local spin flip symmetry. The spin flip symmetry, together with the usual parity, time reversal, and spatial {pi}/2 rotation symmetries and analytic implicit function arguments, are used to obtain these results. Our method extends to the SU(N){sub f} case to uncover (2N+2){exclamation_point}/[3{exclamation_point}(2N-1){exclamation_point}] baryon states and also to treat mesons. Coupling our baryon results with our similar results for the eightfold mesons (of asymptotic mass -2 ln{kappa}) shows that the model exhibits confinement up to near the two-meson threshold.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Geodesically complete analytic solutions for a cyclic universe

We present analytic solutions to a class of cosmological models described by a canonical scalar field minimally coupled to gravity and experiencing self interactions through a hyperbolic potential. Using models and methods inspired by 2T-physics, we show how analytic solutions can be obtained in flat/open/closed Friedmann-Robertson-Walker universes. Among the analytic solutions, there are many interesting geodesically complete cyclic solutions in which the universe bounces at either zero or finite sizes. When geodesic completeness is imposed, it restricts models and their parameters to a certain parameter subspace, including some quantization conditions on initial conditions in the case of zero-size bounces, but no conditions on initial conditions for the case of finite-size bounces. We will explain the theoretical origin of our model from the point of view of 2T-gravity as well as from the point of view of the colliding branes scenario in the context of M-theory. We will indicate how to associate solutions of the quantum Wheeler-deWitt equation with our classical analytic solutions, mention some physical aspects of the cyclic solutions, and outline future directions.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Nonlinear manifold reduced order model

Traditional linear subspace reduced order models (LS-ROMs) are able to accelerate physical simulations in which the intrinsic solution space falls into a subspace with a small dimension, i.e., the solution space has a small Kolmogorov n-width. However, for physical phenomena not of this type, e.g., any advection-dominated flow phenomena such as in traffic flow, atmospheric flows, and air flow over vehicles, a lowdimensional linear subspace poorly approximates the solution. To address cases such as these, we have developed a fast and accurate physics-informed neural network ROM, namely nonlinear manifold ROM (NM-ROM), which can better approximate high-fidelity model solutions with a smaller latent space dimension than the LS-ROMs. Our software takes advantage of the existing numerical methods that are used to solve the corresponding full order models. The efficiency is achieved by developing a hyper-reduction technique in the context of the NM-ROM. Numerical results show that neural networks can learn a more efficient latent space representation on advection-dominated data from 1D and 2D Burgers' equations. A speedup of up to 2.6 for 1D Burgers' and a speedup of 11.7 for 2D Burgers' equations are achieved with an appropriate treatment of the nonlinear terms through a hyper-reduction technique.

Choi, Youngsoo↗

Adaptive model order reduction for the Jacobian calculation in inverse multi-frequency problem for Maxwell's equations

Here this work develops a model order reduction method for a numerical solution of an inverse multi-frequency eddy current problem using a rational interpolation of the transfer function in the complex plane. We use the Pade interpolation in the complex frequency plane; this allows us to speed up the calculation of the frequency-dependent Jacobian in the inversion procedure without loosing accuracy. Interpolating frequencies are chosen adaptively to reduce the maximal approximation error. We use the error indicator that is equivalent to a seminorm of the residual. The efficiency of the developed approach is demonstrated by applying it to the inverse magnetotelluric problem, which is a geophysical electromagnetic remote sensing method used in mineral, geothermal, and groundwater exploration. In this application, the transfer function values are needed for shifts in a purely imaginary interval. Thus we consider the interpolating shifts in the same interval as well as in a purely real interval, containing the spectrum of the operator. Numerical tests show an excellent performance of the proposed methods characterized by a significant reduction of computational time without loss of accuracy of the calculated Jacobian.

97 MATHEMATICS AND COMPUTING↗

Dynamical downfolding for localized quantum states

We introduce an approach to treat localized correlated electronic states in the otherwise weakly correlated host medium. Here, the environment is dynamically downfolded on the correlated subspace. It is captured via renormalization of one and two quasiparticle interaction terms which are evaluated using many-body perturbation theory. We outline the strategy on how to take the dynamical effects into account by going beyond the static limit approximation. Further, we introduce an efficient stochastic implementation that enables treating the host environment with a large number of electrons at a minimal computational cost. For a small explicitly correlated subspace, the dynamical effects are critical. We demonstrate the methodology by reproducing optical excitations in the negatively charged NV center defect in diamond, that agree with experimental results.

36 MATERIALS SCIENCE↗

Entanglement transitions in random definite particle states

Entanglements within qubits are studied for the subspace of definite particle states or definite number of up spins. A transition from an algebraic decay of entanglement within two qubits with the total number N of qubits to an exponential one when the number of particles is increased from two to three is studied in detail. In particular the probability that the concurrence is nonzero is calculated using statistical methods and is shown to agree with numerical simulations. Further entanglement within a block of m qubits is studied using the log-negativity measure, which indicates that a transition from algebraic to exponential decay occurs when the number of particles exceeds m. Several algebraic exponents for the decay of the log negativity are analytically calculated. The transition is shown to be possibly connected to the changes in the density of states of the reduced density matrix, which has a divergence at the zero eigenvalue when the entanglement decays algebraically.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Fast-forwarding quantum evolution

We investigate the problem of fast-forwarding quantum evolution, whereby the dynamics of certain quantum systems can be simulated with gate complexity that is sublinear in the evolution time. We provide a definition of fast-forwarding that considers the model of quantum computation, the Hamiltonians that induce the evolution, and the properties of the initial states. Our definition accounts for any asymptotic complexity improvement of the general case and we use it to demonstrate fast-forwarding in several quantum systems. In particular, we show that some local spin systems whose Hamiltonians can be taken into block diagonal form using an efficient quantum circuit, such as those that are permutation-invariant, can be exponentially fast-forwarded. We also show that certain classes of positive semidefinite local spin systems, also known as frustration-free, can be polynomially fast-forwarded, provided the initial state is supported on a subspace of sufficiently low energies. Last, we show that all quadratic fermionic systems and number-conserving quadratic bosonic systems can be exponentially fast-forwarded in a model where quantum gates are exponentials of specific fermionic or bosonic operators, respectively. Our results extend the classes of physical Hamiltonians that were previously known to be fast-forwarded, while not necessarily requiring methods that diagonalize the Hamiltonians efficiently. We further develop a connection between fast-forwarding and precise energy measurements that also accounts for polynomial improvements.

97 MATHEMATICS AND COMPUTING↗

N 5 -Scaling Excited-State-Specific Perturbation Theory

In this paper, we show that by working in a basis similar to that of the natural transition orbitals and using a modified zeroth-order Hamiltonian, the cost of a recently introduced perturbative correction to excited-state mean field theory can be reduced from seventh to fifth order in the system size. The (occupied) 2 (virtual) 3 asymptotic scaling matches that of ground-state second-order Møller-Plesset theory but with a significantly higher prefactor because the bottleneck is iterative: it appears in the Krylov-subspace-based solution of the linear equation that yields the first-order wave function. Here, we discuss the details of the modified zeroth-order Hamiltonian we use to reduce the cost and the automatic code generation process we used to derive and verify the cost scaling of the different terms. Overall, we find that our modifications have little impact on the method's accuracy, which remains competitive with singles and doubles equation-of-motion coupled cluster.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Efficient Measurement-Driven Eigenenergy Estimation with Classical Shadows

Quantum algorithms exploiting real-time evolution under a target Hamiltonian have demonstrated remarkable efficiency in extracting key spectral information. However, the broader potential of these methods, particularly beyond ground-state calculations, is underexplored. In this work, we introduce the framework of multiobservable dynamic mode decomposition (MODMD), which combines the observable dynamic mode decomposition (DMD), a measurement-driven eigensolver tailored for near-term implementation, with classical shadow tomography. MODMD leverages random scrambling in the classical shadow technique to construct, with exponentially reduced resource requirements, a signal subspace that encodes rich spectral information. Notably, we replace typical Hadamard-test circuits with a protocol designed to predict low-rank observables, thereby broadening the use of classical shadow tomography for predicting many low-rank observables. We establish theoretical guarantees on the spectral approximation from MODMD, taking into account distinct sources of error. In the ideal case, we prove that the spectral error scales as exp (−Δ⁢𝐸⁢𝑡 max ), where Δ⁢𝐸 is the Hamiltonian spectral gap and 𝑡 max is the maximal simulation time. This analysis provides a rigorous justification of the rapid convergence observed across simulations. To demonstrate the utility of our framework, we consider its application to fundamental tasks, such as determining the low-lying, i.e., ground or excited, energies of representative many-body systems. Our work paves the path for efficient designs of measurement-driven algorithms on near-term and early fault-tolerant quantum devices.

quantum algorithms & computation↗

Anderson acceleration stability in NDA-accelerated k-eigenvalue problems

Anderson acceleration (AA) has been used to improve the stability and convergence rate of multiphysics iterative methods for reactor analysis. Most applications studied assume a tightly converged solution for the different physics problems, and AA is usually applied to state variables like temperature, density, and heat generation rate. In this paper, we study the theoretical performance of AA in NDA-accelerated k-eigenvalue problems. The problems and algorithms studied are simplified from the coupled iteration scheme adopted by MPACT and many other high-fidelity whole-core reactor codes. Compared to previous analyses of AA for these iteration schemes, we study the case with a partially converged neutronics solution and possibly partially converged nonlinear diffusion acceleration (NDA)/coarse mesh finite difference (CMFD) solutions. We observe that the performance of the iteration scheme with AA is very sensitive to the initial guess and is affected by the partially converged CMFD solutions. When the NDA solution is fully converged, using AA cannot achieve the optimal convergence rate in large-sized problems. Conversely, if the NDA solution is partially converged, the iteration scheme with AA can diverge or converge extremely slowly. It is found that the loss of robustness for AA is due to the fact that it is applied to the iterative subspace of state variables rather than the fundamental unknowns of the governing equations. To improve the robustness, the scalar flux should also be considered in the implementation of AA. After considering the residuals of flux, we observe that the stability is regardless of the partial convergence of NDA solutions. (authors)

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Theory of quantum circuits with Abelian symmetries

Quantum circuits with gates (local unitaries) respecting a global symmetry have broad applications in quantum information science and related fields, such as condensed-matter theory and quantum thermodynamics. However, despite their widespread use, fundamental properties of such circuits are not well understood. Recently, it was found that generic unitaries respecting a global symmetry cannot be realized, even approximately, using gates that respect the same symmetry. This observation raises important open questions: What unitary transformations can be realized with k -local gates that respect a global symmetry? In other words, in the presence of a global symmetry, how does the locality of interactions constrain the possible time evolution of a composite system? In this work, we address these questions for the case of Abelian (commutative) symmetries and develop constructive methods for synthesizing circuits with such symmetries. Remarkably, as a corollary, we find that, while the locality of interactions still imposes additional constraints on realizable unitaries, certain restrictions observed in the case of non-Abelian symmetries do not apply to circuits with Abelian symmetries. For instance, in circuits with a general non-Abelian symmetry such as SU ( d ) , the unitary realized in a subspace with one irreducible representation (charge) of the symmetry dictates the realized unitaries in multiple other sectors with inequivalent representations of the symmetry. Furthermore, in certain sectors, rather than all unitaries respecting the symmetry, the realizable unitaries are the symplectic or orthogonal subgroups of this group. We prove that none of these restrictions appears in the case of Abelian symmetries. This result suggests that global non-Abelian symmetries may affect the thermalization of quantum systems in ways not possible under Abelian symmetries. Published by the American Physical Society 2024

Marvian, Iman↗

Physical, numerical, and computational challenges of modeling neutrino transport in core-collapse supernovae

The proposal that core collapse supernovae are neutrino driven is still the subject of active investigation more than 50 years after the seminal paper by Colgate and White. The modern version of this paradigm, which we owe to Wilson, proposes that the supernova shock wave is powered by neutrino heating, mediated by the absorption of electron-flavor neutrinos and antineutrinos emanating from the proto-neutron star surface, or neutrinosphere. Neutrino weak interactions with the stellar core fluid, the theory of which is still evolving, are flavor and energy dependent. The associated neutrino mean free paths extend over many orders of magnitude and are never always small relative to the stellar core radius. Thus, neutrinos are never always fluid like. Instead, a kinetic description of them in terms of distribution functions that determine the number density of neutrinos in the six-dimensional phase space of position, direction, and energy, for both neutrinos and antineutrinos of each flavor, or in terms of angular moments of these neutrino distributions that instead provide neutrino number densities in the four-dimensional phase-space subspace of position and energy, is needed. In turn, the computational challenge is twofold: (i) to map the kinetic equations governing the evolution of these distributions or moments onto discrete representations that are stable, accurate, and, perhaps most important, respect physical laws such as conservation of lepton number and energy and the Fermi–Dirac nature of neutrinos and (ii) to develop efficient, supercomputer-architecture-aware solution methods for the resultant nonlinear algebraic equations. In this review, we present the current state of the art in attempts to meet this challenge.

79 ASTRONOMY AND ASTROPHYSICS↗