Czym jest komputer kwantowy?

Komputer kwantowy to maszyna, która liczy na kubitach: kubit może przechowywać jednocześnie kombinację 0 i 1, a kubity można powiązać tak, że ich stany od siebie zależą. W większości zadań nie jest szybszy od zwykłego komputera. W kilku problemach o odpowiedniej strukturze matematycznej algorytm kwantowy sprawia, że błędne odpowiedzi się znoszą, a właściwa się wyróżnia, co daje ogromne przyspieszenie. Dzisiejsze maszyny mają za mało kubitów i za dużo błędów, by zagrozić szyfrowaniu. Do jego złamania potrzebna byłaby duża maszyna odporna na błędy, która sama je koryguje, a takiej nikt jeszcze nie zbudował. Dla Twojej firmy praktyczny wniosek jest wąski: taka maszyna złamałaby kryptografię klucza publicznego, która chroni niemal każde Twoje połączenie, więc jej zastąpienie trzeba zaplanować, zanim maszyna powstanie.

Ta odpowiedź, z szerszym kontekstem, jest też tutaj: Kryptografia postkwantowa

← Wszystkie pytania (33): Kryptografia postkwantowaWszystkie tematy