-
Quantum computing for corrosion-resistant materials and anti-corrosive coatings design
Authors:
Nam Nguyen,
Thomas W. Watts,
Benjamin Link,
Kristen S. Williams,
Yuval R. Sanders,
Samuel J. Elman,
Maria Kieferova,
Michael J. Bremner,
Kaitlyn J. Morrell,
Justin Elenewski,
Eric B. Isaacs,
Samuel D. Johnson,
Luke Mathieson,
Kevin M. Obenland,
Matthew Otten,
Rashmi Sundareswara,
Adam Holmes
Abstract:
Recent estimates indicate that the U.S. Department of Defense spends over \$20 billion USD annually on corrosion-related maintenance. This expenditure is accompanied by a substantial loss in asset readiness, ranging from 10% to 30%. Moreover, the global costs associated with corrosion damage have been estimated at an astonishing \$2.5 trillion USD per year, or approximately 3.4% of global GDP in 2…
▽ More
Recent estimates indicate that the U.S. Department of Defense spends over \$20 billion USD annually on corrosion-related maintenance. This expenditure is accompanied by a substantial loss in asset readiness, ranging from 10% to 30%. Moreover, the global costs associated with corrosion damage have been estimated at an astonishing \$2.5 trillion USD per year, or approximately 3.4% of global GDP in 2016. This project aims to describe how quantum computers might be leveraged to fundamentally change the way material-environment interactions are modeled for material discovery, selection, and design. This project also seeks to understand the plausibility and utility of replacing portions of classical computing workflows with algorithms optimized for quantum computing hardware. The utility of quantum computers is explored through the lens of two industrially relevant problems: (1) characterizing magnesium alloy corrosion properties in aqueous environments and (2) identifying stable niobium-rich alloys with corrosion resistance at temperatures above 1500K. This paper presents an end-to-end analysis of the complexity of both classical and quantum algorithms used in application workflows. Resource estimates are produced using a custom software package, pyLIQTR, based on the qubitized Quantum Phase Estimation (QPE) algorithm. Estimates for the two aforementioned applications show that industrially-relevant computational models that have the potential to deliver commercial utility require quantum computers with thousands to hundreds of thousands of logical qubits and the ability to execute $10^{13}$ to $10^{19}$ T-gates. These estimates represent an upper bound and motivate continued research into improved quantum algorithms and resource reduction techniques.
△ Less
Submitted 26 June, 2024;
originally announced June 2024.
-
Quantum Resources Required for Binding Affinity Calculations of Amyloid beta
Authors:
Matthew Otten,
Thomas W. Watts,
Samuel D. Johnson,
Rashmi Sundareswara,
Zhihui Wang,
Tarini S. Hardikar,
Kenneth Heitritter,
James Brown,
Kanav Setia,
Adam Holmes
Abstract:
Amyloid beta, an intrinsically disordered protein, plays a seemingly important but not well-understood role in neurodegenerative diseases like Alzheimer's disease. A key feature of amyloid beta, which could lead to potential therapeutic intervention pathways, is its binding affinity to certain metal centers, like iron and copper. Numerically calculating such binding affinities is a computationally…
▽ More
Amyloid beta, an intrinsically disordered protein, plays a seemingly important but not well-understood role in neurodegenerative diseases like Alzheimer's disease. A key feature of amyloid beta, which could lead to potential therapeutic intervention pathways, is its binding affinity to certain metal centers, like iron and copper. Numerically calculating such binding affinities is a computationally challenging task, involving strongly correlated metal centers. A key bottleneck in understanding the binding affinity is obtaining estimates of the ground state energy. Quantum computers have the potential to accelerate such calculations but it is important to understand the quantum resources required. In this work, we detail a computational workflow for binding affinity calculations for amyloid beta utilizing quantum algorithms, providing estimated quantum resources required, at both the logical and hardware level.
△ Less
Submitted 26 June, 2024;
originally announced June 2024.
-
Quantum Carleman Linearization of the Lattice Boltzmann Equation with Boundary Conditions
Authors:
Bastien Bakker,
Thomas W. Watts
Abstract:
The Lattice Boltzmann Method (LBM) is widely recognized as an efficient algorithm for simulating fluid flows in both single-phase and multi-phase scenarios. In this research, a quantum Carleman Linearization formulation of the Lattice Boltzmann equation is described, employing the Bhatnagar Gross and Krook equilibrium function. Our approach addresses the treatment of boundary conditions with the c…
▽ More
The Lattice Boltzmann Method (LBM) is widely recognized as an efficient algorithm for simulating fluid flows in both single-phase and multi-phase scenarios. In this research, a quantum Carleman Linearization formulation of the Lattice Boltzmann equation is described, employing the Bhatnagar Gross and Krook equilibrium function. Our approach addresses the treatment of boundary conditions with the commonly used bounce back scheme.
The accuracy of the proposed algorithm is demonstrated by simulating flow past a rectangular prism, achieving agreement with respect to fluid velocity In comparison to classical LBM simulations. This improved formulation showcases the potential to provide computational speed-ups in a wide range of fluid flow applications.
Additionally, we provide details on read in and read out techniques.
△ Less
Submitted 2 March, 2024; v1 submitted 7 December, 2023;
originally announced December 2023.
-
Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
Authors:
Abhijat Sarma,
Thomas W. Watts,
Mudassir Moosa,
Yilian Liu,
Peter L. McMahon
Abstract:
A variational quantum algorithm for numerically solving partial differential equations (PDEs) on a quantum computer was proposed by Lubasch et al. In this paper, we generalize the method introduced by Lubasch et al. to cover a broader class of nonlinear PDEs as well as multidimensional PDEs, and study the performance of the variational quantum algorithm on several example equations. Specifically,…
▽ More
A variational quantum algorithm for numerically solving partial differential equations (PDEs) on a quantum computer was proposed by Lubasch et al. In this paper, we generalize the method introduced by Lubasch et al. to cover a broader class of nonlinear PDEs as well as multidimensional PDEs, and study the performance of the variational quantum algorithm on several example equations. Specifically, we show via numerical simulations that the algorithm can solve instances of the Single-Asset Black-Scholes equation with a nontrivial nonlinear volatility model, the Double-Asset Black-Scholes equation, the Buckmaster equation, and the deterministic Kardar-Parisi-Zhang equation. Our simulations used up to $n=12$ ansatz qubits, computing PDE solutions with $2^n$ grid points. We also performed proof-of-concept experiments with a trapped-ion quantum processor from IonQ, showing accurate computation of two representative expectation values needed for the calculation of a single timestep of the nonlinear Black--Scholes equation. Through our classical simulations and experiments on quantum hardware, we have identified -- and we discuss -- several open challenges for using quantum variational methods to solve PDEs in a regime with a large number ($\gg 2^{20}$) of grid points, but also a practical number of gates per circuit and circuit shots.
△ Less
Submitted 24 June, 2024; v1 submitted 2 November, 2023;
originally announced November 2023.
-
Efficient quantum amplitude encoding of polynomial functions
Authors:
Javier Gonzalez-Conde,
Thomas W. Watts,
Pablo Rodriguez-Grasa,
Mikel Sanz
Abstract:
Loading functions into quantum computers represents an essential step in several quantum algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency of this process leads to a major bottleneck for the application of these algorithms. Here, we present and compare two efficient methods for the amplitude encoding of real polynomial functions on $n$ qubits. This case…
▽ More
Loading functions into quantum computers represents an essential step in several quantum algorithms, such as quantum partial differential equation solvers. Therefore, the inefficiency of this process leads to a major bottleneck for the application of these algorithms. Here, we present and compare two efficient methods for the amplitude encoding of real polynomial functions on $n$ qubits. This case holds special relevance, as any continuous function on a closed interval can be uniformly approximated with arbitrary precision by a polynomial function. The first approach relies on the matrix product state representation. We study and benchmark the approximations of the target state when the bond dimension is assumed to be small. The second algorithm combines two subroutines. Initially we encode the linear function into the quantum registers with a shallow sequence of multi-controlled gates that loads the linear function's Hadamard-Walsh series, exploring how truncating the Hadamard-Walsh series of the linear function affects the final fidelity. Applying the inverse discrete Hadamard-Walsh transform transforms the series coefficients into an amplitude encoding of the linear function. Then, we use this construction as a building block to achieve a block encoding of the amplitudes corresponding to the linear function on $k_0$ qubits and apply the quantum singular value transformation that implements a polynomial transformation to the block encoding of the amplitudes. This unitary together with the Amplitude Amplification algorithm will enable us to prepare the quantum state that encodes the polynomial function on $k_0$ qubits. Finally we pad $n-k_0$ qubits to generate an approximated encoding of the polynomial on $n$ qubits, analyzing the error depending on $k_0$. In this regard, our methodology proposes a method to improve the state-of-the-art complexity by introducing controllable errors.
△ Less
Submitted 14 March, 2024; v1 submitted 20 July, 2023;
originally announced July 2023.
-
Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
Authors:
Mudassir Moosa,
Thomas W. Watts,
Yiyou Chen,
Abhijat Sarma,
Peter L. McMahon
Abstract:
The ability to efficiently load functions on quantum computers with high fidelity is essential for many quantum algorithms. We introduce the Fourier Series Loader (FSL) method for preparing quantum states that exactly encode multi-dimensional Fourier series using linear-depth quantum circuits. The FSL method prepares a ($Dn$)-qubit state encoding the $2^{Dn}$-point uniform discretization of a $D$-…
▽ More
The ability to efficiently load functions on quantum computers with high fidelity is essential for many quantum algorithms. We introduce the Fourier Series Loader (FSL) method for preparing quantum states that exactly encode multi-dimensional Fourier series using linear-depth quantum circuits. The FSL method prepares a ($Dn$)-qubit state encoding the $2^{Dn}$-point uniform discretization of a $D$-dimensional function specified by a $D$-dimensional Fourier series. A free parameter $m < n$ determines the number of Fourier coefficients, $2^{D(m+1)}$, used to represent the function. The FSL method uses a quantum circuit of depth at most $2(n-2)+\lceil \log_{2}(n-m) \rceil + 2^{D(m+1)+2} -2D(m+1)$, which is linear in the number of Fourier coefficients, and linear in the number of qubits ($Dn$) despite the fact that the loaded function's discretization is over exponentially many ($2^{Dn}$) points. We present a classical compilation algorithm with runtime $O(2^{3D(m+1)})$ to determine the FSL circuit for a given Fourier series. The FSL method allows for the highly accurate loading of complex-valued functions that are well-approximated by a Fourier series with finitely many terms. We report results from noiseless quantum circuit simulations, illustrating the capability of the FSL method to load various continuous 1D functions, and a discontinuous 1D function, on 20 qubits with infidelities of less than $10^{-6}$ and $10^{-3}$, respectively. We also demonstrate the practicality of the FSL method for near-term quantum computers by presenting experiments performed on the Quantinuum H$1$-$1$ and H$1$-$2$ trapped-ion quantum computers: we loaded a complex-valued function on 3 qubits with a fidelity of over $95\%$, as well as various 1D real-valued functions on up to 6 qubits with classical fidelities $\approx 99\%$, and a 2D function on 10 qubits with a classical fidelity $\approx 94\%$.
△ Less
Submitted 21 October, 2023; v1 submitted 8 February, 2023;
originally announced February 2023.