Jak pokazać ilość kubitów potrzebnych do złamania protokołu RSA-2048 za pomocą algorytmu Shora?

Dec 19 2020

Czytałem, że w obecnej technologii potrzebowalibyśmy około 20 milionów kubitów, aby złamać protokół RSA-2048. Jak można to udowodnić?

Odpowiedzi

6 JSdJ Dec 19 2020 at 22:28

Zakładam, że masz na myśli wynik tego artykułu , w którym autorzy (w tym „nasz własny” Craig Gidney ) oszacowali, że jeśli masz$\sim20$ milion hałaśliwych kubitów, które zabrałoby cię dookoła $8$ godzin na „uruchomienie” algorytmu Shora dla pliku $2048$ klucz bitowy.

Aby uzyskać `` dowód '', możesz przeczytać artykuł, ale jest kilka ważnych rzeczy, o których należy pamiętać:

  • To jest szacunek
  • Ta liczba dotyczy kubitów fizycznych , które są hałaśliwe i dlatego są łączone w kubity logiczne za pomocą QECC
  • Szacunek zależy od (co gdzie wtedy) aktualnego poziomu hałasu - niższy poziom hałasu oznacza mniejszą potrzebę korekcji błędów, co oznacza mniejszy narzut
  • Nie ma określonej liczby (logicznych) kubitów, zawsze jest to kompromis między liczbą potrzebnych kubitów a liczbą potrzebnych bramek. Dlatego w tytule powyższej pracy zawarty jest czas potrzebny na uruchomienie algorytmu, ponieważ implementacja bramek jest czasochłonna, a zatem ma ogromne znaczenie

Jeśli zależy Ci tylko na logicznych kubitach, to pytanie i odpowiedź mogą być tym, czego szukasz. Pamiętaj jednak, że nie ma jednoznacznej odpowiedzi na to pytanie.