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 253 records · Page 14

Randomized prospective phase III trial of 68 Ga-PSMA-11 PET/CT molecular imaging for prostate cancer salvage radiotherapy planning [PSMA-SRT]

Salvage radiotherapy (SRT) for prostate cancer (PCa) recurrence after prostatectomy offers long-term biochemical control in about 50–60% of patients. SRT is commonly initiated in patients with serum PSA levels < 1 ng/mL, a threshold at which standard-of-care imaging is insensitive for detecting recurrence. As such, SRT target volumes are usually drawn in the absence of radiographically visible disease. 68 Ga-PSMA-11 (PSMA) PET/CT molecular imaging is highly sensitive and may offer anatomic localization of PCa biochemical recurrence. However, it is unclear if incorporation of PSMA PET/CT imaging into the planning of SRT could improve its likelihood of success. The purpose of this trial is to evaluate the success rate of SRT for recurrence of PCa after prostatectomy with and without planning based on PSMA PET/CT. Methods We will randomize 193 patients to proceed with standard SRT (control arm 1, n = 90) or undergo a PSMA PET/CT scan (free of charge for patients) prior to SRT planning (investigational arm 2, n = 103). The primary endpoint is the success rate of SRT measured as biochemical progression-free survival (BPFS) after initiation of SRT. Biochemical progression is defined by PSA ≥ 0.2 ng/mL and rising. The randomization ratio of 1:1.13 is based on the assumption that approximately 13% of subjects randomized to Arm 2 will not be treated with SRT because of PSMA-positive extra-pelvic metastases. These patients will not be included in the primary endpoint analysis but will still be followed. The choice of treating the prostate bed alone vs prostate bed and pelvic lymph nodes, with or without androgen deprivation therapy (ADT), is selected by the treating radiation oncologist. The radiation oncologist may change the radiation plan depending on the findings of the PSMA PET/CT scan. Any other imaging is allowed for SRT planning in both arms if done per routine care. Patients will be followed until either one of the following conditions occur: 5 years after the date of initiation of randomization, biochemical progression, diagnosis of metastatic disease, initiation of any additional salvage therapy, death. Discussion This is the first randomized phase 3 prospective trial designed to determine whether PSMA PET/CT molecular imaging can improve outcomes in patients with PCa early BCR following radical prostatectomy.

60 APPLIED LIFE SCIENCES↗

Random errors in interferometry with the least-squares method

This investigation analyzes random errors in interferometric surface profilers using the least-squares method when random noises are present. Two types of random noise are considered here: intensity noise and position noise. Two formulas have been derived for estimating the standard deviations of the surface height measurements: one is for estimating the standard deviation when only intensity noise is present, and the other is for estimating the standard deviation when only position noise is present. Measurements on simulated noisy interferometric data have been performed, and standard deviations of the simulated measurements have been compared with those theoretically derived. The relationships have also been discussed between random error and the wavelength of the light source and between random error and the amplitude of the interference fringe.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Detection of significant antiviral drug effects on COVID-19 with reasonable sample sizes in randomized controlled trials: A modeling study

Development of an effective antiviral drug for Coronavirus Disease 2019 (COVID-19) is a global health priority. Although several candidate drugs have been identified through in vitro and in vivo models, consistent and compelling evidence from clinical studies is limited. The lack of evidence from clinical trials may stem in part from the imperfect design of the trials. We investigated how clinical trials for antivirals need to be designed, especially focusing on the sample size in randomized controlled trials. A modeling study was conducted to help understand the reasons behind inconsistent clinical trial findings and to design better clinical trials. We first analyzed longitudinal viral load data for Severe Acute Respiratory Syndrome Coronavirus 2 (SARS-CoV-2) without antiviral treatment by use of a within-host virus dynamics model. The fitted viral load was categorized into 3 different groups by a clustering approach. Comparison of the estimated parameters showed that the 3 distinct groups were characterized by different virus decay rates (p-value < 0.001). The mean decay rates were 1.17 d -1 (95% CI: 1.06 to 1.27 d -1 ), 0.777 d -1 (0.716 to 0.838 d -1 ), and 0.450 d -1 (0.378 to 0.522 d -1 ) for the 3 groups, respectively. Such heterogeneity in virus dynamics could be a confounding variable if it is associated with treatment allocation in compassionate use programs (i.e., observational studies). Subsequently, we mimicked randomized controlled trials of antivirals by simulation. An antiviral effect causing a 95% to 99% reduction in viral replication was added to the model. To be realistic, we assumed that randomization and treatment are initiated with some time lag after symptom onset. Using the duration of virus shedding as an outcome, the sample size to detect a statistically significant mean difference between the treatment and placebo groups (1:1 allocation) was 13,603 and 11,670 (when the antiviral effect was 95% and 99%, respectively) per group if all patients are enrolled regardless of timing of randomization. The sample size was reduced to 584 and 458 (when the antiviral effect was 95% and 99%, respectively) if only patients who are treated within 1 day of symptom onset are enrolled. We confirmed the sample size was similarly reduced when using cumulative viral load in log scale as an outcome. We used a conventional virus dynamics model, which may not fully reflect the detailed mechanisms of viral dynamics of SARS-CoV-2. The model needs to be calibrated in terms of both parameter settings and model structure, which would yield more reliable sample size calculation. In this study, we found that estimated association in observational studies can be biased due to large heterogeneity in viral dynamics among infected individuals, and statistically significant effect in randomized controlled trials may be difficult to be detected due to small sample size. The sample size can be dramatically reduced by recruiting patients immediately after developing symptoms. We believe this is the first study investigated the study design of clinical trials for antiviral treatment using the viral dynamics model.

60 APPLIED LIFE SCIENCES↗

Random 3D Interpenetrating Electrode Design for Energy Storage Applications

We introduce the concept of random interpenetrating electrode structures, inspired by spinodal decomposition, as a transformative approach for energy storage applications. While ordered architectures, such as double gyroids and Kelvin cell structures, have long been favored for their structural uniformity and surface area utilization, we demonstrate that random structures offer distinct advantages including shorter diffusion pathways, higher packing density, and enhanced reaction kinetics, particularly at low temperatures. Using a combination of computational and electrochemical analysis, we show that random architecture outperforms their ordered counterparts in scenarios where diffusion dominates. This work represents the first systematic exploration of random structures in energy storage, highlighting their potential to overcome limitations of traditional designs. However, challenges such as structural reproducibility and scalability remain, necessitating further investigation into fabrication techniques and material selection. By establishing a framework to optimize random electrode architectures, we provide critical insights into the interplay between geometry, diffusion, and reaction kinetics. This study not only introduces a new design principle for 3D electrodes but also opens pathways for next-generation energy storage systems that demand both high performance and adaptability to a range of operating conditions.

Materials science↗

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↗