양자 컴퓨터의 하드웨어
10개의 큐비트로 이루어진 계의 일반적인 상태를 나타내는 데 필요한 확률 진폭(복소수)의 수는?
- A10개
- B100개
- C1,024개
정답과 해설 보기
정답: C. 1,024개
n개 큐비트의 상태는 |00…0⟩부터 |11…1⟩까지 2ⁿ가지 기저 상태의 중첩이며, 각각에 하나씩 확률 진폭이 있습니다. 10개라면 2의 10제곱으로 1,024개입니다. 큐비트를 1개 늘릴 때마다 진폭의 수는 2배가 되며, 50개에서는 약 10¹⁵개에 이릅니다. 다만 측정으로 얻어지는 것은 n비트의 0과 1의 열 하나뿐이며, 진폭을 모두 읽어 낼 수는 없습니다.