Search NASA⌕ Search

SEARCH · Search NASA

Results for “HERMITIAN MATRIX”

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 73 records · Page 4

Useful extremum principle for the variational calculation of matrix elements. II

Recent work (Gerjuoy et al., 1974) on variational principles for diagonal bound state matrix elements of arbitrary Hermitian operators is extended. In particular, it is shown that the previously derived minimum principle for the trial auxiliary function appearing in such variational principles can be constructed using a modified Hamiltonian possessing not heretofore recognized positive definite properties. Thus there is at least one alternative to the particular modified Hamiltonian on which the results of Gerjuoy et al. (1974) originally were based.

Gerjuoy, E.↗

Fast polar decomposition of an arbitrary matrix

The polar decomposition of an m x n matrix A of full rank, where m is greater than or equal to n, can be computed using a quadratically convergent algorithm. The algorithm is based on a Newton iteration involving a matrix inverse. With the use of a preliminary complete orthogonal decomposition the algorithm can be extended to arbitrary A. How to use the algorithm to compute the positive semi-definite square root of a Hermitian positive semi-definite matrix is described. A hybrid algorithm which adaptively switches from the matrix inversion based iteration to a matrix multiplication based iteration due to Kovarik, and to Bjorck and Bowie is formulated. The decision when to switch is made using a condition estimator. This matrix multiplication rich algorithm is shown to be more efficient on machines for which matrix multiplication can be executed 1.5 times faster than matrix inversion.

Higham, Nicholas J.↗

Measurement-based quantum phase estimation algorithm for finding eigenvalues of non-unitary matrices

We propose a quantum algorithm for finding eigenvalues of non-unitary matrices. We show how to construct, through interactions in a quantum system and projective measurements, a non-Hermitian or non-unitary matrix and obtain its eigenvalues and eigenvectors. This proposal combines ideas of frequent measurement, measured quantum Fourier transform, and quantum state tomography. It provides a generalization of the conventional phase estimation algorithm, which is limited to Hermitian or unitary matrices.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The Golden-Thompson inequality: Historical aspects and random matrix applications

The Golden-Thompson inequality, Tr (e{sup A+B}) ⩽ Tr (e{sup A}e{sup B}) for A, B Hermitian matrices, appeared in independent works by Golden and Thompson published in 1965. Both of these were motivated by considerations in statistical mechanics. In recent years the Golden-Thompson inequality has found applications to random matrix theory. In this article, we detail some historical aspects relating to Thompson's work, giving in particular a hitherto unpublished proof due to Dyson, and correspondence with Pólya. We show too how the 2 × 2 case relates to hyperbolic geometry, and how the original inequality holds true with the trace operation replaced by any unitarily invariant norm. In relation to the random matrix applications, we review its use in the derivation of concentration type lemmas for sums of random matrices due to Ahlswede-Winter, and Oliveira, generalizing various classical results.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Adaptive Multigrid Algorithm for the Lattice Wilson-Dirac Operator

We present an adaptive multigrid solver for application to the non-Hermitian Wilson-Dirac system of QCD. The key components leading to the success of our proposed algorithm are the use of an adaptive projection onto coarse grids that preserves the near null space of the system matrix together with a simplified form of the correction based on the so-called {gamma}{sub 5}-Hermitian symmetry of the Dirac operator. We demonstrate that the algorithm nearly eliminates critical slowing down in the chiral limit and that it has weak dependence on the lattice volume.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Quantum-classical hybrid algorithm for the simulation of all-electron correlation

While chemical systems containing hundreds to thousands of electrons remain beyond the reach of quantum devices, hybrid quantum-classical algorithms present a promising pathway toward a quantum advantage. Hybrid algorithms treat the exponentially scaling part of the calculation-the static correlation-on the quantum computer and the non-exponentially scaling part-the dynamic correlation-on the classical computer. While a variety of algorithms have been proposed, the dependence of many methods on the total wave function limits the development of easy-to-use classical post-processing implementations. Here, we present a novel combination of quantum and classical algorithms, which computes the all-electron energy of a strongly correlated molecular system on the classical computer from the 2-electron reduced density matrix (2-RDM) evaluated on the quantum device. Significantly, we circumvent the wave function in the all-electron calculations by using density matrix methods that only require input of the statically correlated 2-RDM. Although the algorithm is completely general, we test it with two classical density matrix methods, the anti-Hermitian contracted Schrödinger equation (ACSE) and multiconfiguration pair-density functional theories, using the recently developed quantum ACSE method for simulating the statically correlated 2-RDM. Furthermore, we obtain experimental accuracy for the relative energies of all three benzyne isomers and thereby demonstrate the ability of the developed algorithm to achieve chemically relevant and accurate results on noisy intermediate-scale quantum devices.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A special generalized HSS method for discrete ill-posed problems

In this paper, we use a new special generalized Hermitian and skew-Hermitian splitting (SGHSS) method for solving ill-posed inverse problems. Based on an augmented system formulation, we apply a new splitting for the Hermitian part of the coefficient matrix and discuss on the convergence of this iterative method. Moreover, the optimal parameter minimizing the spectral radius of iteration matrix is derived. Finally, we present some numerical examples to demonstrate the performance of the presented method.

