[논문 리뷰] Reconstructing quantum states efficiently

M. Cramer, Martin B. Plenio|arXiv (Cornell University)|2010. 02. 19.

Quantum Information and Cryptography참고 문헌 1인용 수 4

한 줄 요약

이 논문은 단일값 임계처리(SVT)와 행렬 곱 상태(MPS) 표현을 조합하여 표준 양자 톰그래피보다 지수적 속도 향상을 달성하는 확장 가능한 양자 상태 재구성 방법을 제안한다. 이 방법은 순수 및 혼합 양자 상태를 다수의 큐비트를 가진 큰 시스템에서도 선형 수준의 측정과 다항시간의 고전적 후처리만으로 효율적으로 재구성할 수 있다.

ABSTRACT

Quantum state tomography, the ability to deduce the density matrix of a quantum system from measured data, is of fundamental importance for the verification of present and future quantum devices. It has been realized in systems with few components but for larger systems it becomes rapidly infeasible because the number of quantum measurements and computational resources required to process them grow exponentially in the system size. Here we show that we can gain an exponential advantage over direct state tomography for quantum states typically realized in nature. Based on singular value thresholding and matrix product state methods we introduce a state reconstruction scheme that relies only on a linear number of measurements. The computational resources for the postprocessing required to reconstruct the state with high fidelity from these measurements is polynomial in the system size.

연구 동기 및 목표

• 다체계에서 표준 양자 톰그래피의 지수적 자원 증가 문제를 해결하기 위해.
• 측정 및 계산 오버헤드로 인해 약 40 큐비트를 초월한 시스템에서는 전체 상태 재구성의 비가능성을 극복하기 위해.
• 양자 시뮬레이터 및 정보 처리 장치에서 양자 상태 준비를 검증하기 위한 확장 가능한 방법을 개발하기 위해.
• 국소 해밀토니안의 기저 상태 및 열 상태를 감소된 밀도 행렬을 사용하여 효율적으로 재구성하기 위해.
• 중소형에서 대형 규모의 양자 장치를 대상으로 한 준선형계획법 기반 톰그래피의 실용적이고 확장 가능한 대안을 제공하기 위해.

제안 방법

• 행렬 완성 문제를 해결하기 위해 단일값 임계처리(SVT)를 사용하여 불완전한 측정에서 전체 밀도 행렬을 재구성한다.
• 양자 상태를 행렬 곱 상태(MPS)로 표현하여 낮은 얽힘을 가진 상태의 효율적 저장 및 조작을 가능하게 한다.
• 연속된 부분계에서의 국소 측정으로부터의 감소 밀도 행렬을 일치시켜 전체 상태를 재구성한다.
• 측정된 감소 밀도 행렬과 재구성된 감소 밀도 행렬 간의 차이를 최소화하기 위해 SVT를 반복적으로 적용한다.
• MPS 표현을 사용하여 계산 비용과 메모리 요구량을 줄여 전체 밀도 행렬 저장을 피한다.
• 혼합 상태로의 확장을 위해 순수화 기법을 적용: N 큐비트의 혼합 상태를 2N 큐비트의 순수 상태로 표현한 후 국소 제약 조건을 통해 재구성한다.

실험 결과

연구 질문

• RQ1 표준 톰그래피가 실패하는 대규모 양자 시스템에서 양자 상태 재구성의 효율성을 높일 수 있는가?
• RQ2 소규모 부분계의 국소 감소 밀도 행렬만으로도 양자 상태를 유일하게 재구성할 수 있는가?
• RQ3 단일값 임계처리를 양자 설정에 적응시켜 확장 가능하고 낮은 질서의 행렬 완성을 달성할 수 있는가?
• RQ4 행렬 곱 상태가 최소한의 계산 비용으로 물리적으로 의미 있는 양자 상태를 얼마나 잘 표현할 수 있는가?
• RQ5 순수화 및 국소 제약 조건을 사용하여 이 방법을 혼합 상태 및 국소 해밀토니안의 열 상태로 확장할 수 있는가?

주요 결과

• 이 방법은 시스템 크기에 따라 측정 및 계산 자원을 지수적에서 선형으로 줄여 표준 톰그래피에 비해 지수적 우수성을 달성한다.
• 알고리즘은 선형 수준의 측정과 다항시간의 고전적 후처리만으로도 높은 정밀도로 양자 상태를 재구성한다.
• 수치 시뮬레이션 결과, W-상태 재구성에서 최대 20 이온까지 수렴함을 보였으며, 정규 분포 노이즈(표준편차 최대 0.01)에 대해 강건함을 입증했다.
• 재구성의 정밀도, 즉 |⟨ϕ|yn⟩|²로 측정된 값은 반복 횟수가 증가할수록 향상되며, 노이즈 조건 하에서도 안정적인 수렴을 보였다.
• 전체 밀도 행렬 표현을 피하는 효율적인 MPS-SVT 하이브리드 덕분에 수백 개의 큐비트를 가진 시스템으로도 확장 가능하다.
• 이 방법은 표준 톰그래피로 8 큐비트를 초월할 수 없는 실험(예: 이온 트랩 W-상태 생성)에서의 양자 상태 준비 검증을 효율적으로 가능하게 한다.