Search NASA⌕ Search

SEARCH · Search NASA

Results for “Time integration”

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 1,009 records · Page 56

Signal-to-noise ratio for the wide field-planetary camera of the Space Telescope

Signal-to-noise ratios for the Wide Field Camera and Planetary Camera of the Space Telescope were calculated as a function of integration time. Models of the optical systems and CCD detector arrays were used with a 27th visual magnitude point source and a 25th visual magnitude per arc-sq. second extended source. A 23rd visual magnitude per arc-sq. second background was assumed. The models predicted signal-to-noise ratios of 10 within 4 hours for the point source centered on a signal pixel. Signal-to-noise ratios approaching 10 are estimated for approximately 0.25 x 0.25 arc-second areas within the extended source after 10 hours integration.

Zissa, D. E.↗

TEMPORAL EVOLUTION OF THE SCATTERING POLARIZATION OF THE Ca II IR TRIPLET IN HYDRODYNAMICAL MODELS OF THE SOLAR CHROMOSPHERE

Velocity gradients in a stellar atmospheric plasma have an effect on the anisotropy of the radiation field that illuminates each point within the medium, and this may in principle influence the scattering line polarization that results from the induced atomic level polarization. Here, we analyze the emergent linear polarization profiles of the Ca II infrared triplet after solving the radiative transfer problem of scattering polarization in time-dependent hydrodynamical models of the solar chromosphere, taking into account the effect of the plasma macroscopic velocity on the atomic level polarization. We discuss the influence that the velocity and temperature shocks in the considered chromospheric models have on the temporal evolution of the scattering polarization signals of the Ca II infrared lines as well as on the temporally averaged profiles. Our results indicate that the increase of the linear polarization amplitudes caused by macroscopic velocity gradients may be significant in realistic situations. We also study the effect of the integration time, the microturbulent velocity, and the photospheric dynamical conditions, and discuss the feasibility of observing with large-aperture telescopes the temporal variation of the scattering polarization profiles. Finally, we explore the possibility of using a Hanle effect line-ratio technique in the IR triplet of Ca II to facilitate magnetic field diagnostics in dynamic situations.

79 ASTRONOMY AND ASTROPHYSICS↗

Efficient lattice QCD computation of radiative-leptonic-decay form factors at multiple positive and negative photon virtualities

In previous work [D. Giusti, Methods for high-precision determinations of radiative-leptonic decay form factors using lattice QCD, Phys. Rev. D 107, 074507 (2023)], we showed that form factors for radiative leptonic decays of pseudoscalar mesons can be determined efficiently and with high precision from lattice QCD using the “three-dimensional (3D) method,” in which three-point functions are computed for all values of the current insertion time and the time integral is performed at the data-analysis stage. Here, we demonstrate another benefit of the 3D method: the form factors can be extracted for any number of nonzero photon virtualities from the same three-point functions at no extra cost. We present results for the $D_s → ℓνγ*$ vector form factor as a function of photon energy and photon virtuality, for both positive and negative virtuality, for a single ensemble with 340 MeV pion mass and 0.11 fm lattice spacing. In our analysis, we separately consider the two different time orderings and the different quark flavors in the electromagnetic current. We discuss in detail the behavior of the unwanted exponentials contributing to the three-point functions, as well as the choice of fit models and fit ranges used to remove them for various values of the virtuality. While positive photon virtuality is relevant for decays to multiple charged leptons, negative photon virtuality suppresses soft contributions and is of interest in QCD-factorization studies of the form factors.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

A single-stage flux-corrected transport algorithm for high-order finite-volume methods

We present a new limiter method for solving the advection equation using a high-order, finite-volume discretization. The limiter is based on the flux-corrected transport algorithm. Here, we modify the classical algorithm by introducing a new computation for solution bounds at smooth extrema, as well as improving the preconstraint on the high-order fluxes. We compute the high-order fluxes via a method-of-lines approach with fourth-order Runge-Kutta as the time integrator. For computing low-order fluxes, we select the corner-transport upwind method due to its improved stability over donor-cell upwind. Several spatial differencing schemes are investigated for the high-order flux computation, including centered- difference and upwind schemes. We show that the upwind schemes perform well on account of the dissipation of high-wavenumber components. The new limiter method retains high-order accuracy for smooth solutions and accurately captures fronts in discontinuous solutions. Further, we need only apply the limiter once per complete time step.