97 MATHEMATICS AND COMPUTING↗

Polarization observables in {pi}{sup 0{eta}} photoproduction on the proton

For {pi}{sup 0{eta}} photoproduction on the nucleon formal expressions are developed for the fivefold differential cross section and the recoil polarization including beam and target polarizations. The polarization observables are described by various beam, target, and beam-target asymmetries for polarized photons and/or polarized nucleons. They are given as bilinear Hermitian forms in the reaction matrix elements divided by the unpolarized cross section. Numerical results for the linear and circular beam asymmetries for {gamma}p{yields}{pi}{sup 0{eta}}p are obtained within an isobar model and are compared with existing data. Predictions are also given for the target asymmetry T{sub 11}, and the beam-target asymmetries T{sub 10}{sup c} and T{sub 11}{sup c} for circularly polarized photons.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Lanczos algorithm for lattice QCD matrix elements

Recent work [M. L. Wagman, Lanczos, the transfer matrix, and the signal-to-noise problem, .] found that an analysis formalism based on the Lanczos algorithm allows energy levels to be extracted from Euclidean correlation functions with faster ground-state convergence than effective masses, convergent estimators for multiple states from a single correlator, and two-sided error bounds. After filtering out spurious eigenvalues and using outlier-robust estimators within a nested bootstrap framework, Lanczos estimators behave more like multistate fit results than effective masses—but without involving statistical fitting. We extend this formalism to the determination of matrix elements from three-point correlation functions and provide a physical picture of “spurious-state filtering” involving restriction to a Hermitian subspace. We demonstrate similar advantages for matrix elements as for spectroscopy through example applications to noiseless mock-data and (bare) forward matrix elements of the strange scalar current between both ground and excited states with the quantum numbers of the nucleon.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Useful extremum principle for the variational calculation of matrix elements

Variational principles are considered for the approximate evaluation of the diagonal matrix elements of an arbitrary known linear Hermitian operator. A method is derived that is immediately applicable to the variational determination of both the off-diagonal and diagonal matrix elements of normal and modified Green's functions.

Gerjuoy, E.↗

Application and development of the Schwinger multichannel scattering theory and the partial differential equation theory of electron-molecule scattering

One version of the multichannel theory for electron-target scattering based on the Schwinger variational principle, the SMC method, requires the introduction of a projection parameter. The role of the projection parameter a is investigated and it is shown that the principal-value operator in the SMC equation is Hermitian regardless of the value of a as long as it is real and nonzero. In a basis that is properly orthonormalizable, the matrix representation of this operator is also Hermitian. The use of such basis is consistent with the Schwinger variational principle because the Lippmann-Schwinger equation automatically builds in the correct boundary conditions. Otherwise, an auxiliary condition needs to be introduced, and Takatsuka and McKoy's original value of a is one of the three possible ways to achieve Hermiticity. In all cases but one, a can be uncoupled from the Hermiticity condition and becomes a free parameter. An equation for a based on the variational stability of the scattering amplitude is derived; its solution has an interesting property that the scattering amplitude from a converged SMC calculation is independent of the choice of a even though the SMC operator itself is a-dependent. This property provides a sensitive test of the convergence of the calculation. For a static-exchange calculation, the convergence requirement only depends on the completeness of the one-electron basis, but for a general multichannel case, the a-invariance in the scattering amplitude requires both the one-electron basis and the N plus 1-electron basis to be complete. The role of a in the SMC equation and the convergence property are illustrated using two examples: e-CO elastic scattering in the static-exchange approximation, and a two-state treatment of the e-H2 Chi(sup 1)Sigma(sub g)(+) yields b(sup 3)Sigma(sub u)(+) excitation.

Weatherford, Charles A.↗

The endpoint of partial deconfinement

We study the matrix quantum mechanics of two free hermitian N × N matrices subject to a singlet constraint in the microcanonical ensemble. This is the simplest example of a theory that at large N has a confinement/deconfinement transition. In the microcanonical ensemble, it also exhibits partial deconfinement with a Hagedorn density of states. We argue that the entropy of these configurations, based on a combinatorial counting of Young diagrams, are dominated by Young diagrams that have the VKLS shape. When the shape gets to the maximal depth allowed for a Young diagram of SU(N), namely N, we argue that the system stops exhibiting the Hagedorn behavior. The number of boxes (energy) at the transition is N 2 /4, independent of the charge of the state.

1/N Expansion↗

On LPMHSS-based iteration methods for a class of weakly nonlinear systems

In this paper, for a class of the large sparse system of weakly nonlinear equations, combining separable property of the linear and nonlinear terms with the lopsided Hermitian and skew-Hermitian splitting (LHSS) of the coefficient matrix, the Picard-LPMHSS and nonlinear LPMHSS-like iteration methods are presented. Theoretical analysis shows that these methods are locally convergent under suitable conditions. Numerical results show that both Picard-LPMHSS and nonlinear LPMHSS-like iteration methods are feasible and effective for the large-scale system of weakly nonlinear equations.

