양자 컴퓨터의 하드웨어

NISQ라고 불리는 양자 컴퓨터의 설명으로 올바른 것은?

  1. A오류 정정을 완전히 수행하여, 아무리 긴 양자 회로라도 오류 없이 실행할 수 있는 대규모 양자 컴퓨터
  2. B오류 정정을 본격적으로는 수행하지 않는, 잡음(오류)이 있는 중간 규모의 양자 컴퓨터
  3. C큐비트를 쓰지 않고 고전 컴퓨터로 양자 회로를 시뮬레이션하는 장치
정답과 해설 보기

정답: B. 오류 정정을 본격적으로는 수행하지 않는, 잡음(오류)이 있는 중간 규모의 양자 컴퓨터

NISQ는 Noisy Intermediate-Scale Quantum의 약자로, 2018년에 물리학자 존 프레스킬이 제창한 말입니다. 큐비트의 수는 고전 컴퓨터로 시뮬레이션하기 어려워질 정도로 많은 반면, 오류 정정을 본격적으로는 수행하지 않으므로 실행할 수 있는 회로의 깊이는 게이트의 오류율로 제한됩니다. NISQ 장치에서는 오류의 영향을 추정하여 후처리로 줄이는 오류 완화(error mitigation)나, 양자와 고전의 계산을 조합하는 방법이 연구되고 있습니다. 오류 정정을 수행하는 대규모 장치는 오류 내성 양자 컴퓨터(FTQC)라고 불러 구별합니다.

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

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

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