[논문 리뷰] Quantum self analysis

Seth Lloyd, Masoud Mohseni외 1명|arXiv (Cornell University)|2013. 07. 01.

Spectroscopy and Quantum Chemical Studies인용 수 3

한 줄 요약

이 논문은 알려지지 않은 양자 상태가 자신의 밀도 행렬 $ \rho $ 를 사용하여 유니터리 진동 $ e^{-i\rho t} $ 를 적용함으로써 스스로 분석에 능동적으로 참여할 수 있는 새로운 양자 알고리즘을 제안한다. 이는 여러 복제본 간에 양자 얽힘을 생성하여 알려지지 않은 상태의 고유값에 대응하는 고유벡터를 식별하는 데 있어 양자 주성분 분석에서 지수적 속도 향상을 가능하게 한다.

ABSTRACT

The usual way to reveal properties of an unknown quantum state, given many copies of a system in that state, is to perform measurements of different observables and to analyze the measurement results statistically. Here we show that the unknown quantum state can play an active role in its own analysis. In particular, given multiple copies of a quantum system with density matrix ho, then it is possible to perform the unitary transformation e^{-i ho t}. As a result, one can create quantum coherence among different copies of the system to perform quantum principal component analysis, revealing the eigenvectors corresponding to the large eigenvalues of the unknown state in time exponentially faster than any existing algorithm.

연구 동기 및 목표

• 알려지지 않은 양자 상태를 분석하기 위한 방법을 개발하며, 이때 상태의 자체 밀도 행렬을 동적 자원으로 사용한다.
• 다중 복제본 간의 양자 얽힘을 활용하여 고전적 통계적 분석의 한계를 극복한다.
• 알려지지 않은 양자 상태의 주요 고유벡터를 식별하는 데 지수적 속도 향상을 달성한다.
• 상태가 스스로의 토모그래피에 능동적으로 참여하는 새로운 양자 상태 특성화 패러다임을 제시한다.

제안 방법

• 알려지지 않은 상태 $ \rho $ 의 여러 복제본에 대해 유니터리 변환 $ e^{-i\rho t} $ 를 적용하며, 이때 상태의 밀도 행렬을 생성자로 사용한다.
• 복제본 간에 발생하는 결과적 양자 얽힘을 활용하여 양자 주성분 분석(QPCA)을 수행한다.
• 복제본 간의 양자 간섭과 얽힘을 활용하여 $ \rho $ 의 큰 고유값에 대응하는 고유벡터에 대한 정보를 추출한다.
• $ e^{-i\rho t} $ 를 통한 시간 진동을 이용하여 상태 내 고유값이 큰 성분의 기여를 공명적으로 증폭한다.
• 직접 $ \rho $ 를 측정하는 대신, 유니터리 역학을 통해 스펙트럼 구조를 드러내는 방식으로 알고리즘을 구현한다.

실험 결과

연구 질문

• RQ1 양자 상태가 자신의 양자 얽힘을 생성하여 분석에 활용할 수 있는가?
• RQ2 유니터리 역학을 사용할 경우, 고전적 통계적 방법보다 알려지지 않은 밀도 행렬의 주요 고유벡터를 더 빠르게 추출할 수 있는가?
• RQ3 밀도 행렬 $ \rho $ 가 양자 상태 특성화에서 유니터리 진동의 생성자로 수행하는 역할은 무엇인가?
• RQ4 시간 진동 $ e^{-i\rho t} $ 는 효율적인 양자 주성분 분석을 수행하는 데 활용될 수 있는가?

주요 결과

• 유니터리 변환 $ e^{-i\rho t} $ 는 알려지지 않은 양자 상태의 여러 복제본을 사용하여 실현 가능하다.
• 이 변환은 복제본 간에 양자 얽힘을 생성하여 $ \rho $ 의 고유벡터에 대한 정보 추출을 가능하게 한다.
• 알고리즘은 고전적 알고리즘 대비 지수적 속도 향상을 통해 $ \rho $ 의 큰 고유값에 대응하는 고유벡터를 드러낸다.
• 이 방법은 상태의 스펙트럼에 대한 사전 지식이 없어도 양자 주성분 분석을 수행할 수 있도록 한다.