97 MATHEMATICS AND COMPUTING↗

Hanford WTP LAW Melter Startup and Tuning Feed Material Development - 17065

The U.S. Department of Energy's (DOE) Hanford Site in southeast Washington state is home to 56 million gallons of chemical and radioactive waste stored in underground tanks, the result of more than four decades of plutonium production. To address this challenge, the U.S. Department of Energy contracted Bechtel National, Inc., to design and build the world's largest radioactive waste treatment plant. The Hanford Tank Waste Treatment and Immobilization Plant (WTP) will use vitrification to immobilize most of Hanford's waste. Vitrification involves blending the waste with glass-forming materials, and heating it to high temperature to form molten glass, then pouring it into stainless steel containers. In this glass form, its radioactivity will decay over hundreds to thousands of years. In advance of full operation of WTP, a sequential process of commissioning will be undertaken to ensure the plant operates safely and within design requirements. The first phase of WTP operations will focus on the Low-Activity Waste (LAW) Vitrification Facility and its supporting facilities and systems. Commissioning of the LAW Facility will employ a progressive approach to address the complexity of system operation and introduction of hazards. This approach starts with introduction of low hazard and simple testing configurations, and incrementally increasing the complexity and hazardous makeup of testing feed materials, culminating in fully integrated treatment of radioactive tank waste during hot commissioning. Testing with simulants that are chemically similar to radioactive tank waste introduces significant chemical hazards into treatment systems in the form of nitrogen oxides (NOx) and anhydrous ammonia. A method of testing to allow tuning and demonstration of equipment and to develop operator proficiency prior to introducing these chemical hazards was deemed necessary. To that end, the development and testing of a new 'tuning feed' material is in progress. The tuning feed is important because its use will enable the first-time integration of all LAW Facility process systems. The tuning feed must include key physical and chemical characteristics that correspond to the commissioning simulant and low activity tank waste, without the inherently hazardous materials or toxic off-gas constituents that result from tank waste treatment. Tuning feed is being developed to provide representative melter feed rheology, glass chemistry, cold cap formation, and off-gas generation rate in order to predict system response to actual tank waste to the extent practical. The tuning feed must also be compatible with process equipment and other process streams that will be encountered during the cold commissioning testing program. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Monte Carlo Second- and Third-Order Many-Body Green’s Function Methods with Frequency-Dependent, Nondiagonal Self-Energy

We fully develop the Monte Carlo many-body Green’s function (MC-GF) method with the following enhancements: (1) The truncation order of the perturbation expansion of the Dyson self-energy is raised from the second order (MC-GF2) to the third order (MC-GF3) with the aid of a computerized procedure to enumerate and transform all 84 third-order Goldstone diagrams into Monte Carlo integrable expressions and then into central processing unit (CPU)/graphical processing unit (GPU)-parallel computer codes. (2) An efficient algorithm is proposed that computes all off-diagonal and diagonal elements of the MC-GF2 and MC-GF3 self-energy matrices by common subexpression elimination. (3) The frequency-independent approximation is lifted by introducing a method that computes frequency derivatives of the MC-GF2 and MC-GF3 self-energies up to any arbitrarily high order at nearly no additional computational cost. (4) The imaginary-time integration in the Laplace-transformed expressions of the self-energy is carried out stochastically (instead of using a quadrature in the previous implementations), resulting in a 50- to 200-fold speedup. (5) The efficiency of the redundant-walker convergence acceleration scheme is analyzed numerically, and the guidelines are established to select an optimal number of walkers for maximal efficiency. When such an optimal number is used, the cost per sample is constant of molecular size on either many CPUs or many GPUs. (6) The computational cost to obtain a binding energy within a given statistical uncertainty is observed to increase as (tentatively) O(n 4 ) and O(n 5 ) of molecular size (n is the number of electrons) with and without the diagonal approximation, respectively, as opposed to O(n 5 ) and O(n 6 ) of the corresponding deterministic algorithms. With this method applied to the electron binding energies of C 60 , we show that the third-order corrections to the self-energies are much greater in electron binding energies than in ground-state energies. As a result, they display a sign of oscillatory convergence toward experimental results, not necessarily improving the agreement with increasing perturbation order, justifying MC-GF3 and motivating even higher-order methods.

Algorithms↗

Study of keV radiation properties of Mo and Ti X-pinch plasma sources using a pinhole transmission grating spectrometer

