[논문 리뷰] Quantum universality by distilling certain one- and two-qubit states with stabilizer operations

Ben W. Reichardt|arXiv (Cornell University)|2006. 08. 09.

Quantum Computing Algorithms and Architecture참고 문헌 26인용 수 13

한 줄 요약

이 논문은 순수하거나 안정자 상태 유사 상태가 아니더라도, 안정자 연산과 특정 1 큐비트 및 2 큐비트 보조 상태만을 사용하여 양자 보편성을 달성할 수 있음을 보여준다. 저자들은 파리티 검출 연산을 도입함으로써 단일 큐비트 혼합 상태의 보편성 가능 집합을 확장하고, 안정자 상태가 아닌 성질을 지닌 2 큐비트 혼합 상태를 특정하여, 이 상태의 후선택 감소 결과로는 오직 안정자 상태만이 나오며, 이는 안정자 상태 기반의 고장 내성 양자 계산을 가능하게 한다. 이로 인해 엄격한 임계값 경계를 확보할 수 있다.

ABSTRACT

Quantum universality can be achieved using stabilizer operations and repeated preparation of certain ancilla states. Which ancilla states suffice for universality? We extend the range of single-qubit mixed states which are known to give universality, by using a simple parity-checking operation. Additionally, we display a two-qubit mixed state which is not a mixture of stabilizer states, but for which every postselected stabilizer reduction from two qubits to one outputs a mixture of stabilizer states. The main application of these techniques is to quantum fault tolerance. Our results imply that recent fault-tolerance threshold upper bounds based on the Gottesman-Knill theorem are tight.

연구 동기 및 목표

• 안정자 연산과 함께 사용될 때 어떤 혼합 1 큐비트 및 2 큐비트 상태가 양자 보편성을 가능하게 하는지 규명하는 것.
• 새로운 파리티 검출 연산을 사용하여 보편성에 충분한 것으로 알려진 단일 큐비트 혼합 상태 집합을 확장하는 것.
• 안정자 상태의 혼합이 아닌 성질을 지닌 2 큐비트 혼합 상태를 발견하여, 후선택 감소 시 오직 안정자 상태만이 나오는지 확인하는 것.
• 고트스만-크릴 정리를 활용하여 양자 계산의 고장 내성 임계값에 대해 더 엄격한 경계를 설정하는 것.

제안 방법

• 다중 큐비트에서 논리 정보를 추출하기 위해 파리티 검출 연산을 활용하여 비안정자 상태의 효과적 정제를 가능하게 하는 것.
• 안정자 연산 하에서 2 큐비트 상태의 후선택 감소를 분석하여, 특정 혼합 상태가 오직 안정자 출력만을 낳는다는 것을 보여주는 것.
• 후선택 이후 출력 상태를 안정자 형식으로 특성화하여, 모든 결과가 안정자 상태의 혼합임을 증명하는 것.
• 고트스만-크릴 정리를 적용하여 결과 계산이 여전히 고전적으로 시뮬레이션 가능하다는 것을 보여주며, 이는 고장 내성 임계값을 제약하는 데 기여하는 것.
• 특정 보조 상태의 반복 준비와 안정자 연산만으로 보편성이 달성되는 프레임워크를 구축하는 것.

실험 결과

연구 질문

• RQ1 안정자 연산과 함께 사용될 때 어떤 단일 큐비트 혼합 상태가 양자 보편성을 가능하게 하는가?
• RQ2 안정자 상태의 혼합이 아닌 성질을 지닌 2 큐비트 혼합 상태가 후선택 감소 시에도 오직 안정자 상태만을 낳을 수 있는가?
• RQ3 이러한 상태 정제 프로토콜이 양자 계산의 고장 내성 임계값에 어떤 영향을 미치는가?
• RQ4 파리티 검출 연산의 사용이 보편성에 적합한 정제 가능한 상태의 범위를 어떻게 확장하는가?

주요 결과

• 논문은 안정자 연산과 함께 사용될 때 보편성을 달성할 수 있는 더 넓은 단일 큐비트 혼합 상태의 집합을 규명하였으며, 이는 이전 결과를 확장하는 것이다.
• 새로운 파리티 검출 연산을 통해 비안정자 상태의 효과적 정제가 가능해졌으며, 이는 사용 가능한 보조 상태 집합을 증가시킨다.
• 특정 2 큐비트 혼합 상태는 안정자 상태의 혼합이 아니지만, 후선택 감소 시 모든 1 큐비트 결과가 오직 안정자 상태로만 나오는 것으로 확인되었다.
• 결과적으로 최근 고트스만-크릴 정리를 바탕으로 한 고장 내성 임계값 상한이 타당하며, 새로운 비안정자 자원이 없이선 향상될 수 없다는 점을 시사한다.