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 235 records · Page 13

Random Tensor Networks with Non-trivial Links

Abstract Random tensor networks are a powerful toy model for understanding the entanglement structure of holographic quantum gravity. However, unlike holographic quantum gravity, their entanglement spectra are flat. It has therefore been argued that a better model consists of random tensor networks with link states that are not maximally entangled, i.e., have non-trivial spectra. In this work, we initiate a systematic study of the entanglement properties of these networks. We employ tools from free probability, random matrix theory, and one-shot quantum information theory to study random tensor networks with bounded and unbounded variation in link spectra, and in cases where a subsystem has one or multiple minimal cuts. If the link states have bounded spectral variation, the limiting entanglement spectrum of a subsystem with two minimal cuts can be expressed as a free product of the entanglement spectra of each cut, along with a Marchenko–Pastur distribution. For a class of states with unbounded spectral variation, analogous to semiclassical states in quantum gravity, we relate the limiting entanglement spectrum of a subsystem with two minimal cuts to the distribution of the minimal entanglement across the two cuts. In doing so, we draw connections to previous work on split transfer protocols, entanglement negativity in random tensor networks, and Euclidean path integrals in quantum gravity.

Physics↗

A Randomized Phase 2 Trial of Prophylactic Manuka Honey for the Reduction of Chemoradiation Therapy–Induced Esophagitis During the Treatment of Lung Cancer: Results of NRG Oncology RTOG 1012

Purpose: Randomized trials have shown that honey is effective for the prevention of radiation-induced mucositis in head and neck cancer patients. Because there is no efficacious preventative for radiation esophagitis in lung cancer patients, this trial compared liquid honey, honey lozenges, and standard supportive care for radiation esophagitis. Methods: The patients were stratified by percentage of esophagus receiving specific radiation dose (V60 Gy esophagus <30% or ≥30%) and were then randomized between supportive care, 10 mL of liquid manuka honey 4 times a day, and 2 lozenges (10 mL of dehydrated manuka honey) 4 times a day during concurrent chemotherapy and radiation therapy. The primary endpoint was patient-reported pain on swallowing, with the use of an 11-point (0-10) scale at 4 weeks (Numerical Rating Pain Scale, NRPS). The study was designed to detect a 15% relative reduction of change in NRPS score. The secondary endpoints were trend of pain over time, opioid use, clinically graded and patient-reported adverse events, weight loss, dysphagia, nutritional status, and quality of life. Results: 53 patients were randomized to supportive care, 54 were randomized to liquid honey, and 56 were randomized to lozenge honey. There was no significant difference in the primary endpoint of change in the NRPS at 4 weeks between arms. There were no differences in any of the secondary endpoints except for opioid use at 4 weeks during treatment between the supportive care and liquid honey arms, which was found to be significant (P=.03), with more patients on the supportive care arm taking opioids. Conclusion: Honey as prescribed within this protocol was not superior to best supportive care in preventing radiation esophagitis. Further testing of other types of honey and research into the mechanisms of action are needed.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Androgen Suppression Combined with Elective Nodal and Dose Escalated Radiation Therapy (the ASCENDE-RT Trial): An Analysis of Survival Endpoints for a Randomized Trial Comparing a Low-Dose-Rate Brachytherapy Boost to a Dose-Escalated External Beam Boost for High- and Intermediate-risk Prostate Cancer

