Full Text Available

Note: Clicking the button above will open the full text document at the original institutional repository in a new window.

Approximating a wavelet kernel using a quantum computer

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 whet...

Full description

Saved in:
Bibliographic Details
Main Author: Rughubar, Rivan
Other Authors: Shock, Jonathan
Format: Thesis
Language:Eng
Published: Department of Physics 2024
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867613159572897792
access_status_str Open Access
author Rughubar, Rivan
author2 Shock, Jonathan
author_browse Rughubar, Rivan
Shock, Jonathan
author_facet Shock, Jonathan
Rughubar, Rivan
author_sort Rughubar, Rivan
collection Thesis
description 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.
format Thesis
id oai:open.uct.ac.za:11427/39850
institution University of Cape Town (South Africa)
language Eng
last_indexed 2026-06-10T12:31:43.046Z
license_str Not specified — see source repository
provenance_str_mv Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository
publishDate 2024
publishDateRange 2024
publishDateSort 2024
publisher Department of Physics
publisherStr Department of Physics
record_format dspace
source_str UCTD — University of Cape Town Open Access Repository
spelling oai:open.uct.ac.za:11427/39850 Approximating a wavelet kernel using a quantum computer Rughubar, Rivan Shock, Jonathan Dietel Thomas Physics 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. 2024-06-03T09:31:50Z 2024-06-03T09:31:50Z 2023 2024-06-03T08:31:03Z Thesis / Dissertation Masters MSc http://hdl.handle.net/11427/39850 Eng application/pdf Department of Physics Faculty of Science
spellingShingle Physics
Rughubar, Rivan
Approximating a wavelet kernel using a quantum computer
thesis_degree_str Master's
title Approximating a wavelet kernel using a quantum computer
title_full Approximating a wavelet kernel using a quantum computer
title_fullStr Approximating a wavelet kernel using a quantum computer
title_full_unstemmed Approximating a wavelet kernel using a quantum computer
title_short Approximating a wavelet kernel using a quantum computer
title_sort approximating a wavelet kernel using a quantum computer
topic Physics
url http://hdl.handle.net/11427/39850
work_keys_str_mv AT rughubarrivan approximatingawaveletkernelusingaquantumcomputer