Search NASA⌕ Search

SEARCH · Search NASA

Results for “Random 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 505 records · Page 28

Deflation as a method of variance reduction for estimating the trace of a matrix inverse

Many fields require computing the trace of the inverse of a large, sparse matrix. The typical method used for such computations is the Hutchinson method which is a Monte Carlo (MC) averaging over matrix quadratures. To improve its convergence, several variance reductions techniques have been proposed. In this paper, we study the effects of deflating the near null singular value space. We make two main contributions. First, we analyze the variance of the Hutchinson method as a function of the deflated singular values and vectors. Although this provides good intuition in general, by assuming additionally that the singular vectors are random unitary matrices, we arrive at concise formulas for the deflated variance that include only the variance and mean of the singular values. We make the remarkable observation that deflation may increase variance for Hermitian matrices but not for non-Hermitian ones. This is a rare, if not unique, property where non-Hermitian matrices outperform Hermitian ones. The theory can be used as a model for predicting the benefits of deflation. Second, we use deflation in the context of a large scale application of "disconnected diagrams" in Lattice QCD. On lattices, Hierarchical Probing (HP) has previously provided an order of magnitude of variance reduction over MC by removing "error" from neighboring nodes of increasing distance in the lattice. Although deflation used directly on MC yields a limited improvement of 30% in our problem, when combined with HP they reduce variance by a factor of over 150 compared to MC. For this, we pre-computated 1000 smallest singular values of an ill-conditioned matrix of size 25 million. Furthermore, using PRIMME and a domain-specific Algebraic Multigrid preconditioner, we perform one of the largest eigenvalue computations in Lattice QCD at a fraction of the cost of our trace computation.

97 MATHEMATICS AND COMPUTING↗

Pore-scale prediction of transport properties in reconstructed nanostructures of organic matter in shales

Size, morphology and distributions of pores in organic matter of shale matrix are discussed based on high resolution images from experiments in the literature. 250 nanoscale structures of the organic matter are then reconstructed by randomly placing pore spheres with different diameters and overlap tolerances. Effects of porosity, the mean diameter and the overlap tolerance on void space connectivity and pore size distribution are studied. Furthermore, a pore-scale model based on the lattice Boltzmann method developed in a previous study is used to predict the Knudsen diffusivity and permeability of the reconstructed organic matter. The simulation results show that the mean pore diameter and overlap tolerance significantly affect the transport properties. The predicted Knudsen effective diffusivity is compared with Bruggeman equation and it is found that this equation underestimates the tortuosity. A modified Bruggeman equation is proposed based on the simulation results. The predicted intrinsic permeability is in acceptable agreement with Kozeny–Carman (KC) equation. In addition, the apparent permeability is determined based on Knudsen diffusivity and intrinsic permeability predicted. The apparent permeability is compared with that obtained with various correlations in the literature. Lastly, Knudsen’s correlations match best with our numerical results and are recommended for calculating the apparent permeability.

04 OIL SHALES AND TAR SANDS↗

Structured interactions drive abrupt transitions in the spatial organization of microbial communities

Bacteria possess diverse mechanisms to regulate their motility in response to environmental and physiological signals, enabling them to navigate complex habitats and adapt their behavior. Some of these mechanisms are species specific and enable cells to modulate their movement based on the ecological identity of neighboring species. Here, we introduce a model in which bacteria interact via local signals that either enhance or suppress the motility of neighboring cells depending on species type. Through large-scale simulations and a coarse-grained stochastic model, we demonstrate the emergence of a sharp transition driven by nucleation processes: increasing the density of motility-suppressing interactions drives the system from a fully mixed, motile phase to a state characterized by large, stationary bacterial clusters. Remarkably, in systems with a large number of interacting species, this transition can be triggered solely by altering the structure of the motility-regulation interaction matrix while maintaining species and interaction densities constant. In particular, we find that heterogeneous and modular interactions promote the transition more readily than homogeneous random ones. These findings add a dimension to the theory of motility-induced phase separation and contribute to the ongoing effort to understand microbial interactions, suggesting that structured, nonrandom ones may be key to reproducing commonly observed spatial patterns in microbial communities.

