Search NASA⌕ Search

SEARCH · Search NASA

Results for “Randomization”

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 559 records · Page 31

Magnetic tunnel junction random number generators applied to dynamically tuned probability trees driven by spin orbit torque

Abstract Perpendicular magnetic tunnel junction (pMTJ)-based true-random number generators (RNGs) can consume orders of magnitude less energy per bit than CMOS pseudo-RNGs. Here, we numerically investigate with a macrospin Landau–Lifshitz-Gilbert equation solver the use of pMTJs driven by spin–orbit torque to directly sample numbers from arbitrary probability distributions with the help of a tunable probability tree. The tree operates by dynamically biasing sequences of pMTJ relaxation events, called ‘coinflips’, via an additional applied spin-transfer-torque current. Specifically, using a single, ideal pMTJ device we successfully draw integer samples on the interval [0, 255] from an exponential distribution based on p -value distribution analysis. In order to investigate device-to-device variations, the thermal stability of the pMTJs are varied based on manufactured device data. It is found that while repeatedly using a varied device inhibits ability to recover the probability distribution, the device variations average out when considering the entire set of devices as a ‘bucket’ to agnostically draw random numbers from. Further, it is noted that the device variations most significantly impact the highest level of the probability tree, with diminishing errors at lower levels. The devices are then used to draw both uniformly and exponentially distributed numbers for the Monte Carlo computation of a problem from particle transport, showing excellent data fit with the analytical solution. Finally, the devices are benchmarked against CMOS and memristor RNGs, showing faster bit generation and significantly lower energy use.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Charting an Inflationary Landscape with Random Matrix Theory

We construct a class of random potentials for N >> 1 scalar fields using non-equilibrium random matrix theory, and then characterize multifield inflation in this setting. By stipulating that the Hessian matrices in adjacent coordinate patches are related by Dyson Brownian motion, we define the potential in the vicinity of a trajectory. This method remains computationally efficient at large N, permitting us to study much larger systems than has been possible with other constructions. We illustrate the utility of our approach with a numerical study of inflation in systems with up to 100 coupled scalar fields. A significant finding is that eigenvalue repulsion sharply reduces the duration of inflation near a critical point of the potential: even if the curvature of the potential is fine-tuned to be small at the critical point, small cross-couplings in the Hessian cause the curvature to grow in the neighborhood of the critical point.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Cosmological fluctuations of a random field and radiation fluid

A generalization of the random fluid hydrodynamic fluctuation theory due to Landau and Lifshitz is applied to describe cosmological fluctuations in systems with radiation and scalar fields. The viscous pressures, parametrized in terms of the bulk and shear viscosity coefficients, and the respective random fluctuations in the radiation fluid are combined with the stochastic and dissipative scalar evolution equation. This results in a complete set of equations describing the perturbations in both scalar and radiation fluids. These derived equations are then studied, as an example, in the context of warm inflation. Similar treatments can be done for other cosmological early universe scenarios involving thermal or statistical fluctuations.

79 ASTRONOMY AND ASTROPHYSICS↗

Predicting resistive wall mode stability in NSTX through balanced random forests and counterfactual explanations

Abstract Recent progress in the disruption event characterization and forecasting framework has shown that machine learning guided by physics theory can be easily implemented as a supporting tool for fast computations of ideal stability properties of spherical tokamak plasmas. In order to extend that idea, a customized random forest (RF) classifier that takes into account imbalances in the training data is hereby employed to predict resistive wall mode (RWM) stability for a set of high beta discharges from the NSTX spherical tokamak. More specifically, with this approach each tree in the forest is trained on samples that are balanced via a user-defined over/under-sampler. The proposed approach outperforms classical cost-sensitive methods for the problem at hand, in particular when used in conjunction with a random under-sampler, while also resulting in a threefold reduction in the training time. In order to further understand the model’s decisions, a diverse set of counterfactual explanations based on determinantal point processes (DPP) is generated and evaluated. Via the use of DPP, the underlying RF model infers that the presence of hypothetical magnetohydrodynamic activity would have prevented the RWM from concurrently going unstable, which is a counterfactual that is indeed expected by prior physics knowledge. Given that this result emerges from the data-driven RF classifier and the use of counterfactuals without hand-crafted embedding of prior physics intuition, it motivates the usage of counterfactuals to simulate real-time control by generating the β N levels that would have kept the RWM stable for a set of unstable discharges.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Differentially Private Synthesis and Sharing of Network Data Via Bayesian Exponential Random Graph Models