The properties of keV x-ray radiations from Mo and Ti X-pinch plasma sources at the current of 800 kA were investigated by a pinhole transmission grating spectrometer. The spectrometer was characterized by a high linear dispersion rate (2.9 A/mm), and from its time-integrated diffraction images, rich information about the X-pinch sources (e.g., source number, source size, and absolute spectra) could be obtained. Multiple hot spots were produced in all the Mo tests with loads made of two or four 25 mum wires with or without a shunt wire, and obvious increases both in the radiation intensity and in the source size around the spectral region of 2.6 keV were observed. In Ti X-pinch tests, a single keV x-ray burst with a source size of approx200 mum and a time duration of approx200 ps in full width at half maximum was obtained using a load made of two 50 mum wires plus a shunt wire. The intensity of x-rays decreased sharply from approx10{sup 11} photon eV{sup -1} sr{sup -1} at 1 keV to approx10{sup 8} photon eV{sup -1} sr{sup -1} at 4 keV. The energy-dependent source size in the band of 1-4 keV is less than 100 mum and seemed to shrink quickly as x-ray energy increases.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Stormtime transport of ring current and radiation belt ions

This is an investigation of stormtime particle transport that leads to formation of the ring current. Our method is to trace the guiding-center motion of representative ions (having selected first adiabatic invariants mu) in response to model substorm-associated impulses in the convection electric field. We compare our simulation results qualitatively with existing analytically tractable idealizations of particle transport (direct convective access and radial diffusion) in order to assess the limits of validity of these approximations. For mu approximately less than 10 MeV/G (E approximately less than 10 keV at L equivalent to 3) the ion drift period on the final (ring-current) drift shell of interest (L equivalent to 3) exceeds the duration of the main phase of our model storm, and we find that the transport of ions to this drift shell is appropriately idealized as direct convective access, typically from open drift paths. Ion transport to a final closed drift path from an open (plasma-sheet) drift trajectory is possible for those portions of that drift path that lie outside the mean stormtime separatrix between closed and open drift trajectories, For mu approximately 10-25 MeV/G (110 keV approximately less than E approximately less than 280 keV at L equivalent to 3) the drift period at L equivalent to 3 is comparable to the postulated 3-hr duration of the storm, and the mode of transport is transitional between direct convective access and transport that resembles radial diffusion. (This particle population is transitional between the ring current and radiation belt). For mu approximately greater than 25 MeV/G (radiation-belt ions having E approximately greater than 280 keV at L equivalent to 3) the ion drift period is considerably shorter than the main phase of a typical storm, and ions gain access to the ring-current region essentially via radial diffusion. By computing the mean and mean-square cumulative changes in 1/L among (in this case) 12 representative ions equally spaced in drift time around the steady-state drift shell of interest (L equivalent to 3), we have estimated (from both our forward and our time-reversed simulations) the time-integrated radial-diffusion coefficients D(sup sim)(sub LL) for particles having selected values of mu approximately greater than 15 MeV/G. The results agree surprisingly well with the predictions (D(sup ql)(sub LL)) of quasilinear radial diffusion theory, despite the rather brief duration (approximately 3 hrs) of our model storm and despite the extreme variability (with frequency) of the spectral-density function that characterizes the applied electric field during our model storm. As expected, the values of D(sup sim)(sub LL) deduced (respectively) from our forward and time-reversed simulations agree even better with each other and with D(sup sim)(sub LL) when the impulse amplitudes which characterize the individual substorms of our model storm are systematically reduced.

Chen, Margaret W.↗

Integrity of the Plasma Magnetic Nozzle

This report examines the physics governing certain aspects of plasma propellant flow through a magnetic nozzle, specifically the integrity of the interface between the plasma and the nozzle s magnetic field. The injection of 100s of eV plasma into a magnetic flux nozzle that converts thermal energy into directed thrust is fundamental to enabling 10 000s of seconds specific impulse and 10s of kW/kg specific power piloted interplanetary propulsion. An expression for the initial thickness of the interface is derived and found to be approx.10(exp -2) m. An algorithm is reviewed and applied to compare classical resistivity to gradient-driven microturbulent (anomalous) resistivity, in terms of the spatial rate and time integral of resistive interface broadening, which can then be related to the geometry of the nozzle. An algorithm characterizing plasma temperature, density, and velocity dependencies is derived and found to be comparable to classical resistivity at local plasma temperatures of approx. 200 eV. Macroscopic flute-mode instabilities in regions of "adverse magnetic curvature" are discussed; a growth rate formula is derived and found to be one to two e-foldings of the most unstable Rayleigh-Taylor (RT) mode. After establishing the necessity of incorporating the Hall effect into Ohm s law (allowing full Hall current to flow and concomitant plasma rotation), a critical nozzle length expression is derived in which the interface thickness is limited to about 1 ion gyroradius.

