[논문 리뷰] Measurement-based quantum computation--a quantum-mechanical toy model for spacetime?

Robert Raussendorf, Pradeep Kiran Sarvepalli외 2명|arXiv (Cornell University)|2011. 08. 29.

Quantum Mechanics and Applications참고 문헌 5인용 수 3

한 줄 요약

이 논문은 측정 기반 양자 계산(MBQC)을 시공간에 대한 양자역학적 장난감 모델로 제안하며, 양자 측정의 본질적 난수성 덕분에 인과적 시간 순서가 강제됨을 보여준다. 이는 사건의 지평선, 빛의 원추, 폐쇄된 시간적 곡선과 같은 상대론적 현상들이 MBQC 내에서 유사체로 존재하며, 안정자 상태와 측정 기저로부터 유도된 매트로이드 구조를 통해 유효한 시간 순서를 분류함을 밝힌다.

ABSTRACT

We propose measurement-based quantum computation (MBQC) as a quantum mechanical toy model for spacetime. Within this framework, we discuss the constraints on possible temporal orders enforced by certain symmetries present in every MBQC. We provide a classification for all MBQC temporal relations compatible with a given initial quantum state and measurement setting, in terms of a matroid. Further, we find a symmetry transformation related to local complementation that leaves the temporal relations invariant. After light cones and closed time-like curves have previously been found to have MBQC counterparts, we identify event horizons as a third piece of the phenomenology of General Relativity that has an analogue in MBQC.

연구 동기 및 목표

• 측정 유도 제약 조건을 통해 양자역학이 시공간의 구조, 특히 시간 순서를 어떻게 생성할 수 있는지 탐색하기.
• MBQC 프레임워크 내에서 빛의 원추, 폐쇄된 시간적 곡선, 사건의 지평선과 같은 상대론적 시공간 현상들을 식별하고 분류하기.
• 자원 상태와 측정 기저 정보를 포괄하는 매트로이드 구조를 사용하여 MBQC에서 측정 순서에 가해지는 제약 조건을 체계화하기.
• 시간 순서를 유지하는 대칭 변환, 특히 국소 보완성과 관련된 변환을 밝혀내어 MBQC 내에서 더 깊은 구조적 불변성을 드러내기.
• 측정 난수성으로부터 계산을 보호하기 위해 사용되는 MBQC의 고전적 처리 규칙이, 양자 시공간 모델에서 기본 법칙으로 해석될 수 있는지 탐구하기.

제안 방법

• MBQC의 자원 상태와 측정 기저를 기술하기 위해 안정자 형식을 활용하며, 이들이 시간 순서 결정에 미치는 역할에 집중한다.
• 모든 고전적 처리 관계와 시간 순서 정보를 코딩하는 매트로이드 ${\cal{G}}(|\Psi\rangle)$를 도입하며, 매트로이드의 기저가 유효한 시간 순서와 일대일 대응됨을 보인다.
• 고전적 출력을 유지하면서 처리 관계를 변경하는 게이지 변환 군을 식별하고, 이러한 관계가 자원 상태와 측정 설정을 등가성까지 완전히 재구성할 수 있음을 보여준다.
• 측정 평면 뒤집기(국소 보완성과 관련)로 생성되는 대칭 군을 정의하며, 이 군은 시간 순서를 유지하고 이러한 순서가 군의 표현으로서 어떻게 유도되는지 설명한다.
• 경계 집합 $I_{\text{gauge}}$와 $O_{\text{comp}}$와 관련된 영향 행렬 $T$ 및 추가 행렬 $H$, $R$, $Z$를 분석하여 고전적 처리와 인과적 의존성을 코딩한다.
• 메일라멘트의 정리와 유사한 유추를 제시하며, 처리 관계에 의해 코딩된 MBQC 내 시간 구조가 평면 코드나 3D/4D 클러스터 상태와 같은 세포 복합체를 통해 위상적 '공간'의 개념을 결정할 수 있음을 제안한다.

실험 결과

연구 질문

• RQ1 게이지 변환과 측정 평면 뒤집기의 두 대칭 군이 시간 순서를 유지하는 단일 대수적 구조로 통합될 수 있는가?
• RQ2 주어진 안정자 상태와 측정 평면에 대해, 부분 순서로만 제한되는 시간 순서를 제약하는 구조를 찾을 수 있으며, 최소한의 $O_{\text{comp}}$ 부분 순서는 효율적으로 계산될 수 있는가?
• RQ3 국소 보완성 군에 대한 시간 순서 표현의 기약 가능성이 표현의 기약 표현으로의 분해에 미치는 영향은 무엇이며, 이러한 분해에서 시간 순서는 어디에 코딩되어 있는가?
• RQ4 MBQC에서 위상적 특성화가 가능한 적절한 '공간'의 개념은 무엇이며, 자원 상태와 관련된 세포 복합체와 어떻게 연결될 수 있는가?
• RQ5 양자 계산 외의 더 넓은 물리적 맥락에서, 현재 측정 난수성으로부터 계산을 보호하기 위해 사용되는 MBQC의 고전적 처리 규칙을 대체할 수 있는 기본 원리는 무엇인가?

주요 결과

• 매트로이드 ${\cal{G}}(|\Psi\rangle)$는 주어진 안정자 상태와 측정 기저 설정과 함께 가능한 모든 고전적 처리 관계와 시간 순서를 완전히 캡처하며, 매트로이드의 기저가 유효한 시간 순서와 일대일 대응됨을 보였다.
• 고전적 출력을 유지하면서 처리 규칙를 변경하는 게이지 변환 군이 존재하며, 이 군을 통해 자원 상태와 측정 설정을 등가성까지 완전히 재구성할 수 있음을 보였다.
• 측정 평면 뒤집기(국소 보완성과 관련)로 생성되는 대칭 군은 시간 순서를 유지하며, 이는 MBQC 내 시간 순서가 이 군의 표현으로서 유도됨을 보여준다.
• 사건의 지평선은 빛의 원추와 폐쇄된 시간적 곡선에 이어, MBQC 내에서 상대론적 현상의 세 번째 유형으로 식별되었으며, 일반 상대성 이론에 대한 현상학적 유사성을 완성한다.
• MBQC의 고전적 처리 규칙는 현재 운영적 제약으로 여겨지지만, 전용 MBQC 장치에서는 기본 법칙으로 해석될 수 있으며, 뉴턴의 법칙이나 맥스웰의 법칙과 유사하며, 의식적인 주체에 의해 임의로 위반될 수는 없다.
• 영향 행렬 $T$와 관련 행렬 $H$, $R$, $Z$는 MBQC의 전체 인과적 구조를 코딩하며, 매트로이드와 함께 측정 각도를 제외한 계산을 결정함을 보여주며, 마날라멘트의 정리와 유사한 깊은 시공간 기하학적 연결 고리를 시사한다.