SearcharxivSearch

arXiv subjects

Robert Lucas

Publications and source records attributed to Robert Lucas.

10 recordsLinked to original sources

End-to-end performance of quantum-accelerated large-scale linear algebra workflows

Solving large-scale sparse linear systems is a challenging computational task due to the introduction of non-zero elements, or "fill-in". The Graph Partitioning Problem (GPP) arises naturally when minimizing fill-in and accelerating solvers. In this paper, we measure the end-to-end performance of a hybrid quantum-classical framework designed to accelerate Finite Element Analysis (FEA) by integrating a quantum solver for GPP into Synopsys/Ansys' LS-DYNA multiphysics simulation software. The quantum solver we use is based on Iterative-QAOA, a scalable, non-variational quantum approach for optimization. We focus on two specific classes of FEA problems, namely vibrational (eigenmode) analysis and transient simulation. We report numerical simulations on up to 150 qubits done on NVIDIA's CUDA-Q/cuTensorNet and implementation on IonQ's Forte quantum hardware. The potential impact on LS-DYNA workflows is quantified by measuring the wall-clock time-to-solution for complex problem instances, including vibrational analysis of large finite element models of a sedan car and a Rolls-Royce jet engine, as well as transient simulations of a drill and an impeller. We performed end-to-end performance measurements on meshes comprising up to 35 million elements. Measurements were conducted using LS-DYNA in distributed-memory mode via Message Passing Interface (MPI) on AWS and Synopsys compute clusters. Our findings indicate that with a quantum computer in the loop, amortized LS-DYNA wall-clock time can be improved by up to 14.6% for specific cases and by at least 5.9% for all models considered. These results highlight the significant potential of quantum computing to reduce time-to-solution for large-scale FEA simulations within the Noisy Intermediate-Scale Quantum (NISQ) era, offering an approach that is scalable and extendable into the fault-tolerant quantum computing regime.

quant-ph

Accelerating large-scale linear algebra using variational quantum imaginary time evolution

The solution of large sparse linear systems via factorization methods such as LU or Cholesky decomposition, can be computationally expensive due to the introduction of non-zero elements, or ``fill-in.'' Graph partitioning can be used to reduce the ``fill-in,'' thereby speeding up the solution of the linear system. We introduce a quantum approach to the graph partitioning problem based on variational quantum imaginary time evolution (VarQITE). We develop a hybrid quantum/classical method to accelerate Finite Element Analysis (FEA) by using VarQITE in Ansys's LS-DYNA multiphysics simulation software. This allows us to study different types of FEA problems, from mechanical engineering to computational fluid dynamics in simulations and on quantum hardware (IonQ Aria and IonQ Forte). We demonstrate that VarQITE has the potential to impact LS-DYNA workflows by measuring the wall-clock time to solution of FEA problems. We report performance results for our hybrid quantum/classical workflow on selected FEA problem instances, including simulation of blood pumps, automotive roof crush, and vibration analysis of car bodies on meshes of up to six million elements. We find that the LS-DYNA wall clock time can be improved by up to 12\% for some problems. Finally, we introduce a classical heuristic inspired by Fiduccia-Mattheyses to improve the quality of VarQITE solutions obtained from hardware runs. Our results highlight the potential impact of quantum computing on large-scale FEA problems in the NISQ era.

quant-ph

Analysis of antenna position measurements and weather station network data during the ALMA Long Baseline Campaign of 2015

In a radio interferometer, the determination of geometrical antenna positions relies on accurate calibration of the dry and wet delay of the atmosphere above each antenna. For the Atacama Large Millimeter/Submillimeter Array (ALMA), which has baseline lengths up to 16 kilometers, the geography of the site forces the height above mean sea level of the more distant antenna pads to be significantly lower than the central array. Thus, both the ground level meteorological values and the total water column can be quite different between antennas in the extended configurations. During 2015, a network of six additional weather stations was installed to monitor pressure, temperature, relative humidity and wind velocity, in order to test whether inclusion of these parameters could improve the repeatability of antenna position determinations in these configurations. We present an analysis of the data obtained during the ALMA Long Baseline Campaign of Oct. through Nov. 2015. The repeatability of antenna position measurements typically degrades as a function of antenna distance. Also, the scatter is more than three times worse in the vertical direction than in the local tangent plane, suggesting that a systematic effect is limiting the measurements. So far we have explored correcting the delay model for deviations from hydrostatic equilibrium in the measured air pressure and separating the partial pressure of water from the total pressure using water vapor radiometer (WVR) data. Correcting for these combined effects still does not provide a good match to the residual position errors in the vertical direction. One hypothesis is that the current model of water vapor may be too simple to fully remove the day-to-day variations in the wet delay. We describe possible avenues of improvement, including measuring and applying more accurate values of the sky coupling efficiency of the WVRs.

astro-ph.IM

