Pushing the limits of quantifying complexity
In this article, we study the complexity of a process through the use of the classical epsilon machine. Then, we shift into the quantum regime to study the analogous counterpart of the classical epsilon machine, known better as the quantum epsilon machine. We will look into the quantum epsilon machi...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Final Year Project |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | http://hdl.handle.net/10356/70427 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Summary: | In this article, we study the complexity of a process through the use of the classical epsilon machine. Then, we shift into the quantum regime to study the analogous counterpart of the classical epsilon machine, known better as the quantum epsilon machine. We will look into the quantum epsilon machine’s behaviour, and introduce a method of reducing the complexity to its limits. We also seek to understand how changing the measurement basis affects the quantum epsilon machine. |
---|