[논문 리뷰] Quantum computation on domain walls of a two-dimensional symmetry-protected topological order

Jacob Miller, Akimasa Miyake|arXiv (Cornell University)|2015. 08. 11.

Quantum Computing Algorithms and Architecture인용 수 1

한 줄 요약

이 논문은 2차원 대칭 보호 위상 순서(SPTO) 기반의 새로운 측정 기반 양자 계산(MQC) 자원 상태를 소개한다. 이 자원 상태를 통해 단일 큐비트 Pauli X, Y, Z 측정만으로도 보편 양자 계산을 수행할 수 있으며, 기존의 클러스터 상태와 달리 추가적인 얽힘 연산이 필요로 하지 않는다. 주요 기여는 진정한 2차원 SPTO가 이 계산의 보편성에 기여한다는 것을 입증한 것으로, 거대 체계의 양자 순서와 계산 복잡성 간의 연결 고리를 제시한다.

ABSTRACT

Measurement-based quantum computation (MQC) is a paradigm for studying quantum computation using many-body entanglement and single-qubit measurements. While MQC has inspired wide-ranging discoveries throughout quantum information, our understanding of the general principles underlying MQC seems to be biased by its historical reliance upon the archetypal 2D cluster state. Here, we utilize recent advances in the subject of symmetry-protected topological order (SPTO) to introduce a novel MQC resource state, whose physical and computational behavior differs fundamentally from the cluster state. We show that, in sharp contrast to the cluster state, our state enables universal quantum computation using only measurements of single-qubit Pauli X, Y, and Z operators. This novel computational feature is related to the genuine 2D SPTO possessed by our state, and which is absent in the cluster state. Our concrete connection between the latent computational complexity of many-body systems and macroscopic quantum orders may find applications in quantum many-body simulation for benchmarking classically intractable complexity.

연구 동기 및 목표

• 표준 2차원 클러스터 상태 외의 대체 자원 상태를 측정 기반 양자 계산에서 탐색하기.
• 대칭 보호 위상 순서(SPTO)가 다체 양자 시스템에서 새로운 계산 기능을 어떻게 가능하게 하는지 조사하기.
• 거대 체계의 양자 순서와 양자 계산의 보편성 간의 직접적인 연결 고리를 설정하기.
• 다체 시스템의 위상적 성질에서 기인하는 계산 복잡성이 어떻게 발생하는지를 설명하는 프레임워크 개발하기.

제안 방법

• 저자들은 표준 클러스터 상태와는 다를 바 있는 2차원 대칭 보호 위상 순서(SPTO) 기반의 새로운 자원 상태를 구축한다.
• 최근 SPTO 분야의 이론적 발전을 활용하여 비자명한 위상적 불변량을 갖는 물리적 상태를 정의한다.
• 계산 모델은 보편 양자 계산을 수행하기 위해 단일 큐비트 Pauli X, Y, Z 측정만을 사용한다.
• 프로토콜은 SPTO 상태의 도메인 벽에 고착된 anyonic 흥분의 비자명한 끈적임과 융합에 기반한다.
• 이론적 분석을 통해 SPTO가 계산 공간을 보호하고 고장 내성적인 게이트 텔레포테이션을 가능하게 한다는 것을 확인한다.
• MQC 프레임워크를 클러스터 상태의 범주를 넘어선다. 계산의 보편성은 위상 순서에 통합된다.

실험 결과

연구 질문

• RQ1 2차원 대칭 보호 위상 순서는 측정 기반 양자 계산의 보편 자원으로서 기능할 수 있는가?
• RQ2 비자명한 SPTO 존재가 단일 큐비트 Pauli 측정만으로도 보편 양자 계산을 가능하게 하는가?
• RQ3 이 SPTO 기반 프레임워크에서 도메인 벽은 어떤 역할을 하는가? 특히 위상 양자 계산을 매개하는 데서.
• RQ4 이 SPTO 기반 자원 상태는 계산적 및 물리적 성질 측면에서 클러스터 상태와 본질적으로 어떻게 다를까?
• RQ5 다체 시스템의 거대 체계의 양자 순서는 보편 양자 계산을 실현하는 데 활용될 수 있는가?

주요 결과

• 제안된 SPTO 기반 자원 상태는 표준 클러스터 상태 프레임워크에서 실현할 수 없는 바, 단일 큐비트 Pauli X, Y, Z 측정만으로도 보편 양자 계산을 지원한다.
• 계산의 보편성은 본질적으로 2차원 대칭 보호 위상 순서에서 기인하며, 이는 양자 정보를 보호하고 비자명한 anyonic 끈적임을 가능하게 한다.
• SPTO 내의 도메인 벽은 anyonic 흥분을 수용하며, 국소적 측정을 통해 유니버설 양자 게이트를 구현할 수 있다.
• 이 시스템은 클러스터 상태와 본질적인 차이를 보인다: SPTO는 클러스터 상태에 존재하지 않는 위상적 보호 메커니즘을 제공한다.
• 이 연구는 다체 시스템 내 잠재적 계산 복잡성과 거대 체계의 양자 순서 간의 직접적인 연결 고리를 확립하며, 양자 시뮬레이션과 기준 테스트 분야에 새로운 길을 열어 놓는다.