Content area

Abstract

As quantum computing transitions from theory to implementation, understanding the practicality of quantum algorithms on current hardware is essential. This thesis explores two key challenges in the advancement of quantum computation, namely the application of quantum algorithms to solving linear systems of equations and optimizing quantum circuit architectures. Specifically, the study investigates the Harrow–Hassidim–Lloyd (HHL) and Variational Quantum Linear Solver (VQLS) algorithms, analyzing their scalability, accuracy, and suitability for near-term noisy intermediate-scale quantum (NISQ) devices. Using AC power flow as a representative engineering case study, results highlight that while HHL offers a theoretical exponential speedup, its circuit depth and hardware demands remain prohibitive for practical use. In contrast, VQLS demonstrates reliable convergence and adaptability on simulated hybrid quantum–classical systems, albeit with sensitivity to ansatz design and optimizer performance.

Beyond quantum linear solvers, this thesis extends to the intersection of quantum machine learning (QML) and reinforcement learning (RL) for quantum circuit optimization. Variational QML algorithms are surveyed for their potential to learn expressive models with shallow quantum circuits. A deep reinforcement learning framework is then implemented to automate quantum architecture search, showing that adaptive agents, particularly those trained with Advantage Actor-Critic (A2C) and Proximal Policy Optimization (PPO), can discover high-fidelity quantum circuits. Together, these studies demonstrate that data-driven and learning-based methods can bridge the gap between theoretical quantum algorithms and their real-world implementation.

Overall, this work analyzes the potential of variational and reinforcement learning approaches to enhance the efficiency, scalability, and practicality of quantum algorithms. It establishes a foundation for applying such techniques to engineering problems, while pointing toward future research in hybrid quantum–classical optimization and noise-resilient circuit design.

Details

1010268
Business indexing term
Title
Analysis of Quantum Linear Solvers and Circuit Optimization
Number of pages
112
Publication year
2025
Degree date
2025
School code
0264
Source
MAI 87/6(E), Masters Abstracts International
ISBN
9798270225902
Committee member
Shader, Bryan L.; Nguyen, Nga
University/institution
University of Wyoming
Department
Electrical & Computer Engineering
University location
United States -- Wyoming
Degree
M.S.E.E.
Source type
Dissertation or Thesis
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
32397274
ProQuest document ID
3283728729
Document URL
https://www.proquest.com/dissertations-theses/analysis-quantum-linear-solvers-circuit/docview/3283728729/se-2?accountid=208611
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Database
ProQuest One Academic