A study on complexity

dc.contributor.advisorHaque, Shajid
dc.contributor.advisorMurugan Jeffrey
dc.contributor.authorRapotu, Dimakatso
dc.date.accessioned2024-06-03T07:42:36Z
dc.date.available2024-06-03T07:42:36Z
dc.date.issued2023
dc.date.updated2024-06-03T07:36:02Z
dc.description.abstractThis 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.
dc.identifier.apacitationRapotu, D. (2023). <i>A study on complexity</i>. (). ,Faculty of Science ,Department of Mathematics and Applied Mathematics. Retrieved from http://hdl.handle.net/11427/39822en_ZA
dc.identifier.chicagocitationRapotu, Dimakatso. <i>"A study on complexity."</i> ., ,Faculty of Science ,Department of Mathematics and Applied Mathematics, 2023. http://hdl.handle.net/11427/39822en_ZA
dc.identifier.citationRapotu, D. 2023. A study on complexity. . ,Faculty of Science ,Department of Mathematics and Applied Mathematics. http://hdl.handle.net/11427/39822en_ZA
dc.identifier.ris TY - Thesis / Dissertation AU - Rapotu, Dimakatso AB - 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. DA - 2023 DB - OpenUCT DP - University of Cape Town KW - Mathematics and Applied Mathematics LK - https://open.uct.ac.za PY - 2023 T1 - A study on complexity TI - A study on complexity UR - http://hdl.handle.net/11427/39822 ER - en_ZA
dc.identifier.urihttp://hdl.handle.net/11427/39822
dc.identifier.vancouvercitationRapotu D. A study on complexity. []. ,Faculty of Science ,Department of Mathematics and Applied Mathematics, 2023 [cited yyyy month dd]. Available from: http://hdl.handle.net/11427/39822en_ZA
dc.language.rfc3066eng
dc.publisher.departmentDepartment of Mathematics and Applied Mathematics
dc.publisher.facultyFaculty of Science
dc.subjectMathematics and Applied Mathematics
dc.titleA study on complexity
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_rapotu dimakatso.pdf
Size:
2.32 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