Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Imperfect Randomness in Quantum Information Processing

Matej Pivoluska

Published Jan 1, 2015• 0 citations
OpenAlex

Abstract

Nahodnosť je veľmi hodnotný zdroj v mnohých oblastiach modernej vedy. Typicky, vo vacsine aplikacii je vyžadovana dokonala nahodnosť -- uniformne distribuovane bity nezavisle od akýchkoľvek iných dat. Tento predoklad je casto využivaný pri analýze algoritmov a protokolov. Nanesťastie, je veľmi zložite dokazať už len fakt, že akýkoľvek zdroj nahodnosti je dostatocne nepredvidateľný. Požiadavka uniformnej distribucie sa v tomto svetle zda takmer nemožna. V dosledku týchto uvah je doležite zistiť, ci sa daju v aplikaciach efektivne použivať slabe zdroje nahodnosti -- neuniformne nahodne procesy ciastocne nezavisle od vonkajsich dat. Tento problem bol dokladne prestudovaný v klasickom spracovani informacie. Trochu prekvapivo, až donedavna existovalo veľmi malo srudii dopadu slabej nahodnosti na kvantove spracovanie informacie. V troch hlavných kapitolach tejto prace sa venujeme trom roznym temam prepojeným spolocnou temou slabej nahodnosti v kvantovom spracovani informacie. V kapitole 3 ukazujeme, že sifrovanie klasických sprav do qbitov zvysuje bezpecnosť kryptosystemu v pripade, že tajný kľuc použitý v symetrickom sifrovani je iba slabo nahodný. Toto je v silnom kontraste s klasickými siframi, kde nie je možna žiadna bezpecnosť ani s relativne silnými zdrojmi nahodnosti. V sirsom zmysle tento výsledok ukazuje, že kvantove zdroje možu pomocť pri klasických ulohach implementovaných pomocou nedokonalej nahodnosti. V kapitole 4, naopak ukazujeme negativny výsledok. Predstavujeme v nej utok na protokol kvantoveho zdieľania kľuca, ktorý využiva slabu nahodnosť v jednej faze protokolu. Takýto utok vyžaduje iba veľmi malý vplyv utocnika na generator nahodných cisel použitý na implementaciu protokolu. Piata kapitola ide trochu iným smerom. Ukazujeme v nej, ako sa da extrahovať dokonala nahodnosť so slabeho zdroja za pomoci kvantových zariadeni. Navyse, protokol je tzv. nezavislý na zariadeniach -- nepotrebujeme poznať presnu specifikaciu zariadeni. Toto je zaujimavý výsledok, pretože uloha extrahovania dokonalej nahodnosti s jedneho zdroj aslabej nahodnosti je v klasickom pripade nemožna.

Related papers

Quantum Information Processing with Weak Sources of Randomness

Matej Pivoluska

