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

Full description

Saved in:
Bibliographic Details
Main Author: Ho, Matthew Shu Hui
Other Authors: Chew Lock Yue
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
Description
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.