Purpose: To report the primary endpoint of biochemical progression-free survival (b-PFS) and secondary survival endpoints from ASCENDE-RT, a randomized trial comparing 2 methods of dose escalation for intermediate- and high-risk prostate cancer. Methods and Materials: ASCENDE-RT enrolled 398 men, with a median age of 68 years; 69% (n=276) had high-risk disease. After stratification by risk group, the subjects were randomized to a standard arm with 12 months of androgen deprivation therapy, pelvic irradiation to 46 Gy, followed by a dose-escalated external beam radiation therapy (DE-EBRT) boost to 78 Gy, or an experimental arm that substituted a low-dose-rate prostate brachytherapy (LDR-PB) boost. Of the 398 trial subjects, 200 were assigned to DE-EBRT boost and 198 to LDR-PB boost. The median follow-up was 6.5 years. Results: In an intent-to-treat analysis, men randomized to DE-EBRT were twice as likely to experience biochemical failure (multivariable analysis [MVA] hazard ratio [HR] 2.04; P=.004). The 5-, 7-, and 9-year Kaplan-Meier b-PFS estimates were 89%, 86%, and 83% for the LDR-PB boost versus 84%, 75%, and 62% for the DE-EBRT boost (log-rank P<.001). The LDR-PB boost benefited both intermediate- and high-risk patients. Because the b-PFS curves for the treatment arms diverge sharply after 4 years, the relative advantage of the LDR-PB should increase with longer follow-up. On MVA, the only variables correlated with reduced overall survival were age (MVA HR 1.06/y; P=.004) and biochemical failure (MVA HR 6.30; P<.001). Although biochemical failure was associated with increased mortality and randomization to DE-EBRT doubled the rate of biochemical failure, no significant overall survival difference was observed between the treatment arms (MVA HR 1.13; P=.62). Conclusions: Compared with 78 Gy EBRT, men randomized to the LDR-PB boost were twice as likely to be free of biochemical failure at a median follow-up of 6.5 years.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Random and Block Sulfonated Polyaramides as Advanced Proton Exchange Membranes

We present here the experimental and computational characterization of two novel copolyaramide proton exchange membranes (PEMs) with higher conductivity than Nafion at relatively high temperatures, good mechanical properties, high thermal stability, and the capability to operate in low humidity conditions. The random and block copolyaramide PEMs are found to possess different ion exchange capacities (IEC) in addition to subtle structural and morphological differences, which impact the stability and conductivity of the membranes. SAXS patterns indicate the ionomer peak for the dry block copolymer resides at q = 0.1 Å –1 , which increases in amplitude when initially hydrated to 25% relative humidity, but then decrease in amplitude with additional hydration. This pattern is hypothesized to signal the transport of water into the polymer matrix resulting in a reduced degree of phase separation. Coupled to these morphological changes, the enhanced proton transport characteristics and structural/mechanical stability for the block copolymer are hypothesized to be primarily due to the ordered structure of ionic clusters that create connected proton transport pathways while reducing swelling upon hydration. Interestingly, the random copolymer did not possess an ionomer peak at any of the hydration levels investigated, indicating a lack of any significant ionomer structure. The random copolymer also demonstrated higher proton conductivity than the block copolymer, which is opposite to the trend normally seen in polymer membranes. However, it has reduced structural/mechanical stability as compared to the block copolymer. In conclusion, this reduction in stability is due to the random morphology formed by entanglements of polymer chains and the adverse swelling characteristics upon hydration. Therefore, the block copolymer with its enhanced proton conductivity characteristics, as compared to Nafion, and favorable structural/mechanical stability, as compared to the random copolymer, represents a viable alternative to current proton exchange membranes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Bright emission from a random Raman laser

Random lasers are a developing class of light sources that utilize a highly disordered gain medium as opposed to a conventional optical cavity. Although traditional random lasers often have a relatively broad emission spectrum, a random laser that utilizes vibration transitions via Raman scattering allows for an extremely narrow bandwidth, on the order of 10 cm -1 . Here we demonstrate the first experimental evidence of lasing via a Raman interaction in a bulk three-dimensional random medium, with conversion efficiencies on the order of a few percent. Furthermore, Monte Carlo simulations are used to study the complex spatial and temporal dynamics of nonlinear processes in turbid media. In addition to providing a large signal, characteristic of the Raman medium, the random Raman laser offers us an entirely new tool for studying the dynamics of gain in a turbid medium.

59 BASIC BIOLOGICAL SCIENCES↗

Certified randomness using a trapped-ion quantum processor

