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

Grantor

Department of Mathematics and Applied Mathematics

Year dc:date.issued

2023

Author dc:creator

• Rapotu, Dimakatso

Advisors dc:contributor.advisor

• Haque, Shajid
• Murugan Jeffrey

• Mathematics and Applied Mathematics

Handle dc:identifier.uri

http://hdl.handle.net/11427/39822

OAI identifier oai:identifier

oai:open.uct.ac.za:11427/39822