bacterial communities↗

Spatiotemporal dynamics of a digital phase-locked loop based coupled map lattice system

We explore the spatiotemporal dynamics of a coupled map lattice (CML) system, which is realized with a one dimensional array of locally coupled digital phase-locked loops (DPLLs). DPLL is a nonlinear feedback-controlled system widely used as an important building block of electronic communication systems. We derive the phase-error equation of the spatially extended system of coupled DPLLs, which resembles a form of the equation of a CML system. We carry out stability analysis for the synchronized homogeneous solutions using the circulant matrix formalism. It is shown through extensive numerical simulations that with the variation of nonlinearity parameter and coupling strength the system shows transitions among several generic features of spatiotemporal dynamics, viz., synchronized fixed point solution, frozen random pattern, pattern selection, spatiotemporal intermittency, and fully developed spatiotemporal chaos. We quantify the spatiotemporal dynamics using quantitative measures like average quadratic deviation and spatial correlation function. We emphasize that instead of using an idealized model of CML, which is usually employed to observe the spatiotemporal behaviors, we consider a real world physical system and establish the existence of spatiotemporal chaos and other patterns in this system. We also discuss the importance of the present study in engineering application like removal of clock-skew in parallel processors.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Density-matrix based determination of low-energy model Hamiltonians from ab initio wavefunctions

We propose a way of obtaining effective low energy Hubbard-like model Hamiltonians from ab initio quantum Monte Carlo calculations for molecular and extended systems. The Hamiltonian parameters are fit to best match the ab initio two-body density matrices and energies of the ground and excited states, and thus we refer to the method as ab initio density matrix based downfolding. For benzene (a finite system), we find good agreement with experimentally available energy gaps without using any experimental inputs. For graphene, a two dimensional solid (extended system) with periodic boundary conditions, we find the effective on-site Hubbard U{sup ∗}/t to be 1.3 ± 0.2, comparable to a recent estimate based on the constrained random phase approximation. For molecules, such parameterizations enable calculation of excited states that are usually not accessible within ground state approaches. For solids, the effective Hamiltonian enables large-scale calculations using techniques designed for lattice models.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Generalized density matrix reexamined: Microscopic approach to collective dynamics in soft spherical nuclei

The generalized density matrix method is used to calculate microscopically the parameters of the collective Hamiltonian. Higher-order anharmonicities are obtained consistently with the lowest-order results, the mean field (Hartree-Fock-Bogoliubov equation), and the harmonic potential (quasiparticle random-phase approximation). The method is applied to soft spherical nuclei, where the anharmonicities are essential for restoring the stability of the system, as the harmonic potential becomes small or negative. The approach is tested in three models of increasing complexity: the Lipkin model, model with factorizable forces, and the quadrupole plus pairing model.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Developing a Chemical and Structural Understanding of the Surface Oxide in a Niobium Superconducting Qubit

We report superconducting thin films of niobium have been extensively employed in transmon qubit architectures. Although these architectures have demonstrated remarkable improvements in recent years, further improvements in performance through materials engineering will aid in large-scale deployment. Here, we use information retrieved from secondary ion mass spectrometry and electron microscopy to conduct a detailed assessment of the surface oxide that forms in ambient conditions for transmon test qubit devices patterned from a niobium film. We observe that this oxide exhibits a varying stoichiometry with NbO and NbO 2 found closer to the niobium film and Nb 2 O 5 found closer to the surface. In terms of structural analysis, we find that the Nb 2 O 5 region is semicrystalline in nature and exhibits randomly oriented grains on the order of 1-2 nm corresponding to monoclinic N-Nb 2 O 5 that are dispersed throughout an amorphous matrix. Using fluctuation electron microscopy, we are able to map the relative crystallinity in the Nb 2 O 5 region with nanometer spatial resolution. Through this correlative method, we observe that amorphous regions are more likely to contain oxygen vacancies and exhibit weaker bonds between the niobium and oxygen atoms. Based on these findings, we expect that oxygen vacancies likely serve as a decoherence mechanism in quantum systems.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Emission Properties from ZnO Quantum Dots Dispersed in SiO{sub 2} Matrix

