2020년대 중반 시점의 양자 컴퓨터로 RSA-2048을 쇼어 알고리즘으로 해독할 수 없는 주된 이유로 가장 적절한 것은?

정답: C. 매우 많은 게이트를 오류 없이 실행해야 하며, 오류 정정으로 만든 많은 논리 큐비트와 그것을 떠받치는 막대한 수의 물리 큐비트가 필요하기 때문

RSA-2048의 해독에는 천~수천 개 정도의 논리 큐비트로 수십억 회 규모의 게이트를 연속해서 실행해야 합니다. 그래서 논리 오류율을 극히 낮게 해야 하며, 오류 정정을 위해 논리 큐비트 하나당 수백 개 이상의 물리 큐비트가 필요해집니다. 2020년대의 추산에서는 오류율 0.1% 정도의 물리 큐비트가 수십만~수천만 개 정도 필요하다고 여겨지며(전제에 따라 크게 다릅니다), 현재 장치의 규모와는 자릿수가 다른 차이가 있습니다. 다만 필요한 규모의 추산은 알고리즘의 개량으로 작아지고 있으므로, 암호 이행의 준비는 일찍 진행해야 합니다.