Gerwin, Richard A.↗

Rational Chebyshev spectral transform for the dynamics of broad-area laser diodes

This manuscript details the use of the rational Chebyshev transform for describing the transverse dynamics of broad-area laser diodes and amplifiers. This spectral method can be used in combination with the delay algebraic equations approach developed in [1], which substantially reduces the computation time. The theory is presented in such a way that it encompasses the case of the Fourier spectral transform presented in [2] as a particular case. It is also extended to the consideration of index guiding with an arbitrary transverse profile. Because their domain of definition is infinite, the convergence properties of the Chebyshev rational functions allow handling the boundary conditions with higher accuracy than with the previously studied Fourier transform method. As practical examples, we solve the beam propagation problem with and without index guiding: we obtain excellent results and an improvement of the integration time between one and two orders of magnitude as compared with a fully distributed two dimensional model.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Enhanced Shuffling and Fuel Management Capability in PHISICS code

PHISICS (Parallel and Highly Innovative Simulation for the INL Code System) code is a reactor physics package, under development at the Idaho National Laboratory since few years ago. This package is aimed to provide a modern analysis and design tool for reactor physics investigation. It has been designed with the idea to maximize accuracy for a given availability of computational resources and to give state of the art tools and advanced solutions to the nuclear engineer. This is obtained through the implementation of several different solution algorithms and meshing approaches among which the user will be able to choose, in order to balance his computational resources and accuracy needs. PHISICS has been coded following an object-oriented mindset, evolving in a complete modular design; this determines remarkable simplifications in the development of modules by different teams and future maintenance. The different modules currently available in the PHISICS package are a nodal and semi-structured transport core solver (INSTANT), a depletion and burn-up module (MRTAU), a time-dependent solver (Time Integrator), a cross section interpolation and manipulation framework (MIXER), a criticality search module (Criticality) and a fuel management and shuffling component (Shuffle), which is the subject of this paper, having been recently redesigned and improved. PHISICS is fully parallelized to take advantage of multi-core workstations and High Performance Computing systems (4 to 500 cores). In addition, the package is coupled with the system safety analysis code RELAP5-3D. Using the coupling between PHISICS and RELAP5-3D is possible to drive a accurate dynamic analysis switching between a steady state and time-dependent calculations. The main purpose of this paper is to present the redesigned module Shuffle, within the PHISICS tool-kit. All the functionality limitations of the old design have been faced and resolved. The functionality of the module has been fully tested and represented a key development in order to face a challenging problems, such as the revision of the requirements in 10 CFR 50.46C rules, focused on the ECCS rule in LOCA scenarios. The renovated Shuffle module is now completed and represents a key feature of the PHISICS for fuel cycle studies and optimization. Currently it is possible to perform multi-cycle full core analysis including accounting for the thermal-hydraulic feedback by the coupling with RELAP-5. (authors)

97 MATHEMATICS AND COMPUTING↗

Spectrally separable photon-pair generation in dispersion engineered thin-film lithium niobate

Existing nonlinear-optic implementations of pure, unfiltered heralded single-photon sources do not offer the scalability required for densely integrated quantum networks. Additionally, lithium niobate has hitherto been unsuitable for such use due to its material dispersion. We engineer the dispersion and the quasi-phasematching conditions of a waveguide in the rapidly emerging thin-film lithium niobate platform to generate spectrally separable photon pairs in the telecommunications band. Such photon pairs can be used as spectrally pure heralded single-photon sources in quantum networks. We estimate a heralded-state spectral purity of >94% based on joint spectral intensity measurements. Further, a joint spectral phase-sensitive measurement of the unheralded time-integrated second-order correlation function yields a heralded-state purity of (86 ± 5)%.

36 MATERIALS SCIENCE↗

Stability of Supersonic Boundary Layers Over Blunt Wedges

