양자컴퓨팅 설명을 보다 보면 이런 말을 자주 접합니다.“이 회로의 결과는 확률 분포로 나타난다”“양자 알고리즘은 확률 분포를 만들어내는 계산이다”그런데 많은 사람들이 여기서 헷갈립니다.❓ 이게 통계에서 말하는 확률 분포와 같은 건가?❓ 그냥 랜덤 출력이 반복되는 것인가?❓ 그럼 계산 결과가 왜 ‘정답’이 될 수 있는가?이 글에서는 양자컴퓨팅에서 말하는 ‘확률 분포’의 정확한 의미를고전 확률과 비교하며 차근차근 정리합니다.양자컴퓨팅의 확률 분포는 ‘상태의 무작위성’이 아니라측정(measurement)을 통해 드러나는 ‘상태 구조의 결과’다. 양자컴퓨터의 측정 결과가 확률적으로 나온다고 해서 계산 과정 전체가 단순한 난수 생성인 것은 아닙니다.양자 상태에는 probability amplitude가 존재하고,..