아다마르 게이트는 H로 표기되며, 양자 컴퓨팅에서 가장 많이 사용되는 게이트입니다. 명확한 상태(|0⟩이라 하자)의 큐비트를 가져와 |0⟩과 |1⟩의 균등한 혼합으로 만듭니다. 그 혼합이 사람들이 중첩이라고 부르는 것입니다.
거의 모든 양자 알고리즘은 모든 큐비트에 아다마르를 적용하는 것으로 시작합니다. 그 동작이 시스템을 가능한 모든 입력을 한 번에 고려하도록 설정합니다.
H가 무엇을 하는지 시각화
아다마르 게이트가 무엇을 하는지 가장 명확히 보는 방법은 블로흐 구에서 보는 것입니다. 시작 상태를 고른 후 아다마르 (H)를 클릭하세요. 화살표가 대각선 x+z 축을 중심으로 180° 회전합니다.
네 가지 핵심 사실:
- H는
|0⟩→|+⟩로 보냅니다 (적도, +x 방향). - H는
|1⟩→|−⟩로 보냅니다 (적도, −x 방향). - H는
|+⟩→|0⟩으로 보냅니다 (위 극으로 복귀). - H는
|−⟩→|1⟩로 보냅니다 (아래 극으로 복귀).
H를 두 번 적용하면 큐비트는 원래 상태로 돌아옵니다.
수학
아다마르 게이트는 2×2 행렬로 표현됩니다:
|0⟩ = [1, 0]에 적용하면 (1/√2)[1, 1]을 만들어냅니다: |0⟩과 |1⟩에 동일한 가중치. 1/√2는 진폭의 제곱합이 1이 되도록 유지하며, 이것이 유효한 양자 상태가 되게 합니다.
왜 중요한가
양자 알고리즘은 간섭으로부터 속도 향상을 얻습니다: 정답에 대해서는 진폭이 더해지고 오답에 대해서는 상쇄됩니다. 간섭을 설정하려면 먼저 중첩이 필요하며, 아다마르 게이트가 그것을 만드는 방법입니다.
그래서 거의 모든 양자 알고리즘은 모든 큐비트에 대한 H로 시작합니다: 쇼어의 인수분해 알고리즘, 그로버의 검색, Deutsch–Jozsa, QFT. H가 없으면 큐비트는 그저 |0⟩에 머물고 알고리즘은 작업할 것이 없게 됩니다.
관련 개념
- 파울리 게이트 (X, Y, Z): 다른 기본 단일 큐비트 게이트.
- 양자 게이트란 무엇인가? 포괄 개념.
- 양자 측정: 중첩 상태의 큐비트를 측정할 때 일어나는 일.
- 블로흐 구: H가 회전시키는 시각화.
자주 묻는 질문
아다마르 게이트는 무엇을 하나요?
아다마르 게이트(H)는 큐비트를 중첩 상태로 만듭니다. |0⟩에 적용하면 |+⟩ = (|0⟩ + |1⟩)/√2를 만들어냅니다. |1⟩에 적용하면 |−⟩을 만들어냅니다. 블로흐 구에서는 x와 z 사이의 대각선 축을 중심으로 한 180° 회전입니다.
왜 아다마르 게이트라고 불리나요?
프랑스 수학자 Jacques Hadamard의 이름을 따서 명명되었습니다. 그의 아다마르 행렬 구성(1893)이 단지 큐비트로 스케일된 동일한 연산자입니다. 행렬은 H · H = I라는 우아한 성질을 가집니다: H를 두 번 적용하면 시작점으로 돌아갑니다.
아다마르 게이트 행렬은 무엇인가요?
2×2 행렬입니다: H = (1/√2) · [[1, 1], [1, -1]]. 1/√2 정규화는 결과를 유효한 양자 상태로 유지합니다: 진폭 제곱 합은 여전히 1입니다.
아다마르 게이트는 양자 NOT과 같은가요?
아니요. 양자 NOT 게이트는 파울리-X로, |0⟩ ↔ |1⟩을 뒤집습니다. 아다마르 게이트는 중첩을 만듭니다. 기저 상태를 교환하지 않고 혼합합니다.
아다마르 게이트는 양자 알고리즘에서 어떻게 사용되나요?
대부분의 양자 알고리즘은 모든 큐비트에 대한 아다마르로 시작하여 전체 시스템을 가능한 모든 입력에 대한 균일한 중첩으로 만듭니다. 그 후 알고리즘은 그것들을 한 번에 평가합니다. 이 시작 동작은 쇼어 알고리즘, 그로버 검색, Deutsch–Jozsa 알고리즘 등에서 보입니다.
아다마르 게이트는 가역적인가요?
네. 모든 양자 게이트는 가역적입니다(모두 유니터리 행렬). H는 자기 자신이 역원입니다: 두 번 적용하면 시작점으로 돌아갑니다.
Qubi 구매하기
아다마르 게이트를 손으로 실행하세요.
Qubi는 손에 쥘 수 있는 실제 모델 큐비트입니다. H, X, Y, Z, S, T를 적용하고 손 안에서 상태가 변하는 것을 확인하세요.