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

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Ho, Matthew Shu Hui
مؤلفون آخرون: Chew Lock Yue
التنسيق: Final Year Project
اللغة:English
منشور في: 2017
الموضوعات:
الوصول للمادة أونلاين:http://hdl.handle.net/10356/70427
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
الوصف
الملخص: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.