[논문 리뷰] Wavefunction preparation and resampling using a quantum computer

Alexei Kitaev, William A. Webb|ArXiv.org|2008. 01. 02.

Quantum Computing Algorithms and Architecture참고 문헌 5인용 수 34

한 줄 요약

이 논문은 큐비트 어레이에서 다차원 가우시안 웨이브함수를 준비하고 보조 큐비트 및 조건부 연산을 사용하여 리샘플링(다른 격자로 웨이브함수를 변환)을 가능하게 하는 양자 알고리즘을 제시한다. 이 방법은 스케일링에 대한 균일한 초위상의 불변성에 기반하며, 재귀적 상태 준비와 시어링 변환을 통해 이를 가우시안 상태로 확장하여 양자 시뮬레이션에 필수적인 고정밀도 웨이브함수 리스케일링을 달성한다.

ABSTRACT

We present an algorithm that prepares multidimensional Gaussian wavefunctions on qubit arrays and an application of such wavefunctions to multidimensional resampling, a technique useful in quantum digital simulation.

연구 동기 및 목표

• 디지털 양자 컴퓨터에서 연속적인 다차원 가우시안 웨이브함수의 이산 근사치를 준비하는 방법을 개발한다.
• 이산화로 인해 비일대일 사상이 되는 경우에도, 한 격자에서 다른 격자로 웨이브함수를 리샘플링하는 데 도전하는 문제를 다룬다.
• 보조 큐비트를 사용한 양자 회로를 통해 스케일링 또는 선형 변환을 거친 웨이브함수의 정확한 변환을 가능하게 한다.
• 가우시안 상태의 부드러움과 낮은 비트의 주기성에 기반하여 리샘플링 중 양자 얽힘을 유지한다.
• 일차원 웨이브함수 준비 및 리샘플링을 다차원으로 일반화하기 위해 시어링 변환과 다차원 가우시안 상태를 사용한다.

제안 방법

• 에러 함수를 계산할 필요 없이, 자코비 쌍곡선 함수를 기반으로 한 재귀적 상태 준비를 사용하여 큐비트 레지스터에서 이산 가우시안 상태를 생성한다.
• 재귀적 분해를 적용한다: |ξσ,μ,N⟩ = |ξσ/2,μ/2,N−1⟩⊗cosα|0⟩ + |ξσ/2,(μ−1)/2,N−1⟩⊗sinα|1⟩, 여기서 α는 정규화 함수 f에 의존한다.
• 보조 큐비트 레지스터를 사용한 조건부 변환을 통해 리샘플링을 구현하여, 이동 및 스케일링된 격자 점들에 대한 초위상을 생성한다.
• 결합된 시스템 AB에서 밴드 형태의 상태 |η₂⟩를 구성한다. 여기서 진폭은 고정된 y에 대해 수직 스트립 (x, y) 에서 일정하며, 웨이브함수는 직선 y = x/a 방향으로 정렬된다.
• 균일한 초위상의 스케일링에 대한 불변성을 활용하여, 격자 간의 겹침이 높을 경우에만 목표 리샘플링 웨이브함수 ξ(y) = √a ψ(ay) 를 근사한다.
• 보조 레지스터를 해제하기 위해 준비 회로의 역연산을 적용하여, 최종적으로 목표 상태에 근접한 리샘플링 웨이브함수 상태에 도달한다.

실험 결과

연구 질문

• RQ1 연속적인 다차원 가우시안 웨이브함수는 큐비트 기반 양자 컴퓨터에서 어떻게 정확하게 이산화하고 준비할 수 있는가?
• RQ2 이산화로 인해 비일대일 사상이 되는 경우, 한 격자에서 다른 격자로 웨이브함수를 리샘플링하는 메커니즘은 무엇인가?
• RQ3 스케일링 또는 스트레칭/스퀴징 변환이 격자를 포함할 때, 웨이브함수의 스케일링 중 양자 얽힘을 어떻게 유지할 수 있는가?
• RQ4 균일한 초위상과 낮은 비트의 주기성이 매끄러운 웨이브함수의 리샘플링을 어떻게 가능하게 하는가?
• RQ5 다차원 가우시안 상태는 일반 선형 변환 하에서 양자 시뮬레이션의 리샘플링을 위한 일반 자원으로 사용될 수 있는가?

주요 결과

• 알고리즘은 μ ≫ σ ≫ 1 일 때 N-큐비트 시스템에서 연속 근사치에 가까운 정밀도로 이산 가우시안 웨이브함수를 준비할 수 있다.
• 보조 큐비트를 사용한 조건부 변환을 통해 리샘플링이 이루어지며, n ≫ 1 이고 n ≪ 2^N 일 때 상태 |η₂⟩ 는 목표 리샘플링 상태 |~η₂⟩ 와 거의 동일하다.
• 겹치는 수직 스트립과 수평 스트립의 진폭이 거의 동일하므로, 매끄럽고 스케일 조건을 만족할 경우에 |η₂⟩ ≈ |~η₂⟩ 를 근사로 인정할 수 있다.
• 자코비 쌍곡선 함수를 기반으로 한 재귀적 구조는 오차 함수를 평가할 필요 없이 효율적인 이산 가우시안 준비를 가능하게 한다.
• 다차원에서의 시어링 변환 사용은 공분산 행렬의 대각화가 필요 없이 일반 선형 스케일링을 가능하게 하며, 가우시안 상태의 일반화된 리스케일링을 가능하게 한다.
• 최종적으로 해제 연산 이후의 상태는 목표 리샘플링 웨이브함수 ξ(y) 에 대해 임의로 가까운 상태이며, 목표 시스템은 상태 |ξ(y)⟩ 에 있고 보조 레지스터는 |0^N⟩ 로 붕괴된다.