Search NASA⌕ Search

SEARCH · Search NASA

Results for “Linearization error”

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 487 records · Page 27

Power and Limitations of Linear Programming Decoder for Quantum LDPC Codes

Decoding quantum error-correcting codes is a key challenge in enabling fault-tolerant quantum computation. In the classical setting, linear programming (LP) decoders offer provable performance guarantees and can leverage fast practical optimization algorithms. Although LP decoders have been proposed for quantum codes, their performance and limitations remain relatively underexplored. In this work, we uncover a key limitation of LP decoding for quantum low-density parity-check (LDPC) codes: certain constant-weight error patterns lead to ambiguous fractional solutions that cannot be resolved through independent rounding. To address this issue, we incorporate a post-processing technique known as ordered statistics decoding (OSD), which significantly enhances LP decoding performance in practice. Our results show that LP decoding, when augmented with OSD, can outperform belief propagation with the same post-processing for intermediate code sizes of up to hundreds of qubits. These findings suggest that LP-based decoders, equipped with effective post-processing, offer a promising approach for decoding near-term quantum LDPC codes.

Gu, Shouzhen [Yale U.]↗

Power and Limitations of Linear Programming Decoder for Quantum LDPC Codes

Decoding quantum error-correcting codes is a key challenge in enabling fault-tolerant quantum computation. In the classical setting, linear programming (LP) decoders offer provable performance guarantees and can leverage fast practical optimization algorithms. Although LP decoders have been proposed for quantum codes, their performance and limitations remain relatively underexplored. In this work, we uncover a key limitation of LP decoding for quantum low-density parity-check (LDPC) codes: certain constant-weight error patterns lead to ambiguous fractional solutions that cannot be resolved through independent rounding. To address this issue, we incorporate a post-processing technique known as ordered statistics decoding (OSD), which significantly enhances LP decoding performance in practice. Our results show that LP decoding, when augmented with OSD, can outperform belief propagation with the same post-processing for intermediate code sizes of up to hundreds of qubits. These findings suggest that LP-based decoders, equipped with effective post-processing, offer a promising approach for decoding near-term quantum LDPC codes.

Gu, Shouzhen [Yale U.]↗

Stochastic Error Cancellation in Analog Quantum Simulation

Analog quantum simulation is a promising path towards solving classically intractable problems in many-body physics on near-term quantum devices. However, the presence of noise limits the size of the system and the length of time that can be simulated. In our work, we consider an error model in which the actual Hamiltonian of the simulator differs from the target Hamiltonian we want to simulate by small local perturbations, which are assumed to be random and unbiased. We analyze the error accumulated in observables in this setting and show that, due to stochastic error cancellation, with high probability the error scales as the square root of the number of qubits instead of linearly. We explore the concentration phenomenon of this error as well as its implications for local observables in the thermodynamic limit. Moreover, we show that stochastic error cancellation also manifests in the fidelity between the target state at the end of time-evolution and the actual state we obtain in the presence of noise. This indicates that, to reach a certain fidelity, more noise can be tolerated than implied by the worst-case bound if the noise comes from many statistically independent sources.

Analog quantum simulation↗

Evaluation of an Automatic Registration-Based Algorithm for Direct Measurement of Volume Change in Tumors

Purpose: Assuming that early tumor volume change is a biomarker for response to therapy, accurate quantification of early volume changes could aid in adapting an individual patient's therapy and lead to shorter clinical trials. We investigated an image registration-based approach for tumor volume change quantification that may more reliably detect smaller changes that occur in shorter intervals than can be detected by existing algorithms. Methods and Materials: Variance and bias of the registration-based approach were evaluated using retrospective, in vivo, very-short-interval diffusion magnetic resonance imaging scans where true zero tumor volume change is unequivocally known and synthetic data, respectively. The interval scans were nonlinearly registered using two similarity measures: mutual information (MI) and normalized cross-correlation (NCC). Results: The 95% confidence interval of the percentage volume change error was (-8.93% to 10.49%) for MI-based and (-7.69%, 8.83%) for NCC-based registrations. Linear mixed-effects models demonstrated that error in measuring volume change increased with increase in tumor volume and decreased with the increase in the tumor's normalized mutual information, even when NCC was the similarity measure being optimized during registration. The 95% confidence interval of the relative volume change error for the synthetic examinations with known changes over {+-}80% of reference tumor volume was (-3.02% to 3.86%). Statistically significant bias was not demonstrated. Conclusion: A low-noise, low-bias tumor volume change measurement algorithm using nonlinear registration is described. Errors in change measurement were a function of tumor volume and the normalized mutual information content of the tumor.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Protograph based LDPC codes with minimum distance linearly growing with block size

