|0⟩의 큐비트에 H, Z, H의 순서로 게이트를 작용시킨 뒤 측정했을 때, 1이 얻어질 확률은?

정답: C. 100%

처음의 H로 (|0⟩ + |1⟩)/√2가 되고, Z로 |1⟩의 진폭 부호가 반전되어 (|0⟩ − |1⟩)/√2가 됩니다. 이 시점에서 측정하면 0과 1은 50%씩이며, Z는 측정 확률을 바꾸지 않았지만 상대 위상을 바꾸었습니다. 두 번째 H를 작용시키면 |0⟩의 성분이 서로 상쇄되고 |1⟩의 성분이 서로 보강되어 |1⟩이 되므로, 1이 얻어질 확률은 100%입니다. 위상의 차이가 간섭에 의해 측정 결과의 차이로 바뀌는 것이 양자 알고리즘의 기본 구조입니다.