-
An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications
Authors:
Muqing Zheng,
Chenxu Liu,
Samuel Stein,
Xiangyu Li,
Johannes Mülmenstädt,
Yousu Chen,
Ang Li
Abstract:
In this paper, we explore using the Harrow-Hassidim-Lloyd (HHL) algorithm to address scientific and engineering problems through quantum computing utilizing the NWQSim simulation package on high-performance computing. Focusing on domains such as power-grid management and heat transfer problems, we demonstrate the correlations of the precision of quantum phase estimation, along with various propert…
▽ More
In this paper, we explore using the Harrow-Hassidim-Lloyd (HHL) algorithm to address scientific and engineering problems through quantum computing utilizing the NWQSim simulation package on high-performance computing. Focusing on domains such as power-grid management and heat transfer problems, we demonstrate the correlations of the precision of quantum phase estimation, along with various properties of coefficient matrices, on the final solution and quantum resource cost in iterative and non-iterative numerical methods such as Newton-Raphson method and finite difference method, as well as their impacts on quantum error correction costs using Microsoft Azure Quantum resource estimator. We conclude the exponential resource cost from quantum phase estimation before and after quantum error correction and illustrate a potential way to reduce the demands on physical qubits. This work lays down a preliminary step for future investigations, urging a closer examination of quantum algorithms' scalability and efficiency in domain applications.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Potential quantum advantage for simulation of fluid dynamics
Authors:
Xiangyu Li,
Xiaolong Yin,
Nathan Wiebe,
Jaehun Chun,
Gregory K. Schenter,
Margaret S. Cheung,
Johannes Mülmenstädt
Abstract:
Numerical simulation of turbulent fluid dynamics needs to either parameterize turbulence-which introduces large uncertainties-or explicitly resolve the smallest scales-which is prohibitively expensive. Here we provide evidence through analytic bounds and numerical studies that a potential quantum exponential speedup can be achieved to simulate the Navier-Stokes equations governing turbulence using…
▽ More
Numerical simulation of turbulent fluid dynamics needs to either parameterize turbulence-which introduces large uncertainties-or explicitly resolve the smallest scales-which is prohibitively expensive. Here we provide evidence through analytic bounds and numerical studies that a potential quantum exponential speedup can be achieved to simulate the Navier-Stokes equations governing turbulence using quantum computing. Specifically, we provide a formulation of the lattice Boltzmann equation for which we give evidence that low-order Carleman linearization is much more accurate than previously believed for these systems and that for computationally interesting examples. This is achieved via a combination of reformulating the nonlinearity and accurately linearizing the dynamical equations, effectively trading nonlinearity for additional degrees of freedom that add negligible expense in the quantum solver. Based on this we apply a quantum algorithm for simulating the Carleman-linearized lattice Boltzmann equation and provide evidence that its cost scales logarithmically with system size, compared to polynomial scaling in the best known classical algorithms. This work suggests that an exponential quantum advantage may exist for simulating fluid dynamics, paving the way for simulating nonlinear multiscale transport phenomena in a wide range of disciplines using quantum computing.
△ Less
Submitted 28 March, 2024; v1 submitted 29 March, 2023;
originally announced March 2023.
-
Studying the Underlying Event in Drell-Yan and High Transverse Momentum Jet Production at the Tevatron
Authors:
The CDF Collaboration,
T. Aaltonen,
J. Adelman,
B. Alvarez Gonzalez,
S. Amerio,
D. Amidei,
A. Anastassov,
A. Annovi,
J. Antos,
G. Apollinari,
A. Apresyan,
T. Arisawa,
A. Artikov,
J. Asaadi,
W. Ashmanskas,
A. Attal,
A. Aurisano,
F. Azfar,
W. Badgett,
A. Barbaro-Galtieri,
V. E. Barnes,
B. A. Barnett,
P. Barria,
P. Bartos,
G. Bauer
, et al. (554 additional authors not shown)
Abstract:
We study the underlying event in proton-antiproton collisions by examining the behavior of charged particles (transverse momentum pT > 0.5 GeV/c, pseudorapidity |η| < 1) produced in association with large transverse momentum jets (~2.2 fb-1) or with Drell-Yan lepton-pairs (~2.7 fb-1) in the Z-boson mass region (70 < M(pair) < 110 GeV/c2) as measured by CDF at 1.96 TeV center-of-mass energy. We u…
▽ More
We study the underlying event in proton-antiproton collisions by examining the behavior of charged particles (transverse momentum pT > 0.5 GeV/c, pseudorapidity |η| < 1) produced in association with large transverse momentum jets (~2.2 fb-1) or with Drell-Yan lepton-pairs (~2.7 fb-1) in the Z-boson mass region (70 < M(pair) < 110 GeV/c2) as measured by CDF at 1.96 TeV center-of-mass energy. We use the direction of the lepton-pair (in Drell-Yan production) or the leading jet (in high-pT jet production) in each event to define three regions of η-φspace; toward, away, and transverse, where φis the azimuthal scattering angle. For Drell-Yan production (excluding the leptons) both the toward and transverse regions are very sensitive to the underlying event. In high-pT jet production the transverse region is very sensitive to the underlying event and is separated into a MAX and MIN transverse region, which helps separate the hard component (initial and final-state radiation) from the beam-beam remnant and multiple parton interaction components of the scattering. The data are corrected to the particle level to remove detector effects and are then compared with several QCD Monte-Carlo models. The goal of this analysis is to provide data that can be used to test and improve the QCD Monte-Carlo models of the underlying event that are used to simulate hadron-hadron collisions.
△ Less
Submitted 16 March, 2010;
originally announced March 2010.
-
Search for First-Generation Scalar Leptoquarks in $\bm{p \bar{p}}$ collisions at $\sqrt{s}$=1.96 TeV
Authors:
The CDF Collaboration,
D. Acosta,
J. Adelman,
T. Affolder,
T. Akimoto,
M. G. Albrow,
D. Ambrose,
S. Amerio,
D. Amidei,
A. Anastassov,
K. Anikeev,
A. Annovi,
J. Antos,
M. Aoki,
G. Apollinari,
T. Arisawa,
J-F. Arguin,
A. Artikov,
W. Ashmanskas,
A. Attal,
F. Azfar,
P. Azzi-Bacchetta,
N. Bacchetta,
H. Bachacou,
W. Badgett
, et al. (605 additional authors not shown)
Abstract:
We report on a search for pair production of first-generation scalar leptoquarks ($LQ$) in $p \bar{p}$ collisions at $\sqrt{s}$=1.96 TeV using an integrated luminosity of 203 $pb^{-1}$ collected at the Fermilab Tevatron collider by the CDF experiment. We observe no evidence for $LQ$ production in the topologies arising from $LQ \bar{LQ} \to eqeq$ and $LQ \bar{LQ} \to eq νq$, and derive 95% C.L.…
▽ More
We report on a search for pair production of first-generation scalar leptoquarks ($LQ$) in $p \bar{p}$ collisions at $\sqrt{s}$=1.96 TeV using an integrated luminosity of 203 $pb^{-1}$ collected at the Fermilab Tevatron collider by the CDF experiment. We observe no evidence for $LQ$ production in the topologies arising from $LQ \bar{LQ} \to eqeq$ and $LQ \bar{LQ} \to eq νq$, and derive 95% C.L. upper limits on the $LQ$ production cross section. %as a function of $β$, where $β$ is the branching fraction for $LQ \to eq$. The results are combined with those obtained from a separately reported CDF search in the topology arising from $LQ\bar{LQ} \to νq νq$ and 95% C.L. lower limits on the LQ mass as a function of $β= BR(LQ \to eq) $ are derived. The limits are 236, 205 and 145 GeV/c$^2$ for $β$ = 1, $β$ = 0.5 and $β$ = 0.1, respectively.
△ Less
Submitted 29 June, 2005;
originally announced June 2005.
-
Silicon Pad Detectors for the PHOBOS Experiment at RHIC
Authors:
R. Nouicer,
B. B. Back,
R. R. Betts,
K. H. Gulbrandsen,
B. Holzman,
W. Kucewicz,
W. T. Lin,
J. Mülmenstädt,
G. J. van Nieuwenhuizen,
H. Pernegger,
M. Reuter,
P. Sarin,
G. S. F. Stephans,
V. Tsay,
C. M. Vale,
B. Wadsworth,
A. H. Wuosmaa,
B. Wyslouch
Abstract:
The PHOBOS experiment is well positioned to obtain crucial information about relativistic heavy ion collisions at RHIC, combining a multiplicity counter with a multi-particle spectrometer. The multiplicity arrays will measure the charged particle multiplicity over the full solid angle. The spectrometer will be able to identify particles at mid-rapidity. The experiment is constructed almost exclu…
▽ More
The PHOBOS experiment is well positioned to obtain crucial information about relativistic heavy ion collisions at RHIC, combining a multiplicity counter with a multi-particle spectrometer. The multiplicity arrays will measure the charged particle multiplicity over the full solid angle. The spectrometer will be able to identify particles at mid-rapidity. The experiment is constructed almost exclusively of silicon pad detectors. Detectors of nine different types are configured in the multiplicity and vertex detector (22,000 channels) and two multi-particle spectrometers (120,000 channels). The overall layout of the experiment, testing of the silicon sensors and the performance of the detectors during the engineering run at RHIC in 1999 are discussed.
△ Less
Submitted 8 August, 2002;
originally announced August 2002.