양자 컴퓨터의 하드웨어

10개의 큐비트로 이루어진 계의 일반적인 상태를 나타내는 데 필요한 확률 진폭(복소수)의 수는?

  1. A10개
  2. B100개
  3. C1,024개
정답과 해설 보기

정답: C. 1,024개

n개 큐비트의 상태는 |00…0⟩부터 |11…1⟩까지 2ⁿ가지 기저 상태의 중첩이며, 각각에 하나씩 확률 진폭이 있습니다. 10개라면 2의 10제곱으로 1,024개입니다. 큐비트를 1개 늘릴 때마다 진폭의 수는 2배가 되며, 50개에서는 약 10¹⁵개에 이릅니다. 다만 측정으로 얻어지는 것은 n비트의 0과 1의 열 하나뿐이며, 진폭을 모두 읽어 낼 수는 없습니다.

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

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

  1. 50큐비트의 상태 벡터(모든 확률 진폭)를 1개당 16바이트의 배정밀도 복소수로 고전 컴퓨터의 메모리에 저장할 때, 필요한 용량에 가장 가까운 것은?
  2. 두 큐비트가 (|00⟩ + |11⟩)/√2의 양자 얽힘 상태에 있을 때의 설명으로 올바른 것은?
  3. 1큐비트 X 게이트의 작용으로 올바른 것은?
  4. |0⟩ 상태의 큐비트에 아다마르(H) 게이트를 1회 작용시킨 뒤 측정했을 때, 1이 얻어질 확률은?
  5. 2큐비트의 |00⟩(왼쪽이 첫 번째 큐비트)에 대해 첫 번째에 H 게이트를 작용시키고, 이어서 첫 번째를 제어 비트, 두 번째를 표적 비트로 하는 CNOT 게이트를 작용시켰다. 얻어지는 상태는?