Dispersion of ZnO quantum dots in SiO{sub 2} matrix has been achieved in two techniques based on StOeber method to form ZnO QDs-SiO{sub 2} nanocomposites. Sample A is formed with random dispersion by adding tetraethyl orthosilicate (TEOS) to an ethanolic solution of ZnO nanoparticles and sample B is formed with a chain-like ordered dispersion by adding ZnO nanoparticles to an already hydrolyzed ethanolic TEOS solution. The photoluminescence spectra of the as-grown nanocomposites show strong emission in the ultraviolet region. When annealed at higher temperature, depending on the sample type, these show strong red or white emission. Interestingly, when the excitation is removed, the orderly dispersed ZnO QDs-SiO{sub 2} composite shows a very bright blue fluorescence visible by naked eyes for few seconds indicating their promise for display applications.

36 MATERIALS SCIENCE↗

SU-E-J-115: Using Markov Chain Modeling to Elucidate Patterns in Breast Cancer Metastasis Over Time and Space

Purpose: Traditionally, breast cancer metastasis is described as a process wherein cancer cells spread from the breast to multiple organ systems via hematogenous and lymphatic routes. Mapping organ specific patterns of cancer spread over time is essential to understanding metastatic progression. In order to better predict sites of metastases, here we demonstrate modeling of the patterned migration of metastasis. Methods: We reviewed the clinical history of 453 breast cancer patients from Memorial Sloan Kettering Cancer Center who were non-metastatic at diagnosis but developed metastasis over time. We used the variables of organ site of metastases as well as time to create a Markov chain model of metastasis. We illustrate the probabilities of metastasis occurring at a given anatomic site together with the probability of spread to additional sites. Results: Based on the clinical histories of 453 breast cancer patients who developed metastasis, we have learned (i) how to create the Markov transition matrix governing the probabilities of cancer progression from site to site; (ii) how to create a systemic network diagram governing disease progression modeled as a random walk on a directed graph; (iii) how to classify metastatic sites as ‘sponges’ that tend to only receive cancer cells or ‘spreaders’ that receive and release them; (iv) how to model the time-scales of disease progression as a Weibull probability distribution function; (v) how to perform Monte Carlo simulations of disease progression; and (vi) how to interpret disease progression as an entropy-increasing stochastic process. Conclusion: Based on our modeling, metastatic spread may follow predictable pathways. Mapping metastasis not simply by organ site, but by function as either a ‘spreader’ or ‘sponge’ fundamentally reframes our understanding of metastatic processes. This model serves as a novel platform from which we may integrate the evolving genomic landscape that drives cancer metastasis. PS-OC Trans-Network Project Grant Award for “Data Assimilation and ensemble statistical forecasting methods applied to the MSKCC longitudinal metastatic breast cancer cohort.”.

60 APPLIED LIFE SCIENCES↗

Synchronizability of random rectangular graphs

Random rectangular graphs (RRGs) represent a generalization of the random geometric graphs in which the nodes are embedded into hyperrectangles instead of on hypercubes. The synchronizability of RRG model is studied. Both upper and lower bounds of the eigenratio of the network Laplacian matrix are determined analytically. It is proven that as the rectangular network is more elongated, the network becomes harder to synchronize. The synchronization processing behavior of a RRG network of chaotic Lorenz system nodes is numerically investigated, showing complete consistence with the theoretical results.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

