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

The role of measurement in quantum walks

Jolana Orthová

Published Aug 3, 2026• 0 citations
OpenAlex

Abstract

Táto bakalárska práca sa zaoberá modelmi kvantových prechádzok v diskrétnom čase a vplyvom lokálneho merania na ich dynamiku. Prvá časť predstavuje teoretický základ, analytické metódy riešenia a ich využitie pri kvantovom vyhľadávaní, kde na príklade grafu hviezdy demonštrujeme kvadratické zrýchlenie analogické ku Groverovmu algoritmu. Hlavným zameraním práce je analýza rekurencie kvantového chodca na jednorozmernej priamke pri rôznych meracích schémach. Ukazujeme, že zatiaľ čo pri jednorazovom meraní (režim s reštartom) je systém takmer vždy rekurentný, priebežné monitorovanie narúša superpozíciu stavov a robí prechádzku prechodnou. Explicitný výpočet pre Hadamardovu prechádzku v monitorovacom režime ukazuje zníženú pravdepodobnosť návratu do počiatku na približne 63,6 %.

Related papers

Search and Transport in Quantum Walks

Matej Prekop

V posledných rokoch, bolo do výzkumu kvantových počítačov vynaložené veľke úsilie, s ktorým prišla aj potreba porozumieť kvantovému počítaniu. Kvantové algoritmy sú nevyhnutnými nástrojmi, ktoré potrebujeme vymyslieť a vylepšiť, aby sme efektívne využili teoretickú výpočetnú silu kvantových počítačov. Táto bakalárska práca, sa zaoberá čím viac populárnejším kvantovým modelom nazývaným kvantová prechádzka, konkrétne variantou diskrétneho času. V tejto práci skúmame základy kvantového počítania spolu so základnými pojmami parametrov riadiacich vlastnosti kvantových prechádzok. Rozsiahlo popisujeme kvantové prechádzky, vymenujeme a krátko predstavujeme rôzne modely kvantových prechádzok a ukážeme prepojenie medzi nimi a Groverovým algoritmom. Okrem toho, skúmame využitie kvantových prechádzok na vyľadávanie v databázach, perfektný prenos stavu a transport, kde táto časť tvorí jadro tejto práce. Následne vyšetrujeme vlastnosti vyhĺadávania a transportu na konkrétnych grafoch ako hviezdový graf a kompletý graf.

•Jan 5, 2026•0 citations

Programming and simulation with quantum computers

Jiří Viták

Přestože kvantové počítače, které mohou překonat konvenční počítače, jsou stále ve vývoji, je pro přípravu na budoucnost kvantové výpočetní techniky zásadní, abychom pokročili v porozumění a vývoji kvantových algoritmů. Tento bakalářský projekt zkoumá rozvíjející se oblast kvantového programování a simulace na aktuálně dostupných kvantových počítačích. Studujeme základy kvantového počítání a shrnujeme běžně používané principy používané v této oblasti. Teoreticky popisujeme kvantové procházky s klíčovým důrazem na varianty s diskrétním časem, které tvoří stěžejní část této práce. Dále představujeme optimalizovanou metodu pro efektivní implementaci kvantových procházek v diskrétním čase vhodnou pro současnou architekturu kvantových počítačů. Ukazujeme, že tato metoda je ve srovnání s běžnými metodami úspěšnější při zkoumání aspektů souvisejících s kvantovými procházkami, jako je dynamika šíření a dokonalý přenos stavu.

•Aug 21, 2024•0 citations

Selected Quantum Imaging Techniques and Their Simulation Analysis

Timea Szollosova