Although quantum computers can perform a wide range of practically important tasks beyond the abilities of classical computers, realizing this potential remains a challenge. An example is to use an untrusted remote device to generate random bits that can be certified to contain a certain amount of entropy. Certified randomness has many applications but is impossible to achieve solely by classical computation. Here we demonstrate the generation of certifiably random bits using the 56-qubit Quantinuum H2-1 trapped-ion quantum computer accessed over the Internet. Our protocol leverages the classical hardness of recent random circuit sampling demonstrations: a client generates quantum ‘challenge’ circuits using a small randomness seed, sends them to an untrusted quantum server to execute and verifies the results of the server. We analyse the security of our protocol against a restricted class of realistic near-term adversaries. Using classical verification with measured combined sustained performance of 1.1 × 10 18 floating-point operations per second across multiple supercomputers, we certify 71,313 bits of entropy under this restricted adversary and additional assumptions. Our results demonstrate a step towards the practical applicability of present-day quantum computers.

computer science↗

Design of Non-Deterministic Quasi-random Nanophotonic Structures Using Fourier Space Representations

Despite their seemingly random appearances in the real space, quasi-random nanophotonic structures exhibit distinct structural correlations and have been widely utilized for effective photon management. However, current design approaches mainly rely on the deterministic representations consisting two-dimensional (2D) discretized patterns in the real space. They fail to capture the inherent non-deterministic characteristic of the quasi-random structures and inevitably result in a large design dimensionality. Here, we report a new design approach that employs the one-dimensional (1D) spectral density function (SDF) as the unique representation of non-deterministic quasi-random structures in the Fourier space with greatly reduced design dimensionality. One 1D SDF representation can be used to generate infinite sets of real space structures in 2D with equally optimized performance, which was further validated experimentally using light-trapping structures in a thin film absorber as a model system. The optimized non-deterministic quasi-random nanostructures improve the broadband absorption by 225% over the unpatterned cell.

Science & Technology - Other Topics↗

On the design of random metasurface based devices

Metasurfaces are generally designed by placing scatterers in periodic or pseudo-periodic grids. We propose and discuss design rules for functional metasurfaces with randomly placed anisotropic elements that randomly sample a well-defined phase function. By analyzing the focusing performance of random metasurface lenses as a function of their density and the density of the phase-maps used to design them, we find that the performance of 1D metasurfaces is mostly governed by their density while 2D metasurfaces strongly depend on both the density and the near-field coupling configuration of the surface. The proposed approach is used to design all-polarization random metalenses at near infrared frequencies. Challenges, as well as opportunities of random metasurfaces compared to periodic ones are discussed. Our results pave the way to new approaches in the design of nanophotonic structures and devices from lenses to solar energy concentrators.

14 SOLAR ENERGY↗

Analysis of multipacting threshold sensitivity to the random distributions of the secondary electron yield parameters

The way multipacting develops, depends strongly on the secondary emission property of the surface material. The knowledge of secondary electron yield is crucial for accurate prediction of the multipacting threshold. Variations in secondary electron yield parameters from experimental measurements create uncertainty, stemming from handling and surface preparation, and these uncertainties significantly affect multipacting threshold predictions. Despite their significance, the previous studies on the multipacting phenomenon did not adequately address the effect of an assumed random distribution of the secondary emission parameters on the multipacting threshold. Therefore, this paper aims to provide a comprehensive statistical study on how the different random distributions of the secondary emission parameters and, as a result, the uncertainty in the secondary electron yield affect multipacting thresholds. We focus on three commonly used distributions, namely uniform, normal, and truncated normal distributions, to define the uncertainty of random inputs. We use the chaos polynomial expansion method to determine how much each of the random parameters contributes to the multipacting threshold uncertainty. Additionally, we calculate Sobol sensitivity indices to evaluate the impact of the individual parameters or groups of parameters on the model outputs and study how different random distributions of these parameters affected the Sobol index results.

physics↗

Nutritional status and random blood glucose, cholesterol and triglyceride test among Malaysian Army (MA) personnel in Kuala Lumpur

