Kvantové algoritmy Flashcards
Sú kvantové komunikačné algoritmy bezpečné?
Áno, ako sme videli pri BB84
Sú kvantové komunikačné algoritmy efektívne?
Nie vždy
Ekvivalent koľko bitov vieme poslať cez n qbitov?
2n
Čo je to monogamia previazania?
In quantum physics, the “monogamy” of quantum entanglement refers to the fundamental property that it cannot be freely shared between arbitrarily many parties.
In order for two qubits A and B to be maximally entangled, they must not be entangled with any third qubit C whatsoever. Even if A and B are not maximally entangled, the degree of entanglement between them constrains the degree to which either can be entangled with C
Koľko bitov potrebujeme na poslanie 1qbitu bez kvantovej mechaniky?
2 bity
Čo je to kvantová teleportácia?
TODO
Na čo sú dobré kvantové algoritmy?
Na problémy, kde sa ťažko dostaneme k výsledku, ale ľahko ho overíme, napr. faktorizácia veľkých prvočísel
Opíš unitárnu operáciu a na koľkých qbitoch musí pracovať
19 hore
Aké operácie teda sú v knižnici kvantových algoritmov?
CNOT - kontrolovaný not
U - operácia na 2qbitoch
SWAP - vymení ich
Čo robí CNOT?
00->00, 01->01, 10->11, 11->10
Čo robí SWAP?
00->00, 01->10, 10->01, 11->11
Ako vieme kresliť kvantové algoritmy?
19 dole
Opíš, čo sa deje na strane 20
strana 20
Čo robí Deutschov algoritmus?
https://en.wikipedia.org/wiki/Deutsch–Jozsa_algorithm
Opíš algoritmus “Hľadanie telefónneho čísla v telefónnom zozname”
Pozri Groverov algoritmus
str. 21
https://neuro.bstu.by/ai/To-dom/My_research/Paper-0-again/For-research/Needle/2-Quantom-c/Searching%20A%20Quantum%20Phone%20Book.htm
youtube