Full Text Available

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

A study on complexity

This thesis explores quantum complexity for various quantum systems. Quantum complexity is a well defined quantity in quantum information theory that measures the difficulty of constructing a quantum state from a given reference state and so far, various methods within high energy physics communitie...

Full description

Saved in:
Bibliographic Details
Main Author: Rapotu, Dimakatso
Other Authors: Haque, Shajid
Format: Thesis
Language:English
Published: Department of Mathematics and Applied Mathematics 2024
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1867613330612420608
access_status_str Open Access
author Rapotu, Dimakatso
author2 Haque, Shajid
author_browse Haque, Shajid
Rapotu, Dimakatso
author_facet Haque, Shajid
Rapotu, Dimakatso
author_sort Rapotu, Dimakatso
collection Thesis
description This thesis explores quantum complexity for various quantum systems. Quantum complexity is a well defined quantity in quantum information theory that measures the difficulty of constructing a quantum state from a given reference state and so far, various methods within high energy physics communities have been proposed for computing complexity. In this thesis, we will first review the computations of the different methods used for computing complexity, such as the circuit complexity that uses the wave function, Fubini-Study complexity, and finally the recently proposed Krylov complexity for closed quantum systems. We then extend our investigation and review the complexity for some open quantum systems that have already been explored in literature and finally, we will make some progress by also extending the investigation towards computing the complexity of a new open quantum system, namely the non-gaussian random matrix model.
format Thesis
id oai:open.uct.ac.za:11427/39822
institution University of Cape Town (South Africa)
language eng
last_indexed 2026-06-10T12:34:25.395Z
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 Mathematics and Applied Mathematics
publisherStr Department of Mathematics and Applied Mathematics
record_format dspace
source_str UCTD — University of Cape Town Open Access Repository
spelling oai:open.uct.ac.za:11427/39822 A study on complexity Rapotu, Dimakatso Haque, Shajid Murugan Jeffrey Mathematics and Applied Mathematics This thesis explores quantum complexity for various quantum systems. Quantum complexity is a well defined quantity in quantum information theory that measures the difficulty of constructing a quantum state from a given reference state and so far, various methods within high energy physics communities have been proposed for computing complexity. In this thesis, we will first review the computations of the different methods used for computing complexity, such as the circuit complexity that uses the wave function, Fubini-Study complexity, and finally the recently proposed Krylov complexity for closed quantum systems. We then extend our investigation and review the complexity for some open quantum systems that have already been explored in literature and finally, we will make some progress by also extending the investigation towards computing the complexity of a new open quantum system, namely the non-gaussian random matrix model. 2024-06-03T07:42:36Z 2024-06-03T07:42:36Z 2023 2024-06-03T07:36:02Z Thesis / Dissertation Masters MSc http://hdl.handle.net/11427/39822 eng application/pdf Department of Mathematics and Applied Mathematics Faculty of Science
spellingShingle Mathematics and Applied Mathematics
Rapotu, Dimakatso
A study on complexity
thesis_degree_str Master's
title A study on complexity
title_full A study on complexity
title_fullStr A study on complexity
title_full_unstemmed A study on complexity
title_short A study on complexity
title_sort study on complexity
topic Mathematics and Applied Mathematics
url http://hdl.handle.net/11427/39822
work_keys_str_mv AT rapotudimakatso astudyoncomplexity
AT rapotudimakatso studyoncomplexity