With the rising trend of obesity among the general population, it is also important to assess the obesity and health status among military population. The aim of this study was to determine the prevalence of overweight and obesity among Malaysian Army (MA) personnel as well as the relationship between selected socio-demographics factors, antropometric profiles, body composition and random blood test value. A cross sectional study involving 378 male military personnel aged between 20 to 48 years old was conducted at two MA bases in Kuala Lumpur between November and December 2012. Antropometric measurements included height, weight and waist circumference (WC). Body fat percentage was measured using bioelectrical impedance analysis method (Tanita TBF-300A). Mean height, weight, BMI, WC, body fat percentage, age, monthly income and duration of service were 1.71 ± 0.6 m, 71.7 ± 12.2 kg, 24.6 ± 4.1 kg/m{sup 2}, 87.0 ± 10.0 cm, 23.4 ± 6.6%, 29.1 ± 5.5 years, RM 2115.12 ± 860.70 and 9.9 ± 5.6 years respectively. According to WHO (1998) classification of BMI, 3.2% of the subjects were underweight, 54.8% normal, 32.8% overweight and 9.3% obese. It was obeserved that 40.2% of the subjects had waist circumference value of 90 cm or more and were considered high risk for diebetes and cardiovascular diseases. This study found that BMI was highly correlated with weight (r=0.925, p<0.05), WC (r=0.852, p<0.05) and body fat percentage. Body fat percentage also show high correlation with weight (r=0.759, p<0.05) and WC (r=0.768, p<0.05. The result from 173 of 378 subjects that were selected for random blood test found that 4.6%, 3.5% and 26.0% had diabetes, high cholesterol and high triglyceride respectively. There was a weak correlation between random blood glucose level with weight (r=0.221, p<0.05), BMI (r=0.243, p<0.05), WC (r=0.298, p<0.05), body fat percentage (r=0.163, p<0.05) and age (r=0.223, p<0.05). Random blood cholesterol level had significant correlation with weight (r=0.284, p<0.05), BMI (r=0.260, p<0.05), WC (r=0.362, p<0.05) and body fat percentage (r=0.313, p<0.05). It was also noted that random blood triglyceride level was significantly correlated with weight (r=0.223, p<0.05), BMI (r=0.312, p<0.05), WC (r=0.288, p<0.05), body fat percentage (r=0.287, p<0.05) and age (r=0.268 p<0.05). These results call for attention to the existence of overweight and obesity as well as the risk of non-communicable diseases among military population. Therefore, future intervention from the aspect of nutritional education and health awareness can benefit thus optimizing the health status of MA military personnel.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

A family of random walks with generalized Dirichlet steps

We analyze a class of continuous time random walks in R{sup d},d≥2, with uniformly distributed directions. The steps performed by these processes are distributed according to a generalized Dirichlet law. Given the number of changes of orientation, we provide the analytic form of the probability density function of the position (X{sub {sub d}}(t),t>0) reached, at time t > 0, by the random motion. In particular, we analyze the case of random walks with two steps. In general, it is a hard task to obtain the explicit probability distributions for the process (X{sub {sub d}}(t),t>0). Nevertheless, for suitable values for the basic parameters of the generalized Dirichlet probability distribution, we are able to derive the explicit conditional density functions of (X{sub {sub d}}(t),t>0). Furthermore, in some cases, by exploiting the fractional Poisson process, the unconditional probability distributions of the random walk are obtained. This paper extends in a more general setting, the random walks with Dirichlet displacements introduced in some previous papers.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Structured sequences emerge from random pool when replicated by templated ligation

The central question in the origin of life is to understand how structure can emerge from randomness. The Eigen theory of replication states, for sequences that are copied one base at a time, that the replication fidelity has to surpass an error threshold to avoid that replicated specific sequences become random because of the incorporated replication errors [M. Eigen, Naturwissenschaften 58 (10), 465–523 (1971)]. Here, we showed that linking short oligomers from a random sequence pool in a templated ligation reaction reduced the sequence space of product strands. We started from 12-mer oligonucleotides with two bases in all possible combinations and triggered enzymatic ligation under temperature cycles. Surprisingly, we found the robust creation of long, highly structured sequences with low entropy. At the ligation site, complementary and alternating sequence patterns developed. However, between the ligation sites, we found either an A-rich or a T-rich sequence within a single oligonucleotide. Our modeling suggests that avoidance of hairpins was the likely cause for these two complementary sequence pools. What emerged was a network of complementary sequences that acted both as templates and substrates of the reaction. This self-selecting ligation reaction could be restarted by only a few majority sequences. The findings showed that replication by random templated ligation from a random sequence input will lead to a highly structured, long, and nonrandom sequence pool. This is a favorable starting point for a subsequent Darwinian evolution searching for higher catalytic functions in an RNA world scenario.

60 APPLIED LIFE SCIENCES↗

Random permutations fix a worst case for cyclic coordinate descent

Abstract Variants of the coordinate descent approach for minimizing a nonlinear function are distinguished in part by the order in which coordinates are considered for relaxation. Three common orderings are cyclic (CCD), in which we cycle through the components of $x$ in order; randomized (RCD), in which the component to update is selected randomly and independently at each iteration; and random-permutations cyclic (RPCD), which differs from CCD only in that a random permutation is applied to the variables at the start of each cycle. Known convergence guarantees are weaker for CCD and RPCD than for RCD, though in most practical cases, computational performance is similar among all these variants. There is a certain type of quadratic function for which CCD is significantly slower than for RCD; a recent paper by Sun & Ye (2016, Worst-case complexity of cyclic coordinate descent: $O(n^2)$ gap with randomized version. Technical Report. Stanford, CA: Department of Management Science and Engineering, Stanford University. arXiv:1604.07130) has explored the poor behavior of CCD on functions of this type. The RPCD approach performs well on these functions, even better than RCD in a certain regime. This paper explains the good behavior of RPCD with a tight analysis.

Lee, Ching-pei↗

Randomized Adiabatic Quantum Linear Solver Algorithm with Optimal Complexity Scaling and Detailed Running Costs

Solving linear systems of equations is a fundamental problem with a wide variety of applications across many fields of science, and there is increasing effort to develop quantum linear solver algorithms. Subaşı et al. [Phys. Rev. Lett. 122, 060504 (2019)] proposed a randomized algorithm inspired by adiabatic quantum computing, based on a sequence of random Hamiltonian simulation steps, with suboptimal scaling in the condition number 𝜅 of the linear system and the target error 𝜖. Here we go beyond these results in several ways. Firstly, using filtering [Lin and Tong, Quantum 4, 361 (2020)] and Poissonization techniques [Cunningham and Roland, ArXiv:2406.03972 (2024)], the algorithm complexity is improved to the optimal scaling 𝑂⁡(𝜅⁢log (1/𝜖))—an exponential improvement in 𝜖, and a shaving of a log 𝜅 scaling factor in 𝜅. Secondly, the algorithm is further modified to achieve constant factor improvements, which are vital as we progress towards hardware implementations on fault-tolerant devices. We introduce a cheaper randomized walk operator method replacing Hamiltonian simulation—which also removes the need for potentially challenging classical precomputations; randomized routines are sampled over optimized random variables; circuit constructions are improved. We obtain a closed formula rigorously upper bounding the expected number of times one needs to apply a block-encoding of the linear system matrix to output a quantum state encoding the solution to the linear system. The upper bound is 837⁢𝜅 at 𝜖 = 10 −10 for Hermitian matrices.

97 MATHEMATICS AND COMPUTING↗

Comparison of quantum advantage experiments using random circuit sampling

Random circuit sampling, the task of sampling bit strings from a random unitary operator, has been implemented to demonstrate quantum advantage on the Sycamore quantum processor with 53 qubits and on the Zuchongzhi quantum processor with 56 and 61 qubits. Recently, it was claimed that classical computers using tensor network simulation could catch on to current noisy quantum processors for random circuit sampling. While the linear cross-entropy benchmark fidelity was used to certify all these claims, it may not capture statistical properties of outputs in detail. Here, we compare the bit strings sampled from classical computers using tensor network simulation by Pan et al. [F. Pan, K. Chen, and P. Zhang, Phys. Rev. Lett. 129, 090502 (2022)] and by Kalachev et al. [G. Kalachev, P. Panteleev, P. Zhou, and M.-H. Yung, arXiv:2112.15083] with the bit strings from the Sycamore quantum processor. It is shown that all of Kalachev et al.'s samples passed the NIST random number tests. The heat maps of bit strings show that Pan et al.'s and Kalachev et al.'s samples are quite different from the Sycamore or Zuchongzhi samples. The analysis with the Marchenko-Pastur distribution and the Wasssertein distances demonstrates that Kalachev et al.'s samples are statistically closer to the Sycamore samples than Pan et al.'s while the three datasets have similar values for the linear cross-entropy fidelity. In conclusion, our finding implies that further study is needed to certify or beat the claims of quantum advantage using random circuit sampling.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Entanglement phase transitions in random stabilizer tensor networks

Here we explore a class of random tensor network models with “stabilizer” local tensors which we name random stabilizer tensor networks (RSTNs). For RSTNs defined on a two-dimensional square lattice, we perform extensive numerical studies of entanglement phase transitions between volume-law and area-law entangled phases of the one-dimensional boundary states. These transitions occur when either (a) the bond dimension D of the constituent tensors is varied or (b) the tensor network is subject to random breaking of bulk bonds, implemented by forced measurements. In the absence of broken bonds, we find that the RSTN supports a volume-law entangled boundary state with bond dimension D ≥ 3 where D is a prime number, and an area-law entangled boundary state for D = 2. Upon breaking bonds at random in the bulk with probability p, there exists a critical measurement rate p c for each D ≥ 3 above which the boundary state becomes area-law entangled. To explore the conformal invariance at these entanglement transitions for different prime D, we consider tensor networks on a finite rectangular geometry with a variety of boundary conditions, and extract universal operator scaling dimensions via extensive numerical calculations of the entanglement entropy, mutual information, and mutual negativity at their respective critical points. Our results at large D approach known universal data of percolation conformal field theory, while showing clear discrepancies at smaller D, suggesting a distinct entanglement transition universality class for each prime D. We further study universal entanglement properties in the volume-law phase and demonstrate quantitative agreement with the recently proposed description in terms of a directed polymer in a random environment.

36 MATERIALS SCIENCE↗

Entanglement spectrum of a random partition: Connection with the localization transition

We study the entanglement spectrum of a translationally invariant lattice system under a random partition, implemented by choosing each site to be in one subsystem with probability p ϵ[0,1]. We apply this random partitioning to a translationally invariant (i.e., clean) topological state, and argue on general grounds that the corresponding entanglement spectrum captures the universal behavior about its disorder-driven transition to a trivial localized phase. Specifically, as a function of the partitioning probability p , the entanglement Hamiltonian H A must go through a topological phase transition driven by the percolation of a random network of edge states. For example, we analytically derive the entanglement Hamiltonian for a one-dimensional topological superconductor under a random partition, and demonstrate that its phase diagram includes transitions between Griffiths phases. We discuss potential advantages of studying disorder-driven topological phase transitions via the entanglement spectra of random partitions.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Optical information transfer through random unknown diffusers using electronic encoding and diffractive decoding

Free-space optical information transfer through diffusive media is critical in many applications, such as biomedical devices and optical communication, but remains challenging due to random, unknown perturbations in the optical path. We demonstrate an optical diffractive decoder with electronic encoding to accurately transfer the optical information of interest, corresponding to, e.g., any arbitrary input object or message, through unknown random phase diffusers along the optical path. This hybrid electronic-optical model, trained using supervised learning, comprises a convolutional neural network-based electronic encoder and successive passive diffractive layers that are jointly optimized. After their joint training using deep learning, our hybrid model can transfer optical information through unknown phase diffusers, demonstrating generalization to new random diffusers never seen before. The resulting electronic-encoder and optical-decoder model was experimentally validated using a 3D-printed diffractive network that axially spans <70λ, where λ = 0.75 mm is the illumination wavelength in the terahertz spectrum, carrying the desired optical information through random unknown diffusers. The presented framework can be physically scaled to operate at different parts of the electromagnetic spectrum, without retraining its components, and would offer low-power and compact solutions for optical information transfer in free space through unknown random diffusive media.

36 MATERIALS SCIENCE↗