Assessing the Trainability of the Variational Quantum State Diagonalization Algorithm at Scale

dc.contributor.authorArrow, Joan
dc.date.accessioned2022-04-28T16:09:33Z
dc.date.available2022-04-28T16:09:33Z
dc.date.issued2022-04-28
dc.date.submitted2022-04-22
dc.description.abstractQuantum algorithm development is a famously difficult problem. The lack of intuition concerning the quantum realm makes constructing quantum algorithms which solve partic- ular problems of interest difficult. In addition, modern hardware limitations place strong restrictions on the types of algorithms which can be implemented in noisy circuits. These challenges have produced several solutions to the problem of quantum algorithm development in the modern Near-term Intermediate Scale Quantum (NISQ) Era. One of the most prominent of these is the use of classical machine learning to discover novel quan- tum algorithms by minimizing a cost function associated with the particular application of interest. This quantum-classical hybrid approach, also called Variational Quantum Algorithms (VQAs) has emerged as a major interest for both academic and industrial research due to its flexible framework and existing applications in both optimization and quantum chemistry. What is still unclear, is whether these algorithms will work at scale in the noisy training environment of the NISQ era. This is mainly due to the phenomenon of exponentially vanishing training gradients, commonly referred to as the Barren Plateaus problem, which prevents training of the classical machine learning model. Recent results have shown that some types of cost functions used in training result in Barren Plateaus, while others do not. This cost function dependence of barren plateaus has implications for the entire field of VQAs which appear to be relatively unexplored thus far. In this thesis I revisit a 2018 paper my collaborators and I published, which established a new Variational Quantum State Diagonalization (VQSD) algorithm, and demonstrate that this algorithm’s cost function will encounter a Barren Plateau at scale. I then introduce a simple modification to this cost function which preserves the function of VQSD while also ensuring trainability at scale.en
dc.identifier.urihttp://hdl.handle.net/10012/18187
dc.language.isoenen
dc.pendingfalse
dc.publisherUniversity of Waterlooen
dc.subjectquantum algorithmsen
dc.subjectmachine learningen
dc.subjectbarren plateausen
dc.subjectVQEen
dc.subjectVQSDen
dc.subjectVQAen
dc.titleAssessing the Trainability of the Variational Quantum State Diagonalization Algorithm at Scaleen
dc.typeMaster Thesisen
uws-etd.degreeMaster of Mathematicsen
uws-etd.degree.departmentCombinatorics and Optimizationen
uws-etd.degree.disciplineCombinatorics and Optimization (Quantum Information)en
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.embargo.terms0en
uws.contributor.advisorYard, Jon
uws.contributor.affiliation1Faculty of Mathematicsen
uws.peerReviewStatusUnrevieweden
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.scholarLevelGraduateen
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Arrow_Joan.pdf
Size:
764.51 KB
Format:
Adobe Portable Document Format
Description:
Main article

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6.4 KB
Format:
Item-specific license agreed upon to submission
Description: