Variational Quantum Linear Solver for Finite Element Problems: a Poisson equation test case

Master Thesis (2021)
Author(s)

E. Cappanera (TU Delft - Aerospace Engineering)

Contributor(s)

M.I. Gerritsma – Mentor (TU Delft - Aerodynamics)

M. Möller – Graduation committee member (TU Delft - Numerical Analysis)

Faculty
Aerospace Engineering
More Info
expand_more
Publication Year
2021
Language
English
Graduation Date
17-09-2021
Awarding Institution
Delft University of Technology
Programme
['Aerospace Engineering']
Faculty
Aerospace Engineering
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

This research investigates the possibility of solving one dimensional Poisson's equation on quantum computers using the Variational Quantum Linear Solver (VQLS) as a simplified test case for fluid dynamics applications. In this work, Poisson's equation is discretized with the finite element method and the resulting matrix is decomposed as a linear combination of unitaries to be cast in VQLS. When using Pauli Gates as a basis, the matrix is inefficiently decomposed with an exponential number of terms in the number of qubits. On the other hand, using gates with higher entanglement allowed for an efficient decomposition but requires high qubit interconnectivity. Numerical experiments were carried out on a quantum simulator: iterations to success were larger than the best classical counterpart and scaled exponentially for increasing qubits numbers. Across all the experiments performed, scalability was an issue mainly because of the vanishing of the gradient in the cost function

Files

MsC_Thesis_E_Cappanera_4943872... (pdf)
(pdf | 5.58 Mb)
- Embargo expired in 17-09-2021
License info not available