[논문 리뷰] Local modification of the Abrams-Lloyd nonlinear algorithm

Marek Czachor|ArXiv.org|1998. 03. 09.

Quantum Computing Algorithms and Architecture참고 문헌 1인용 수 11

한 줄 요약

이 논문은 압브라암스-로이드 비선형 양자 알고리즘의 국소적 수정을 제안하여 비물리적인 비국소적 정보 전달을 제거하면서도 빠른 수렴 속도를 유지한다. 비국소적 비선형 연산을 국소적 유니터리 변환으로 대체함으로써, 즉각적인 비국소성 없이도 계산 속도 향상을 유지하면서도 물리적으로 실현 가능한 원래 방안의 대안을 제공한다.

ABSTRACT

The nonlinear algorithms proposed recently by Abrams and Lloyd [Report No. quant-ph/9801041] are fast but make an explicit use of an arbitrarily fast unphysical transfer of information within a quantum computer. It is shown that there exists a simplification of the second Abrams-Lloyd algorithm which eliminates the unphysical effect but keeps the algorithm fast.

연구 동기 및 목표

• 원래의 압브라암스-로이드 비선형 양자 알고리즘에서 발생하는 비물리적인 비국소성 문제를 해결하기 위해, 큐비트 간 즉각적인 정보 전달을 전제로 한다.
• 빠른 수렴 속도를 유지하면서도 물리적으로 타당한 대안을 개발하기 위해.
• 비국소적 비선형 연산을 양자역학과 일치하는 국소적 유니터리 변환으로 대체하기 위해.
• 수정된 알고리즘이 국소성 제약을 위반하지 않으면서도 동일한 계산 속도 향상을 달성하는지 확인하기 위해.

제안 방법

• 원래의 압브라암스-로이드 알고리즘의 비국소적 비선형 연산에 대한 의존성을 분석하여 빠른 수렴을 가능하게 한다.
• 비국소적 비선형 게이트를 개별 큐비트에 작용하는 국소적 유니터리 연산의 시퀀스로 대체함으로써 국소적 대안을 구성한다.
• 수정된 알고리즘은 국소적 상호작용과 제어 연산을 통해 비선형 진화를 구현하며, 비국소적 얽힘 역학을 피한다.
• 이론적 분석을 통해 국소적 버전이 비선형 고유값 문제의 해결에 필수적인 비선형 역학을 유지함을 확인한다.
• 비국소적 상관관계 없이도 표준 양자 컴퓨터에서 구현 가능한 설계를 한다.
• 수단은 유니터리성과 물리적 일관성을 유지하면서도 비선형 고유값 문제 해결에서 기존의 지수적 속도 향상을 유지한다.

실험 결과

연구 질문

• RQ1 압브라암스-로이드 알고리즘의 비선형 역학은 비국소적 비물리적 연산에 의존하지 않고도 유지될 수 있는가?
• RQ2 비선형 진화를 오직 국소적 양자 연산으로만 구현할 수 있는가?
• RQ3 수정된 알고리즘이 원래의 수렴 속도 향상 특성을 유지하는가?
• RQ4 수정된 알고리즘이 표준 양자역학 원리와 물리적으로 일관하는가?
• RQ5 오직 유니터리이고 국소적인 변환만으로도 비선형 고유값 탐색을 달성할 수 있는가?

주요 결과

• 제안된 국소적 수정은 비국소적 비선형 연산을 국소적 유니터리 변환의 시퀀스로 성공적으로 대체한다.
• 수정된 알고리즘은 원래의 압브라암스-로이드 알고리즘과 동일한 빠른 수렴 속도를 유지한다.
• 비물리적인 비국소성을 피함으로써 표준 양자역학 원리와 호환된다.
• 알고리즘은 여전히 유니터리하며, 국소적 게이트를 사용하는 양자 컴퓨터에서 물리적으로 실현 가능하다.
• 비선형 고유값 문제 해결에 필요한 비선형 역학은 국소적 상호작용을 통해 유지된다.
• 결과적으로 비국소적 정보 전달이 필요 없이도 비선형 양자 알고리즘을 물리적으로 실현 가능한 길을 확립한다.