We propose several LDPC code constructions that simultaneously achieve good threshold and error floor performance. Minimum distance is shown to grow linearly with block size (similar to regular codes of variable degree at least 3) by considering ensemble average weight enumerators. Our constructions are based on projected graph, or protograph, structures that support high-speed decoder implementations. As with irregular ensembles, our constructions are sensitive to the proportion of degree-2 variable nodes. A code with too few such nodes tends to have an iterative decoding threshold that is far from the capacity threshold. A code with too many such nodes tends to not exhibit a minimum distance that grows linearly in block length. In this paper we also show that precoding can be used to lower the threshold of regular LDPC codes. The decoding thresholds of the proposed codes, which have linearly increasing minimum distance in block size, outperform that of regular LDPC codes. Furthermore, a family of low to high rate codes, with thresholds that adhere closely to their respective channel capacity thresholds, is presented. Simulation results for a few example codes show that the proposed codes have low error floors as well as good threshold SNFt performance.

minimum decoding↗

Formulations and analysis of Compton scattering for deterministic thermal radiation transport

In high-energy-density physics at low densities and high temperatures, Compton scattering can be the dominant interaction mechanism between thermal radiation and the material. Boson statistics leads to induced scattering, where the rate of scattering is proportional to the square of the photon intensity. To explore the importance of this nonlinear effect in the context of thermal radiative transfer, in this work we formulate several linear approximations to the scattering rate and compare them to the proper nonlinear rate in an infinite-medium setting. With the goal of implementing Compton scattering in a radiation transport code, we study heating-rate accuracy and iterative convergence properties for the linear methods as we vary the fidelity of the discretization in photon frequency. We find the equilibrium out-scattering formulation to be the most accurate linear method, with heating rate errors around 15% when the radiation is heating the material and up to 50% when the radiation is cooling the material.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Note: Rotaphone, a new self-calibrated six-degree-of-freedom seismic sensor

We have developed and tested (calibration, linearity, and cross-axis errors) a new six-degree-of-freedom mechanical seismic sensor for collocated measurements of three translational and three rotational ground motion velocity components. The device consists of standard geophones arranged in parallel pairs to detect spatial gradients. The instrument operates in a high-frequency range (above the natural frequency of the geophones, 4.5 Hz). Its theoretical sensitivity limit in this range is 10{sup -9} m/s in ground velocity and 10{sup -9} rad/s in rotation rate. Small size and weight, and easy installation and maintenance make the instrument useful for local-earthquake recording and seismic prospecting.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

Dynamic linear response quantum algorithm

The dynamic linear response of a quantum system is critical for understanding both the structure and dynamics of strongly interacting quantum systems, including neutron scattering from materials, photon and electron scattering from atomic systems, and electron and neutrino scattering by nuclei. Here, we present a general algorithm for universal quantum computers to calculate the dynamic linear response function with controlled errors and to obtain information about specific final states that can be directly compared to experimental observations.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Extreme Load Computational Fluid Dynamics Analysis and Verification for a Multibody Wave Energy Converter