Abstract Network data often contain sensitive relational information. One approach to protecting sensitive information while offering flexibility for network analysis is to share synthesized networks based on the information in originally observed networks. We employ differential privacy (DP) and exponential random graph models (ERGMs) and propose the DP-ERGM method to synthesize network data. We apply DP-ERGM to two real-world networks. We then compare the utility of synthesized networks generated by DP-ERGM, the DyadWise Randomized Response (DWRR) approach, and the Synthesis through Conditional distribution of Edge given nodal Attribute (SCEA) approach. In general, the results suggest that DP-ERGM preserves the original information significantly better than two other approaches in network structural statistics and inference for ERGMs and latent space models. Furthermore, DP-ERGM satisfies node DP through modeling the global network structure with ERGM, a stronger notion of privacy than the edge DP under which DWRR and SCEA operate.

graph synthesis↗

Random unitary maps for quantum state reconstruction

We study the possibility of performing quantum state reconstruction from a measurement record that is obtained as a sequence of expectation values of a Hermitian operator evolving under repeated application of a single random unitary map, U{sub 0}. We show that while this single-parameter orbit in operator space is not informationally complete, it can be used to yield surprisingly high-fidelity reconstruction. For a d-dimensional Hilbert space with the initial observable in su(d), the measurement record lacks information about a matrix subspace of dimension {>=}d-2 out of the total dimension d{sup 2}-1. We determine the conditions on U{sub 0} such that the bound is saturated, and show they are achieved by almost all pseudorandom unitary matrices. When we further impose the constraint that the physical density matrix must be positive, we obtain even higher fidelity than that predicted from the missing subspace. With prior knowledge that the state is pure, the reconstruction will be perfect (in the limit of vanishing noise) and for arbitrary mixed states, the fidelity is over 0.96, even for small d, and reaching F>0.99 for d>9. We also study the implementation of this protocol based on the relationship between random matrices and quantum chaos. We show that the Floquet operator of the quantum kicked top provides a means of generating the required type of measurement record, with implications on the relationship between quantum chaos and information gain.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Product, generic, and random generic quantum satisfiability

We report a cluster of results on k-QSAT, the problem of quantum satisfiability for k-qubit projectors which generalizes classical satisfiability with k-bit clauses to the quantum setting. First we define the NP-complete problem of product satisfiability and give a geometrical criterion for deciding when a QSAT interaction graph is product satisfiable with positive probability. We show that the same criterion suffices to establish quantum satisfiability for all projectors. Second, we apply these results to the random graph ensemble with generic projectors and obtain improved lower bounds on the location of the SAT-unSAT transition. Third, we present numerical results on random, generic satisfiability which provide estimates for the location of the transition for k=3 and k=4 and mild evidence for the existence of a phase which is satisfiable by entangled states alone.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Pulse-duration-dependent and temperature-tunable random lasing in a weakly scattering structure formed by speckles

It is reported experimentally that low-threshold random lasing in a weakly scattering disordered structure formed by speckles using holography is achieved. It shows that the emission property of the structure is related directly to the pulse duration of the pump laser. If pumped by picosecond pulses, several spikes are observed in the emission. If pumped by a nanosecond laser, only a single dominant peak appears. The wavelength tunability of the random laser with a change in temperature has been demonstrated. The corresponding physical analyses have also been provided briefly.

74 ATOMIC AND MOLECULAR PHYSICS↗

