출처 검증됨레벨 4
위상 추정
양자 위상 추정(QPE)은 유니터리 연산자의 고유값 위상을 추정합니다: U|u> = e^(2*pi*i*phi)|u>인 고유상태 |u>가 주어지면, 제어-U 연산과 역 양자 푸리에 변환으로 phi를 원하는 정밀도로 추출합니다.
무슨 뜻인가요
위상 추정(Kitaev, 1995)은 두 레지스터를 사용합니다: 하다마드 게이트로 균등 중첩 상태가 된 t개의 보조 큐비트와, 유니터리 U의 고유상태 |u>를 담은 대상 레지스터입니다.제어-U^(2^j) 연산이 위상 반동(phase kickback)을 통해 phi를 보조 레지스터의 상대 위상에 기록합니다.보조 큐비트에 역 양자 푸리에 변환을 적용하고 측정하면 높은 확률로 phi의 최적 t비트 근사를 얻습니다.보조 큐비트가 많을수록 정밀도가 높아집니다.QPE는 쇼어 인수분해 알고리즘(주기 찾기)과 양자 화학 에너지 추정의 핵심 서브루틴입니다.대상 레지스터가 정확한 고유상태가 아니면, 각 고유위상은 해당 고유상태와의 겹침 제곱 확률로 나타납니다.일상 비유
회전목마가 얼마나 빨리 도는지 알아내려고 1바퀴, 2바퀴, 4바퀴 후에 살짝 들여다보는 것과 같아요 -- 들여다볼 때마다 답의 조각이 하나씩 모이고, 조각을 맞추면 속도를 알 수 있어요.
역 QFT는 암호 해독 반지와 같습니다: 제어-U 연산이 숨겨진 위상을 여러 큐비트에 흩어 놓으면, 해독 반지가 이진 자릿수를 하나씩 읽어냅니다.
흔한 오해
- QPE는 위상을 한 번의 직접 측정으로 읽지 않습니다 -- 위상 반동으로 보조 레지스터에 인코딩한 뒤 역 QFT로 디코딩합니다.
- QPE의 정밀도는 보조 큐비트 수로 정해지는 유한한 값이며(t개 큐비트로 약 t비트), 정확한 실수를 주지 않습니다.
- 입력이 완벽한 고유상태가 아니어도 되지만, 그 경우 출력은 확률적입니다: 각 고유위상이 해당 고유상태와의 겹침 제곱 확률로 나타납니다.
핵심 정리
- 제어-U 거듭제곱과 역 QFT로 U|u> = e^(2*pi*i*phi)|u>의 phi를 추정합니다.
- 정밀도는 보조 큐비트 수에 비례: t개 보조 큐비트로 약 t비트의 phi.
- 쇼어 알고리즘과 양자 화학 에너지 추정의 핵심 서브루틴.
이해했는지 확인해 보세요
위상 추정에서 측정 직전에 보조 레지스터에 적용하는 변환은?
- A.모든 큐비트에 하다마드
- B.역 양자 푸리에 변환
- C.그로버 확산 연산자
- D.CNOT 사다리
정답 보기
정답: B. 역 양자 푸리에 변환
이유: 제어-U^(2^j) 연산이 위상을 보조 레지스터에 인코딩한 뒤, 역 양자 푸리에 변환이 그 위상 정보를 phi를 근사하는 측정 가능한 비트열로 변환합니다.
먼저 알아야 할 개념
원 출처: Kitaev, Quantum measurements and the Abelian Stabilizer Problem, arXiv:quant-ph/9511026 (1995)
Graded 2026-07-10 (human sign-off): established per Kitaev arXiv:quant-ph/9511026 (1995) and Nielsen & Chuang (2010).