Approximating a wavelet kernel using a quantum computer

dc.contributor.advisorShock, Jonathan
dc.contributor.advisorDietel Thomas
dc.contributor.authorRughubar, Rivan
dc.date.accessioned2024-06-03T09:31:50Z
dc.date.available2024-06-03T09:31:50Z
dc.date.issued2023
dc.date.updated2024-06-03T08:31:03Z
dc.description.abstractMachine learning and quantum computing are both fields which have gained a significant amount of popularity and attention in recent years. The intersection of these two fields, quantum machine learning, looks at whether quantum computers can aid or improve classical machine learning methods, or whether quantum computers can perform machine learning tasks which classical computers cannot. In this thesis we explore different implementations of quantum machine learning algorithms on near term quantum computers, and the limits of these systems. We focus on support vector machines and kernel methods, which are a form of supervised machine learning. We examine whether using quantum kernels to search for a quantum advantage over classical computers is suitable, and why it may be wise to search for quantum advantages using other methods. Lastly, we construct a quantum circuit which can approximate a wavelet kernel with a mean squared error over sample plots of 9.09 × 10−9 , by estimating the Fourier coefficients of the kernel. We hope that this can be used as a starting point for performing wavelet analysis on quantum computers.
dc.identifier.apacitationRughubar, R. (2023). <i>Approximating a wavelet kernel using a quantum computer</i>. (). ,Faculty of Science ,Department of Physics. Retrieved from http://hdl.handle.net/11427/39850en_ZA
dc.identifier.chicagocitationRughubar, Rivan. <i>"Approximating a wavelet kernel using a quantum computer."</i> ., ,Faculty of Science ,Department of Physics, 2023. http://hdl.handle.net/11427/39850en_ZA
dc.identifier.citationRughubar, R. 2023. Approximating a wavelet kernel using a quantum computer. . ,Faculty of Science ,Department of Physics. http://hdl.handle.net/11427/39850en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Rughubar, Rivan AB - Machine learning and quantum computing are both fields which have gained a significant amount of popularity and attention in recent years. The intersection of these two fields, quantum machine learning, looks at whether quantum computers can aid or improve classical machine learning methods, or whether quantum computers can perform machine learning tasks which classical computers cannot. In this thesis we explore different implementations of quantum machine learning algorithms on near term quantum computers, and the limits of these systems. We focus on support vector machines and kernel methods, which are a form of supervised machine learning. We examine whether using quantum kernels to search for a quantum advantage over classical computers is suitable, and why it may be wise to search for quantum advantages using other methods. Lastly, we construct a quantum circuit which can approximate a wavelet kernel with a mean squared error over sample plots of 9.09 × 10−9 , by estimating the Fourier coefficients of the kernel. We hope that this can be used as a starting point for performing wavelet analysis on quantum computers. DA - 2023 DB - OpenUCT DP - University of Cape Town KW - Physics LK - https://open.uct.ac.za PY - 2023 T1 - Approximating a wavelet kernel using a quantum computer TI - Approximating a wavelet kernel using a quantum computer UR - http://hdl.handle.net/11427/39850 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/39850
dc.identifier.vancouvercitationRughubar R. Approximating a wavelet kernel using a quantum computer. []. ,Faculty of Science ,Department of Physics, 2023 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/39850en_ZA
dc.language.rfc3066Eng
dc.publisher.departmentDepartment of Physics
dc.publisher.facultyFaculty of Science
dc.subjectPhysics
dc.titleApproximating a wavelet kernel using a quantum computer
dc.typeThesis / Dissertation
dc.type.qualificationlevelMasters
dc.type.qualificationlevelMSc
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
thesis_sci_2023_rughubar rivan.pdf
Size:
7.28 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.72 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections