[논문 리뷰] Informationally complete measurements from compressed sensing methodology

Amir Kalev, Robert L. Kosut외 1명|arXiv (Cornell University)|2015. 02. 02.

Control Systems and Identification참고 문헌 1인용 수 5

한 줄 요약

이 논문은 양자 밀도 행렬의 준정부호성(positive semidefiniteness)이 압축 감지(CS)와 양자 상태 단층촬영에서의 정보 완전성 사이에 엄밀한 연결 고리를 제공함을 보여준다. 양자 밀도 행렬의 준정부호성 원소에 기반한 볼록 최적화를 통해, 전통적으로 요구되는 것보다 더 적은 측정 설정을 사용하여 고차원 양자 상태를 안정적이고 효율적으로 재구성할 수 있으며, 이는 특정 볼록 최적화 프로그램에 의존하지 않는 복원을 가능하게 한다.

ABSTRACT

Compressed sensing (CS) is a technique to faithfully estimate an unknown signal from relatively few data points when the measurement samples satisfy a restricted isometry property (RIP). Recently, this technique has been ported to quantum information science to perform tomography with a substantially reduced number of measurement settings. In this work we show that the constraint that a physical density matrix is positive semidefinite provides a rigorous connection between the RIP and the informational completeness of a POVM used for state tomography. This enables us to construct informationally complete measurements that are robust to noise using tools provided by the CS methodology. The exact recovery no longer hinges on a particular convex optimization program; solving any optimization, constrained to the cone of positive semidefinite matrices, effectively results in a CS estimation of the state. From a practical point of view, we can therefore employ fast algorithms developed to handle large dimensional matrices for efficient tomography of quantum states of a large dimensional Hilbert space.

연구 동기 및 목표

• 압축 감지에서의 제한 이sov역성 성질(RIP)과 양자 측정에서의 정보 완전성 사이의 이론적 연결 고리를 확립하기 위해.
• 고차원 힐베르트 공간에서 양자 상태 단층촬영을 위해 필요한 측정 설정의 수를 줄이는 데 도전하기 위해.
• 노이즈에 강건하고 대규모 시스템으로도 확장 가능한 양자 상태 재구성 프레임워크를 개발하기 위해.
• 밀도 행렬의 준정부호성 구조를 활용하여 대규모 볼록 최적화 알고리즘을 빠르게 적용할 수 있도록 양자 상태 추정을 가능하게 하기 위해.

제안 방법

• 압축 감지에서 유래한 제한 이sov역성 성질(RIP)을 활용하여 적은 측정 수로도 안정적이고 강건한 신호 복원을 보장한다.
• 양자 밀도 행렬의 준정부호성 제약 조건을 핵심적인 구조적 성질로 활용하여 측정 POVM의 정보 완전성을 보장한다.
• 준정부호 행렬의 원소 위에서 볼록 최적화를 적용하여 양자 상태를 추정하며, 특정 최적화 프로그램이 필요로 하지 않는다.
• 압축 감지 기법을 활용하여 정보 완전성과 노이즈에 강건한 측정 설정을 구성한다.
• 대규모 차원의 준정부호 행렬을 대상으로 설계된 빠른 수치 알고리즘을 활용하여 상태 재구성 속도를 향상시킨다.

실험 결과

연구 질문

• RQ1 밀도 행렬의 준정부호성은 압축 감지 기반의 양자 단층촬영에서 정보 완전성을 보장하는 데 사용될 수 있는가?
• RQ2 제한 이sov역성 성질(RIP)은 양자 상태 추정에서 측정 POVM의 성능과 어떻게 관련이 있는가?
• RQ3 표준 압축 감지 복원 보장 조건을 밀도 행렬의 구조를 활용하여 양자 영역에 얼마나 잘 적응시킬 수 있는가?
• RQ4 준정부호 원소에 제약 조건을 가한 임의의 볼록 최적화가 양자 상태의 유효한 압축 감지 추정을 제공할 수 있는가?

주요 결과

• 밀도 행렬의 준정부호성은 압축 감지와 양자 측정에서의 정보 완전성 사이에 엄밀한 이론적 기반을 제공한다.
• 정보 완전성 POVM은 압축 감지 방법론을 활용하여 구성할 수 있으며, 노이즈에 강건하고 측정 오버헤드를 줄일 수 있다.
• 정확한 상태 복원은 특정 볼록 최적화 프로그램에 의존하지 않으며, 해가 준정부호 원소 내에 존재하는 한 가능하다.
• 이 프레임워크는 대규모 행렬에 대해 빠르고 확장 가능한 알고리즘을 적용할 수 있게 하여, 고차원 양자 상태 단층촬영의 계산 효율성을 크게 향상시킨다.