[논문 리뷰] Efficient Simulation of Random Quantum States and Operators

Christoph Dankert|ArXiv.org|2005. 12. 23.

Quantum Computing Algorithms and Architecture참고 문헌 24인용 수 42

한 줄 요약

이 논문은 상호보완기저(MUBs)와 클리포드 군을 사용하여 랜덤 양자 상태와 유니터리 연산을 효율적으로 생성하는 양자 회로를 제시하며, 노이즈 있는 양자 채널에서 평균 신뢰도의 스케일러블 추정을 가능하게 한다. MUB 상태가 2-디자인을 이룬다는 것을 증명하고, 어떤 채널이라도 디폴라라이징 채널으로의 트윌(twirl)을 위해 클리포드 군의 최소 부분집합이 충분함을 보이며, N 큐비트에서의 효율적 구현을 위한 명시적 구성법을 제시한다.

ABSTRACT

We investigate the generation of quantum states and unitary operations that are ``random'' in certain respects. We show how to use such states to estimate the average fidelity, an important measure in the study of implementations of quantum algorithms. We re-discover the result that the states of a maximal set of mutually-unbiased bases serve this purpose. An efficient circuit is presented that generates an arbitrary state out of such a set. Later on, we consider unitary operations that can be used to turn any quantum channel into a depolarizing channel. It was known before that the Clifford group serves this and a related purpose, and we show that these are actually the same. We also show that a small subset of the Clifford group is already sufficient to accomplish this. We conclude with an efficient construction of the elements of that subset. This thesis is based on joint work with Richard Cleve, Joseph Emerson, and Etera Livine.

연구 동기 및 목표

• 노이즈 있는 양자 채널에서 평균 신뢰도를 정확하게 추정할 수 있도록 하는 효율적인 양자 회로를 개발하는 것.
• 서로 수직인 기저(MUBs)가 유니터리 2-디자인을 이룬다는 것을 보여주어 전체 과정 톰오그라피 없이도 효율적인 신뢰도 추정이 가능하게 하는 것.
• 어떤 양자 채널이라도 디폴라라이징 채널로 트윌할 수 있는 클리포드 군의 최소 부분집합이 충분함을 보여주는 것.
• N 큐비트에서 MUB 상태를 생성하고 필요한 클리포드 군 트윌을 수행하는 명시적이고 효율적인 양자 회로 구성법을 제공하는 것.

제안 방법

• 전체 과정 톰오그라피의 고비용을 피하기 위해, 평균 신뢰도 추정을 위해 상태 톰오그라피를 사용하는 2-디자인으로 MUB 상태를 활용한다.
• 갈로아 필드 위에서 헤이지드, T-게이트, 제어-상태 연산을 사용하여 임의의 MUB 상태를 준비하는 효율적인 양자 회로를 구성한다.
• 모든 큐비트에서 파울리 연산자를 균일하게 무작위화하기 위해 랜덤 CNOT 및 T-게이트 연산을 사용하는 파울리 트윌 절차를 적용한다.
• 계산 기저 상태를 MUB 상태로 매핑하기 위해 단계적 회로 구조를 사용하며, 갈로아 링 대수를 활용해 N 큐비트에서 O(N²) 깊이로 효율적으로 MUB 상태를 생성한다.
• 두 단계의 트윌 과정을 적용한다: 먼저 모든 큐비트 중 하나를 제외한 나머지 큐비트에서 파울리 연산자를 무작위화하고, 그 다음 남은 큐비트에 대해 CNOT 및 T-게이트를 사용해 제어 무작위화를 수행한다.
• 트윌 후 단위기저의 분포가 균일하고 파울리 연산자에 대해 불변임을 보여, 유니터리 2-디자인을 이루는 것으로 증명한다.

실험 결과

연구 질문

• RQ1 전체 과정 톰오그라피 없이도 상호보완기저(MUBs)를 사용해 양자 채널의 평균 신뢰도를 효율적으로 추정할 수 있는가?
• RQ2 어떤 양자 채널이라도 디폴라라이징 채널로 트윌할 수 있는 클리포드 군의 최소 부분집합이 존재하는가?
• RQ3 최대 수의 상호보완기저에서 임의의 상태를 생성할 수 있는 효율적인 양자 회로를 구성할 수 있는가?
• RQ4 유한한 양자 상태 및 연산 집합을 사용해 하르 측도 평균을 효율적으로 근사화할 수 있는가?
• RQ5 클리포드 군이 유니터리 2-디자인으로 작용할 수 있는 구조는 무엇이며, 이를 최소 자원으로 어떻게 실현할 수 있는가?

주요 결과

• 서로 수직인 기저(MUBs)는 유니터리 2-디자인을 이룬다. 이는 무작위 상태 준비 및 측정을 통해 평균 신뢰도를 효율적으로 추정할 수 있음을 의미한다.
• 클리포드 군은 유니터리 2-디자인을 이룬다. 또한 어떤 양자 채널이라도 디폴라라이징 채널로 트윌하기 위해 클리포드 군의 최소 부분집합만으로도 충분하다.
• 헤이지드, T-게이트, 제어-상태 연산만을 사용하여 N 큐비트에서 O(N²) 깊이의 효율적인 양자 회로로 임의의 MUB 상태를 준비할 수 있다.
• 갈로아 링 산술을 활용해 재귀적 회로를 구성함으로써, 계산 기저 상태를 단계적 위상 회전을 통해 MUB 상태로 매핑하는 방식으로 MUB 상태를 효율적으로 생성한다.
• 랜덤 CNOT 및 T-게이트를 사용한 트윌 절차는 큐비트 간에 균일한 파울리 분포를 달성하며, 첫 번째 큐비트에서 항등원이고 나머지 큐비트에서 항등원 또는 Z인 4개의 파울리 연산자만 지원에서 제외된다.
• 클리포드 군 트윌을 위한 완전하고 명시적인 회로 구성법을 제공하며, 높은 확률로 원하는 균일성을 달성하고 최소한의 오버헤드를 유발한다.