Receptivity and stability of supersonic boundary layers over blunt flat plates and wedges are numerically investigated at a free stream Mach number of 3.5 and at a high Reynolds number of 10(exp 6)/inch. Both the steady and unsteady solutions are obtained by solving the full Navier-Stokes equations using the 5th-order accurate weighted essentially non-oscillatory (WENO) scheme for space discretization and using third-order total-variation-diminishing (TVD) Runge-Kutta scheme for time integration. Computations are performed for a flat plate with leading edge thicknesses of 0.0001, 0.001, 0.005 and 0.01 inches that give Reynolds numbers based on the leading edge thickness ranging from 1000 to 10000. Calculations are also performed for a wedge of 10 degrees half angle with different leading edge radii 0.001 and 0.01 inches. The linear stability results showed that the bluntness has a strong stabilizing effect on the stability of two-dimensional boundary layers. The transition Reynolds number for a flat plate with a leading edge thickness of 0.01 inches is about 3.5 times larger than it is for the Blasius boundary layer. It was also revealed that boundary layers on blunt wedges are far more stable than on blunt flat plates.

Balakumar, Ponnampalam↗

Modular approach for satellite communication ground terminals

The trend in satellite communications is toward completely digital, time division multiple access (TDMA) systems with uplink and downlink data rates dictated by the type of service offered. Trunking terminals will operate in the 550 MBPS (megabit per second) region uplink and downlink, whereas customer premise service (CPS) terminals will operate in the 25 to 10 MBPS region uplink and in the 200 MBPS region downlink. Additional criteria for the ground terminals will be to maintain clock sychronization with the system and burst time integrity to within a matter of nanoseconds, to process required order-fire information, to provide adaptive data scrambing, and to compensate for variations in the user input output data rates, and for changes in range in the satellite communications links resulting from satellite perturbations in orbit. To achieve the required adaptability of a ground terminal to the above mentioned variables, programmable building blocks can be developed that will meet all of these requirements. To maintain system synchronization, i.e., all bursted data arriving at the satellite within assigned TDMA windows, ground terminal transmit data rates and burst timing must be maintained within tight tolerances. With a programmable synchronizer as the heart of the terminal timing generation, variable data rates and burst timing tolerances are achievable. In essence, the unit inputs microprocessor generated timing words and outputs discrete timing pulses.

Gould, G. R.↗

Lifting the Garage Door on Spawn, An Open-Source BEM-Controls Engine

Spawn is the latest whole-building energy simulation engine developed by the US Department of Energy, National Labs and industry. Whereas EnergyPlus was designed as a successor to DOE-2, Spawn is not a direct successor of–nor is it intended as an imminent replacement for– EnergyPlus. Instead, Spawn reuses parts of EnergyPlus while supporting new use cases in HVAC and controls. Spawn is intended to provide several capabilities that significantly advance beyond EnergyPlus. It is intended to support the evaluation of novel HVAC and district energy systems in a more physically realistic way. Critically, it can model control in a physically realistic way, using portable specifications that can be compiled for execution on control platforms. Spawn is also intended to support co-simulation in an intrinsic way to enable integration with third-party models. This paper describes the software architecture of Spawn from model authoring to compilation and simulation. It explains how Spawn reuses the envelope and daylighting modules of EnergyPlus and couples them to HVAC and control models from the Modelica Buildings Library using the Functional Mockup Interface (FMI) standard. It presents a number of examples that: i) validate Spawn’s coupled simulation approach by comparing its results to those of EnergyPlus, ii) illustrate the Spawn methodology for modeling and simulating HVAC systems, and iii) evaluate the performance of Spawn’s Quantized State System (QSS) time integration algorithms

Wetter, Michael↗

A practical discrete-adjoint method for high-fidelity compressible turbulence simulations