Uniformna nahodnosť je cenný výpocetný zdroj s uplatnenim napriklad pri navrhu algoritmov, v kryptografii alebo pri studiu komunikacnej zložitosti. Nahodnostne algoritmy su casto rýchlejsie a jednoduchsie na navrh a analýzu ako ich deterministicke naprotivky. Užitocnosť uniformnej nahodnosti je zrejma aj zo skutocnosti, že pristup komunikujucich stran k uniformne distribuovaým bitom patri k jedným z najdoležitejsich predpokladov pri dokazoch bezpecnosti mnohých kryptografických protokolov. Nanesťastie, výzkumnikom a inžinierom sa zatiaľ nepodarilo postaviť zariadenie, ktore by produkovalo pravu uniformnu nahodnosť. Aj v pripade, že zariadenie je založene na teorii, ktora umožňuje produkciu pravej nahodnosti, napriklad zariadenie založene na merani kvantových stavov, technologicke nedokonalosti možu viesť k výrazným odchýlkam skutocnej implementacie od idealnej funkcnosti. Tato skutocnosť vyvolava doležitu otazku, ci je „slaba nahodnosť“, t. j. neuniformne nahodne procesy, použiteľna ako zdroj pre výpocetne a kryptograficke ulohy. Analýza kryptografických uloh za predpokladu slabej nahodnosti je obzlasť doležita. Dovodom je skutocnosť, že mnohe kryptograficke systemy priamo využivaju uniformne distribuovane nahodne bity – tajný kľuc – na utajenie urcitých informacii. Ak predpokladame, že utocnik je schopný ziskať nejake informacie o tajnom kľuci, je potrebne analyzovať daný kryptografický protokol s kľucom distribuovaným podľa pravdepodobnosti podminenej utocnikovou znalosťou. Tato distribucia kľuca sa z pohľadu utocnika može výrazne lisiť od uniformnej. Ako vidno, utocnikova znalosť može zmeniť uniformnu nahodnosť na slabu nahodnosť. Vo výsledku su slabe zdroje nahodnosti vhodným formalizmom pre modelovanie uniku informacii o tajnom kľuci. Ťažkosti ktore vznikaju pri použivani slabých zdrojov su dobre zname v oblasti klasickeho spracovania informacie. Existuju problemy, ktore sa daju riesiť aj pomocou relativne slabých zdrojov, ale aj problemy, ktore sa vyriesiť nedaju ak mame k dispozicii iba nahodnosť ktora je co i len mierne odlisna od uniformnej. V sucasnosti vsak neexistuje takato analýza pre kvantový naprotivok klasickeho spracovania informacie – kvantove spracovanie informacie (Quantum Information Processing - QIP). Tento fakt je v celku prekvapivý, pretože klasicka nahodnosť hra významnu rolu aj v ulohach kvantoveho spracovania informacie. Možným dovodom tohoto nedostatku výsledkov je pohľad, podľa ktoreho je v QIP klasicka nahodnosť voľný a vždypritomný výpocetný zdroj. V praxi sa vsak uniformna nahodnosť neda ziskať ani pomocou zariadeni založených na kvantových meraniach. Navyse, scenar v ktorom sa utocnik dozvie nejaku klasicku informaciu o tajnom kľuci zostava platný a zaujimavý aj v oblasti kvantoveho spracovania informacie. Hlavným zameranim navrhovanej dizertacnej prace je analýza roznych aplikacii kvantoveho spracovania informacie s predpokladom použitia slabej nahodnosti. Prvou ulohou prace je analyzovať sifrovanie klasickej informacie pomocou kľuca distribuovaneho podľa slabeho zdroja nahodnosti, za použitia kvantových sifrovacich sprav. Hlavným cieľom je dokazať, že použitie kvantových sprav ponuka vyssiu uroveň zabezpecenia v porovnani s klasickými spravami. Druhou ulohou je analýza vplyvu slabej nahodnosti na bezpecnosť protokolov kvantovej distribucie kľuca. Hlavným cieľom je najdenie horneho odhadu na množstvo informacie, ktore je utocnik schopný ziskať ak sa v protokoloch použiva slaba namiesto uniformnej nahodnosti. Poslednou ulohou je analýza privatnych kvantových kanalov (private quantum channels) a ich implement

•Jan 1, 2012•0 citations

Quantum computing in many-body physics

Jan Brandejs

Název práce: Kvantové výpočty v mnohočásticové fyzice Autor: Jan Brandejs Katedra: Ústav částicové a jaderné fyziky Vedoucí bakalářské práce: prof. RNDr. Pavel Cejnar, Dr., DSc., Ústav částicové a jaderné fyziky Abstrakt: Při simulaci mnohočásticových kvantových systém· obvykle dochází k exponenciální explozi výpočetní složitosti. Kvantové počítače umožňují ten- to problém principiálně vyřešit. Díky práci R. Feynmanna je známo, že axiomy teorie složitosti vychází z fyzikálních zákon·. Situace se změní, zavedeme-li do výpočetního procesu mimo klasické fyziky i kvantovou teorii. Ukazuje se, že pro efektivní simulaci kvantového systému je vhodné použít jiný, lépe kontrolovatelný kvantový systém. Realizace výpočtu s využitím q-bit· a kvantového paralelismu pak ve vybraných případech vede k zásadní redukci složitosti. Kvantové počítače potenciálně umožňují realizaci výpočt· a simulací, které jsou s klasickými počíta- či prakticky neproveditelné. Zejména na poli kvantové chemie vyvstává možnost přímočaré aplikace. Tato práce je zaměřena na použití kvantových počítač· pro mnohočásticové problémy a obsahuje analýzu složitosti kvantové simulace atomo- vých jader. Klíčová slova: kvantový počítač, kvantová simulace, mnohočásticová fyzika

•Jan 1, 2014•0 citations

Optimization of Quantum-Enhanced Machine Learning: Simulation and Validation