The rigorous stochastic matrix multiplication scheme for the calculations of reduced equilibrium density matrices of open multilevel quantum systems

Understanding the roles of the temporary and spatial structures of quantum functional noise in open multilevel quantum molecular systems attracts a lot of theoretical interests. I want to establish a rigorous and general framework for functional quantum noises from the constructive and computational perspectives, i.e., how to generate the random trajectories to reproduce the kernel and path ordering of the influence functional with effective Monte Carlo methods for arbitrary spectral densities. This construction approach aims to unify the existing stochastic models to rigorously describe the temporary and spatial structure of Gaussian quantum noises. In this paper, I review the Euclidean imaginary time influence functional and propose the stochastic matrix multiplication scheme to calculate reduced equilibrium density matrices (REDM). In addition, I review and discuss the Feynman-Vernon influence functional according to the Gaussian quadratic integral, particularly its imaginary part which is critical to the rigorous description of the quantum detailed balance. As a result, I establish the conditions under which the influence functional can be interpreted as the average of exponential functional operator over real-valued Gaussian processes for open multilevel quantum systems. I also show the difference between the local and nonlocal phonons within this framework. With the stochastic matrix multiplication scheme, I compare the normalized REDM with the Boltzmann equilibrium distribution for open multilevel quantum systems.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Random interactions explore the nuclear landscape: Predominance of prolate nuclear deformations

We use an ensemble of random but spin- and isospin-invariant interactions in a restricted orbital space as a tool for exploration of the shell-model parameter space to understand the source of collective effects. The mean field with the yrast state sequence 0{sup +}-2{sup +}-4{sup +}, rotational energy ratio E(4{sup +})/E(2{sup +}), and rigid-rotor relation between the prolate quadrupole moment Q(2{sup +}) and the transition probability B(E2;2{sup +}->0{sup +}) appears with a high probability as a result of mixing of single-particle orbitals split by deformation. For a given set of collective observables, we identify the responsible matrix elements of the effective forces. In this framework, we reanalyze an old problem of the predominance of prolate deformations among well-deformed nuclei.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Collective nuclear excitations with Skyrme-second random-phase approximation

Second random-phase approximation (RPA) calculations with a Skyrme force are performed to describe both high- and low-lying excited states in {sup 16}O. The coupling between one particle-one hole and two particle-two hole as well as that between two particle-two hole configurations among themselves are fully taken into account, and the residual interaction is never neglected; we do not resort therefore to a generally used approximate scheme where only the first kind of coupling is considered. The issue of the rearrangement terms in the matrix elements beyond the standard RPA will be considered in detail in a forthcoming paper. Two approximations are employed here for these rearrangement terms: they are either neglected or evaluated with the RPA procedure. As a general feature of second RPA results, a several-MeV shift of the strength distribution to lower energies is systematically found with respect to RPA distributions. A much more important fragmentation of the strength is also naturally provided by the second RPA owing to the huge number of two particle-two hole configurations. A better description of the excitation energies of the low-lying 0{sup +} and 2{sup +} states is obtained with the second RPA than with the RPA.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Wetting and Interfacial Reactivity of Zn-Coated Steel Products with Cu-Si, Cu-Sn and Al-Si Filler Metals for Laser Brazing Application

The laser brazing process is successfully applied in automotive industry for joining of roofs and hatchbacks of vehicles. The bad wetting of the brazing alloy during the process can lead to the formation of random external porosities which are not allowed on visible parts. This paper describes the wettability and reactivity mechanisms at short contact time of Cu and Al matrix brazing alloys with different reactive elements (Si, Sn) on different steel products such as hot-dip galvanized steels, galvannealed steel and bare steel. Wetting experiments were carried out by the dispensed drop technique. The effects of alloying elements and brazing alloy matrix on interfacial reactivity are discussed. It was found that Cu matrix containing 3 wt.% Si is the most favorable for short time liquid/solid adhesion relatively to the other studied brazing alloy compositions. The brazing ability of different steel products is well correlated with the wettability and interfacial reactivity results.

