[논문 리뷰] Robust Extraction of Tomographic Information via Randomized Benchmarking

Shelby Kimmel, Marcus P. da Silva외 3명|DSpace@MIT (Massachusetts Institute of Technology)|2013. 06. 10.

Quantum Information and Cryptography참고 문헌 5인용 수 25

한 줄 요약

이 논문은 랜덤라이즈드 벤치마킹(RB)을 사용하여 임의의 추적 보존 양자 맵의 유니탈 부분을 추출하는 강건한 방법을 제안한다. 이는 상태 준비, 측정 및 게이트 제어의 비완전성에도 불구하고 유니터리 및 랜덤 유니터리 동작의 정확한 특성화를 가능하게 한다. 이 방법은 클리포드 군 맵을 활용하여 양자 과정의 핵심 매개변수를 재구성하며, 샘플링 및 시간 복잡도에 대한 엄밀한 경계를 제공하여, 고장 내성 양자 계산에 핵심적인 비클리포드 유니터리에 대한 평균 허용도의 효율적이고 신뢰할 수 있는 추정을 보장한다.

ABSTRACT

We describe how randomized benchmarking can be used to reconstruct the unital part of any trace-preserving quantum map, which in turn is sufficient for the full characterization of any unitary evolution, or more generally, any unital trace-preserving evolution. This approach inherits randomized benchmarking's robustness to preparation, measurement, and gate imperfections, therefore avoiding systematic errors caused by these imperfections. We also extend these techniques to efficiently estimate the average fidelity of a quantum map to unitary maps outside of the Clifford group. The unitaries we consider correspond to large circuits commonly used as building blocks to achieve scalable, universal, and fault-tolerant quantum computation. Hence, we can efficiently verify all such subcomponents of a circuit-based universal quantum computer. In addition, we rigorously bound the time and sampling complexities of randomized benchmarking procedures, proving that the required non-linear estimation problem can be solved efficiently.

연구 동기 및 목표

• 불완전한 상태 준비 및 측정으로 인한 시스템적 오차로 인해 발생하는 양자 과정 톰그래피의 문제를 해결하기 위해.
• 모든 추적 보존 양자 맵의 유니탈 부분을 강건하게 재구성하여, 유니터리 및 랜덤 유니터리 동역학에 핵심적인 매개변수를 포착하기 위해.
• 고장 내성 양자 계산에 관련된 비클리포드 유니터리에 대한 평균 허용도를 효율적이고 신뢰성 있게 추정하기 위해, 랜덤라이즈드 벤치마킹을 확장하기 위해.
• RB 기반 추정 절차의 샘플링 및 시간 복잡도에 엄밀한 경계를 제공하여 효율성과 신뢰성을 보장하기 위해.
• 게이트, 준비, 측정 오차에 대해 강건하면서도 높은 허용도 특성화를 유지하는 프레임워크를 제공하기 위해.

제안 방법

• 클리포드 군 맵이 양자 작용의 유니탈 부분을 생성한다는 사실을 활용하여, 임의의 추적 보존 양자 맵의 유니탈 부분을 추출하기 위해 랜덤라이즈드 벤치마킹 프로토콜을 사용한다.
• 비클리포드 유니터리를 표현하고 추정하기 위해 클리포드 군 맵의 선형 조합을 활용하여 보편 양자 게이트의 효율적 특성화를 가능하게 한다.
• 비선형 추정 절차를 RB 감쇠 데이터에 적용하며, 농도 부등식을 통해 오차 전파 및 신뢰구간에 대한 엄밀한 경계를 도출한다.
• 두 단계 추정 전략을 사용한다: 먼저 기준 허용도 차이를 추정하여 폭 매개변수 $ A_0 $ 를 경계하고, 그 다음 이를 바탕으로 목표 매개변수 $ p $ 를 제어된 오차로 추정한다.
• 신뢰도가 높은 정확도를 확보하기 위해 $ O(1/\tilde{\rho}^4 \log(1/\delta)) $ 개의 샘플을 사용하여 허용도 추정의 신뢰구간을 유도한다.
• 작은 $ \epsilon $ 에 대해 $ \widetilde{p} $ 를 테일러 전개 기반 근사로 근사화하며, $ \epsilon' $ 이 유한할 경우 일차 오차 제어가 가능하게 한다.

실험 결과

연구 질문

• RQ1 불완전한 운영 조건이 존재하는 상황에서도, 임의의 추적 보존 양자 맵의 유니탈 부분을 랜덤라이즈드 벤치마킹을 통해 강건하게 재구성할 수 있는가?
• RQ2 실험 오차가 존재하는 상황에서 비클리포드 유니터리에 대한 양자 맵의 평균 허용도를 효율적이고 신뢰성 있게 추정할 수 있는가?
• RQ3 이 RB 기반 접근법을 사용하여 허용도 추정에서 원하는 정확도와 신뢰수준을 확보하기 위해 필요한 최소 샘플 수는 얼마인가?
• RQ4 클리포드 군 작용 및 그 선형 조합만으로 양자 맵의 유니탈 부분을 완전히 특성화할 수 있는가?
• RQ5 이 RB 기반 톰그래피 프레임워크에서 오차 전파 및 추정 정확도에 대한 엄밀한 경계는 무엇인가?

주요 결과

• 불완전한 상태 준비, 측정 및 게이트 제어로 인한 시스템적 오차를 피하면서도, 임의의 추적 보존 양자 맵의 유니탈 부분을 랜덤라이즈드 벤치마킹을 통해 강건하게 재구성할 수 있다.
• 비클리포드 유니터리에 대한 평균 허용도를 효율적으로 추정할 수 있으며, 이는 고장 내성 양자 계산에 사용되는 유니터리 포함, $ \epsilon $-정확도와 $ 1-\delta $ 신뢰수준에서 $ O(1/\epsilon^4 \log(1/\delta)) $ 개의 샘플이 필요하다.
• 큰 $ p $ 를 가진 별도의 RB 시퀀스를 통해 폭 매개변수 $ A_0 $ 의 하한을 도출하여 최종 추정의 안정적인 신뢰구간을 확보한다.
• $ \epsilon' = 4\epsilon^2 a $ 인 경우, 테일러 전개를 통해 일차 오차 경계를 제공하며, 높은 확률로 $ \widetilde{p} \in [p - \epsilon - O(\epsilon^2), p + \epsilon + O(\epsilon^2)] $ 가 성립한다.
• 이론적 경계는 RB에서의 비선형 추정 문제를 효율적으로 해결할 수 있음을 확인하며, 샘플링 및 오차 전파에 대한 엄밀한 제어가 가능하다.
• 랜덤라이징 작용의 불완전성에 대해 프레임워크가 강건하며, 폭 및 목표 매개변수 추정에 대해 명시적인 오차 전파 경계가 유도되었다.