A wave energy converter (WEC) must be designed to survive the extreme sea states that it will be subject to throughout its lifetime. Although there are many analysis methods and codes available to accomplish this, there are currently several engineering challenges to WEC survival design. Foremost, the computational design approach will typically involve a trade-off between accuracy and computational efficiency. Additionally, most computational fluid dynamics (CFD) codes are not ideally suited to modeling extreme events for WECs with multibody dynamics, power-take-off systems, and mooring systems. Finally, although WEC design standards and CFD guidelines are emerging, with the current immaturity of the WEC industry, they are not yet well established. In this study, loads on a 1:35-scale, moored, multibody WEC are evaluated with CFD. The CFD results are compared with results obtained from a computationally efficient, midfidelity model based on linearized potential flow hydrodynamics. For these model verification comparisons, both operational and survival configurations are considered. The extreme load results obtained, using both codes, indicate that the survival configuration successfully sheds loads during extreme sea states. It is also found that WEC-Sim, when appropriately applied, can provide reasonable load results, at a fraction of the computational expense of CFD. However, for the more extreme sea states, and for higher-order effects not included in the WEC-Sim model, the linear-based results have significant errors in comparison to the CFD-based results, and should be used judiciously.

16 TIDAL AND WAVE POWER↗

Lateral shearing interferometry for high-NA EUV wavefront metrology

Copyright © 2018 SPIE. We present a lateral shearing interferometer suitable for high-NA EUV wavefront metrology. In this interferometer, a geometric model is used to accurately characterize and predict systematic errors that come from performing interferometry at high NA. This interferometer is compatible with various optical geometries, including systems where the image plane is tilted with respect to the optical axis, as in the Berkeley MET5. Simulation results show that the systematic errors in tilted geometries can be reduced by aligning the shearing interferometer grating and detector parallel to the image plane. Subsequent residual errors can be removed by linear fitting.

Zhu, Wenhua↗

Evaluation of in vivo quantification accuracy of the Ingenuity-TF PET/MR

Purpose: The quantitative accuracy of standardized uptake values (SUVs) and tracer kinetic uptake parameters in patient investigations strongly depends on accurate determination of regional activity concentrations in positron emission tomography (PET) data. This determination rests on the assumption that the given scanner calibration is valid in vivo. In a previous study, we introduced a method to test this assumption. This method allows to identify discrepancies in quantitative accuracy in vivo by comparison of activity concentrations of urine samples measured in a well-counter with activity concentrations extracted from PET images of the bladder. In the present study, we have applied this method to the Philips Ingenuity-TF PET/MR since at the present stage, absolute quantitative accuracy of combined PET/MR systems is still under investigation. Methods: Twenty one clinical whole-body F18-FDG scans were included in this study. The bladder region was imaged as the last bed position and urine samples were collected afterward. PET images were reconstructed including MR-based attenuation correction with and without truncation compensation and 3D regions-of-interest (ROIs) of the bladder were delineated by three observers. To exclude partial volume effects, ROIs were concentrically shrunk by 8–10 mm. Then, activity concentrations were determined in the PET images for the bladder and for the urine by measuring the samples in a calibrated well-counter. In addition, linearity measurements of SUV vs singles rate and measurements of the stability of the coincidence rate of “true” events of the PET/MR system were performed over a period of 4 months. Results: The measured in vivo activity concentrations were significantly lower in PET/MR than in the well-counter with a ratio of the former to the latter of 0.756 ± 0.060 (mean ± std. dev.), a range of 0.604–0.858, and a P value of 3.9 ⋅ 10{sup −14}. While the stability measurements of the coincidence rate of “true” events showed no relevant deviation over time, the linearity scans revealed a systematic error of 8%–11% (avg. 9%) for the range of singles rates present in the bladder scans. After correcting for this systematic bias caused by shortcomings of the manufacturers calibration procedure, the PET to well-counter ratio increased to 0.832 ± 0.064 (0.668 –0.941), P = 1.1 ⋅ 10{sup −10}. After compensating for truncation of the upper extremities in the MR-based attenuation maps, the ratio further improved to 0.871 ± 0.069 (0.693–0.992), P = 3.9 ⋅ 10{sup −8}. Conclusions: Our results show that the Philips PET/MR underestimates activity concentrations in the bladder by 17%, which is 7 percentage points (pp.) larger than in the previously investigated PET and PET/CT systems. We attribute this increased underestimation to remaining limitations of the MR-based attenuation correction. Our results suggest that only a 2 pp. larger underestimation of activity concentrations compared to PET/CT can be observed if compensation of attenuation truncation of the upper extremities is applied. Thus, quantification accuracy of the Philips Ingenuity-TF PET/MR can be considered acceptable for clinical purposes given the ±10% error margin in the EANM guidelines. The comparison of PET images from the bladder region with urine samples has proven a useful method. It might be interesting for evaluation and comparison of the in vivo quantitative accuracy of PET, PET/CT, and especially PET/MR systems from different manufacturers or in multicenter trials.