Táto práca poskytuje komplexnú analýzu vybraných techník kvantového zobrazovania založenú na simuláciách, pričom prepája teoretickú kvantovú optiku so príkladmi simulácií. Hlavná časť práce sa zameriava na tri hlavné použitia, konkrétne tzv. Ghost Imaging (doslovné fantómové zobrazovanie), kvantový radar a metrológiu. Každá z týchto techník sa porovnáva so svojimi klasickými ekvivalentmi s cieľom identifikovať špecifické podmienky prostredí v ktorých sa prejavuje kvantová výhoda, napríklad prostredia s nedostaočným zdrojom fotónov, či naopak s veľkým rušením. Prínosom tejto práce je vývoj viacúrovňového simulačného frameworku implementovaného v jazyku Python. Skúmané sú tri odlišné prístupy, a to modelovanie diskrétnych fotónových interakcií pomocou knižnice QuTiP, analýza stlačených (squeezed) premenných v režime spojitých premenných prostredníctvom Strawberry Fields a využitie štatistického prístupu pomocou klasickej knižnice NumPy. Výsledky ukazujú, že hoci kvantové zobrazovanie poskytuje vyššiu odolnosť voči šumu a lepší kontrast, jeho praktická implementácia je v súčasnosti obmedzená potrebou pracovať v nekonečne dimenzionálnych Hilbertových priestoroch pri presných simuláciách. Práca zároveň slúži aj ako didaktický materiál a je doplnená o interaktívne Jupyter notebooky, ktoré predstavujú prístupný vzdelávací zdroj pre študentov a výskumníkov vstupujúcich do oblasti kvantovej optiky.

•May 22, 2026•0 citations

Identifying topological properties of quantum walks using quantum classification algorithms

Vlastimil Hudeček

Diskrétní časové kvantové procházky se ukázaly jako užitečný nástroj v oblasti kvantového počítání. Je známo, že DTQW (kvantové procházky s diskreditovaným časem) mohou vykazovat řadu topologických fází, které lze využít při navrhování využití, které jsou odolné vůči různým typům šumu a poruch. Schopnost určit topologickou fázi, ve které se DTQW nachází, je jedním z klíčových úkolů pro jakoukoli aplikaci. Tato práce se zaměřuje na prozkoumání možnosti využití kvantových klasifikačních metod pro určení topologické fáze kvantových procházek. Text práce pokrývat vývoj metod a jejich implementaci na kvantových počítačích.

•May 9, 2025•0 citations

Imperfect Randomness in Quantum Information Processing

Matej Pivoluska

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.