Jiří Viták

Kvantově vylepšené strojové učení vzbudilo značný zájem jako přístup ke zlepšení klasických učících se algoritmů prostřednictvím využití principů kvantového počítání. Zejména kvantové mapy rysů umožňují vnoření klasických dat do vysokorozměrných Hilbertových prostorů, což může zlepšit expresivitu modelu a výkonnost klasifikace. Tato práce se zabývá návrhem a optimalizací kvantových map rysů založených na Hamiltoniánu Isingova spinového skla pro klasifikační úlohy. Navrhovaný přístup využívá bezpřechodového kvantového řízení v impulzním režimu, aby umožnil efektivní kvantovou evoluci vhodnou pro zařízení typu NISQ (Noisy Intermediate-Scale Quantum). Experimentální výsledky ukazují, že navrhované mapy vlastností zlepšují výkon klasických klasifikačních modelů ve srovnání s referenčními přístupy, a to s nárůstem přesnosti až o 28 % a nárůstem plochy pod křivkou (AUC) až o 62 %, v závislosti na datasetu a konfiguraci modelu. Vliv hardwarového šumu je dále zkoumán porovnáním výsledků získaných z kvantového hardwaru se simulacemi tenzorových sítí představujících idealizované podmínky bez šumu. Porovnání naznačuje, že část pozorovaného zlepšení výkonu může souviset spíše s hardwarovým šumem než výhradně s návrhem kvantové mapy rysů, ačkoli k definitivnímu potvrzení této skutečnosti je nutná další analýza.

•May 8, 2026•0 citations

Quantum-Resistant User Privacy

Daniel Prachař

Tato diplomová práce se zabývá nastupující hrozbou kvantových počítačů a analýzou kvantově odolných metod pro ochranu soukromí. Obě témata jsou aktuálně hojně diskutovaná v oblasti bezpečnosti a kryptografie. Kvantové počítače představují riziko pro určité současné kryptografické systémy, proto je nezbytné analyzovat a vytvořit nové bezpečné metody, které budou této hrozbě odolávat. S rostoucí digitalizací osobních údajů se technologie chránící soukromí (PETs) stávají nezbytností, avšak jejich dosavadní realizace často spoléhají na zranitelné asymetrické algoritmy. Teoretická část práce se zaměřuje na popis kvantových počítačů, kvantových jevů a jejich dopadů na současnou kryptografii. Následně je analyzován současný stav vývoje kvantových počítačů, jsou představeny rodiny postkvantové kryptografie včetně aktuální standardizace a popsány současné metody pro ochranu soukromí uživatelů. Poté je provedeno porovnání výpočetní a paměťové náročnosti protokolů s nulovou znalostí (zk-SNARK, zk-STARK), skupinových podpisů a schémat atributové autentizace, které vycházejí z odborné literatury. Na základě tohoto porovnání byla posouzena vhodnost nasazení zmíněných metod v praxi a pro demonstraci konkrétního uživatelského scénáře byla vybrána konstrukce atributových pověření autorů Argo et al. Praktická část práce se věnuje implementaci tohoto řešení do podoby plně funkčního webového demonstrátoru. Navržená softwarová architektura kombinuje nízkoúrovňové kryptografické jádro v programovacím jazyce C s asynchronní orchestrační vrstvou v programovacím jazyce Python a interaktivním uživatelským rozhraním. Vyvinutý demonstrátor pokrývá celý životní cyklus pověření, od bezpečného vydání přes lokální zašifrované uložení až po anonymní prokázání vlastnictví atributů pomocí důkazu s nulovou znalostí. V závěru práce je provedeno výkonnostní zhodnocení demonstrátoru. Výsledky měření prokazují, že optimalizovaný postkvantový systém dosahuje latencí přijatelných pro reálné nasazení na běžných výpočetních zařízeních.

•Jan 1, 2026•0 citations

Algebraic and State-Space Properties of Quantum Logics

Dominika Burešová