97 MATHEMATICS AND COMPUTING↗

General open-system quantum evolution in terms of affine maps of the polarization vector

The operator-sum decomposition of a map from one density matrix to another has many applications in quantum information science. To this mapping there corresponds an affine map which provides a geometric description of the map of the density matrix in terms of the polarization vector representation. This has been thoroughly explored for qubits since the components of the polarization vector are measurable quantities (corresponding to expectation values of Hermitian operators) and also because it enables the description of map domains geometrically. Here we extend the operator-sum-affine-map correspondence to qudits, briefly discuss general properties of the map and the form for some particular cases, and provide several explicit results for qutrit maps. We use the affine map and a singular-value-like decomposition to find positivity constraints that provide a symmetry for small polarization vector magnitudes (states which are closer to the maximally mixed state), which is broken as the polarization vector increases in magnitude (a state becomes more pure). The dependence of this symmetry on the magnitude of the polarization vector implies the polar decomposition of the map cannot be used as it can for the qubit case. However, it still leads us to a connection between positivity and purity for general d-state systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Strongly correlated mechanisms of a photoexcited radical reaction from the anti-Hermitian contracted Schroedinger equation

Photoexcited radical reactions are critical to processes in both nature and materials, and yet they can be challenging for electronic structure methods due to the presence of strong electron correlation. Reduced-density-matrix (RDM) methods, based on solving the anti-Hermitian contracted Schroedinger equation (ACSE) for the two-electron RDM (2-RDM), are examined for studying the strongly correlated mechanisms of these reactions with application to the electrocyclic interconversion of allyl and cyclopropyl radicals. We combine recent extensions of the ACSE to excited states [G. Gidofalvi and D. A. Mazziotti, Phys. Rev. A 80, 022507 (2009)] and arbitrary spin states [A. E. Rothman, J. J. Foley IV, and D. A. Mazziotti, Phys. Rev. A 80, 052508 (2009)]. The ACSE predicts that the ground-state ring closure of the allyl radical has a high 52.5 kcal/mol activation energy that is consistent with experimental data, while the closure of an excited allyl radical can occur by disrotatory and conrotatory pathways whose transition states are essentially barrierless. Comparisons are made with multireference second- and third-order perturbation theories and multireference configuration interaction. While predicted energy differences do not vary greatly between methods, the ACSE appears to improve these differences when they involve a strongly and a weakly correlated radical by capturing a greater share of single-reference correlation that increases the stability of the weakly correlated radicals. For example, the ACSE predicts a -39.6 kcal/mol conversion of the excited allyl radical to the ground-state cyclopropyl radical in comparison to the -32.6 to -37.3 kcal/mol conversions predicted by multireference methods. In addition, the ACSE reduces the computational scaling with the number of strongly correlated orbitals from exponential (traditional multireference methods) to quadratic. Computed ground- and excited-state 2-RDMs are nearly N-representable.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Normal modes, rotational inertia, and thermal fluctuations of trapped ion crystals

The normal modes of a trapped ion crystal are derived using an approach based on the Hermitian properties of the system’s dynamical matrix. This method is equivalent to the standard Bogoliubov method, but for classical systems it is arguably simpler and more general in that canonical coordinates are not necessary. The theory is developed for stable, unstable, and neutrally-stable systems. The method is then applied to ion crystals in a Penning trap. Reduced eigenvalue problems for the case of large applied magnetic field are developed, for which the spectrum breaks into E x B drift modes, axial modes, and cyclotron modes. Thermal fluctuation levels in these modes are analyzed and shown to be consistent with the Bohr-van-Leeuwen theorem, provided that neutrally-stable modes associated with crystal rotations are included in the analysis. An expression for the rotational inertia of the crystal is derived, and a magnetic contribution to this inertia, which dominates in large magnetic fields, is described. An unusual limit is discovered for the special case of spherically-symmetric confinement, in which the rotational inertia does not exist and changes in angular momentum leave the rotation frequency unaffected.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The generalized Uzawa-SHSS method for non-Hermitian saddle-point problems

Recently, Li and Wu (2015) proposed the single-step Hermitian and skew-Hermitian splitting (SHSS) method for solving the non-Hermitian positive definite linear systems. Based on the single-step Hermitian and skew-Hermitian splitting of the (1,1) part of the saddle-point coefficient matrix, a new Uzawa-type method is proposed for solving a class of saddle-point problems with non-Hermitian positive definite (1,1) parts. Convergence (Semi-convergence) properties of this new method for nonsingular (singular) are derived under suitable conditions. Numerical examples are implemented to confirm the theoretical results and verify that this new method is more feasibility and robustness than the new HSS-like (NHSS-like), the Uzawa-HSS and the parameterized Uzawa-skew-Hermitian triangular splitting (PU-STS) methods for solving both the nonsingular and the singular saddle-point problems with non-Hermitian positive definite and Hermitian dominant (1,1) parts.

97 MATHEMATICS AND COMPUTING↗