The CO luminosity and CO-H2 conversion factor of diffuse ISM: does CO emission trace dense molecular gas?

Aims: We wish to separate and quantify the CO luminosity and CO-H2 conversion factor applicable to diffuse but partially-molecular ISM when H2 and CO are present but C+ is the dominant form of gas-phase carbon. Methods: We discuss galactic lines of sight observed in \HI, HCO+ and CO where CO emission is present but the intervening clouds are diffuse (locally \AV\ $\la 1$ mag) with relatively small CO column densities $\NCO \la 2\times10^{16}\pcc$. We separate the atomic and molecular fractions statistically using \EBV\ as a gauge of the total gas column density and compare NH2 to the observed CO brightness. Results: Although there are H2-bearing regions where CO emission is too faint to be detected, the mean ratio of integrated CO brightness to NH2 for diffuse ISM does not differ from the usual value of 1\K km/s of integrated CO brightness per $2\times10^{20}$ H2 $\pcc$ . Moreover, the luminosity of diffuse CO viewed perpendicular to the galactic plane is 2/3 that seen at the Solar galactic radius in surveys of CO emission near the galactic plane. Conclusions: Commonality of the CO-H2 conversion factors in diffuse and dark clouds can be understood from considerations of radiative transfer and CO chemistry. There is unavoidable confusion between CO emission from diffuse and dark gas and misattribution of CO emission from diffuse to dark or giant molecular clouds. The character of the ISM is different from what has been believed if CO and H2 that have been attributed to molecular clouds on the verge of star formation are actually in more tenuous, gravitationally-unbound diffuse gas.

astro-ph.GA

Imaging galactic diffuse gas: Bright, turbulent CO surrounding the line of sight to NRAO150

To understand the environment and extended structure of the host galactic gas whose molecular absorption line chemistry, we previously observed along the microscopic line of sight to the blazar/radiocontinuum source NRAO150 (aka B0355+508), we used the IRAM 30m Telescope and Plateau de Bure Interferometer to make two series of images of the host gas: i) 22.5 arcsec resolution single-dish maps of 12CO J=1-0 and 2-1 emission over a 220 arcsec by 220 arcsec field; ii) a hybrid (interferometer+singledish) aperture synthesis mosaic of 12CO J=1-0 emission at 5.8 arcsec resolution over a 90 arcsec-diameter region. CO components that are observed in absorption at a moderate optical depth (0.5) and are undetected in emission at 1 arcmin resolution toward NRAO 150 remain undetected at 6 arcsec resolution. This implies that they are not a previously-hidden large-scale molecular component revealed in absorption, but they do highlight the robustness of the chemistry into regions where the density and column density are too low to produce much rotational excitation, even in CO. Bright CO lines around NRAO150 most probably reflect the variation of a chemical process, i.e. the C+-CO conversion. However, the ultimate cause of the variations of this chemical process in such a limited field of view remains uncertain.

astro-ph

Evaluation of the ALMA Prototype Antennas

The ALMA North American and European prototype antennas have been evaluated by a variety of measurement systems to quantify the major performance specifications. Nearfield holography was used to set the reflector surfaces to 17 microns RMS. Pointing and fast switching performance was determined with an optical telescope and by millimeter wavelength radiometry, yielding 2 arcsec absolute and 0.6 arcsec offset pointing accuracies. Path length stability was measured to be less than or approximately equal to 20 microns over 10 minute time periods using optical measurement devices. Dynamical performance was studied with a set of accelerometers, providing data on wind induced tracking errors and structural deformation. Considering all measurements made during this evaluation, both prototype antennas meet the major ALMA antenna performance specifications.

astro-ph

Probing isotopic ratios at z = 0.89: molecular line absorption in front of the quasar PKS 1830-211

With the Plateau de Bure interferometer, we have measured the C, N, O and S isotopic abundance ratios in the arm of a spiral galaxy with a redshift of 0.89. The galaxy is seen face-on according to HST images. Its bulge intercepts the line of sight to the radio-loud quasar PKS 1830-211, giving rise at mm wavelengths to two Einstein images located each behind a spiral arm. The arms appear in absorption in the lines of several molecules, giving the opportunity to study the chemical composition of a galaxy only a few Gyr old. The isotopic ratios in this spiral galaxy differ markedly from those observed in the Milky Way. The $^{17}$O/$^{18}$O and $^{14}$N/$^{15}$N ratios are low, as one would expect from an object too young to let low mass stars play a major role in the regeneration of the gas.

astro-ph

Multiple Outflows in AFGL 2688

We present high resolution (1.1x0.9'') imaging of the proto-planetary nebula AFGL 2688 in the CO (J=2-1) line using the IRAM interferometer. The observations reveal with unprecedented detail the structure and the kinematics of the gas ejected by the star over the past few hundred years and exemplify the mechanism by which point symmetries are imprinted on the structure of planetary nebulae at early stages of their formation.

astro-ph