Search on a hypercubic lattice using a quantum random walk. I. d>2

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighboring locations. We construct a quantum random walk algorithm, based on discretization of the Dirac evolution operator inspired by staggered lattice fermions. We use it to investigate the spatial search problem, that is, to find a marked vertex on a d-dimensional hypercubic lattice. The restriction on movement hardly matters for d>2, and scaling behavior close to Grover's optimal algorithm (which has no restriction on movement) can be achieved. Using numerical simulations, we optimize the proportionality constants of the scaling behavior, and demonstrate the approach to that for Grover's algorithm (equivalent to the mean-field theory or the d{yields}{infinity} limit). In particular, the scaling behavior for d=3 is only about 25% higher than the optimal d{yields}{infinity} value.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optically trapped quasi-two-dimensional Bose gases in a random environment: Quantum fluctuations and superfluid density

We investigate a dilute Bose gas confined in a tight one-dimensional (1D) optical lattice plus a superimposed random potential at zero temperature. Accordingly, the ground-state energy, quantum depletion, and superfluid density are calculated. The presence of the lattice introduces a crossover to the quasi-two-dimensional (2D) regime, where we analyze asymptotically the 2D behavior of the system, particularly the effects of disorder. We thereby offer an analytical expression for the ground-state energy of a purely 2D Bose gas in a random potential. The obtained disorder-induced normal fluid density n{sub n} and quantum depletion n{sub d} both exhibit a characteristic 1/ln(1/n{sub 2D}a{sub 2D}{sup 2}) dependence. Their ratio n{sub n}/n{sub d} increases to 2 compared to the familiar 4/3 in lattice-free three-dimensional (3D) geometry, signifying a more pronounced contrast between superfluidity and Bose-Einstein condensation in low dimensions. The conditions for possible experimental realization of our scenario are also proposed.

74 ATOMIC AND MOLECULAR PHYSICS↗

Statistical properties of random matrix product states

We study the set of random matrix product states (RMPS) introduced by Garnerone, de Oliveira, and Zanardi [S. Garnerone, T. R. de Oliveira, and P. Zanardi, Phys. Rev. A 81, 032336 (2010)] as a tool to explore foundational aspects of quantum statistical mechanics. In the present work, we provide an accurate numerical and analytical investigation of the properties of RMPS. We calculate the average state of the ensemble in the nonhomogeneous case, and numerically check the validity of this result. We also suggest using RMPS as a tool to approximate properties of general quantum random states. The numerical simulations presented here support the accuracy and efficiency of this approximation. These results suggest that any generalized canonical state can be approximated with high probability by the reduced density matrix of a RMPS, if the average matrix product states coincide with the associated microcanonical ensemble.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Direct simulation of multiple scattering by discrete random media illuminated by Gaussian beams

The conventional orientation-averaging procedure developed in the framework of the superposition T-matrix approach is generalized to include the case of illumination by a Gaussian beam (GB). The resulting computer code is parallelized and used to perform extensive numerically exact calculations of electromagnetic scattering by volumes of discrete random medium consisting of monodisperse spherical particles. The size parameters of the scattering volumes are 40, 50, and 60, while their packing density is fixed at 5%. We demonstrate that all scattering patterns observed in the far-field zone of a random multisphere target and their evolution with decreasing width of the incident GB can be interpreted in terms of idealized theoretical concepts such as forward-scattering interference, coherent backscattering (CB), and diffuse multiple scattering. It is shown that the increasing violation of electromagnetic reciprocity with decreasing GB width suppresses and eventually eradicates all observable manifestations of CB. This result supplements the previous demonstration of the effects of broken reciprocity in the case of magneto-optically active particles subjected to an external magnetic field.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Bell experiments with random destination sources

It is generally assumed that sources randomly sending two particles to one or two different observers, random destination sources (RDSs), cannot be used for genuine quantum nonlocality tests because of the postselection loophole. We demonstrate that Bell experiments not affected by the postselection loophole may be performed with (i) an RDS and local postselection using perfect detectors, (ii) an RDS, local postselection, and fair sampling assumption with any detection efficiency, and (iii) an RDS and a threshold detection efficiency required to avoid the detection loophole. These results allow the adoption of RDS setups which are simpler and more efficient for long-distance free-space Bell tests, and extend the range of physical systems which can be used for loophole-free Bell tests.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Faddeev random-phase approximation for molecules

