[논문 리뷰] Initializing the Amplitude Distribution of a Quantum State

Dan Ventura, Tony Martinez|ArXiv.org|1998. 07. 18.

Quantum Computing Algorithms and Architecture인용 수 8

한 줄 요약

이 논문은 함수 f의 알려진 m개의 점만을 인코딩하는 양자 상태를 다항 수의 기본 연산을 사용해 초기화하는 양자 알고리즘을 제시한다. 모든 기저 상태에 대해 균일한 초월 상태를 준비하는 대신, 이 방법은 f에 대한 부분적인 지식을 반영하는 맞춤형 진폭 분포를 구성하여, 함수 정보가 부분적으로만 제공될 경우에도 효율적인 초기화를 가능하게 한다.

ABSTRACT

To date, quantum computational algorithms have operated on a superposition of all basis states of a quantum system. Typically, this is because it is assumed that some function f is known and implementable as a unitary evolution. However, what if only some points of the function f are known? It then becomes important to be able to encode only the knowledge that we have about f. This paper presents an algorithm that requires a polynomial number of elementary operations for initializing a quantum system to represent only the m known points of a function f.

연구 동기 및 목표

• 함수 f의 전부를 알고 있다는 가정이 필요한 기존 양자 알고리즘의 한계를 해결하기 위해.
• f의 m개 점만 알려진 경우에도 양자 상태를 효율적으로 초기화할 수 있도록 하기 위해.
• f의 부분 지식을 양자 상태의 진폭 분포에 인코딩하는 방법을 개발하기 위해.
• 전체 초월 상태를 피함으로써 초기화 오버헤드를 줄이기 위해, 함수 값에 대한 부분 정보만 존재할 경우에 유용하게 사용할 수 있도록 하기 위해.

제안 방법

• 알고리즘은 함수 f의 m개 알려진 점에서만 비영인 진폭을 가지는 양자 상태를 구성한다.
• 목표 진폭 분포를 m개 알려진 상태 위에 효율적으로 준비하기 위해 제어된 유니터리 연산의 시퀀스를 사용한다.
• 다양한 양자 상태를 다항 복잡도로 빠르게 준비하기 위해 진폭 증폭 기법을 활용한다.
• m개의 알려진 점에 대해 O(m)개의 기본 양자 연산으로 구성되는 스케일러블한 초기화 과정을 설계한다.
• 알려진 함수 값의 유니터리 구현에 액세스할 수 있다고 가정하여 제어된 상태 준비를 가능하게 한다.
• 최종 상태는 m개의 알려진 점에서만 비영인 진폭을 가지며, 진폭은 원하는 분포에 따라 결정된다.

실험 결과

연구 질문

• RQ1 함수 f의 모든 기저 상태가 아닌, 알려진 점들만을 표현하는 양자 상태는 어떻게 초기화할 수 있는가?
• RQ2 f의 부분 지식을 인코딩하는 데 필요한 최소한의 양자 연산 수는 얼마인가?
• RQ3 f의 m개 점만 알려진 경우 비균일한 진폭 분포를 효율적으로 준비할 수 있는가?
• RQ4 부분 함수 정보를 바탕으로 한 맞춤형 진폭을 가진 양자 상태를 초기화하는 데 필요한 복잡도는 무엇인가?
• RQ5 f에 대한 부분 정보만 존재할 경우 전체 초월 상태 초기화를 피할 수 있는가?

주요 결과

• 알고리즘은 함수 f의 m개 알려진 점을 인코딩하는 양자 상태를 다항 수의 기본 연산으로 초기화함으로써 성공적으로 수행된다.
• 이 방법은 균일한 초월 상태가 아닌, f의 부분 지식을 반영한 비균일한 초월 상태를 준비할 수 있도록 한다.
• 초기화 절차의 복잡도는 O(m)로 스케일링되어 희소하거나 부분적으로 알려진 함수에 대해 효율적이다.
• 이 접근법은 완전하지 않은 또는 부분적인 함수 정보를 기반으로 작동하는 양자 알고리즘의 기초를 제공한다.
• 함수 값의 부분 집합만 알려진 경우 전체 양자 상태 준비가 필요로 하지 않도록 한다.
• 알고리즘이 보여주듯이, 양자 초기화 과정은 가용 데이터에 맞게 맞춤형으로 조정될 수 있으며, 지식 제약 조건이 있는 상황에서 효율성을 향상시킬 수 있다.