Tento text přispívá k teorii kvantových logik (algebraické teorii ortomodulárních uspořádaných množin). Kapitola 1 představuje základní pojmy kvantových teorií a jejich vztah s kvantovými logikami. Kapitola 2 formálně zavádí základní pojmy teorie kvantových logik. Kapitola 3 se zabývá algebraickým generováním ve svazových kvantových logikách. Jedním z výsledků je zjištění, že vlastnost lokální konečnosti umožňuje rozšiřování stavů. Poté je zkoumán kartézský součin lokálně konečných svazových kvantových logik. V kapitole 4 zkoumáme kvantové logiky dovolující zavedení pojmu symetrické diference. Hlavními dosaženými výsledky jsou nalezení příkladu neregulární kompatibility v těchto strukturách, důkaz rozšiřování ℤ2-stavů a konstrukce příkladu s malým stavovým prostorem a vysokým stupněm nekompatibility. V kapitole 5 opatříme Abbottovy algebry symetrickou diferencí (lze ji chápat jako operaci XOR). Ukazujeme, že Abbottovy algebry s operací XOR jsou kategoriálně ekvivalentní se svazovými kvantovými logikami se symetrickou diferencí. Dalším výsledkem je popis kompatibility a zavedení pojmu ∆-stav. Dále je podána zajímavá charakterizace Booleovy algebry v řeči symetrické diference. V kapitole 6 se ptáme, zda lze každou množinově reprezentovatelnou kvantovou logiku učinit isomorfní s množinově reprezentovatelnou kvantovou logikou, která dovoluje oddělování bodů. Na tuto otázku odpovídáme kladně pomocí zavedení vhodné ekvivalence a spojení s technikou Stoneovy reprezentace. V kapitole 7 shrhujeme hlavní výsledky práce.

•Aug 30, 2023•0 citations

Quantum Circuits Synthesis

Jakub Havlík

Oblast kvantového počítání se neustále rozvíjí a mnohé zlepšení technické realizace kvantových počítačů přichází každým rokem. Bohužel, mnohé třídy kvantových obvodů zdaleka nedosahují optimální podoby, což vede k podprůměrnému využití výkonu kvantových počítačů. Navíc, navrhování efektivních kvantových obvodů a algoritmů je neintuitivní a složité. Z těchto důvodů je poptávka po efektivní, automatické syntéze kvantových obvodů zásadní. V této práci přistupujeme k této úloze pomocí vyjádření kvantových obvodů pomocí predikátové logiky prvního řádu a následného zakódování formulí do SMT a MILP. Zároveň ukazujeme, že specifickou třídu repeat-until-success kvantových obvodů lze nadále optimalizovat, jelikož mají velmi specifickou formu, což vede k potřebě speciální specifikace vstupu takového obvodu, která potvrzuje nekonzistence mnohých existujících implementací. Naše řešení porovnáváme s moderním nástrojem Quokka# na souboru 500 úloh a ukazujeme, že každý z přístupů je v určité podskupině úloh lepší než ten druhý.