Methods and computing hardware advances have enabled accurate predictions of complex compressible turbulence phenomena, such as the generation of jet noise that motivates the present effort. However, limited understanding of underlying physical mechanisms restricts the utility of such predictions since they do not, by themselves, indicate a route to design improvements. Gradient-based optimization using adjoints can circumvent the flow complexity to guide designs, though this is predicated on the availability of a sufficiently accurate solution of the forward and adjoint systems. These are challenging to obtain, since both the chaotic character of the turbulence and the typical use of discretizations near their resolution limits in order to efficiently represent its smaller scales will amplify any approximation errors made in the adjoint formulation. Formulating a practical exact adjoint that avoids such errors is especially challenging if it is to be compatible with state-of-the-art simulation methods used for the turbulent flow itself. Automatic differentiation (AD) can provide code to calculate a nominally exact adjoint, but existing general-purpose AD codes are inefficient to the point of being prohibitive for large-scale turbulence simulations. Here, we analyze the compressible flow equations as discretized using the same high-order workhorse methods used for many high-fidelity compressible turbulence simulations, and formulate a practical space–time discrete-adjoint method without changing the basic discretization. A key step is the definition of a particular discrete analog of the continuous norm that defines our cost functional; our selection leads directly to an efficient Runge–Kutta-like scheme, though it would be just first-order accurate if used outside the adjoint formulation for time integration, with finite-difference spatial operators for the adjoint system. Its computational cost only modestly exceeds that of the flow equations. We confirm that its accuracy is limited by computing precision, and we demonstrate it on the aeroacoustic control of a mixing layer with a challengingly broad range of turbulence scales. For comparison, the error from a corresponding discretization of the continuous-adjoint equations is quantified to potentially explain its limited success in past efforts to control jet noise. The differences are illuminating: the continuous-adjoint is shown to suffer from exponential error growth in (reverse) time even for the best-resolved largest turbulence scales. Implications for jet noise reduction and turbulence control in general are discussed.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

WE-AB-BRB-02: Development of a Micro-Sized Dosimeter for Real-Time Dose Monitoring and Small Field Dosimetry

Purpose: To investigate a miniature optical dosimeter for real-time, high-resolution dosimetry, and explore its potential applications for in vivo measurements and small field dosimetry. Methods: A micro-sized hemispherical (400 µm radius) scintillating detector was constructed from lanthanide activated phosphors doped with Europium (GOS:Eu) and encapsulated in a 17 gauge plastic catheter. A photon counting PMT and CCD-chip spectrometer were used to detect signals emitted from the detector. A single band-passing spectral approach (630nm) was implemented to discriminate the micro-phosphor optical signal from background signals (Cerenkov radiation) in the optical fiber. To test real-time monitoring capabilities, a 3D-printed phantom was used to detect an 192Ir HDR brachytherapy source at locations ranging from 1 to 4 cm radially and 12 cm along the travel axis of the HDR wire. To test the application of the micro-sized detector for small field dosimetry, the linearity of detector was characterized through irradiation of 6MV photon beam at dose-rates ranging from 100 to 600 MU, and the effect of field size was characterized through detections of beams ranging from 30×30 to 1×1 cm2 size. Results: With a 1 second integration time for the spectrometer, the recorded measurements indicated that the micro-sized detector allowed accurate detection of source position at distances of up to 6 cm along the axis of travel in water. EB measurements showed that the detected signal was linearly correlated with dose rate (R{sup 2} = 0.99). The crossbeam profile was determined with a step size of ∼500 µm. Conclusion: Miniaturization of optical dosimeters is shown to be possible through the construction of lanthanide activated doped phosphors detectors. The small size of the detector makes it amenable to a variety of applications, including real-time dose delivery verification during HDR brachytherapy and EB beam calibrations in small fields.

60 APPLIED LIFE SCIENCES↗

Quantum simulation of real-space dynamics

Quantum simulation is a prominent application of quantum computers. While there is extensive previous work on simulating finite-dimensional systems, less is known about quantum algorithms for real-space dynamics. We conduct a systematic study of such algorithms. In particular, we show that the dynamics of a d-dimensional Schrödinger equation with η particles can be simulated with gate complexity O ~ (ηdFpoly(log(g'/ϵ))), where ϵ is the discretization error, g' controls the higher-order derivatives of the wave function, and F measures the time-integrated strength of the potential. Compared to the best previous results, this exponentially improves the dependence on ϵ and g' from poly(g'/ϵ) to poly(log(g'/ϵ)) and polynomially improves the dependence on T and d, while maintaining best known performance with respect to η. For the case of Coulomb interactions, we give an algorithm using η 3 (d + η)Tpoly(log(ηdTg'/(Δϵ)))/Δ one- and two-qubit gates, and another using η 3 (4d) d/2 Tpoly(log(ηdTg'/(Δϵ)))/Δ one- and two-qubit gates and QRAM operations, where T is the evolution time and the parameter Δ regulates the unbounded Coulomb interaction. We give applications to several computational problems, including faster real-space simulation of quantum chemistry, rigorous analysis of discretization error for simulation of a uniform electron gas, and a quadratic improvement to a quantum algorithm for escaping saddle points in nonconvex optimization.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