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

Bibliographic Details
Main Author: Ho, Matthew Shu Hui
Other Authors: Chew Lock Yue
Format: Final Year Project (FYP)
Language:English
Published: 2017
Subjects:
Online Access:http://hdl.handle.net/10356/70427
_version_ 1824456791179657216
author Ho, Matthew Shu Hui
author2 Chew Lock Yue
author_facet Chew Lock Yue
Ho, Matthew Shu Hui
author_sort Ho, Matthew Shu Hui
collection NTU
description 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.
first_indexed 2025-02-19T03:59:43Z
format Final Year Project (FYP)
id ntu-10356/70427
institution Nanyang Technological University
language English
last_indexed 2025-02-19T03:59:43Z
publishDate 2017
record_format dspace
spelling ntu-10356/704272023-02-28T23:19:45Z Pushing the limits of quantifying complexity Ho, Matthew Shu Hui Chew Lock Yue School of Physical and Mathematical Sciences DRNTU::Science::Physics 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. Bachelor of Science in Physics 2017-04-24T06:30:08Z 2017-04-24T06:30:08Z 2017 Final Year Project (FYP) http://hdl.handle.net/10356/70427 en 72 p. application/pdf
spellingShingle DRNTU::Science::Physics
Ho, Matthew Shu Hui
Pushing the limits of quantifying complexity
title Pushing the limits of quantifying complexity
title_full Pushing the limits of quantifying complexity
title_fullStr Pushing the limits of quantifying complexity
title_full_unstemmed Pushing the limits of quantifying complexity
title_short Pushing the limits of quantifying complexity
title_sort pushing the limits of quantifying complexity
topic DRNTU::Science::Physics
url http://hdl.handle.net/10356/70427
work_keys_str_mv AT homatthewshuhui pushingthelimitsofquantifyingcomplexity