60 APPLIED LIFE SCIENCES↗

Analysis of the track- and dose-averaged LET and LET spectra in proton therapy using the GEANT4 Monte Carlo code

Purpose: The motivation of this study was to find and eliminate the cause of errors in dose-averaged linear energy transfer (LET) calculations from therapeutic protons in small targets, such as biological cell layers, calculated using the GEANT 4 Monte Carlo code. Furthermore, the purpose was also to provide a recommendation to select an appropriate LET quantity from GEANT 4 simulations to correlate with biological effectiveness of therapeutic protons. Methods: The authors developed a particle tracking step based strategy to calculate the average LET quantities (track-averaged LET, LET{sub t} and dose-averaged LET, LET{sub d}) using GEANT 4 for different tracking step size limits. A step size limit refers to the maximally allowable tracking step length. The authors investigated how the tracking step size limit influenced the calculated LET{sub t} and LET{sub d} of protons with six different step limits ranging from 1 to 500 μm in a water phantom irradiated by a 79.7-MeV clinical proton beam. In addition, the authors analyzed the detailed stochastic energy deposition information including fluence spectra and dose spectra of the energy-deposition-per-step of protons. As a reference, the authors also calculated the averaged LET and analyzed the LET spectra combining the Monte Carlo method and the deterministic method. Relative biological effectiveness (RBE) calculations were performed to illustrate the impact of different LET calculation methods on the RBE-weighted dose. Results: Simulation results showed that the step limit effect was small for LET{sub t} but significant for LET{sub d}. This resulted from differences in the energy-deposition-per-step between the fluence spectra and dose spectra at different depths in the phantom. Using the Monte Carlo particle tracking method in GEANT 4 can result in incorrect LET{sub d} calculation results in the dose plateau region for small step limits. The erroneous LET{sub d} results can be attributed to the algorithm to determine fluctuations in energy deposition along the tracking step in GEANT 4. The incorrect LET{sub d} values lead to substantial differences in the calculated RBE. Conclusions: When the GEANT 4 particle tracking method is used to calculate the average LET values within targets with a small step limit, such as smaller than 500 μm, the authors recommend the use of LET{sub t} in the dose plateau region and LET{sub d} around the Bragg peak. For a large step limit, i.e., 500 μm, LET{sub d} is recommended along the whole Bragg curve. The transition point depends on beam parameters and can be found by determining the location where the gradient of the ratio of LET{sub d} and LET{sub t} becomes positive.

60 APPLIED LIFE SCIENCES↗

Moist Process Biases in Simulations of the Madden–Julian Oscillation Episodes Observed during the AMIE/DYNAMO Field Campaign

Two Madden–Julian oscillation (MJO) episodes observed during the 2011 Atmospheric Radiation Measurement Program MJO Investigation Experiment (AMIE)/DYNAMO field campaign are simulated using a regional model with various cumulus parameterizations, a regional cloud-permitting model, and a global variable-resolution model with a high-resolution region centered over the tropical Indian Ocean. Model biases in relationships relevant to existing instability theories of MJO are examined and their relative contributions to the overall model errors are quantified using a linear statistical model. The model simulations capture the observed approximately log-linear relationship between moisture saturation fraction and precipitation, but precipitation associated with the given saturation fraction is overestimated especially at low saturation fraction values. This bias is a major contributor to the excessive precipitation during the suppressed phase of MJO. After accounting for this bias using a linear statistical model, the spatial and temporal structures of the model-simulated MJO episodes are much improved, and what remains of the biases is strongly correlated with biases in saturation fraction. The excess precipitation bias during the suppressed phase of the MJO episodes is accompanied by excessive column-integrated radiative forcing and surface evaporation. A large portion of the bias in evaporation is related to biases in wind speed, which are correlated with those of precipitation. Furthermore, these findings suggest that the precipitation bias sustains itself at least partly by cloud radiative feedbacks and convection–surface wind interactions.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Strengthening Technical Safeguards of Fresh Fuel Through International Cooperation