•Jan 1, 2026•0 citations
Nahodnosť je veľmi hodnotný zdroj v mnohých oblastiach modernej vedy. Typicky, vo vacsine aplikacii je vyžadovana dokonala nahodnosť -- uniformne distribuovane bity nezavisle od akýchkoľvek iných dat. Tento predoklad je casto využivaný pri analýze algoritmov a protokolov. Nanesťastie, je veľmi zložite dokazať už len fakt, že akýkoľvek zdroj nahodnosti je dostatocne nepredvidateľný. Požiadavka uniformnej distribucie sa v tomto svetle zda takmer nemožna. V dosledku týchto uvah je doležite zistiť, ci sa daju v aplikaciach efektivne použivať slabe zdroje nahodnosti -- neuniformne nahodne procesy ciastocne nezavisle od vonkajsich dat. Tento problem bol dokladne prestudovaný v klasickom spracovani informacie. Trochu prekvapivo, až donedavna existovalo veľmi malo srudii dopadu slabej nahodnosti na kvantove spracovanie informacie. V troch hlavných kapitolach tejto prace sa venujeme trom roznym temam prepojeným spolocnou temou slabej nahodnosti v kvantovom spracovani informacie. V kapitole 3 ukazujeme, že sifrovanie klasických sprav do qbitov zvysuje bezpecnosť kryptosystemu v pripade, že tajný kľuc použitý v symetrickom sifrovani je iba slabo nahodný. Toto je v silnom kontraste s klasickými siframi, kde nie je možna žiadna bezpecnosť ani s relativne silnými zdrojmi nahodnosti. V sirsom zmysle tento výsledok ukazuje, že kvantove zdroje možu pomocť pri klasických ulohach implementovaných pomocou nedokonalej nahodnosti. V kapitole 4, naopak ukazujeme negativny výsledok. Predstavujeme v nej utok na protokol kvantoveho zdieľania kľuca, ktorý využiva slabu nahodnosť v jednej faze protokolu. Takýto utok vyžaduje iba veľmi malý vplyv utocnika na generator nahodných cisel použitý na implementaciu protokolu. Piata kapitola ide trochu iným smerom. Ukazujeme v nej, ako sa da extrahovať dokonala nahodnosť so slabeho zdroja za pomoci kvantových zariadeni. Navyse, protokol je tzv. nezavislý na zariadeniach -- nepotrebujeme poznať presnu specifikaciu zariadeni. Toto je zaujimavý výsledok, pretože uloha extrahovania dokonalej nahodnosti s jedneho zdroj aslabej nahodnosti je v klasickom pripade nemožna.
Uniformna nahodnosť je cenný výpocetný zdroj s uplatnenim napriklad pri navrhu algoritmov, v kryptografii alebo pri studiu komunikacnej zložitosti. Nahodnostne algoritmy su casto rýchlejsie a jednoduchsie na navrh a analýzu ako ich deterministicke naprotivky. Užitocnosť uniformnej nahodnosti je zrejma aj zo skutocnosti, že pristup komunikujucich stran k uniformne distribuovaým bitom patri k jedným z najdoležitejsich predpokladov pri dokazoch bezpecnosti mnohých kryptografických protokolov. Nanesťastie, výzkumnikom a inžinierom sa zatiaľ nepodarilo postaviť zariadenie, ktore by produkovalo pravu uniformnu nahodnosť. Aj v pripade, že zariadenie je založene na teorii, ktora umožňuje produkciu pravej nahodnosti, napriklad zariadenie založene na merani kvantových stavov, technologicke nedokonalosti možu viesť k výrazným odchýlkam skutocnej implementacie od idealnej funkcnosti. Tato skutocnosť vyvolava doležitu otazku, ci je „slaba nahodnosť“, t. j. neuniformne nahodne procesy, použiteľna ako zdroj pre výpocetne a kryptograficke ulohy. Analýza kryptografických uloh za predpokladu slabej nahodnosti je obzlasť doležita. Dovodom je skutocnosť, že mnohe kryptograficke systemy priamo využivaju uniformne distribuovane nahodne bity – tajný kľuc – na utajenie urcitých informacii. Ak predpokladame, že utocnik je schopný ziskať nejake informacie o tajnom kľuci, je potrebne analyzovať daný kryptografický protokol s kľucom distribuovaným podľa pravdepodobnosti podminenej utocnikovou znalosťou. Tato distribucia kľuca sa z pohľadu utocnika može výrazne lisiť od uniformnej. Ako vidno, utocnikova znalosť može zmeniť uniformnu nahodnosť na slabu nahodnosť. Vo výsledku su slabe zdroje nahodnosti vhodným formalizmom pre modelovanie uniku informacii o tajnom kľuci. Ťažkosti ktore vznikaju pri použivani slabých zdrojov su dobre zname v oblasti klasickeho spracovania informacie. Existuju problemy, ktore sa daju riesiť aj pomocou relativne slabých zdrojov, ale aj problemy, ktore sa vyriesiť nedaju ak mame k dispozicii iba nahodnosť ktora je co i len mierne odlisna od uniformnej. V sucasnosti vsak neexistuje takato analýza pre kvantový naprotivok klasickeho spracovania informacie – kvantove spracovanie informacie (Quantum Information Processing - QIP). Tento fakt je v celku prekvapivý, pretože klasicka nahodnosť hra významnu rolu aj v ulohach kvantoveho spracovania informacie. Možným dovodom tohoto nedostatku výsledkov je pohľad, podľa ktoreho je v QIP klasicka nahodnosť voľný a vždypritomný výpocetný zdroj. V praxi sa vsak uniformna nahodnosť neda ziskať ani pomocou zariadeni založených na kvantových meraniach. Navyse, scenar v ktorom sa utocnik dozvie nejaku klasicku informaciu o tajnom kľuci zostava platný a zaujimavý aj v oblasti kvantoveho spracovania informacie. Hlavným zameranim navrhovanej dizertacnej prace je analýza roznych aplikacii kvantoveho spracovania informacie s predpokladom použitia slabej nahodnosti. Prvou ulohou prace je analyzovať sifrovanie klasickej informacie pomocou kľuca distribuovaneho podľa slabeho zdroja nahodnosti, za použitia kvantových sifrovacich sprav. Hlavným cieľom je dokazať, že použitie kvantových sprav ponuka vyssiu uroveň zabezpecenia v porovnani s klasickými spravami. Druhou ulohou je analýza vplyvu slabej nahodnosti na bezpecnosť protokolov kvantovej distribucie kľuca. Hlavným cieľom je najdenie horneho odhadu na množstvo informacie, ktore je utocnik schopný ziskať ak sa v protokoloch použiva slaba namiesto uniformnej nahodnosti. Poslednou ulohou je analýza privatnych kvantových kanalov (private quantum channels) a ich implement
Název práce: Kvantové výpočty v mnohočásticové fyzice Autor: Jan Brandejs Katedra: Ústav částicové a jaderné fyziky Vedoucí bakalářské práce: prof. RNDr. Pavel Cejnar, Dr., DSc., Ústav částicové a jaderné fyziky Abstrakt: Při simulaci mnohočásticových kvantových systém· obvykle dochází k exponenciální explozi výpočetní složitosti. Kvantové počítače umožňují ten- to problém principiálně vyřešit. Díky práci R. Feynmanna je známo, že axiomy teorie složitosti vychází z fyzikálních zákon·. Situace se změní, zavedeme-li do výpočetního procesu mimo klasické fyziky i kvantovou teorii. Ukazuje se, že pro efektivní simulaci kvantového systému je vhodné použít jiný, lépe kontrolovatelný kvantový systém. Realizace výpočtu s využitím q-bit· a kvantového paralelismu pak ve vybraných případech vede k zásadní redukci složitosti. Kvantové počítače potenciálně umožňují realizaci výpočt· a simulací, které jsou s klasickými počíta- či prakticky neproveditelné. Zejména na poli kvantové chemie vyvstává možnost přímočaré aplikace. Tato práce je zaměřena na použití kvantových počítač· pro mnohočásticové problémy a obsahuje analýzu složitosti kvantové simulace atomo- vých jader. Klíčová slova: kvantový počítač, kvantová simulace, mnohočásticová fyzika
Kvantově vylepšené strojové učení vzbudilo značný zájem jako přístup ke zlepšení klasických učících se algoritmů prostřednictvím využití principů kvantového počítání. Zejména kvantové mapy rysů umožňují vnoření klasických dat do vysokorozměrných Hilbertových prostorů, což může zlepšit expresivitu modelu a výkonnost klasifikace. Tato práce se zabývá návrhem a optimalizací kvantových map rysů založených na Hamiltoniánu Isingova spinového skla pro klasifikační úlohy. Navrhovaný přístup využívá bezpřechodového kvantového řízení v impulzním režimu, aby umožnil efektivní kvantovou evoluci vhodnou pro zařízení typu NISQ (Noisy Intermediate-Scale Quantum). Experimentální výsledky ukazují, že navrhované mapy vlastností zlepšují výkon klasických klasifikačních modelů ve srovnání s referenčními přístupy, a to s nárůstem přesnosti až o 28 % a nárůstem plochy pod křivkou (AUC) až o 62 %, v závislosti na datasetu a konfiguraci modelu. Vliv hardwarového šumu je dále zkoumán porovnáním výsledků získaných z kvantového hardwaru se simulacemi tenzorových sítí představujících idealizované podmínky bez šumu. Porovnání naznačuje, že část pozorovaného zlepšení výkonu může souviset spíše s hardwarovým šumem než výhradně s návrhem kvantové mapy rysů, ačkoli k definitivnímu potvrzení této skutečnosti je nutná další analýza.
Tato diplomová práce se zabývá nastupující hrozbou kvantových počítačů a analýzou kvantově odolných metod pro ochranu soukromí. Obě témata jsou aktuálně hojně diskutovaná v oblasti bezpečnosti a kryptografie. Kvantové počítače představují riziko pro určité současné kryptografické systémy, proto je nezbytné analyzovat a vytvořit nové bezpečné metody, které budou této hrozbě odolávat. S rostoucí digitalizací osobních údajů se technologie chránící soukromí (PETs) stávají nezbytností, avšak jejich dosavadní realizace často spoléhají na zranitelné asymetrické algoritmy. Teoretická část práce se zaměřuje na popis kvantových počítačů, kvantových jevů a jejich dopadů na současnou kryptografii. Následně je analyzován současný stav vývoje kvantových počítačů, jsou představeny rodiny postkvantové kryptografie včetně aktuální standardizace a popsány současné metody pro ochranu soukromí uživatelů. Poté je provedeno porovnání výpočetní a paměťové náročnosti protokolů s nulovou znalostí (zk-SNARK, zk-STARK), skupinových podpisů a schémat atributové autentizace, které vycházejí z odborné literatury. Na základě tohoto porovnání byla posouzena vhodnost nasazení zmíněných metod v praxi a pro demonstraci konkrétního uživatelského scénáře byla vybrána konstrukce atributových pověření autorů Argo et al. Praktická část práce se věnuje implementaci tohoto řešení do podoby plně funkčního webového demonstrátoru. Navržená softwarová architektura kombinuje nízkoúrovňové kryptografické jádro v programovacím jazyce C s asynchronní orchestrační vrstvou v programovacím jazyce Python a interaktivním uživatelským rozhraním. Vyvinutý demonstrátor pokrývá celý životní cyklus pověření, od bezpečného vydání přes lokální zašifrované uložení až po anonymní prokázání vlastnictví atributů pomocí důkazu s nulovou znalostí. V závěru práce je provedeno výkonnostní zhodnocení demonstrátoru. Výsledky měření prokazují, že optimalizovaný postkvantový systém dosahuje latencí přijatelných pro reálné nasazení na běžných výpočetních zařízeních.
Tento text přispívá k teorii kvantových logik (algebraické teorii ortomodulárních uspořádaných množin). Kapitola 1 představuje základní pojmy kvantových teorií a jejich vztah s kvantovými logikami. Kapitola 2 formálně zavádí základní pojmy teorie kvantových logik. Kapitola 3 se zabývá algebraickým generováním ve svazových kvantových logikách. Jedním z výsledků je zjištění, že vlastnost lokální konečnosti umožňuje rozšiřování stavů. Poté je zkoumán kartézský součin lokálně konečných svazových kvantových logik. V kapitole 4 zkoumáme kvantové logiky dovolující zavedení pojmu symetrické diference. Hlavními dosaženými výsledky jsou nalezení příkladu neregulární kompatibility v těchto strukturách, důkaz rozšiřování ℤ2-stavů a konstrukce příkladu s malým stavovým prostorem a vysokým stupněm nekompatibility. V kapitole 5 opatříme Abbottovy algebry symetrickou diferencí (lze ji chápat jako operaci XOR). Ukazujeme, že Abbottovy algebry s operací XOR jsou kategoriálně ekvivalentní se svazovými kvantovými logikami se symetrickou diferencí. Dalším výsledkem je popis kompatibility a zavedení pojmu ∆-stav. Dále je podána zajímavá charakterizace Booleovy algebry v řeči symetrické diference. V kapitole 6 se ptáme, zda lze každou množinově reprezentovatelnou kvantovou logiku učinit isomorfní s množinově reprezentovatelnou kvantovou logikou, která dovoluje oddělování bodů. Na tuto otázku odpovídáme kladně pomocí zavedení vhodné ekvivalence a spojení s technikou Stoneovy reprezentace. V kapitole 7 shrhujeme hlavní výsledky práce.
Oblast kvantového počítání se neustále rozvíjí a mnohé zlepšení technické realizace kvantových počítačů přichází každým rokem. Bohužel, mnohé třídy kvantových obvodů zdaleka nedosahují optimální podoby, což vede k podprůměrnému využití výkonu kvantových počítačů. Navíc, navrhování efektivních kvantových obvodů a algoritmů je neintuitivní a složité. Z těchto důvodů je poptávka po efektivní, automatické syntéze kvantových obvodů zásadní. V této práci přistupujeme k této úloze pomocí vyjádření kvantových obvodů pomocí predikátové logiky prvního řádu a následného zakódování formulí do SMT a MILP. Zároveň ukazujeme, že specifickou třídu repeat-until-success kvantových obvodů lze nadále optimalizovat, jelikož mají velmi specifickou formu, což vede k potřebě speciální specifikace vstupu takového obvodu, která potvrzuje nekonzistence mnohých existujících implementací. Naše řešení porovnáváme s moderním nástrojem Quokka# na souboru 500 úloh a ukazujeme, že každý z přístupů je v určité podskupině úloh lepší než ten druhý.