양자 컴퓨터의 하드웨어

표면 코드의 논리 오류율 p_L이 물리 오류율 p, 임계값 p_th, 부호 거리 d를 사용하여 p_L ∝ (p/p_th)^((d+1)/2)로 근사할 수 있다고 하자. p = 0.1%, p_th = 1%일 때, d를 5에서 9로 키웠을 때의 논리 오류율의 비(d = 5일 때의 값 ÷ d = 9일 때의 값)에 가장 가까운 것은?

  1. A약 1.8
  2. B약 10
  3. C약 100
정답과 해설 보기

정답: C. 약 100

지수 (d+1)/2는 d = 5에서 3, d = 9에서 5이므로, 비는 (p_th/p)의 제곱 = 10² = 100, 약 100입니다. 물리 오류율이 임계값보다 충분히 낮으면 부호 거리를 2 늘릴 때마다 논리 오류율이 p_th/p분의 1(여기서는 10분의 1)씩 내려가, 큐비트를 늘릴수록 오류가 지수적으로 줄어듭니다. 반대로 p가 임계값을 넘으면 d를 키울수록 오류의 기회가 늘어나 논리 오류율은 오히려 나빠집니다. 표면 코드의 임계값은 오류 모델에 따라 달라지지만 기준으로 1% 정도로 여겨지며, 물리 오류율을 임계값보다 충분히 낮게 하는 것이 오류 정정의 전제가 됩니다.

이 분야 연습하기 분야로 돌아가기

양자 컴퓨터의 하드웨어의 다른 문제

  1. NISQ라고 불리는 양자 컴퓨터의 설명으로 올바른 것은?
  2. 정렬 순서에 규칙이 없는 100만 건의 데이터에서 조건에 맞는 1건을 찾을 때, 그로버 알고리즘으로 필요한 질의(오라클 호출) 횟수의 차수로 가장 가까운 것은?
  3. 대규모 오류 내성 양자 컴퓨터가 실현되었을 때, 쇼어 알고리즘에 의해 안전성이 크게 손상될 것으로 생각되는 암호는?
  4. 2020년대 중반 시점의 양자 컴퓨터로 RSA-2048을 쇼어 알고리즘으로 해독할 수 없는 주된 이유로 가장 적절한 것은?
  5. 양자 내성 암호(포스트 양자 암호, PQC)의 설명으로 올바른 것은?