[논문 리뷰] Continuous-variable quantum compressed sensing

Matthias Ohliger, Vincent Nesme외 3명|arXiv (Cornell University)|2011. 11. 03.

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

한 줄 요약

이 논문은 연속 변수 시스템에 대해 타이트 프레임(tight frames)—초과기저이자 정규직교가 아닌 측정 가족—을 사용하여 양자 압축 측정을 확장한다. 이는 낮은 질량의 양자 상태를 소수의 측정으로 효율적으로 재구성할 수 있게 해주며, 사전 가정 없이 재구성 성공을 보장하는 인증 방법을 도입한다. 또한 제한된 이소메트릭 성질을 통해 일반적인 재구성 능력을 확보하고, 광학 및 연속 변수 톰그래피에서 효율성과 노이즈 내성 면에서 크게 향상된다.

ABSTRACT

We significantly extend recently developed methods to faithfully reconstruct unknown quantum states that are approximately low-rank, using only a few measurement settings. Our new method is general enough to allow for measurements from a continuous family, and is also applicable to continuous-variable states. As a technical result, this work generalizes quantum compressed sensing to the situation where the measured observables are taken from a so-called tight frame (rather than an orthonormal basis) --- hence covering most realistic measurement scenarios. As an application, we discuss the reconstruction of quantum states of light from homodyne detection and other types of measurements, and we present simulations that show the advantage of the proposed compressed sensing technique over present methods. Finally, we introduce a method to construct a certificate which guarantees the success of the reconstruction with no assumption on the state, and we show how slightly more measurements give rise to "universal" state reconstruction that is highly robust to noise.

연구 동기 및 목표

• 대규모 시스템, 특히 연속 변수 양자 광학에서의 양자 상태 톰그래피의 확장성 문제를 해결한다.
• 광학 실험에서 흔한 연속 측정 가족에 적용 가능한 압축 측정 프레임워크를 개발한다.
• 상태가 낮은 질량 또는 순수 상태라는 가정 없이도 재구성 성공을 보장하는 인증 메커니즘을 제공한다.
• 약 略 더 많은 측정을 사용하여 강력한 오차 경계를 확보함으로써, 전체 질량 상태와 감쇠 스펙트럼을 가진 상태에 대해 보편적인 상태 재구성 성능을 달성한다.
• 동조 검출 및 위그너 함수 점별 측정과 같은 실제 응용 사례에 대한 실용적 적용 가능성을 입증한다.

제안 방법

• 타이트 프레임—초과기저이자 정규직교가 아닌 연산자 가족—을 사용하여 양자 압축 측정을 일반화함으로써, 정규직교 기저를 초월한다.
• 낮은 질량 상태에 대한 효율적 압축 측정을 보장하는 타이트 프레임용 새로운 비일관성 조건을 도입하며, 확장된 '골핑(golfing)' 증명 기법을 활용한다.
• 재구성 성공 여부를 사후적으로 검증할 수 있는 볼록 쌍대성 기반 인증 방법을 개발하여, 알려지지 않은 상태에 대한 가정 없이도 검증 가능하다.
• 제한된 이소메트릭 성질(Restricted Isometry Property, RIP)을 적용하여 통합적인 재구성과 강력한 오차 경계를 확보함으로써, 통계적 노이즈 및 분해성에도 강인한 성능을 달성한다.
• 유니터리 불변 분포에서 무작위로 측정을 선택하여 관측값당 정보 획득량을 극대화하고, 측정 집합의 농도 현상(concentration of measure)을 활용한다.
• 이산 이동 연산자와 동조 검출을 사용한 수치 시뮬레이션을 통해 단일 모드 및 다중 모드 광학 상태에서의 성능을 검증한다.

실험 결과

연구 질문

• RQ1 연속 변수 양자 광학에서와 같이 연속 측정 가족에 대해 양자 압축 측정을 일반화할 수 있는가?
• RQ2 타이트 프레임에 대한 어떤 비일관성 조건이 낮은 질량 양자 상태의 효율적 재구성 보장에 기여하는가?
• RQ3 상태에 대한 사전 가정 없이도 재구성 성공 여부를 어떻게 인증할 수 있는가?
• RQ4 고정된 측정 집합 하나로 모든 낮은 질량 상태에 대해 강력한 오차 경계를 확보하는 보편적 재구성 성능를 달성할 수 있는가?
• RQ5 제안된 방법은 동조 검출이나 위그너 함수 톰그래피와 같은 실제 실험 환경에서 어떻게 성능을 발휘하는가?

주요 결과

• 차원 $ n $ 인 힐버트 공간 내 질량 $ r $ 상태에 대해, $ O(rn \text{ polylog}(n)) $ 측정만으로도 압축 측정 재구성을 달성하며, 기존 톰그래피 대비 설정 수를 크게 감소시킨다.
• 일반적인 낮은 질량 상태의 경우, 타이트 프레임이 $ \|w_\alpha\|_1 = O(\text{polylog}(n)) $ 를 만족할 경우 $ O(n \text{ polylog}(n)) $ 측정으로도 충분하며, 일반적인 프레임에서도 효율적 재구성을 가능하게 한다.
• 볼록 쌍대성 기반 인증 프rotocol은 사후적으로 재구성 성공을 보장하며, 측정 횟수에 대한 중간 정도의 오버헤드만 발생시키며, 통계적 노이즈 및 분해성에도 유효하다.
• 푸리에 유형의 타이트 프레임을 사용하고 약간 더 많은 측정을 활용함으로써, 강력한 오차 경계를 확보한 보편적 재구성 성능를 달성하며, 노이즈에 강인하고 전체 질량 상태에 대해서도 정확한 낮은 질량 근사가 가능하다.
• 시뮬레이션 결과, 이동 연산자를 사용한 동조 검출을 통해 단일 모드 광학 상태의 재구성이 높은 성공 확률과 효과적인 인증을 통해 성공적으로 수행됨을 확인하였다.
• 유니터리 군에 대해 불변인 전역 무작위 측정이 局소 무작위 측정보다 농도 현상 측면에서 우수하여, 관측값당 더 많은 정보를 확보한다.