Original title:
Korespodence mezi kvantoidy a matroidy
Translated title:
Correspodence between quantoids and matroids
Authors:
Miklín, Vojtěch ; Matúš, František (advisor) ; Mohammadi, Fatemeh (referee) Document type: Master’s theses
Year:
2017
Language:
eng Abstract:
[eng][cze] The notion of quantoid is an analogy to the notion of matroid in the context of quantum realm. This thesis summarizes basic properties of quantoids and the correspondence between quantoids and selfdual matroids. A new set of axioms is derived as an alternative to the set which was used as the original definition of quantoid. A catalog enumerating all quantoids with the size of their ground set up to 5 elements is attached in the appendix and a larger database of quantoids (up to 7 elements in the ground set) is enclosed as an attachment of this thesis.Kvantoid je analogií pojmu matroid v kontextu kvantové informace. Tato práce shrnuje základní vlastnosti kvantoidů a korespondenci mezi kvantoidy a samoduálními matroidy. Nová sada axiomů je odvozena jako alternativa k sadě axiomů, která byla použita jako původní definice kvantoidu. Katalog všech kvantoidů na množině velikosti 1-5 je v apendixu a elektronická příloha této práce obsahuje větší databázi kvantoidů - kvantoidy na množině velikosti 1-7.
Keywords:
duality; expansion; matroid; minor; polymatroid; quantoid; quantum probability theory; dualita; expanze; kvantoid; kvantová teorie pravděpodobnosti; matroid; minor; polymatroid
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/91140