Over time, nuclear fuel designs have shifted towards having higher initial enrichments and a greater number of burnable poison rods. This enables increased burnup for commercial reasons. These changes have made safeguards measurements of the 235 U content in modern fresh fuel more challenging.This is addressed here through a re-evaluation of the UNCL (Uranium Neutron Collar–Light Water Reactor Fuel)poison rod correction factor. Coefficients of the poison rod correction factor were updated by simulating response of AngraII PWR fuel with a wide range of both burnable poison rods and Gd 2 O 3 contentper rod. Benchmark comparisons are made to experiments performed at Resende (Brazil) and CNEN/LASAL in Brazil. By updating these coefficients, while maintaining the same mathematical form to allow INCC to be used without software modification,it was possible to reduce error in experimental 235 U linear density assay by an order of magnitude.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Simultaneous Retrieval of Effective Refractive Index and Density from Size Distribution and Light Scattering Data: Weakly-Absorbing Aerosol

We propose here a novel approach for retrieving in parallel the effective density and real refractive index of weakly absorbing aerosol from optical and size distribution measurements. Here we define “weakly absorbing” as aerosol single-scattering albedos that exceed 0.95 at 0.5 um.The required optical measurements are the scattering coefficient and the hemispheric backscatter fraction, obtained in this work from an integrating nephelometer. The required size spectra come from a Scanning Mobility Particle Sizer and an Aerodynamic Particle Sizer. The performance of this approach is first evaluated using a sensitivity study with synthetically generated but measurement-related inputs. The sensitivity study reveals that the proposed approach is robust to random noise; additionally the uncertainties of the retrieval are almost linearly proportional to the measurement errors, and these uncertainties are smaller for the real refractive index than for the effective density. Next, actual measurements are used to evaluate our approach. These measurements include the optical, microphysical, and chemical properties of weakly absorbing aerosol which are representative of a variety of coastal summertime conditions observed during the Two-Column Aerosol Project (TCAP; http://campaign.arm.gov/tcap/). The evaluation includes calculating the root mean square error (RMSE) between the aerosol characteristics retrieved by our approach, and the same quantities calculated using the conventional volume mixing rule for chemical constituents. For dry conditions (defined in this work as relative humidity less than 55%) and sub-micron particles, a very good (RMSE~3%) and reasonable (RMSE~28%) agreement is obtained for the retrieved real refractive index (1.49±0.02) and effective density (1.68±0.21), respectively. Our approach permits discrimination between the retrieved aerosol characteristics of sub-micron and sub-10micron particles. The evaluation results also reveal that the retrieved density and refractive index tend to decrease with an increase of the relative humidity.

density↗

Higher order accurate partial implicitization: An unconditionally stable fourth-order-accurate explicit numerical technique

The previously obtained second-order-accurate partial implicitization numerical technique used in the solution of fluid dynamic problems was modified with little complication to achieve fourth-order accuracy. The Von Neumann stability analysis demonstrated the unconditional linear stability of the technique. The order of the truncation error was deduced from the Taylor series expansions of the linearized difference equations and was verified by numerical solutions to Burger's equation. For comparison, results were also obtained for Burger's equation using a second-order-accurate partial-implicitization scheme, as well as the fourth-order scheme of Kreiss.

Graves, R. A., Jr.↗

Symbolic-numeric interface: A review

A survey of the use of a combination of symbolic and numerical calculations is presented. Symbolic calculations primarily refer to the computer processing of procedures from classical algebra, analysis, and calculus. Numerical calculations refer to both numerical mathematics research and scientific computation. This survey is intended to point out a large number of problem areas where a cooperation of symbolic and numerical methods is likely to bear many fruits. These areas include such classical operations as differentiation and integration, such diverse activities as function approximations and qualitative analysis, and such contemporary topics as finite element calculations and computation complexity. It is contended that other less obvious topics such as the fast Fourier transform, linear algebra, nonlinear analysis and error analysis would also benefit from a synergistic approach.

Ng, E. W.↗