{"id":{"repo_id":"cape-town","oai_identifier":"oai:open.uct.ac.za:11427/39850"},"canonical_url":"https://search.dev.ndltd.org/etd/cape-town/oai:open.uct.ac.za:11427/39850","repository":{"repo_id":"cape-town","name":"University of Cape Town","base_url":"https://open.uct.ac.za/oai/request"},"display":{"title":"Approximating a wavelet kernel using a quantum computer","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Rughubar, Rivan"],"institution":"Department of Physics","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Shock, Jonathan","Dietel Thomas"],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023","date_published":"2023","updated_at":"2026-07-22T22:22:37Z","subjects":["Physics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11427/39850","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Shock, Jonathan","Dietel Thomas"]},{"key":"dc:creator","label":"Author","values":["Rughubar, Rivan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2024-06-03T09:31:50Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2024-06-03T09:31:50Z"]},{"key":"dc:date.issued","label":"Date","values":["2023"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Physics"]},{"key":"dc:type","label":"Dc Type","values":["Thesis / Dissertation"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Masters","MSc"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Physics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11427/39850"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Approximating a wavelet kernel using a quantum computer"]}]}],"canonical_facts":{"dc:contributor.advisor":["Shock, Jonathan","Dietel Thomas"],"dc:creator":["Rughubar, Rivan"],"dc:date.accessioned":["2024-06-03T09:31:50Z"],"dc:date.available":["2024-06-03T09:31:50Z"],"dc:date.issued":["2023"],"dc:description.abstract":["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."],"dc:identifier.uri":["http://hdl.handle.net/11427/39850"],"dc:publisher.department":["Department of Physics"],"dc:subject":["Physics"],"dc:title":["Approximating a wavelet kernel using a quantum computer"],"dc:type":["Thesis / Dissertation"],"dc:type.qualificationlevel":["Masters","MSc"]},"updated_at":"2026-07-22T22:22:37Z"}