•Jan 1, 2015•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
Táto bakalárska práca sa zaoberá modelmi kvantových prechádzok v diskrétnom čase a vplyvom lokálneho merania na ich dynamiku. Prvá časť predstavuje teoretický základ, analytické metódy riešenia a ich využitie pri kvantovom vyhľadávaní, kde na príklade grafu hviezdy demonštrujeme kvadratické zrýchlenie analogické ku Groverovmu algoritmu. Hlavným zameraním práce je analýza rekurencie kvantového chodca na jednorozmernej priamke pri rôznych meracích schémach. Ukazujeme, že zatiaľ čo pri jednorazovom meraní (režim s reštartom) je systém takmer vždy rekurentný, priebežné monitorovanie narúša superpozíciu stavov a robí prechádzku prechodnou. Explicitný výpočet pre Hadamardovu prechádzku v monitorovacom režime ukazuje zníženú pravdepodobnosť návratu do počiatku na približne 63,6 %.
V posledných rokoch, bolo do výzkumu kvantových počítačov vynaložené veľke úsilie, s ktorým prišla aj potreba porozumieť kvantovému počítaniu. Kvantové algoritmy sú nevyhnutnými nástrojmi, ktoré potrebujeme vymyslieť a vylepšiť, aby sme efektívne využili teoretickú výpočetnú silu kvantových počítačov. Táto bakalárska práca, sa zaoberá čím viac populárnejším kvantovým modelom nazývaným kvantová prechádzka, konkrétne variantou diskrétneho času. V tejto práci skúmame základy kvantového počítania spolu so základnými pojmami parametrov riadiacich vlastnosti kvantových prechádzok. Rozsiahlo popisujeme kvantové prechádzky, vymenujeme a krátko predstavujeme rôzne modely kvantových prechádzok a ukážeme prepojenie medzi nimi a Groverovým algoritmom. Okrem toho, skúmame využitie kvantových prechádzok na vyľadávanie v databázach, perfektný prenos stavu a transport, kde táto časť tvorí jadro tejto práce. Následne vyšetrujeme vlastnosti vyhĺadávania a transportu na konkrétnych grafoch ako hviezdový graf a kompletý graf.
Přestože kvantové počítače, které mohou překonat konvenční počítače, jsou stále ve vývoji, je pro přípravu na budoucnost kvantové výpočetní techniky zásadní, abychom pokročili v porozumění a vývoji kvantových algoritmů. Tento bakalářský projekt zkoumá rozvíjející se oblast kvantového programování a simulace na aktuálně dostupných kvantových počítačích. Studujeme základy kvantového počítání a shrnujeme běžně používané principy používané v této oblasti. Teoreticky popisujeme kvantové procházky s klíčovým důrazem na varianty s diskrétním časem, které tvoří stěžejní část této práce. Dále představujeme optimalizovanou metodu pro efektivní implementaci kvantových procházek v diskrétním čase vhodnou pro současnou architekturu kvantových počítačů. Ukazujeme, že tato metoda je ve srovnání s běžnými metodami úspěšnější při zkoumání aspektů souvisejících s kvantovými procházkami, jako je dynamika šíření a dokonalý přenos stavu.
Táto práca poskytuje komplexnú analýzu vybraných techník kvantového zobrazovania založenú na simuláciách, pričom prepája teoretickú kvantovú optiku so príkladmi simulácií. Hlavná časť práce sa zameriava na tri hlavné použitia, konkrétne tzv. Ghost Imaging (doslovné fantómové zobrazovanie), kvantový radar a metrológiu. Každá z týchto techník sa porovnáva so svojimi klasickými ekvivalentmi s cieľom identifikovať špecifické podmienky prostredí v ktorých sa prejavuje kvantová výhoda, napríklad prostredia s nedostaočným zdrojom fotónov, či naopak s veľkým rušením. Prínosom tejto práce je vývoj viacúrovňového simulačného frameworku implementovaného v jazyku Python. Skúmané sú tri odlišné prístupy, a to modelovanie diskrétnych fotónových interakcií pomocou knižnice QuTiP, analýza stlačených (squeezed) premenných v režime spojitých premenných prostredníctvom Strawberry Fields a využitie štatistického prístupu pomocou klasickej knižnice NumPy. Výsledky ukazujú, že hoci kvantové zobrazovanie poskytuje vyššiu odolnosť voči šumu a lepší kontrast, jeho praktická implementácia je v súčasnosti obmedzená potrebou pracovať v nekonečne dimenzionálnych Hilbertových priestoroch pri presných simuláciách. Práca zároveň slúži aj ako didaktický materiál a je doplnená o interaktívne Jupyter notebooky, ktoré predstavujú prístupný vzdelávací zdroj pre študentov a výskumníkov vstupujúcich do oblasti kvantovej optiky.
Diskrétní časové kvantové procházky se ukázaly jako užitečný nástroj v oblasti kvantového počítání. Je známo, že DTQW (kvantové procházky s diskreditovaným časem) mohou vykazovat řadu topologických fází, které lze využít při navrhování využití, které jsou odolné vůči různým typům šumu a poruch. Schopnost určit topologickou fázi, ve které se DTQW nachází, je jedním z klíčových úkolů pro jakoukoli aplikaci. Tato práce se zaměřuje na prozkoumání možnosti využití kvantových klasifikačních metod pro určení topologické fáze kvantových procházek. Text práce pokrývat vývoj metod a jejich implementaci na kvantových počítačích.
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.
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