[논문 리뷰] Quantum Compressed Sensing Using 2-Designs

Shelby Kimmel, Yi-Kai Liu|arXiv (Cornell University)|2015. 10. 29.

Sparse and Compressive Sensing Techniques참고 문헌 35인용 수 3

한 줄 요약

이 논문은 측정 샘플링에 구면 또는 유니터리 2-디자인을 사용하는 압축 센싱과 PhaseLift를 결합한 강건한 양자 과정 톰그래피 방법을 제안한다. 이 방법은 표준 톰그래피에 비해 거의 모든 유니터리 과정에 대해 제곱근 속도 향상을 달성하고, 유니터리 4-디자인을 사용할 경우 정확한 복원을 가능하게 하며, 2-디자인을 사용한 PhaseLift에 대한 첫 번째 긍정적인 결과를 보이고, 이전에 구면 4-디자인에만 적용 가능했던 PhaseLift의 적용 범위를 확장한다.

ABSTRACT

We develop a method for quantum process tomography that combines the efficiency of compressed sensing with the robustness of randomized benchmarking. Our method is robust to state preparation and measurement errors, and it achieves a quadratic speedup over conventional tomography when the unknown process is a generic unitary evolution. Our method is based on PhaseLift, a convex programming technique for phase retrieval. We show that this method achieves approximate recovery of almost all signals, using measurements sampled from spherical or unitary 2-designs. This is the first positive result on PhaseLift using 2-designs. We also show that exact recovery of all signals is possible using unitary 4-designs. Previous positive results for PhaseLift required spherical 4-designs, while PhaseLift was known to fail in certain cases when using spherical 2-designs.

연구 동기 및 목표

• 상태 준비 및 측정 오차에 대해 강건하고 효율적인 양자 과정 톰그래피 방법을 개발하는 것.
• 구면 또는 유니터리 2-디자인에서 샘플링된 측정을 통해 일반적인 유니터리 과정의 근사 복원을 가능하게 하는 것.
• 유니터리 4-디자인을 사용할 경우 모든 신호의 정확한 복원을 달성하여 이전의 PhaseLift 결과를 확장하는 것.
• 2-디자인을 사용할 경우 PhaseLift에 대한 첫 번째 긍정적인 복원 보장을 입증하여 기존 이론의 격차를 해소하는 것.
• 압축 센싱의 효율성과 양자 과정 재구성에서의 무작위 기반 랜딩 브렌치링의 강건성을 통합하는 것.

제안 방법

• 이 방법은 초기에 위상 복원을 위한 볼록 최적화 프레임워크로 개발된 PhaseLift를 사용하여 불완전한 측정치로부터 양자 과정을 재구성한다.
• 힐베르트 공간의 균일한 커버리지 보장을 위해, 구면 또는 유니터리 2-디자인에서 샘플링된 측정 설정을 사용한다. 이는 안정적인 복원을 가능하게 한다.
• 2-디자인의 대칭성 특성을 활용하여 상태 준비 및 측정 오차에 대해 강건한 설계를 한다.
• 정확한 복원을 위해서는 2-디자인보다 더 높은 차수의 모멘트 매칭을 제공하는 유니터리 4-디자인을 필요로 한다.
• 이론적 분석에 따르면, 2-디자인 샘플링 하에서는 거의 모든 신호에 대해 근사 복원이 가능하며, 4-디자인 샘플링 하에서는 정확한 복원이 보장된다.
• 압축 센싱 원리를 통합하여 필요한 측정 수를 줄이며, 일반적인 유니터리 과정에 대해 제곱근 속도 향상을 달성한다.

실험 결과

연구 질문

• RQ1 PhaseLift가 구면 2-디자인에서 실패함을 고려할 때, 2-디자인을 사용한 양자 과정 톰그래피에 성공적으로 적용될 수 있는가?
• RQ2 양자 과정의 정확하거나 근사 복원을 보장하기 위해 필요한 최소한의 디자인 강도(예: 2-디자인 대비 4-디자인)는 무엇인가?
• RQ3 2-디자인의 사용이 상태 준비 및 측정 오차에 대한 재구성의 강건성에 어떤 영향을 미치는가?
• RQ4 이 방법은 전통적인 양자 과정 톰그래피에 비해 어느 정도의 속도 향상을 달성하는가?
• RQ5 모르는 과정이 일반적인 유니터리 진화일 경우, 이 방법이 안정적인 복원 성능을 유지할 수 있는가?

주요 결과

• 이 방법은 구면 또는 유니터리 2-디자인에서 샘플링된 측정치를 사용하여 거의 모든 양자 과정에 대해 근사 복원을 달성하며, 이는 2-디자인을 사용한 PhaseLift에 대한 첫 번째 긍정적인 결과이다.
• 유니터리 4-디자인을 사용할 경우 모든 신호의 정확한 복원이 가능하며, 이는 이전에 구면 4-디자인을 요구했던 PhaseLift 결과의 적용 범위를 초과한다.
• 일반적인 유니터리 과정에 대해 기존의 양자 과정 톰그래피에 비해 제곱근 속도 향상을 달성하며, 필요한 측정 수를 크게 줄인다.
• 2-디자인의 대칭적 샘플링 특성 덕분에 상태 준비 및 측정 오차에 대한 강건성이 확보된다.
• 이론적 프레임워크는 2-디자인이 안정적이고 근사적인 복원을 위해 충분함을 확인하며, PhaseLift 응용 분야에서 핵심적인 열린 문제를 해결한다.
• 결과적으로 이 맥락에서 유니터리 2-디자인이 근사 복원을 위해 필수적이고 충분하며, 4-디자인이 정확한 복원을 위해 필요하다는 것이 입증되었다.