[논문 리뷰] On Quantum Cellular Automata

Alexander Yu. Vlasov|ArXiv.org|2004. 06. 17.

Quantum-Dot Cellular Automata참고 문헌 12인용 수 6

한 줄 요약

이 논문은 시간 진동을 상태 공간에 통합하는 '히스토리' 체계를 사용하여 고전적 세포자동기의 양자화를 위한 프레임워크를 제안한다. 이는 국소 전이 규칙을 통해 비가역적이고 가역적인 고전적 CA를 유니터리 양자 연산으로 매핑할 수 있게 하며, 힐버트 공간에서 상태를 표현하고 텐서곱 구조를 활용함으로써 이전의 $C^*$-대수 모델을 초월하는 양자 세포자동기의 일반화를 이룬다. 이는 양자 산책, 격자 기반 기체, 그리고 '큐봇' 시스템에 응용되며, 두 입자 시스템의 진동에서 얽힌 벨 유사 상태를 생성한다.

ABSTRACT

In recent work [quant-ph/0405174] by Schumacher and Werner was discussed an abstract algebraic approach to a model of reversible quantum cellular automata (CA) on a lattice. It was used special model of CA based on partitioning scheme and so there is a question about quantum CA derived from more general, standard model of classical CA. In present work is considered an approach to definition of a scheme with "history", valid for quantization both irreversible and reversible classical CA directly using local transition rules. It is used language of vectors in Hilbert spaces instead of C*-algebras, but results may be compared in some cases. Finally, the quantum lattice gases, quantum walk and "bots" are also discussed briefly.

연구 동기 및 목표

• 이론적 $C^*$-대수 형식론을 초월하고 비가역적 및 가역적 고전적 CA 모두에 적용 가능한 일반적인 양자 세포자동기 모델을 개발하는 것.
• 국소 전이 규칙과 '히스토리' 차원을 사용한 양자화 절차를 체계화하여 시간 진동을 상태 공간에 통합하는 것.
• 물리적 실현 가능성을 입증하기 위해 양자 격자 기반 기체, 양자 산책, 그리고 '큐봇' 시스템에 이 모델을 적용하는 것.
• 이러한 양자 자동기가 다중 입자 시스템에서 얽힌 벨 유사 상태를 생성함으로써 모델의 물리적 관련성을 입증하는 것.

제안 방법

• 각 세포의 상태에 현재와 이전 시간 단계의 상태를 포함하는 '히스토리' 체계를 도입하여 가역적 동역학을 가능하게 한다.
• 이웃한 시간 층의 공동 상태를 표현하기 위해 텐서곱 힐버트 공간 구조 $\mathcal{H}_\bullet \otimes \mathcal{H}_\bullet$ 를 사용한다.
• 비가역적 고전적 전이를 가역적 유니터리 매핑으로 변환하기 위해 표준 양자 함수 평가 기법을 적용한다.
• 각 세포와 그 이웃이 시간 층을 가로질러 작용하는 국소 가역 매핑 $\widetilde{F}_i$ 의 복합체로 전역 유니터리 진동을 정의한다.
• 특히 양자 산책 및 격자 기반 기체 맥락에서 사용하기 위해, 대체 모델로 직접 합 구조 $\mathcal{H}_\bullet \oplus \mathcal{H}_\bullet$ 를 활용한다.
• 2D 큐비트 시스템에서 제어된 위상 반전을 포함하는, 예를 들어 식 (50)과 같은 국소 전이 규칙의 명시적 행렬 표현을 유도한다.

실험 결과

연구 질문

• RQ1 비가역적 고전적 세포자동기를 표준 양자 회로 도구를 사용하여 일관되게 양자화할 수 있는 방법은 무엇인가?
• RQ2 '히스토리' 차원이 비가역적 및 가역적 CA 모두에 대해 유니터리 진동을 가능하게 하는 데서 수행하는 역할은 무엇인가?
• RQ3 제안된 힐버트 공간 기반 모델이 양자 산책 및 양자 격자 기반 기체와 같은 알려진 양자 시스템을 재현할 수 있는가?
• RQ4 이 프레임워크 하에서 국소 유니터리 전이가 다중 입자 시스템에서 비트리플 엽합을 어떻게 유도하는가?
• RQ5 이 접근법은 이전 연구에서 사용된 더 추상적인 $C^*$-대수 형식론과 어떤 관계가 있는가?

주요 결과

• 비가역적 고전적 CA가 가역적 '히스토리' 구조를 통해 성공적으로 유니터리 양자 연산으로 매핑되며, 국소 전이 규칙의 구조가 유지된다.
• 국소 전이의 명시적 행렬 표현이 도출되었으며, 예를 들어 식 (50)의 6×6 행렬은 두 큐비트 시스템의 위상-얽힌 동역학을 인코딩한다.
• 서로 다른 두 큐봇에 대해, 진동은 정규화된 벨 유사 얽힌 상태를 생성한다: $\frac{1}{2}( |{\updownarrow},\emptyset\rangle + |\emptyset,{\updownarrow}\rangle + |{\downarrow},{\uparrow}\rangle - |{\uparrow},{\downarrow}\rangle )$, 이는 비트리플 엽합을 확인한다.
• 벡터 상태를 힐버트 공간에 사용함으로써 이전의 $C^*$-대수 모델을 일반화하였으며, 텐서곱 공간에서 상태 정의 문제를 피한다.
• 이 방법은 양자 산책 및 양자 격자 기반 기체에 적용 가능하며, 텐서곱 및 직접 합 힐버트 공간 구조를 모두 사용한 큐봇 모델을 통해 이를 입증하였다.
• 동일한 국소 규칙이 기저가 되는 힐버트 공간 구조에 따라 다른 전역 행동을 생성할 수 있음을 보여주며, 상태 공간 선택의 중요성을 강조한다.