50큐비트의 상태 벡터(모든 확률 진폭)를 1개당 16바이트의 배정밀도 복소수로 고전 컴퓨터의 메모리에 저장할 때, 필요한 용량에 가장 가까운 것은?

정답: C. 약 18 PB

진폭의 수는 2의 50제곱, 약 1.13×10¹⁵개이므로, 필요한 용량은 약 1.8×10¹⁶바이트, 약 18 PB입니다. 큐비트가 1개 늘 때마다 용량은 2배가 되어, 30큐비트라면 약 17 GB로 충분하지만 40큐비트에서 약 18 TB가 되고, 50큐비트에서는 최대급 슈퍼컴퓨터로도 상태 벡터를 그대로 유지하기 어려워집니다. 한편 양자 컴퓨터를 측정하여 1회에 얻어지는 것은 50비트뿐입니다. 그래서 양자 알고리즘은 간섭을 이용하여, 원하는 답이 높은 확률로 얻어지도록 진폭을 짜 맞춰야 합니다.