The Faddeev random-phase approximation is a Green's function technique that makes use of Faddeev equations to couple the motion of a single electron to the two-particle-one-hole and two-hole-one-particle excitations. This method goes beyond the frequently used third-order algebraic diagrammatic construction method: all diagrams involving the exchange of phonons in the particle-hole and particle-particle channel are retained, but the phonons are now described at the level of the random-phase approximation, which includes ground-state correlations, rather than at the Tamm-Dancoff approximation level, where ground-state correlations are excluded. Previously applied to atoms, this paper presents results for small molecules at equilibrium geometry.

74 ATOMIC AND MOLECULAR PHYSICS↗

Tunable random fiber laser

An optical fiber is treated as a natural one-dimensional random system where lasing is possible due to a combination of Rayleigh scattering by refractive index inhomogeneities and distributed amplification through the Raman effect. We present such a random fiber laser that is tunable over a broad wavelength range with uniquely flat output power and high efficiency, which outperforms traditional lasers of the same category. Outstanding characteristics defined by deep underlying physics and the simplicity of the scheme make the demonstrated laser a very attractive light source both for fundamental science and practical applications.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Matter-wave analog of an optical random laser

The accumulation of atoms in the lowest energy level of a trap and the subsequent out coupling of these atoms is a realization of a matter-wave analog of a conventional optical laser. Optical random lasers require materials that provide optical gain but, contrary to conventional lasers, the modes are determined by multiple scattering and not a cavity. We show that a Bose-Einstein condensate can be loaded in a spatially correlated disorder potential prepared in such a way that the Anderson localization phenomenon operates as a bandpass filter. A multiple scattering process selects atoms with certain momenta and determines laser modes which represents a matter-wave analog of an optical random laser.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Convergence of quantum random walks with decoherence

In this paper, we study the discrete-time quantum random walks on a line subject to decoherence. The convergence of the rescaled position probability distribution p(x,t) depends mainly on the spectrum of the superoperator L{sub kk}. We show that if 1 is an eigenvalue of the superoperator with multiplicity one and there is no other eigenvalue whose modulus equals 1, then P(({nu}/{radical}(t)),t) converges to a convex combination of normal distributions. In terms of position space, the rescaled probability mass function p{sub t}(x,t){identical_to}p({radical}(t)x,t), x is an element of Z/{radical}(t), converges in distribution to a continuous convex combination of normal distributions. We give a necessary and sufficient condition for a U(2) decoherent quantum walk that satisfies the eigenvalue conditions. We also give a complete description of the behavior of quantum walks whose eigenvalues do not satisfy these assumptions. Specific examples such as the Hadamard walk and walks under real and complex rotations are illustrated. For the O(2) quantum random walks, an explicit formula is provided for the scaling limit of p(x,t) and their moments. We also obtain exact critical exponents for their moments at the critical point and show universality classes with respect to these critical exponents.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Randomly distilling W-class states into general configurations of two-party entanglement

In this article we obtain results for the task of converting a single N-qubit W-class state (of the form {radical}(x{sub 0})|00...0>+{radical}(x{sub 1})|10...0>+{center_dot}{center_dot}{center_dot}+{radical}(x{sub N})|00...1>) into maximum entanglement shared between two random parties. Previous studies in random distillation have not considered how the particular choice of target pairs affects the transformation, and here we develop a strategy for distilling into general configurations of target pairs. We completely solve the problem of determining the optimal distillation probability for all three-qubit configurations and most four-qubit configurations when x{sub 0}=0. Our proof involves deriving new entanglement monotones defined on the set of four-qubit W-class states. As an additional application of our results, we present new upper bounds for converting a generic W-class state into the standard W state |W{sub N}>={radical}((1/N))(|10...0>+{center_dot}{center_dot}{center_dot}+|00...1>).

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