Please use this identifier to cite or link to this item: http://dr.iiserpune.ac.in:8080/xmlui/handle/123456789/8857
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorChandra, M. Girish-
dc.contributor.authorJOJO, JEZER-
dc.date.accessioned2024-05-20T04:03:29Z-
dc.date.available2024-05-20T04:03:29Z-
dc.date.issued2024-05-
dc.identifier.citation114en_US
dc.identifier.urihttp://dr.iiserpune.ac.in:8080/xmlui/handle/123456789/8857-
dc.description.abstractThis thesis explores quantum algorithms for Singular Value Decomposition (SVD) problems, and focuses on both theoretical developments and practical implementations. First, a detailed description of a known purely quantum algorithm for SVD is provided, along with its application to Latent Semantic Analysis (LSA). Following this, we take a known variational quantum approach to SVD and identify a drawback in its objective function. A solution is presented in the form of a modification to this objective function and an application of this modified algorithm for LSA is also proposed. Comparative simulations between the original and modified algorithms are conducted, alongside experimental validation of the LSA algorithm on quantum hardware. We then study the Quantum Singular Value Transform (QSVT) and understand its relation to Quantum Signal Processing with the aid of an example. Various block encodings are explored, including a novel proposal. Simulations employing QSVT for solving linear systems and Topological Data Analysis are carried out for various block encodings and the results are presented. Finally, we extend our study to tensors, proposing both a purely quantum algorithm and a hybrid variational quantum algorithm to find the t-SVD of a third-order tensor. Simulations are conducted to validate their efficacy.en_US
dc.description.sponsorshipTata Consultancy Services, Bangaloreen_US
dc.language.isoenen_US
dc.subjectResearch Subject Categories::MATHEMATICSen_US
dc.subjectResearch Subject Categories::INTERDISCIPLINARY RESEARCH AREASen_US
dc.titleExploration of Quantum Algorithms for Singular Value Decomposition Problemsen_US
dc.typeThesisen_US
dc.description.embargoOne Yearen_US
dc.type.degreeBS-MSen_US
dc.contributor.departmentDept. of Physicsen_US
dc.contributor.registration20191049en_US
Appears in Collections:MS THESES

Files in This Item:
File Description SizeFormat 
20191049_Jezer_Jojo_MS_Thesis.pdfMS Thesis2.16 MBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.