liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Memory Cost of Quantum Contextuality
Linköping University, Department of Electrical Engineering, Information Coding.
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This is a study taking an information theoretic approach toward quantum contextuality. The approach is that of using the memory complexity of finite-state machines to quantify quantum contextuality. These machines simulate the outcome behaviour of sequential measurements on systems of quantum bits as predicted by quantum mechanics. Of interest is the question of whether or not classical representations by finite-state machines are able to effectively represent the state-independent contextual outcome behaviour. Here we consider spatial efficiency, rather than temporal efficiency as considered by D. Gottesman (1999), for the particular measurement dynamics in systems of quantum bits. Extensions of cases found in the adjacent study of Kleinmann et al. (2010) are established by which upper bounds on memory complexity for particular scenarios are found. Furthermore, an optimal machine structure for simulating any n-partite system of quantum bits is found, by which a lower bound for the memory complexity is found for each n in the natural numbers. Within this finite-state machine approach questions of foundational concerns on quantum mechanics were sought to be addressed. Alas, nothing of novel thought on such concerns is here reported on.

Place, publisher, year, edition, pages
2016. , 58 p.
Keyword [en]
Quantum mechanics, quantum contextuality, contextuality, memory cost, finite-state machine
National Category
Other Physics Topics
URN: urn:nbn:se:liu:diva-131007ISRN: LiTH-ISY-EX--16/4967--SEOAI: diva2:957788
Subject / course
Available from: 2016-09-05 Created: 2016-09-05 Last updated: 2016-09-05Bibliographically approved

Open Access in DiVA

fulltext(461 kB)20 downloads
File information
File name FULLTEXT01.pdfFile size 461 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Harrysson, Patrik
By organisation
Information Coding
Other Physics Topics

Search outside of DiVA

GoogleGoogle Scholar
Total: 20 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 26 hits
ReferencesLink to record
Permanent link

Direct link