36 MATERIALS SCIENCE↗

Coherence-Induced Deep Thermalization Transition in Random Permutation Quantum Dynamics

We report a phase transition in the projected ensemble—the collection of postmeasurement wave functions of a local subsystem obtained by measuring its complement. The transition emerges in systems undergoing random permutation dynamics, a type of quantum time evolution wherein computational basis states are shuffled without creating superpositions. It separates a phase exhibiting deep thermalization, where the projected ensemble is distributed over Hilbert space in a maximally entropic fashion (Haar random), from a phase where it is minimally entropic (“classical bit-string ensemble”). Crucially, this deep thermalization transition is invisible to the subsystem’s density matrix, which always exhibits thermalization to infinite temperature across the phase diagram. Through a combination of analytical arguments and numerical simulations, we show that the transition is tuned by the total amount of injected by the input state and the measurement basis, and is exhibited robustly across different microscopic models. Our findings represent a novel form of ergodicity-breaking universality in quantum many-body dynamics, characterized not by a failure of regular thermalization, but rather by a failure of deep thermalization.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Power-Law Entanglement and Hilbert Space Fragmentation in Nonreciprocal Quantum Circuits

Quantum circuits utilizing measurement to evolve a quantum wave function offer a new and rich playground to engineer unconventional entanglement dynamics. Here, in this work, we introduce a hybrid, nonreciprocal setup featuring a quantum circuit, whose updates are conditioned on the state of a classical dynamical agent. In our example the circuit is represented by a Majorana quantum chain controlled by a classical N-state Potts chain undergoing pair flips. The local orientation of the classical spins controls whether randomly drawn local measurements on the quantum chain are allowed or not. This imposes a dynamical kinetic constraint on the entanglement growth, described by the transfer matrix of an N-colored loop model. It yields an equivalent description of the circuit by an SU(N)-symmetric Temperley-Lieb Hamiltonian or by a kinetically constrained surface growth model for an N-component height field. For N = 2, we find a diffusive growth of the half-chain entanglement toward a stationary profile S(L) ~ L 1/2 for L sites. For N ≥ 3, the kinetic constraints impose Hilbert space fragmentation, yielding subdiffusive growth toward S(L) ~ L 0.57 . This showcases how the control by a classical dynamical agent can enrich the entanglement dynamics in quantum circuits, paving a route toward novel entanglement dynamics in nonreciprocal hybrid circuit architectures.

1-dimensional spin chains↗

Quasiprobabilistic Readout Correction of Midcircuit Measurements for Adaptive Feedback via Measurement Randomized Compiling

Quantum measurements are a fundamental component of quantum computing. However, on present-day quantum computers, measurements can be more error prone than quantum gates and are susceptible to nonunital errors as well as nonlocal correlations due to measurement crosstalk. While readout errors can be mitigated in postprocessing, this is inefficient in the number of qubits due to a combinatorially large number of possible states that need to be characterized. In this work, we show that measurement errors can be tailored into a simple stochastic error model using randomized compiling, enabling the efficient mitigation of readout errors via quasiprobability distributions reconstructed from the measurement of a single preparation state in an exponentially large confusion matrix. We demonstrate the scalability and power of this approach by correcting readout errors without matrix inversion on a large number of different preparation states applied to a register of eight superconducting transmon qubits. Moreover, we show that this method can be extended to midcircuit measurements used for active feedback via quasiprobabilistic error cancellation, and we demonstrate the correction of measurement errors on an ancilla qubit used to detect and actively correct bit-flip errors on an entangled memory qubit. Our approach enables the correction of readout errors on large numbers of qubits and offers a strategy for correcting readout errors in adaptive circuits in which the results of midcircuit measurements are used to perform conditional operations on nonlocal qubits in real time.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